direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Seminar: Algorithmische Spieltheorie (3236 L 379)

Im Seminar wird der aktuelle Forschungsstand im Bereich der algorithmischen Spieltheorie vorgestellt. Grundlage für alle Themen ist das Buch "Algorithmic game theory" von Noam Nisan, Tim Roughgarden, Éva Tardos und Vijay V. Vazirani, das als PDF online zu finden ist.

 

Alle Teilnehmer lesen bitte das 1. Kapitel des Buchs. Alle dort vorgestellten Begriffe und Konzepte können für alle Vorträge vorausgesetzt werden und müssen nicht noch einmal definiert oder eingeführt zu werden.

Die weiteren für die einzelnen Themen relevanten Kapitel entnehmen Sie bitte dem unten stehenden vorläufigen Ablaufplan.

Voraussetzungen:

Gute Kenntnisse der Standardtechniken und Algorithmen der ADM (z.B. durch Modulprüfungen zu den Vorlesungen ADM I und II oder äquivalenten Prüfungen)

Termine

Das Seminar findet ab 2.12.2014 jeden Dienstag ab 12:00 Uhr im Raum MA 541 statt. Es werden an den meisten Terminen zwei Vorträge stattfinden. Wir behalten uns jedoch vor, an manchen Terminen auch drei Vorträge stattfinden zu lassen. 

Vorläufiges Programm

Für jeden Vortrag sind 45 min eingeplant. Anschließend gibt es ca. 10-15 Minuten Zeit für Fragen und zum Aufbau des nächsten Vortrags.

Programm
Datum
Nr
Thema
Referenz
Vortrag
Experte
Laie
02.12.2014
1
The Complexity of Finding Nash Equilibria
Kapitel 2+3
MK
JDe
RB
09.12.2014
2
Learning, Regret Minimization, and Equilibria
Kapitel 4
AO
SF
JDi
3
Combinoatorial Optimization for Market Equilibria
Kapitel 5+6
MV
PK
HTH
4
Graphical Games
Kapitel 7
SyS
MSE
NDD
16.12.2014
5
Introduction to Mechanisms Design
Kapitel 9
JDe
OH
FB
6
Mechanism Design without Money
Kapitel 10
SF
RB
FW
13.01.2015
7
Combinatorial Auctions
Kapitel 11
PK
JDi
MK
8
Computationally Efficient Approximation Algorithms
Kapitel 12
MSE
HTH
AO
20.01.2015
9
Profit Maximization in Mechanism Design
Kapitel 13
OH
NDD
MV
10
Cost Sharing
Kapitel 15
RB
FB
SyS
27.01.2015
11
Online Mechanisms
Kapitel 16
JDi
FW
JDe
12
Inefficiency of Equilibria in Routing Games
Kapitel 17+18
HTH
MK
SF
03.02.2015
13
Network Formation Games
Kapitel 19
NDD
AO
PK
14
Selfish Load Balancing
Kapitel 20
FB
MV
MSE
15
Ressource Allocation Mechanisms
Kapitel 21
FW
SyS
OH

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe