Inhalt des Dokuments
Seminar: Algorithmische Spieltheorie (3236 L 379)
Im Seminar wird der aktuelle Forschungsstand im Bereich der algorithmischen Spieltheorie vorgestellt. Grundlage für alle Themen ist das Buch "Algorithmic game theory" von Noam Nisan, Tim Roughgarden, Éva Tardos und Vijay V. Vazirani, das als PDF online zu finden ist.
Alle Teilnehmer lesen bitte das 1. Kapitel des Buchs. Alle dort vorgestellten Begriffe und Konzepte können für alle Vorträge vorausgesetzt werden und müssen nicht noch einmal definiert oder eingeführt zu werden.
Die weiteren für die einzelnen Themen relevanten Kapitel entnehmen Sie bitte dem unten stehenden vorläufigen Ablaufplan.
Voraussetzungen:
Gute Kenntnisse der Standardtechniken und Algorithmen der ADM (z.B. durch Modulprüfungen zu den Vorlesungen ADM I und II oder äquivalenten Prüfungen)
Termine
Das Seminar findet ab 2.12.2014 jeden Dienstag ab 12:00 Uhr im Raum MA 541 statt. Es werden an den meisten Terminen zwei Vorträge stattfinden. Wir behalten uns jedoch vor, an manchen Terminen auch drei Vorträge stattfinden zu lassen.
Vorläufiges Programm
Für jeden Vortrag sind 45 min eingeplant. Anschließend gibt es ca. 10-15 Minuten Zeit für Fragen und zum Aufbau des nächsten Vortrags.
| Datum | Nr | Thema | Referenz | Vortrag | Experte | Laie |
| 02.12.2014 | 1 | The Complexity of Finding Nash Equilibria | Kapitel 2+3 | MK | JDe | RB |
| 09.12.2014 | 2 | Learning, Regret Minimization, and Equilibria | Kapitel 4 | AO | SF | JDi |
| 3 | Combinoatorial Optimization for Market Equilibria | Kapitel 5+6 | MV | PK | HTH | |
| 4 | Graphical Games | Kapitel 7 | SyS | MSE | NDD | |
| 16.12.2014 | 5 | Introduction to Mechanisms Design | Kapitel 9 | JDe | OH | FB |
| 6 | Mechanism Design without Money | Kapitel 10 | SF | RB | FW | |
| 13.01.2015 | 7 | Combinatorial Auctions | Kapitel 11 | PK | JDi | MK |
| 8 | Computationally Efficient Approximation Algorithms | Kapitel 12 | MSE | HTH | AO | |
| 20.01.2015 | 9 | Profit Maximization in Mechanism Design | Kapitel 13 | OH | NDD | MV |
| 10 | Cost Sharing | Kapitel 15 | RB | FB | SyS | |
| 27.01.2015 | 11 | Online Mechanisms | Kapitel 16 | JDi | FW | JDe |
| 12 | Inefficiency of Equilibria in Routing Games | Kapitel 17+18 | HTH | MK | SF | |
| 03.02.2015 | 13 | Network Formation Games | Kapitel 19 | NDD | AO | PK |
| 14 | Selfish Load Balancing | Kapitel 20 | FB | MV | MSE | |
| 15 | Ressource Allocation Mechanisms | Kapitel 21 | FW | SyS | OH |
Zusatzinformationen / Extras
Direktzugang
Hilfsfunktionen
- Schriftgröße:
