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)