Applications of Learning Theory in Algorithmic Game Theory

author: Tim Roughgarden, Computer Science Department, Stanford University
published: Aug. 20, 2015,   recorded: July 2015,   views: 4222
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...


Comment17 best cafe abu dhabi, November 13, 2020 at 6:52 p.m.:

LOCAL CO offers a modern design with an industrial twist giving you a Scandinavian style to sit, sip, and chill at best cafe abu dhabi https://www.localco.ae/


Comment18 Electrical lighting Abu Dhabi, November 13, 2020 at 7:30 p.m.:

Electra has been partnered with renowned lighting, ventilation, wiring accessories, <a href=https://electra.ae/ title="Electrical lighting Abu Dhabi"> home automation dubai</a> and electrical system manufacturers since 1965.


Comment19 Pizza restaurants in abu dhabi, November 14, 2020 at 7:45 a.m.:

Italian food has triumphed at all levels around the world, in temples of gourmet dining as well as in cafes, pizza parlors, wine bars, fancy food shops ilforno.me is the website where you can have the italian food to have.


Comment20 homeworkfor.me, November 17, 2020 at 6:34 p.m.:

What if I need to do my research paper but don’t have enough time for it? Just place an order at reputable research paper writing help service and get all assignments done. http://homeworkfor.me/


Comment21 tejar pk, November 21, 2020 at 10:56 a.m.:

I was searching for this from a long time and finally found it. I am glad you have mentioned it here. Thanks!

https://www.tejar.pk/


Comment22 Scott Renneberg, December 21, 2020 at 4:28 p.m.:

Once extracted, crude oil undergoes distillation. This process breaks the liquid down into various products of different weight, depending on the exact composition of the liquid.
https://www.prpremium.ca/kindersley.html


Comment23 DearMe, January 2, 2021 at 2:37 a.m.:

I simply wanted to write down a fast word to mention you for those wonderful tips and hints you're showing on this site.
https://www.dggaming.org/


Comment24 Daniyal Akhtar, January 4, 2021 at 2:57 p.m.:

Chemical injection pumps for well water have been in the chemical injection and transfer pump business for more than 20 years. Operating out of our manufacturing facility in the heart of Dyce Aberdeen we have been servicing the Oil & Gas
https://www.combinedpumps.com/


Comment25 weed shop, January 8, 2021 at 6:26 p.m.:

Thanks for sharing an amazing content if you will love to visit this blog too <a href="topmarijuanadispensary.com">buy marijuana online</a> someone also recommended me to this blog <a href="https://topmarijuanadispensary.com/product/buy-blue-dream-strain/">buy blue dream online</a> and what i read was very interesting like this blog too <a href="https://topmarijuanadispensary.com/product/critical-kush/">buy critical kush online</a> thanks for checking on the blogs


Comment26 Healer, January 10, 2021 at 9:19 p.m.:

Normally i don't like such websites but this is it's own kind!
https://www.bloggang.com/mainblog.php...


Comment27 sexy baccarat, January 11, 2021 at 3:37 a.m.:

I myself a witness of credibility of what you have produced.
seems so much work has been done to take it where it is!
https://kickoffbet789.com/sexy-baccarat/


Comment28 live22, January 12, 2021 at 1:14 a.m.:


Sounds like you have done something remarkable in your feild of excellence!
https://www.live22.biz/


Comment29 ecopark, January 26, 2021 at 11:55 p.m.:

Once a visitor of this site, always a visitor!
https://tuyenmai.com/du-an/khu-do-thi...


Comment30 John Taylor, March 4, 2021 at 2:28 p.m.:

Open cell foam usually fills the framing cavity completely, so it’s easy to tell if the installer has sprayed enough. C
https://www.sprayfoamsask.com/


Comment31 Shawn Peter, March 14, 2021 at 8:54 p.m.:

Most importantly admire your offer, similar to your site, The trust can impart to you more magnificent blog and Thanks for such post and keep it up. has made a https://www.usajacketsmaker.com/movie... decent showing here to put all the data substance and data at one spot.


Comment32 Mark Doherty, April 10, 2021 at 5:32 a.m.:

Although newer homes usually have several electrical outlets in each room, older homes often don't.
http://www.mdelectrics.co.uk

Write your own review or comment:

make sure you have javascript enabled or clear this field: