Institutslogo Abteilung Grundlagen der Künstlichen Intelligenz, Institut für Informatik, Universität Freiburg

Spieltheorie

Sommersemester 2004

Dozent: Prof. Dr. Bernhard Nebel, Übungen: Malte Helmert

[Übersicht] [Vorlesung] [Übungen] [Evaluation]

Vorlesungen

Nr.	Datum	Thema	Skript	Literatur
1.	Dienstag, 20. April 2004	Einführung	PDF PS	Osborne & Rubinstein, 2.1 und 2.3
2.	Freitag, 23. April 2004	Dominierte Strategien	PDF PS	Osborne & Rubinstein, 4.2 und 4.3
3.	Dienstag, 27. April 2004	Nash-Gleichgewichte	PDF PS	Osborne & Rubinstein, 2.2
4.	Freitag, 30. April 2004	Nullsummenspiele	PDF PS	Osborne & Rubinstein, 2.5
5.	Dienstag, 4. Mai 2004	Nullsummenspiele, gemischte Strategien	PDF PS	Osborne & Rubinstein, 2.5 und 3.1
6.	Dienstag, 11. Mai 2004	Gemischte Strategien, Satz von Nash	PDF PS	Osborne & Rubinstein, 2.4 und 3.1
7.	Freitag, 14. Mai 2004	Nash-Gleichgewichte in gemischten Strategien	PDF PS	Osborne & Rubinstein, 3.1
8.	Dienstag, 18. Mai 2004	Lineare Programme	PDF PS	B. von Stengel & zuzätzliches Material
9.	Freitag, 21. Mai 2004	LCP, Algorithmen zur Berechnung von Nash-Gleichgewichten	PDF PS	B. von Stengel & zusätzliches Material
10.	Dienstag, 25. Mai 2004	Naiver Algorithmus für LCPs, Evolutionäre Gleichgewichte	PDF PS	Osborne & Rubinstein, 3.4, B. von Stengel und zusätzliches Material
11.	Freitag, 28. Mai 2004	Evolutionäre und korrelierte Gleichgewichte	PDF PS	Osborne & Rubinstein, 3.3 und 3.4
12.	Dienstag, 8. Juni 2004	Extensive Spiele	PDF PS	Osborne & Rubinstein, 6.1
13.	Freitag, 11. Juni 2004	Teilspiel-perfekte Gleichgewichte	PDF PS	Osborne & Rubinstein, 6.2
14.	Dienstag, 15. Juni 2004	Ein-Schritt-Abweichung, Satz von Kuhn	PDF PS	Osborne & Rubinstein, 6.2
15.	Freitag, 18. Juni 2004	Zufällige und simultane Züge		Osborne & Rubinstein, 6.3
16.	Dienstag, 22. Juni 2004	Spieltheorie in Multiagentensystemen, TODs	PDF PS	Rosenschein & Zlotkin
17.	Freitag, 25. Juni 2004	Verhandlungen in TODs	PDF PS	Rosenschein & Zlotkin
18.	Dienstag, 29. Juni 2004	Verhandlungen in TODs, Zeuthen-Strategie	PDF PS	Rosenschein & Zlotkin und zusätzliches Material
19.	Freitag, 2. Juli 2004	Satz von Harsanyi	PDF PS	Rosenschein & Zlotkin
20.	Dienstag, 6. Juli 2004	Erweiterte Zeuthen-Strategie, PMMs, unvollständiges Wissen und Betrug	PDF PS	Rosenschein & Zlotkin
21.	Freitag, 9. Juli 2004	Gemischte Vereinbarungen	PDF PS	Rosenschein & Zlotkin
22.	Dienstag, 13. Juli 2004	Betrügen in subadditiven Domänen bei gemischten Vereinbarungen und Existenz von Lösungen bei gemischten Vereinbarungen	PDF PS	Rosenschein & Zlotkin
23.	Freitag, 16. Juli 2004	Vorbereitung auf Klausur	kein Skript	Rosenschein & Zlotkin, Rosenschein & Zlotkin und zusätzliches Material
24.	Dienstag, 20. Juli 2004	Klausur	PDF PS	Osborne & Rubinstein, Rosenschein & Zlotkin und zusätzliches Material
25.	Freitag, 23. Juli 2004	Nachbesprechung im Paradies	kein Skript	zusätzliches Material (aus dem Paradies)

Komplettes Skript (soweit fertig gestellt): PDF PS.

Anmerkungen zum Skript:
Das Skript wird während des Semesters erstellt; dabei kann es zu Verzögerungen kommen. Die Verfügbarkeit eines Kapitels auf dieser Seite garantiert nicht dessen Endgültigkeit. Sollten sich inhaltliche Fehler in das Skript einschleichen, werden wir dies in der Übungsgruppe bekannt geben. Sprachliche Korrekturen und Layout-Verbesserungen werden stillschweigend vorgenommen. Anregungen zum Skript und Hinweise auf Fehler nehmen wir gerne entgegen.

Anmerkungen zur Literatur:
Die Literaturangaben zu den einzelnen Vorlesungen sind vor allem zur Nachbereitung der Vorlesungen gedacht. Die Inhalte der angegebenen Quellen sind nicht exakt deckungsgleich mit den Inhalten der Vorlesung. Wer verpasste Vorlesungen anhand der Literatur nacharbeiten will, sollte daher auf jeden Fall auch auf das Vorlesungsskript zurückgreifen.

Literatur

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.
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 Wirtsschaftswissenschaftlern 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. Fudenberg und J. Tirole, Game Theory, The MIT Press, Cambridge, MA, 1991.
Sehr umfassendes Lehrbuch zur Spieltheorie.
K. Binmore, Fun and Games, D. C. Heath and Co, Lexington, MA, 1992.
Relativ locker und lesbar geschriebenes Buch zur Spieltheorie.
B. von Stengel, Computing equilibria for two-person games. Chapter 45, Handbook of Game Theory, Vol. 3, eds. R. J. Aumann and S. Hart, North-Holland, Amsterdam, 1723-1759, 2002.

helmert@informatik.uni-freiburg.de, 30. April 2004