Vorlesung 08 07010 (Winter 2007/08)
Übung 08 07020
Spieltheoretische Modelle und ausgewählte kombinatorische
Optimierungsprobleme
(H.-C. Wirth, J. Spoerhase)
Aktuell
05.02.08: Wer von den Hörern der Vorlesung ein Skript zur
Nacharbeitung und Prüfungsvorbereitung benötigt, kann dieses
bei mir per e-Mail anfordern.
Inhalt
Mit spieltheoretischen Modellen lassen sich Problemsituationen
beschreiben, in denen mehrere Individuen selbstständig agieren.
Das Verhalten der Spieler basiert auf allgemein formulierten
Spielregeln, folgt aber sonst deren individuell gewählten
Strategien. Während für Probleme der klassischen
kombinatorischen Optimierung ein zentraler Planer charakteristisch
ist, ermöglicht die spieltheoretische Sichtweise beispielsweise
die Betrachtung von mehreren Planern oder Agenten, die in
Wechselwirkung oder Wettbewerb stehen.
Folgende Themengebiete sollen u.a. behandelt werden:
- Spieltheoretische Grundlagen
- Competitive Location (Medianoid, Centroid, Nash- und andere
Gleichgewichte)
- Voting (Stabile Konstellationen, Einfluss, Monopole)
- Mechanismen-Design, Cost-Sharing (Multicast Routing, Facility
Location Game, Network Creation Game)
- Erweiterte Flussmodelle auf Graphen (Mehrgüter, Fairness,
Supply-Chain-Mechanismen)
- Grundlagen (Approximation und Approximationsklassen, Lineare
Programme, ganzzahlige LP)
Die Vorlesung wird von einer Übung begleitet.
Termine und Ort
Vorlesung: Montag, 11:45-13:15 Uhr, ÜR I
Übung: Dienstag, 11:45-13:15 Uhr, SE 37
Hans-Christoph Wirth
(e-Mail: wirth@informatik.uni-wuerzburg.de)
Letzte Änderung: 05.02.2008.
Bei Problemen:
webmaster@optix.informatik.uni-wuerzburg.de