MC758 / MO758 - Algorithmic Game Theory - 1s2020

• Teacher: Rafael CS Schouery
  • rafael@ic.unicamp.br
  • Room 74 - Institute of Computing
• classrooms: Tuesdays and Thursdays at 14pm - IC351

Slides

• Discipline Rules
• Part 1 - Games and Solutions
• Part 2 - Complexity

Subscriber lists

• List 1

Useful / Interesting Links

• CS364A: Algorithmic Game Theory (Fall 2013) - Stanford - lessons and lecture notes by Tim Roughgarden
• Game Theory Online - classes by Matt Jackson, Yoav Shoham, and Kevin Leyton-Brown
• Turing's Invisible Hand - blog on Algorithmic Game Theory
• Golden Balls - £ 100,000 Split Or Steal? 14/03/08 - TV Theory with Game Theory
• infinite chess - a little about chess, dominant strategies and games in the extensive form
• Facebook Doesn't Make as Much Money as It Could – On Purpose - Use of VCG in the Facebook ad auction
• Make Me a Match: A New Freakonomics Radio Episode - Interview with Al Roth
• Arrow's Impossibility Theorem - Infinite Series

Course program

• Introduction to games and game solution basics
• Games in extensive form
• Computational complexity and game theory
• Networking games
• Load balancing games
• Theory of social choice
• Cashless mechanisms
• Auctions
• VCG Mechanism
• Cooperative games and cost sharing

Bibliography (with links to books)

• Rafael CS Schouery, Orlando Lee, Flávio K. Miyazawa, and Eduardo C. Xavier. Computer game theory topics. 30th Brazilian Mathematics Colloquium - Institute of Pure and Applied Mathematics. IMPA Publisher, 2015.
• Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay V. Vazirani, editors. Algorithmic Game Theory, Cambridge University Press, 2007. (Erratum)
• Shoham, Yoav, and Kevin Leyton-Brown. Multiagent systems: Algorithmic, game-theoretic, and logical foundations... Cambridge University Press, 2008.
• Flavio Keidi Miyazawa, Introduction to Algorithmic Game Theory, ch. 8, pp. 365-417, XXIX SBC Informatics Update Day, 2010, pp. 365-417.
• Drew Fudenberg and Jean Tirole. Game Theory. MIT Press, 1991.
• Peter Cramton, Yoav Shoham and Richard Steinberg, editors. Combinatorial Auctions. MIT Press, 2006.
• David Easley, Jon Kleinberg. Networks, Crowds, and Markets: Reasoning About a Highly Connected World... Cambridge University Press, 2010.