de | en

Algorithmic Game Theory

Modul IN2239

Dieses Modul wird durch Fakultät für Informatik bereitgestellt.

Diese Modulbeschreibung enthält neben den eigentlichen Beschreibungen der Inhalte, Lernergebnisse, Lehr- und Lernmethoden und Prüfungsformen auch Verweise auf die aktuellen Lehrveranstaltungen und Termine für die Modulprüfung in den jeweiligen Abschnitten.

Basisdaten

IN2239 ist ein Semestermodul in Englisch auf Bachelor-Niveau und Master-Niveau das im Sommersemester angeboten wird.

Das Modul ist Bestandteil der folgenden Kataloge in den Studienangeboten der Physik.

  • Allgemeiner Katalog der nichtphysikalischen Wahlfächer
GesamtaufwandPräsenzveranstaltungenUmfang (ECTS)
150 h 60 h 5 CP

Inhalte, Lernergebnisse und Voraussetzungen

Inhalt

Algorithmische Spieltheorie ist ein junges Forschungsgebiet in der Schnittmenge zwischen theoretischer Informatik, Mathematik und den Wirtschaftswissenschaften, das sich mit optimalem strategischen Verhalten in interaktiven Situationen beschäftigt. Besondere Aufmerksamkeit wird in dieser Vorlesung den algorithmischen Aspekten spieltheoretischer Lösungskonzepte wie beispielsweise Nash Gleichgewichten und der Gestaltung von ökonomischen Mechanismen gewidmet.

Lernergebnisse

Nach erfolgreicher Teilnahme an dem Modul sind die Studierenden in der Lage
- die Grundlagen algorithmischer Spieltheorie zu verstehen,
- unterschiedliche Darstellungen von n-Spieler Spielen zu analysieren,
- verschiedene Lösungskonzepte zu berechnen und zu vergleichen,
- diese Lösungskonzepte komplexitätstheoretisch zu untersuchen und
- einfache Algorithmen zur Bestimmung von Lösungen spieltheoretischer Probleme zu analysieren und zu skizzieren.

Voraussetzungen

Modul IN0015 Diskrete Strukturen (oder äquivalent)

Lehrveranstaltungen, Lern- und Lehrmethoden und Literaturhinweise

Lehrveranstaltungen und Termine

ArtSWSTitelDozent(en)Termine
VO 2 Algorithmic Game Theory (IN2239) Brandt, F.
Mitwirkende: Hofbauer, J.Saile, C.
Di, 15:00–16:30, 5620.01.101
UE 2 Exercise for Algorithmic Game Theory (IN2239) Brandt, F. Hofbauer, J.
Mitwirkende: Saile, C.
Termine in Gruppen

Lern- und Lehrmethoden

Das Modul besteht aus einer Vorlesung und einer begleitenden Übung. Die Inhalte der Vorlesung werden im Vortrag und durch Präsentation vermittelt. Die Studierenden werden durch die regelmäßige Bereitstellung von Übungsblättern zur eigenständigen Auseinandersetzung mit den Inhalten der Vorlesung angeregt. Lösungswege für die Übungsaufgaben werden in der Übungsveranstaltung diskutiert.

Medienformen

Folien, Tafelanschrieb

Literatur

Noam Nisan, Tim Roughgarden, Eva Tardos, and Vijay Vazirani: Algorithmic Game Theory (Cambridge University Press, 2007)

Martin Osborne and Ariel Rubinstein: A Course in Game Theory (MIT Press, 1994)

Robert Aumann: Game Theory, in J. Eatwell, M. Milgate, and P. Newman: The New Palgrave, A Dictionary of Economics, Vol. 2 (MacMillan, 1987)

Yoav Shoham, Kevin Leyton-Brown: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations (Cambridge University Press, 2009)

Modulprüfung

Beschreibung der Prüfungs- und Studienleistungen

Die Prüfungsleistung wird in Form einer Klausur von 120 Minuten erbracht. In dieser soll nachgewiesen werden, dass in begrenzter Zeit
- ein spieltheoretisches Problem erkannt wird,
- Verbindungen zu in dem Modul behandelten Fragestellungen hergestellt werden und
- Wege zu einer Lösung gefunden werden können.
Zudem kann es freiweillige Mid-Term-Leistungen geben, die zur Verbesserung der Modulnote herangezogen werden können.

Aktuell zugeordnete Prüfungstermine

Derzeit sind in TUMonline die folgenden Prüfungstermine angelegt. Bitte beachten Sie neben den oben stehenden allgemeinen Hinweisen auch stets aktuelle Ankündigungen während der Lehrveranstaltungen.

Titel
ZeitOrtInfoAnmeldung
Algorithmic Game Theory
Do, 26.7.2018, 10:30 bis 12:30 00.02.001
MI: 00.02.001
102
Import bis 30.6.2018 (Abmeldung bis 19.7.2018)
Nach oben