Uni-Logo

This page is only available in German.

Spieltheorie - Vorlesungen

Nr. Datum Thema Folien Aufzeichnung Bemerkung
1. Mo, 23. April Einführung, Beispiele Folien  (4-auf-1) Aufzeichnung
2. Do, 26. April Dominierte Strategien, Nash-Gleichgewichte Folien  (4-auf-1) Aufzeichnung
3. Mo, 30. April Nullsummenspiele, Maximinimierung Folien  (4-auf-1) Aufzeichnung
4. Do, 3. Mai Gemischte Strategien, Support-Lemma Folien  (4-auf-1) Aufzeichnung Aufzeichnung enthält nur die ersten 20 Minuten der Stunde.
5. Mo, 7. Mai Satz von Nash und Beweis dazu (keine Folien) (keine Aufzeichnung) Tafelvorlesung, keine Folien, keine Aufzeichnung.
6. Do, 10. Mai Nash-Gleichgewichts-Berechnung, LPs Folien  (4-auf-1) Aufzeichnung
7. Mo, 14. Mai Nash-Gleichgewichts-Berechnung, LPs, LCPs Folien  (4-auf-1) Aufzeichnung
8. Mo, 14. Mai Extensive Spiele, Einführung Folien  (4-auf-1) Aufzeichnung
9. Mo, 21. Mai Teilspielperfekte Gleichgewichte Folien  (4-auf-1) Aufzeichnung
10. Mo, 4. Juni Satz von Kuhn, Erweiterungen Folien  (4-auf-1) (keine Aufzeichnung)
11. Mo, 11. Juni Sicherheitsspiele Folien  (4-auf-1) (keine Aufzeichnung) Aufzeichnung folgt
12. Mo, 18. Juni Sicherheitsspiele, Gleichgewichtskonzepte Folien  (4-auf-1) (keine Aufzeichnung) Aufzeichnung folgt
13. Do, 21. Juni Sicherheitsspiele, SSG-Strategien sind NG-Strategien Folien  (4-auf-1) (keine Aufzeichnung) Aufzeichnung folgt
14. Mo, 25. Juni Sozialwahltheorie, Arrows Unmöglichkeitssatz Folien  (4-auf-1) Aufzeichnung
15. Do, 28. Juni Arrows Unmöglichkeitssatz Folien  (4-auf-1) Aufzeichnung
16. Mo, 2. Juli Arrows Unmöglichkeitssatz, Satz von Gibbard-Satterthwaite Folien  (4-auf-1) Aufzeichnung
17. Do, 5. Juli Satz von Gibbard-Satterthwaite Folien  (4-auf-1) Aufzeichnung
18. Mo, 9. Juli VCG-Mechanismen, Clarke-Pivot-Funktion Folien  (4-auf-1) Aufzeichnung
19. Do, 12. Juli Anwendungsbeispiele für VCG-Mechanismen Folien  (4-auf-1) Aufzeichnung
20. Mo, 16. Juli Anwendungsbeispiele für VCG-Mechanismen, Kombinatorische Auktionen Folien  (4-auf-1) Aufzeichnung
21. Do, 19. Juli Kombinatorische Auktionen (keine Folien) (keine Aufzeichnung) Tafelvorlesung, keine Folien, keine Aufzeichnung.
22. Mo, 23. Juli Kombinatorische Auktionen, approximativer Mechanismus Folien  (4-auf-1) Aufzeichnung

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)