Modul: Algorithmische Spieltheorie (Algorithmic Game Theory)

Sommersemester 2026

• Vorlesung (4 SWS):
  • Dienstag im Hörsaal 5H (Geb. 25.22) und
  • Donnerstag im Hörsaal 5G (Geb. 25.22),
  jeweils von 10:30 Uhr bis (kurz nach) 12:00 Uhr (mit einer kurzen Pause in der Mitte).
• Übungen (2 SWS): siehe HIS-LSF.

Dozent: Prof. Dr. Jörg Rothe

Übungsleitung: Joanna Kaczmarek, Paul Nüsken, Tessa Seeger

Weitere Informationen finden Sie auf der ILIAS-Seite für dieses Modul.

---

Prüfung:

• Die Prüfung findet in Form einer schriftlichen Klausur am Dienstag, dem 28. Juli 2026, ab 11:30 Uhr im Hörsaal 5L (Geb. 25.31) statt.

• Zulassungsvoraussetzung: Man muss zweimal in den Übungen vorrechnen und dabei eine größtenteils korrekte Lösung präsentieren.

• Anmeldung: beim Akademischen Prüfungsamt über das Studierendenportal.

• Bitte bringen Sie Ihren Personal- und Studierendenausweis mit zur Klausur. Falls der Platz auf den von uns ausgeteilten Klausurblättern nicht reicht, sollten Sie sich auch eigene Blätter mitbringen.

• Erlaubte Hilfsmittel: Vorlesungsmitschriften, Bücher, Übungsblätter, Gedächtnis.

• Nicht erlaubte Hilfsmittel: Mobiltelefone und ähnliche Kommunikationsgeräte, Kommiliton/inn/en, programmierbare Taschenrechner.

Probeklausur:

Übungen:

• Für die Übungen sind die Aufgaben auf den Übungsblättern zu lösen. Die Lösungen werden in den Übungen besprochen und es wird eine aktive Beteiligung aller Studierenden erwartet (d.h., man muss zweimal in den Übungen vorrechnen und dabei eine größtenteils korrekte Lösung präsentieren).

• Die Übungsblätter können am Montag hier von dieser Website heruntergeladen werden. Weitere Informationen (u.a. zur Klausurzulassung): siehe ILIAS.

  Woche Nr.	Übungsblätter	Musterlösungen
  1	Übungsblatt 1 (kommt noch)	Musterlösung 1 (kommt noch)

Empfohlene Literatur:

Jörg Rothe (ed.): "Economics and Computation: An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division", second edition, Springer, 2024 Für die Vorlesung relevant sind: Chapter 2: "Noncooperative Game Theory", Piotr Faliszewski · Irene Rothe · Jörg Rothe, pp. 43–137 Chapter 3: "Cooperative Game Theory", Martin Bullinger · Edith Elkind · Jörg Rothe, pp. 139–229

Jörg Rothe, Dorothea Baumeister, Claudia Lindner, and Irene Rothe: "Einführung in Computational Social Choice: Individuelle Strategien und kollektive Entscheidungen beim Spielen, Wählen und Teilen", Spektrum Akademischer Verlag, 2011 Für die Vorlesung relevant sind: Kapitel 2: "Nichtkooperative Spiele: Gegeneinander spielen", Irene Rothe · Jörg Rothe, pp. 25–91 Kapitel 3: "Kooperative Spiele: Miteinander spielen", Jörg Rothe, pp. 93–118

Ergänzende Literatur:

• G. Chalkiadakis, E. Elkind and M. Wooldridge: "Computational Aspects of Cooperative Game Theory", Morgan and Claypool Publishers, 2011

• N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani: "Algorithmic Game Theory", Cambridge University Press, 2007

• B. Peleg and P. Sudhölter: "Introduction to the Theory of Cooperative Games", Kluwer Academic Publishers, 2003

• M. Osborne and A. Rubinstein: "A Course in Game Theory", MIT Press, 1994

• J. von Neumann and O. Morgenstern: "Theory of Games and Economic Behavior", Princeton University Press, 1944

Skript:

• Chapter 1: Noncooperative Game Theory

• Chapter 2: Cooperative Game Theory

© Copyright seit 2000 Komplexitätstheorie & Kryptologie • Impressum • Datenschutz • Kontakt