Seminar Algorithmische Spieltheorie
Wintersemester 2007/2008

Veranstalter: Martin Sauerhoff
Termin: wöchentlich dienstags, 12:15 - 13:45 Uhr
Beginn: 6.11.2007
Raum: OH 16, Raum 205
Vorbesprechung: 4.10.2007, 10:15 Uhr; OH 14, Raum 305

[Vorträge] [Inhalt]

Vorträge

6.11.2007 Einführung in die klassische Spieltheorie Martin Sauerhoff
13.11.2007 Egoistisches RoutingSven Wienstein
20.11.2007 Einführung in den Mechanismenentwurf Timo Loist
27.11.2007 Verteilter Mechanismus für BGP-Routing Lars Winter
4.12.2007 Einführung Auktionentheorie Martin Sauerhoff
11.12.2007 Ertragsmaximierung bei wahrheitsaufdeckenden Auktionen Klaus Gerstl
18.12.2007 Kombinatorische Auktionen --- (ausgefallen)

Inhalt

Das Internet stellt eine Plattform dar, auf der viele unterschiedliche Individuen und Organisationen gemäß ihren eigenen Interessen miteinander interagieren. Wenn nun verteilte Algorithmen von solchen eventuell egoistisch oder gar betrügerisch handelnden Parteien ausgeführt werden sollen, müssen wir offensichtlich neben den üblichen technischen auch sozio-ökonomische Rahmenbedingungen beachten. Die zwei wichtigsten Anwendungsfelder sind der Betrieb des Internets selbst sowie der Bereich E-Commerce. Das noch junge Gebiet der algorithmischen Spieltheorie liefert den geeigneten Rahmen, um dieses Szenario formal zu behandeln. Dabei werden klassische Modelle aus den Wirtschaftswissenschaften kombiniert mit neuen algorithmischen Ideen. Ein großes, gut entwickeltes Teilgebiet ist der (algorithmische) Mechanismenentwurf, bei dem es darum geht, Spielregeln so zu wählen, dass es im Interesse der Teilnehmer ist, zur Erreichung eines globalen Zieles zusammenzuarbeiten.

Themen:

Ausführliche Themenliste

Folien aus der Vorbesprechung

M. Sauerhoff