Advanced Topics in Algorithmic Game Theory

CS 8803

Spring 2013

Klaus 2108

Wed, 3:05 - 5:55 pm

  • Main text (available online):
  • N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani (editors), Algorithmic Game Theory, 2007.
  • Other texts:
  • M. Osborne and A. Rubinstein, A Course in Game Theory, 1994.
  • R. Myerson, Game Theory: Analysis of conflict, 1991.
  • A. Mas-Colell, M. Whinston, and J. Green, Microeconomic Theory, 1995.
  • Y. Shoham and K. Leyton-Brown, Essentials of Game theory, 2008.
  • Y. Shoham and K. Leyton-Brown, Multiagent systems: algorithmic, game-theoretic, and logical foundations, 2009.
  • N. Cesa-Bianchi and G. Lugosi, Prediction, Learning, and Games, 2006.
  • D. Fudenberg and D.K. Levine, The Theory of Learning in Games, 1998.
  • H.P. Young, Strategic Learning and its Limits, 2005.
Course Information

This is a research oriented course focusing on the interesection of computer science and game theory. During the first half of the course, the participants will be exposed to key ideas and results from algorithmic game theory. In the second part we will be exploring research tangents, looking into open questions and working on formulating novel problems.

Participating students should be prepared to read several research papers and work on a project with a significant research component. Working in groups and/or cooperating with one or more instructors is encouraged, as well as working on multidisciplinary projects with a game theoretic component.

Do not forget to join the class Piazza site.

  • Jan 9 Introduction


  • Jan 16 Price of Anarchy


  • Jan 23 Computation of Equilibria


  • Jan 30 Mechanism Design


  • Feb 6 Learning in Games


  • Feb 13 Project Discussion

  • Feb 20 Market Equilibria I


  • Feb 20 Market Equilibria II

    Notes Notes

  • Feb 27 Cooperative Game Theory


  • Mar 6 Stable Marriage


  • Mar 13 Project Discussion

  • Mar 20 Spring Break

  • Mar 27 Project Progress Teams A

  • Apr 3 Project Progress Teams B

  • Apr 10 Project Progress Teams A

  • Apr 17 Project Progress Teams B

  • Apr 24 Final Project Presentations