Inhalt des Dokuments
Seminar: Kombinatorische Optimierung und Algorithmische Spieltheorie
Titel: Kombinatorische Optimierung und Algorithmische Spieltheorie
Veranstaltungsart: Seminar (2SWS)
Dozenten: Prof. Dr. Rolf Möhring
Teilnehmerzahl: 14
Zeit: Blockseminar Mitte-Ende Juni
Mindestvorraussetzungen: erfolgreicher Abschluss der ADM 1 und 2
Abstract: Das Seminar beschäftigt sich mit ausgewählten Themen im Schnittbereich von Kombinatorischer Optimierung und Algorithmischer Spieltheorie. Es wird von jedem Teilnehmer ein Vortrag sowie eine schriftliche Ausarbeitung (nur Master- und Diplomstudenten) zu einem ausgewählten, aktuellen Forschungsthema erwartet. Die Themenvergabe findet in der Vorbesprechung zu Semesteranfang statt. Interessenten können sich bereits per email vorläufig anmelden: moehring
Termin zur Vorbesprechung: 9. Mai 2012
Scheinkriterien: Ein erfolgreicher Seminarvortrag und die zugehörige, hinreichend gute, schriftliche Ausarbeitung (Master- und Diplomstudenten).
Blockseminar: Die Vorträge finden als Blockseminar vom 18.7.2012-20.7.2012 im Storchenhof Bendelin statt. Dort werden sowohl Beamer und Leinwand also auch eine kleine Tafel zur Verfügung stehen. Die Reihenfolge der Vorträge und der genaue Zeitplan kann der unten stehenden Tabelle entnommen werden.
| Tag | Zeit | |
|---|---|---|
| 18.7. | 10:00 | Ankunft |
| 10:50-11:50 | Einführung M. Klimm | |
| 12:00-13:00 | Pure Nash equilibria in player-specific and weighted congestion games L. Vargas-Koch | |
| 13:00 | Mittagessen | |
| 14:30-15:30 | The price of anarchy in weighted congestion games M. v. Mirbach | |
| 15:40-16:40 | The price of stability in network design games with fair cost allocation K. Däubel | |
| 16:40 | Kaffee und Pause | |
| 18:00-19:00 | Designing networks for good equilibria S. Schwarz | |
| 19:00 | Abendessen | |
| 19.7. | 8:00 | Frühstück |
| 9:00-10:00 | Restoring pure equilibria to weighted congestion games D. Schmand | |
| 10:10-11:10 | On the relationship between Nash-Cournot and Wardrop equilibria S. Maak | |
| 11:10 | Kaffee und Pause | |
| 12:00-13:00 | Tolls for heterogeneous selfush users in multicommodity networks and generalized congestion games T. Thunig | |
| 13:00 | Mittagessen | |
| 19:00 | Abendessen | |
| 20:00-21:00 | Taxing Subnetworks S. Becirovic | |
| 20.7. | 8:00 | Frühstück |
| 9:00-10:00 | On the approximability of trade-offs and optimal access of web sources J. Busse | |
| 10:10-11:10 | Efficiently computing succinct trade-off curves M. Meißner | |
| 11:10 | Kaffee | |
| 11:30-12:30 | Small approximate Pareto sets for bi-objective shortest paths and other problems H. Hoppmann | |
| 12:30-13:00 | Abschlussbesprechung | |
| 13:00 | Mittagessen | |
| 14:00 | Abreise |