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.
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.