Seminar: Spieltheorie in der Telekommunikation (WS 2005)

	Seminar: Spieltheorie in der Telekommunikation
	Wintersemester 2005/06

Prof. Dr. Martin Grötschel Tobias Harks Dr. Marc Pfetsch Thomas Schlechte

Inhalt

In diesem Seminar geht es um den Einsatz von Spieltheorie bei der Analyse ökonomischen Wettbewerbs. Insbesondere werden neuere Aufsätze zu Effizienzverlusten beim Wettbewerb um begrenzte Ressourcen vorgestellt. Dabei wird besonderer Augenmerk auf Anwendungen sowohl in der Telekommunikation als auch im Verkehr gelegt. Ein bekanntes Beispiel ist die Frage, ob sich bei egoistischer Wahl von Verkehrsrouten durch ein Verkehrsnetz Gleichgewichte (Nash-Gleichgewicht) bilden, und ob solche Gleichgewichte effizient bezüglich einer "optimalen" Planung sind. Im Internet wird z.B. Bandbreite als knappe Ressource unter den Benutzern aufgeteilt. Hier stellt sich u.a. die Frage, unter welchen Umständen eine egoistische Profitmaximierung der einzelnen Nutzer von einer "optimalen" Bandbreitenverteilung abweicht. Die zu bearbeitenden Aufsätze (englisch) liefern unter verschiedensten Annahmen globale Konstanten (erstaunlicher Weise!), die den Effizienzverlust abschätzen. Anarchie kann also funktionieren!

Voraussetzungen

Lineare Algebra, Lineare Optimierung.

Anmeldung

Interessenten am Seminar kommen zur Vorbesprechung oder wenden sich (möglichst frühzeitig) an Tobias Harks: harks@zib.de.

Vorbesprechung

Das erste Treffen zum Seminar mit Vergabe der Seminarthemen findet statt am

Mittwoch, dem 26. Oktober 2005, um 16:15 Uhr im MA 645.

Seminarkurzvorträge

Die Seminarthemen werden bei der Vorbesprechung am 26. Oktober 2005 vergeben. Dabei wird jedem Teilnehmer ein Thema/Artikel plus Betreuer zugeordnet. Um für alle Beteiligten ein gutes Gelingen des Seminars zu ermöglichen, wird jeder Teilnehmer in einem fünfminütigen Kurzvortrag sein Thema vostellen. Die Seminarkurzvorträge finden statt am

Mittwoch, den 30. November 2005 um 16:15 Uhr im MA 645.

Hinweise zu den Vorträgen

Richtlinien für die Vortragsgestaltung und die Scheinvergabe:

Die wesentliche Leistung ist ein Vortrag von ca. 60 Minuten über das zugeteilte Thema. Im Vortrag sollen in verständlicher Form wichtige Ergebnisse des (für den Vortrag zentralen) Artikels vorgestellt werden. Ausgewählte Beweise sollen erklärt werden.
Die Vortragsform und -medien kann jeder frei wählen. Als Vortragsmedien stehen Tafel, Overhead-Projektor und Beamer zur Verfügung. Insbesondere bei Beamerbenutzung sollte die Technik vorher geprüft werden.
Zum Vortragstermin ist von den Vortragenden eine etwa 5-seitige Ausarbeitung zum Thema vorzulegen. Diese wird an alle Seminarteilnehmerinnen und Seminarteilnehmer verteilt. In dieser Ausarbeitung sollen wesentliche Definitionen und Ergebnisse zusammengefasst werden. Die Ausarbeitung soll in "Publikationsqualität" vorliegen. Es wird empfohlen, die Ausarbeitung mit Hilfe von LaTeX zu schreiben. Für LaTeX-Unkundige ist dies vielleicht ein guter Zeitpunkt, sich LaTeX anzueignen, da man im mathematischen Leben kaum darum herumkommt. (Empfehlenswerte Literatur für Einsteiger ist der erste Band der LaTeX-Serie von Helmut Kopka, erschienen bei Addison-Wesley.)

Veranstaltungstermin

Das Seminar wird als Blockseminar an dem Wochenende 14.-15. Januar 2006 am Konrad-Zuse-Zentrum durchgeführt. (Lageplan).

Programm

Samstag, 14.01.2006

10:00	Bastian Schilling: Einführung ins Routingspiel
11:15	Marius Gottwick: Routingspiele mit Kapazitäten
12:30	Mittagspause
13:45	Roman Klaehne: Effizienzschranken für Routingspiele

Sonntag, 15.01.2006

10:00	Michael Stauch: Bandbreitenspiel für einen Link
11:15	Tim Januschowski: Bandbreitenspiel für ein Netzwerk
12:30	Mittagspause
13:45	Martin Pollrich: Bandbreitenspiel ohne Kapazitäten
15:00	Konstantin Miller: Verallgemeinertes Bandbreitenspiel

Kontakte

	Sprechstunde	Raum	Telefon	email
Tobias Harks	n.V.	ZIB	84185-303	harkszib.de
Prof. Dr. Martin Grötschel	n.V.	MA 302	84185-210	groetschelzib.de
Dr. Marc Pfetsch	n.V.	ZIB	84185-178	pfetschzib.de
Thomas Schlechte	n.V.	ZIB	84185-139	schlechtezib.de

$Valid HTML 4.0!$ Zuletzt aktualisiert: 09. Januar 2006

Seminar: Spieltheorie in der Telekommunikation

Wintersemester 2005/06