Uni-Logo

Spieltheorie - Vorlesungen

No. Date Topic Slides Recordings
1. Mo, 28. April Introduction, Examples PDF (2x2)
2. Mo, 28. April
Mo, 5. May
Strategic games, elimination of dominated strategies, Nash equilibria PDF (2x2)
MP4
MP4
3. Do, 8. Mai Strategic games, Elimination of dominated strategies PDF (2x2)
MP4
4. Mo, 12. Mai Strategic games, Zero-sum games PDF (2x2)
MP4
MP4
5. Do, 15. Mai Strategic games, Zero-sum games PDF (2x2)
MP4
6. Mo, 19. Mai Strategic games, Mixed strategies, Kakutani theorem PDF (2x2)
MP4
MP4
7. Do, 22. Mai Strategic games, Proof of Nash's theorem PDF (2x2)
MP4
8. Mo, 27. Mai Strategic games, Solving zero-sum games with LP encoding PDF (2x2)
MP4
MP4
9. Mo, 2. Juni Strategic games, Solving two-player games with LCP encoding, Complexity, PPAD problems PDF (2x2)
MP4
MP4
MP4
10. Do, 5. Juni Strategic games: complexity (NP hardness), Extensive games: definition PDF (2x2)
MP4
11. Mo, 16. Juni Extensive games: Strategies, Nash equilibria, Subgame-perfect equilibria, One-deviation property PDF (2x2)
MP4
12. Mo, 23. Juni Extensive games: One-deviation property, Kuhn's Theorem PDF (2x2)
MP4
MP4
13. Do, 26. Juni Extensive games: Kuhn's Theorem, simultaneous moves, chance moves PDF (2x2)
MP4
14. Mo, 30. Juni Social choice theory: voting protocols, Condorcet method PDF (2x2)
MP4
15. Mo, 7. Juli Social choice theory: May's theorem, Arrow's theorem PDF (2x2)
MP4
MP4
16. Do, 10. Juli Social choice theory: Arrow's theorem (ctd.) PDF (2x2)
MP4
17. Mo, 14. Juli Social choice theory: Gibbard-Satterthwaite theorem PDF (2x2)
MP4
MP4
18. Do, 17. Juli Mechanism design: VCG mechanism PDF (2x2)
MP4
19. Mo, 21. Juli Mechanism design: VCG mechanism, Clarke pivot rule, examples PDF (2x2)
MP4
MP4
20. Do, 24. Juli Mechanism design: Mechanisms without money, the core PDF (2x2)
MP4
21. Mo, 28. Juli Mechanism design: Stable matchings, combinatorial auctions PDF (2x2)
MP4
MP4

Vorlesungsskript

Es gibt ein Vorlesungsskript mit dem Inhalt der Vorlesungen der vergangenen Jahre.

Literatur

  • K. Binmore, Fun and Games, D. C. Heath and Co, Lexington, MA, 1992.
    Relativ locker und lesbar geschriebenes Buch zur Spieltheorie.
  • D. Fudenberg und J. Tirole, Game Theory, The MIT Press, Cambridge, MA, 1991.
    Sehr umfassendes Lehrbuch zur Spieltheorie.
  • M. J. Holler und G. Illing, Einführung in die Spieltheorie, Springer-Verlag, Berlin, 2002 (5. Auflage).
    Ein deutsches Lehrbuch, das sehr auf die Bedürfnisse von Wirtschaftswissenschaftlern zugeschnitten ist und im formalen Teil nicht so angenehm ist. Der einführende Überblick ist aber ganz gut und das Buch eignet sich, deutsche Terminologie kennen zu lernen.
  • 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.
    Quelle für unser Kapitel über Sicherheitsspiele.
  • N. Nisan, T. Roughgarden, E. Tardos, V. Vazirani (Hrsg.), Algorithmic Game Theory, Cambridge University Press, 2007.
    Befasst sich mit algorithmischer Spieltheorie und algorithmischem Mechanismendesign.
  • M. J. Osborne, An Introduction to Game Theory, Oxford University Press, 2003
    Etwas weniger formal als A Course in Game Theory.
  • M. J. Osborne und A. Rubinstein, A Course in Game Theory, The MIT Press, Cambridge, MA, 1994.
    Das wesentliche Buch für die Vorlesung.
  • J. S. Rosenschein und G. Zlotkin, Rules of Encounter, The MIT Press, Cambridge, MA, 1994.
    Ein Buch, in dem spieltheoretische Konzepte auf Multiagenten-Szenarien angewandt werden.
  • Y. Shoham und K. Leyton-Brown, Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations, Cambridge University Press, 2009.
    Buch über Multiagentensysteme, in dem auch auf die spieltheoretischen Aspekte von Multiagentensystemen eingegangen wird.
  • Jürgen Steimle, Algorithmic Mechanism Design: Eine Einführung, Springer-Verlag, 2008.
    Buch über Algorithmischen Mechanismenentwurf (vgl. Nisan et al., aber weniger umfangreich, dafür deutschsprachig)