Vorlesung Algorithmische Spieltheorie
(Prof. Dr. Burkhard Monien, WS 2007/2008)
Terminänderungen
Im Moment keine.
Inhalt
- Einleitung
- Existenz und Berechnung von Nash Equilibrien
- Auslastungsspiele
- PLS-Komplexität
- Routing auf parallelen Kanten
- Mechanism Design
- Cost Sharing Methoden
Folien
| Kapitel 1: | pdf ps | Einleitung | Seiten 13 und 15 am 24.10. aktualisiert |
| Kapitel 2: | pdf ps | Nash Equilibria | Beweis zum Satz von Nash: pdf ps |
| Seiten 16 und 17 neu am 31.10. | |||
| Kapitel 3: | pdf ps | Das Auslastungsspiel | am 6.11. Bezeichnungen von Satz 2.* auf Satz 3.* geändert |
| am 21.11.: ab Seite 13 aktualisiert! | |||
| Zum Beweis von Satz 3.5: pdf ps | |||
| Kapitel 4: | pdf ps | Exact Potential Games and Nash Equilibria for Load Balancing Games | |
| Kapitel 5: | pdf ps | PLS-Komplexität | vollständig aktualisiert am 28.11.(zusätzlich Fehler auf Seite 8 entfernt um 11:47 Uhr) |
| am 5.12.: Seiten 17 und 18 neu | |||
| Kapitel 6: | pdf ps | Routing auf parallelen Kanten | |
| Kapitel 7: | pdf ps | Entwurf von Mechanismen | 16.01.: Seite 2 eingefügt und ab Seite 23 Neu! Anpassung der Numerierung auf 7.19 |
| Kapitel 8: | pdf ps | Cost Sharing |
Übungszettel
| Blatt 1 pdf ps | Ausgabe am 17.10.2007 | Abgabe/Besprechung am 24.10.2007 | |
| Blatt 2 pdf ps | Ausgabe am 24.10.2007 | Abgabe/Besprechung am 31.10.2007 | |
| Blatt 3 pdf ps | Ausgabe am 31.10.2007 | Abgabe/Besprechung am 7.11.2007 | |
| Blatt 4 pdf ps | Ausgabe am 7.11.2007 | Abgabe/Besprechung am 14.11.2007 | Musterlösung pdf ps |
| Blatt 5 pdf ps | Ausgabe am 14.11.2007 | Abgabe/Besprechung am 21.11.2007 | |
| Blatt 6 pdf ps | Ausgabe am 21.11.2007 | Abgabe/Besprechung am 28.11.2007 | |
| Blatt 7 pdf ps | Ausgabe am 28.11.2007 | Abgabe/Besprechung am 5.12.2007 | Musterlösung pdf ps |
| Blatt 8 pdf ps | Ausgabe am 5.12.2007 | Abgabe/Besprechung am 9.1.2008 | Musterlösung pdf ps |
| Blatt 9 pdf ps | Ausgabe am 21.12.2008 | Abgabe/Besprechung: beliebig | Für die Tüftler - korrigierte Aufgabenstellung (Bearbeitung freiwillig) |
| Blatt 10 pdf ps | Ausgabe am 09.01.2008 | Abgabe/Besprechung am 16.01.2008 | Musterlösung Aufgabe 4 pdf ps |
| Blatt 11 pdf ps | Ausgabe am 16.01.2008 | Abgabe/Besprechung am 23.01.2008 | |
| Blatt 12 pdf ps | Ausgabe am 23.01.2008 | Abgabe/Besprechung am 06.02.2008 | Änderungen auf Seite 2 in rot! (28.01.) |
Es ist eine Gruppenabgabe bis zu 3 Personen erlaubt.
Durch das Lösen der Übungszettel kann die Prüfungsnote um bis zu einer Note verbessert werden.
Eine Voraussetzung dafür ist, einmal in der Übung vorzurechnen.
Wendet euch bei Fragen oder Unklarheiten zu den Übungszetteln, Musterlösungen oder dem Übungsbetrieb bitte an Yvonne Bleischwitz.
Termine
| Typ | Tag | Zeit | Raum | Dozent | |
| V2 | Mi | 12:15-13:45 | F0.530 | Burkhard Monien | |
| Ü1 | Mi | 11:15-12:00 | F0.530 | Yvonne Bleischwitz | Übungsbeginn ist am 24.10.2007 |
Literaturhinweise
| Andreu Mas-Colell, Michael D. Winston and Jerry R. Green: | Microeconomic Theory | Oxford Univ. Press, 1995 |
| Martin J. Osborne, Ariel Rubinstein: | A Course in Game Theory | MIT Press, 1995 |
| Roger B. Myerson: | Game Theory: Analysis of Conflict | Harvard Univ. Press, 1991 |
| Robert J. Aumann, Sergiu Hart: | Handbook of game theory with economic applications | North-Holland, Vol 1 (1992), Vol 2 (1994), Vol 3 (2002) |
| Martin J. Osborne: | An Introduction to Game Theory | Oxford Univ. Press, 2004 |
Besonders die Bücher "Microeconomic Theory", "A Course in Game Theory" und "Game Theory: Analysis of Conflict" sind von guter Qualität. Alle fünf stehen in der Bibliothek zur Ausleihe zur Verfügung.