Advanced Topics in Algorithmic Game Theory

CS 8803

Spring 2013

Klaus 2108

Wed, 3:05 - 5:55 pm

References
Books
  • 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.

Schedule
  • Jan 9 Introduction

    Notes

  • Jan 16 Price of Anarchy

    Notes

  • Jan 23 Computation of Equilibria

    Notes

  • Jan 30 Mechanism Design

    Notes

  • Feb 6 Learning in Games

    Notes

  • Feb 13 Project Discussion

  • Feb 20 Market Equilibria I

    Notes

  • Feb 20 Market Equilibria II

    Notes Notes

  • Feb 27 Cooperative Game Theory

    Notes

  • Mar 6 Stable Marriage

    Notes

  • 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