Vorlesung: Algorithmic Game Theory - Details

Allgemeine Informationen

Veranstaltungsname	Vorlesung: Algorithmic Game Theory
Veranstaltungsnummer	INF-3027
Semester	WS 2025/26
Aktuelle Anzahl der Teilnehmenden	48
Heimat-Einrichtung	Theoretische Informatik
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Nächster Termin	Freitag, 12.12.2025 10:00 - 11:30, Ort: (N - 3079)
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile	Ja
Hauptunterrichtssprache	englisch

Lehrende

• Prof.Dr. Pascal Lenzner
• Marcus Wunderlich

Räume und Zeiten

(N - 3079)

Montag: 12:15 - 13:45, wöchentlich (13x)

Freitag: 10:00 - 11:30, wöchentlich (15x)

Freitag: 12:15 - 13:45, wöchentlich (13x)

Studienbereiche

• Fakultät für Angewandte Informatik > Informatik
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Lehramt am Gymnasium (Mathematik)
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Master Mathematical Analysis and Modelling
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Master Mathematik und Informatik
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Master Data Science
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Lehramt an Grund-, Mittel- oder Realschulen (Mathematik)
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Master Wirtschaftsmathematik
• Mathematisch-Naturwissenschaftlich-Technische Fakultät > Institut für Mathematik > Master Mathematik

Modulzuordnungen

• Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 15. Version gültig ab WS 2025/26 > Theoretische Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 13. Version gültig ab WS 2024/25 > Wahlbereich Informatik und Multimedia > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Austauschstudium - FAI Austauschstudium FAI, 6. Version gültig ab SS 2025 > Fakultät für Angewandte Informatik - Master Level > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Informatik M.Sc. Informatik, PO 2018, 14. Version gültig ab SS 2025 > Theoretische Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Physik Masterstudiengang Physik (ab WiSe 16/17), 19. Version gültig ab WS 2025/26 > Nebenfach (ab WiSe 16/17) - Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 19. Version gültig ab WS 2024/25 > Modulgruppe D: Informatik [MastWiMa] > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 9. Version gültig ab WS 2025/26 > Wahlbereich > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 20. Version gültig ab SS 2025 > Modulgruppe E: Wahlbereich [MastWiMa] > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 21. Version gültig ab WS 2025/26 > Modulgruppe D: Informatik [MastWiMa] > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Mathematik Masterstudiengang Mathematik PO 2013, 20. Version gültig ab SS 2025 > Master Mathematik E-I: Nebenfach Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Mathematik Masterstudiengang Mathematik PO 2013, 19. Version gültig ab WS 2024/25 > Master Mathematik E-I: Nebenfach Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Physik Masterstudiengang Physik (ab WiSe 24/25), 1. Version gültig ab WS 2024/25 > Nebenfach: Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 14. Version gültig ab SS 2025 > Wahlbereich Informatik und Multimedia > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Austauschstudium - FAI Austauschstudium FAI, 7. Version gültig ab WS 2025/26 > Fakultät für Angewandte Informatik - Master Level > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Physik Masterstudiengang Physik (ab WiSe 24/25), 3. Version gültig ab WS 2025/26 > Nebenfach: Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 19. Version gültig ab WS 2024/25 > Modulgruppe E: Wahlbereich [MastWiMa] > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 8. Version gültig ab SS 2025 > Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Informatik M.Sc. Informatik, PO 2018, 14. Version gültig ab SS 2025 > Wahlbereich Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Mathematik Masterstudiengang Mathematik PO 2013, 21. Version gültig ab WS 2025/26 > Master Mathematik E-I: Nebenfach Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 9. Version gültig ab WS 2025/26 > Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 13. Version gültig ab WS 2024/25 > Theoretische Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 7. Version gültig ab WS 2024/25 > Wahlbereich > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 8. Version gültig ab SS 2025 > Wahlbereich > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Informatik M.Sc. Informatik, PO 2018, 15. Version gültig ab WS 2025/26 > Theoretische Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Informatik M.Sc. Informatik, PO 2018, 13. Version gültig ab WS 2024/25 > Wahlbereich Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Informatik M.Sc. Informatik, PO 2018, 13. Version gültig ab WS 2024/25 > Theoretische Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 14. Version gültig ab SS 2025 > Theoretische Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Physik Masterstudiengang Physik (ab WiSe 16/17), 17. Version gültig ab WS 2024/25 > Nebenfach (ab WiSe 16/17) - Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Medizinische Informatik M.Sc. Medizinische Informatik, PO 2021, 7. Version gültig ab WS 2024/25 > Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 20. Version gültig ab SS 2025 > Modulgruppe D: Informatik [MastWiMa] > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Informatik M.Sc. Informatik, PO 2018, 15. Version gültig ab WS 2025/26 > Wahlbereich Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Physik Masterstudiengang Physik (ab WiSe 16/17), 18. Version gültig ab SS 2025 > Nebenfach (ab WiSe 16/17) - Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Informatik und Multimedia M.Sc. Informatik und Multimedia, PO 2018, 15. Version gültig ab WS 2025/26 > Wahlbereich Informatik und Multimedia > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Wirtschaftsmathematik Masterstudiengang Wirtschaftsmathematik, 21. Version gültig ab WS 2025/26 > Modulgruppe E: Wahlbereich [MastWiMa] > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)
• Physik Masterstudiengang Physik (ab WiSe 24/25), 2. Version gültig ab SS 2025 > Nebenfach: Informatik > INF-3027 - Algorithmic Game Theory > Algorithmic Game Theory (Lecture)

Kommentar/Beschreibung

The goal of the lecture is to use suitably chosen examples to give a broad overview over the field of Algorithmic Game Theory. For this, we will encounter classical results from Game Theory along with recent results from Algorithmic Game Theory.

The students will learn how to model and analyse the interaction of strategic agents in various settings. They will be able to understand and explain different game-theoretic concepts as well as their application in different domains.
They will also be able to compute equilibrium solutions for many game variants and they will be able to understand and apply several practical algorithms for solving allocation problems. For this we will formally analyse the efficiency and other properties of the employed algorithms. Moreover, the students will learn how to evaluate the impact of selfishness in optimization problems and how to prove quality guarantees for game-theoretic settings.