TU Berlin

FG Kombinatorische Optimierung und GraphenalgorithmenSeminar Kombinatorische Optimierung und Algorithmische Spieltheorie

COGA 5-Wheel

Inhalt des Dokuments

zur Navigation

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:

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. 

Blockseminar
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

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe