This page is only available in German.
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)