Uni-Logo

Game Theory - Lectures

More information will be provided here during the semester.

No. Date Topic Slides
1. Mo, April 20 Introduction, Examples PDF (2x2)
2. Mo, April 20
Fr, April 24
Strategic games, elimination of dominated strategies, Nash equilibria PDF (2x2)
PDF (2x2)
3. Mo, April 27 Elimination of dominated strategies, Nash equilibria PDF (2x2)
4. Mo, May 4 Dominance in second-price auctions, zero-sum games PDF (2x2)
5. Fr, May 8 Zero-sum games, maximinimization PDF (2x2)
6. Mo, May 11 Zero-sum games, maximinimization, mixed strategies, support lemma PDF (2x2)
7. Fr, May 15 Kakutani's Theorem PDF (2x2)
8. Mo, May 18 Nash's Theorem PDF (2x2)
9. Fr, May 22 Linear Programming PDF (2x2)
10. Mo, June 1 Solving two-player zero-sum games with LP encoding, and general two-player games with LCP encoding PDF (2x2)
11. Fr, June 5 LCP encoding, correctness PDF (2x2)
12. Mo, June 8 Strategic games: complexity (NP hardness), Extensive games: definition PDF (2x2)
13. Fr, June 12 Extensive games: Finite horizon, Strategies, Nash equilibria PDF (2x2)
14. Mo, June 15 Extensive games: Subgame perfect equilibria, one deviation Lemma PDF (2x2)
15. Fr, June 19 Extensive games: Kuhn's Theorem PDF (2x2)
16. Mo, June 22 Extensive games: Kuhn and minimax procedure, pirate game PDF (2x2)
17. Fr, June 26 Repeated games: Definitions and examples PDF (2x2)
18. Mo, Jun 29 Repeated games: NEs for PD, Social choice theory: voting protocols PDF (2x2)
19. Fr, July 3 Social choice theory: Schulze method PDF (2x2)
20. Mo, July 6 Social choice theory: Axioms of voting systems, May's theorem PDF (2x2)
21. Fr, July 10 Social choice theory: Arrow's theorem PDF (2x2)
22. Mo, July 13 Social choice theory: Arrow's theorem (ctd.) PDF (2x2)
23. Fr, July 17 Social choice theory: Gibbard-Satterthwaite theorem PDF (2x2)
24. Mo, July 20 Social choice theory: Gibbard-Satterthwaite theorem PDF (2x2)
25. Mo, July 20 Mechanism design: VCG mechanism PDF (2x2)

German manuscript

There exists a German manuscript with most of the topics dealt with in this course.

New: The LaTeX sources of the lecture notes are now available as open source. Feel free to use them, e.g. for exam preparation. We would also appreciate any updates or an english translation of the lecture notes.

Creative Commons License
The game theory lecture notes are licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

Literature

  • K. Binmore, Fun and Games, D. C. Heath and Co, Lexington, MA, 1992.
    Easy to read and fun.
  • D. Fudenberg und J. Tirole, Game Theory, The MIT Press, Cambridge, MA, 1991.
    Very conclusive book about game thoery.
  • M. J. Holler und G. Illing, Einführung in die Spieltheorie, Springer-Verlag, Berlin, 2002 (5. Auflage).
    German text book mainly aimed at students from economics.
  • D. Korzhyk, Z. Yin, C. Kiekintveld, V. Conitzer und M. Tambe, Stackelberg vs. Nash in Security Games: An Extended Investigation of Interchangeability, Equivalence, and Uniqueness, Journal of Artificial Intelligence Research (JAIR), Band 41 (2011), S. 297-327, doi:10.1613/jair.3269.
    Research paper about security games.
  • N. Nisan, T. Roughgarden, E. Tardos, V. Vazirani (Hrsg.), Algorithmic Game Theory, Cambridge University Press, 2007.
    Everything you want to know about game theory from an algorithmic point of view. We use the chapters 2,9, 10, 11, and 17--19.
  • M. J. Osborne, An Introduction to Game Theory, Oxford University Press, 2003
    A little bit less formal than A Course in Game Theory.
  • M. J. Osborne und A. Rubinstein, A Course in Game Theory, The MIT Press, Cambridge, MA, 1994.
    This is the main source we use for the course.
  • J. S. Rosenschein und G. Zlotkin, Rules of Encounter, The MIT Press, Cambridge, MA, 1994.
    In this book, game theoretic principles are applied to typical AI multi-agent scenarios.
  • Y. Shoham und K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press, 2009.
    In this book about multi-agent-systems some game theworetic topics are covered.
  • Jürgen Steimle, Algorithmic Mechanism Design: Eine Einführung, Springer-Verlag, 2008.
    German book on algorithmic mechanism design.