Home

Algorithmic Game Theory (Spring 2015) – 0368-4483

Location and hours

Wednesday 14:10-17:10 — Kaplun 324

Instructor: Michal Feldman
Assistant: Ophir Friedler

Course Material

Syllabus (tentative)

  • Introduction: games, mechanism design, inefficiency of equilibrium and equilibrium computation
  • Nash equilibrium and Nash’s theorem
  • Zero-sum games: normal form and extensive form, minmax theorem, Yao’s principle
  • Congestion games and potential games, pure NE existence and computation, best-response dynamics
  • Inefficiency of equilibria: price of anarchy, price of stability, smoothness framework (extension to correlated equilibrium and regret minimization)
  • Mechanism design basics: single-item auctions, Myerson’s lemma
  • Algorithmic mechanism design: Multi-unit auctions: computation and communication
  • VCG mechanisms
  • Market models, equilibium, Welfare theorems, computational aspects

Course Requirements

  • Scribe notes (latex template, latex tutorial)
  • Problem sets: you may work with others (groups up to 3 students), but you need to write and hand in your own solution by yourself and explicitly mention whom you worked with.
  • Final project (survey or research project) – up to 10 pages.
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License