ALGORITHMIC GAME THEORY
Comp553/Math553 - Fall Term, 2015.
Prof. Adrian Vetta
Office: Room 1118, Burnside Building
Office hours: Monday 8.30-10am.
Email: vetta at math.mcgill.ca
Office: Room 303, McConnell Building.
Office hours: Friday 2-4pm.
Email: mashbats at gmail.com
Time: Tuesdays and Thursdays 2.30-4pm.
Location: Room 118, Rutherford Physics Bldg.
An introduction to algorithmic game theory. The course will cover classical topics
in economics and game theory, such as social choice theory, mechanism design,
general equilibrium theory and welfare economics, and cooperative game theory.
We will also study computational aspects and modern applications such as webpage advertising,
online auctions, bandwidth allocation, network and traffic routing, social networks etc.
Schedule: A list of the lectures with pointers to the relevant literature can be found here.
A strong mathematical background. The course is intended primarily for higher level undergraduate
and graduate students in mathematics, computer science, and economics.
Given the interdisciplinary nature of the course no specific course can be a prerequisite.
All concepts will be taught from scratch but a background in any of the following is useful:
game theory, economics, mathematical programming and optimization, algorithms and
complexity, discrete mathematics.
There is no required text. Reference books are:
Algorithmic Game Theory
by N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani (eds), Cambridge University Press, 2007.
Networks, Crowds and Markets by
D. Easley and J. Kleinberg, Cambridge University Press, 2010.
Multiagent Systems: Algorithmic, Game Theoretic and Logical Foundations
by Y. Shoham and K. Leyton-Brown, Cambridge University Press, 2009.
[Note. Readable pdfs for all three of these books can be viewed via links from the authors' webpages.]
General introductions to game theory can be found in the following books:
Game Theory by D. Fudenberg and J. Tirole, MIT Press, 1991.
Game Theory: Analysis of Conflict by R. Myerson, Harvard University Press, 1991.
An Introduction to Game Theory by M. Osborne, Oxford University Press, 2003.
Course grades will be based upon assignments (30%) and a final exam (70%) - or
just the final exam (100%) if this leads to a better mark.
Assignments are posted here.