Proseminar & Seminar Algorithmische Spieltheorie (MuA)
(Prof. Dr. Burkhard Monien, Sommersemester 2005)
Benotung
Die Gesamtnote für das (Pro-)Seminar wurde allen Teilnehmern am 29.11.2005 per eMail mitgeteilt. (Bitte nachfragen, falls jemand diese eMail nicht erhalten hat!) Die Noten werden auch an das Prüfungssekretariat übermittelt.
Vorträge
Vorträge am 16.6. von 14:15-17:45 im Besprechungsraum F1.310 (Proseminar):| Studenten | Betreuer | Kapitel |
| Markus Podlacha, Maxi Freymann | Karsten Tiemann | 8 |
| Christian Gerth, Marina Schröder | Rainer Feldmann | 10 |
Vorträge am 22.6. (Änderung: Mittwoch!) von 14:15-15:45 im Raum Mozart FU.511 (Proseminar):
| Studenten | Betreuer | Kapitel |
| Martin Kleine, Florian Hillebrand | Rainer Feldmann | 21 |
Vorträge am 30.6. von 14:15-19:45 im Besprechungsraum F1.310 (Pro- & Seminar):
| Student | Betreuer | Papier |
| Alexander Gretencord | Karsten Tiemann | Worst-Case Equilibria |
| Mansur Ahmad | Karsten Tiemann | Nashification and the Coordination Ratio for a Selfish Routing Game |
| Andre Neubert | Karsten Tiemann | Nash Equilibria in Discrete Routing Games with Convex Latency Functions |
| Dilek Say | Karsten Tiemann | Selfish Unsplittable Flows |
| Studenten | Betreuer | Kapitel |
| Kamil Kopel, Stephan Winter | Karsten Tiemann | 9 |
Vorträge am 7.7. von 14:15-17:45 im Besprechungsraum F1.310 (Seminar):
| Student | Betreuer | Papier |
| Christian Neubert | Rainer Feldmann | Group Strategyproof Mechanisms via Primal-Dual Algorithms |
| Dominik Steenken | Rainer Feldmann | Limitations of cross-monotonic cost sharing schemes |
| Matthias Blesken | Rainer Feldmann | Applications of Approximation Algoritms to Cooperative Games |
| Ralf Bilger | Rainer Feldmann | Strategyproof Sharing of Submodular Costs: budget balance versus efficiency |
Vorträge
- Jeder teilnehmende Student wird einen Vortrag von 40-45 Minuten Dauer halten. Die Vortragsthemen werden von Rainer Feldmann und Karsten Tiemann betreut.
- Jeder Teilnehmer kommt bitte spätestens in der Woche vor seinem Vortrag mit einem Vortragsentwurf zu seinem Betreuer, um den Vortrag einmal mit dem Betreuer durch zu gehen.
- Die Teilnehmer des Proseminar bearbeiten Buchkapitel aus: Andreu Mas-Colell, Michael D. Winston and Jerry R. Green: Microeconomic Theory, Oxford University Press, 1995. Unter anderem ist ein Exemplar dieses Buches im Semesterapparat Monien in der FÜ Bibliothek zu finden.
- Eine Note / ein Schein für diese Veranstaltung kann nur an Teilnehmer vergeben werden, die maximal an einem Termin unentschuldigt (d.h. ohne ärztliche Bescheinigung) fehlen.
Ausarbeitungen
- Jeder teilnehmende Student erstellt eine Ausarbeitung zu der von ihm zu bearbeitenden Thematik. Diese ist bitte spätestens am 31.8.2005 per eMail bei dem zuständigen Betreuer (Rainer Feldmann / Karsten Tiemann) abzugeben.
- Es gibt keine Vorgabe bezüglich der Seitenanzahl dieser Ausarbeitung. Sollte sich ein Teilnehmer unsicher sein, welche Dinge in welcher Tiefe erläutert werden sollten, ist ein Gespräch mit dem Betreuer sicher eine gute Idee.
Einführung in das Themengebiet
In der theoretischen Informatik erschien in jüngster Vergangenheit Literatur, die die Theorie der Algorithmen und spieltheoretische Ansätze miteinander verknüpft, um Probleme und Phänomene zu untersuchen, wie sie zum Beispiel im Internet auftauchen. Das Internet ist ein System von unkoordiniert agierenden Agenten (User, Provider, etc.), die alle ohne zentrale Kontrolle ihre persönlichen Ziele verfolgen. Daher ist es auf den ersten Blick erstaunlich, dass das Gesamtsystem Internet fast reibungslos funktioniert. Es gibt mathematische Konzepte, die versuchen, die in großen Netzen auftretenden Phänomene zu erklären, bzw. Lösungsvorschläge für Probleme in solchen Systemen zu finden. Solche Konzepte aus der existierenden Literatur sollen in den Vorträgen der Teilnehmer von „Algorithmische Spieltheorie” vorgestellt werden.Einen guten Einstieg in dieses Themengebiet bietet das Papier „Algorithms, Games, and the Internet” von Christos Papadimitriou.
Ergänzende Informationen
- Einige Hinweise zum Erstellen und Halten von Seminarvorträgen gibt es auf dieser Webseite und in dieser PDF Datei.
- Ein kurze Erläuterung der Unterschiede zwischen Proseminaren, Seminaren und Oberseminaren gibt es auf dieser Webseite.
Mitwirkende
| Typ | Dozenten |
| PS / S | Burkhard Monien, Rainer Feldmann, Karsten Tiemann |