Applications of Learning Theory in Algorithmic Game Theory

author: Tim Roughgarden, Computer Science Department, Stanford University
published: Aug. 20, 2015,   recorded: July 2015,   views: 4195
Categories

Slides

Related Open Educational Resources

Related content

Report a problem or upload files

If you have found a problem with this lecture or would like to send us extra material, articles, exercises, etc., please use our ticket system to describe your request and upload the data.
Enter your e-mail into the 'Cc' field, and we will keep you updated with your request's status.
Lecture popularity: You need to login to cast your vote.
  Bibliography

Description

Algorithmic game theory is a field that uses and extends tools from economics and game theory to reason about fundamental computer science problems. The field is important both for its applications, which span the gamut from network routing to online advertising, and for its remarkably diverse and rich connections to other areas of theoretical computer science, including complexity theory and approximation algorithms. In this talk, we survey two ways in which definitions and tools from learning theory have been crucial to recent advances in algorithmic game theory. First, we outline a theory of robust bounds on the "price of anarchy" --- meaning approximation guarantees for game-theoretic equilibria --- that apply to all outcome sequences generated by no-regret learners playing a multi-player game. Second, we explain how to use concepts from learning theory to make traditional (Bayesian) optimal auction theory operational, replacing the practically problematic "common prior" assumption with a data-driven approach.

See Also:

Download slides icon Download slides: colt2015_roughgarden_game_theory_01.pdf (583.2 KB)


Help icon Streaming Video Help

Link this page

Would you like to put a link to this lecture on your homepage?
Go ahead! Copy the HTML snippet !

Reviews and comments:

Comment1 Edgar, December 22, 2019 at 8:45 a.m.:

Building new games you should always need some great concept behind it. Which will lead you to the best suggestion in games? I share my thoughts with https://www.rushmypapers.me/ and they appreciate it.


Comment2 shawnkemp, March 20, 2020 at 10:14 p.m.:

This article is really contains lot more information about This Topic. We have read your all the information some points are also good and some https://www.assignmentuk.co.uk/write-... usually are awesome. Great post I would like to thank you for the efforts you have ma


Comment3 jonathantrott, March 27, 2020 at 9:43 p.m.:

I will always let you and your words become part of my day because you never know how much you make my day happier and more complete. There are even times when I feel so down but I will feel better https://www.glamourjackets.com/men-de... right after checking your blogs. You have made me feel so good about myself all the time and please know that I do appreciate everything that you have


Comment4 shawnkemp, April 1, 2020 at 1:15 a.m.:

This article is really contains lot more information about This Topic. We have read your all the information some points are also good and some usually are awesome. Great post I would like to thank you for www.topcelebrityjackets.com/ryan-gosl... the efforts you have ma


Comment5 lauratrott, April 1, 2020 at 1:51 a.m.:

It is good to hear that your store is now expanding to new locations. I have been a patron of Fantastic Eyes because of all the wonderful work that you guys do. I hope that this expansion move of yours will https://www.uhjackets.com/blade-runne... turn out to be successful. I will definitely go and see this new store of yours


Comment6 susanrichard, April 7, 2020 at 8:41 a.m.:

Thanks for sharing this best stuff with us! Keep sharing! I am new in the blog writing.All types blogs and posts are not helpful for the readers.Here the author is giving good thoughts and suggestions https://www.assignmenthelperuk.co.uk to each and every readers through this article.Quality of the content is the main element of the blog and this is the way of writing and presenting.


Comment7 janywatson, April 24, 2020 at 2:40 a.m.:

I will always let you and your words become part of my day because you never know how much you make my day happier and more complete. There are even times when I feel so down but I will feel better right after checking your blogs. You have made me feel so good about https://www.essayhelperuk.co.uk myself all the time and please know that I do appreciate everything that you have


Comment8 kathybrunt, April 24, 2020 at 2:41 a.m.:

I believe this will help your website become more organized because you have decided to set a part on this site for the inquiries regarding tax and as well as the helpful discussions. To be honest, this is one of the few sites that are doing this kind of strategy. Also, I think that this will not only benefit your clients https://www.assignmentcrux.co.uk or the potential ones but you most especially because you will be able to see the questions easier.


Comment9 1000 words to pages, May 29, 2020 at 3:49 p.m.:

To get the correct of how many pages is 1000 words, keep the essential pointers in your mind. For experts’ answer on this question, use assignment help services and connect with professionals.


Comment10 khu, May 30, 2020 at 9:17 p.m.:

To get the correct of how many pages is 1000 words, keep the essential pointers in your mind. For experts’ answer on this question, use assignment help services and connect with professionals.

https://architecture-jobs.architizer....


Comment11 Junk hauling, June 4, 2020 at 11 a.m.:

You have a good point here!I totally agree with what you have said!!Thanks for sharing your views...hope more people will read this article!!!


Comment12 Pakistani Boutiques, June 11, 2020 at 2:50 p.m.:

I am enjoying some games with my friend I many games are very interesting activity for your mind and health I work with zuhaz online boutique.


Comment13 Clay, August 23, 2020 at 8:40 p.m.:

This technique, that of modeling , consists of gradually adding fragments of a malleable material such as clay in small portions, the entire sculpture does not come out at once. Rather, it is added gradually and then they are joined as we will see in the breakdown of the procedure.

https://spinningpots.com/clay-sculpti...


Comment14 les chrapid, September 18, 2020 at 10:11 a.m.:

Don't call your name when you're not sure. Will go all together to silver roof. Being with someone who has everything, don't be foolish. Love must put in the right place in the world. https://1v1lol.online https://slopeunblocked.online


Comment15 Paraphrasing tool, October 24, 2020 at 2:16 p.m.:

I am working in this company you can seek assignment help online to relieve you from assignment writing so that you can put your uncovered attention in preparing for exams


Comment16 Sana Williams, October 24, 2020 at 2:17 p.m.:

Providing Essay Help allows students to get in touch with us easily from anywhere and any-time. Our support team serve 24/7 to solve any queries which the student may have throughout the process. We also provide the free paraphrasing tool.

https://www.totalassignmenthelp.com/p...

Write your own review or comment:

make sure you have javascript enabled or clear this field: