Seminar: Algorithmische Spieltheorie, WS 2010/11

LV-Nr.:

Wann und Wo:

Inhalt:

In diesem Seminar werden aktuelle Arbeiten im Bereich der Algorithmischen Spieltheorie behandelt. Schwerpunkte bilden die folgenden Themen: Berechenbarkeit von Gleichgewichten, Algorithmisches Mechanismen Design, Kombinatorische Lastspiele, Ineffizienz von Equilibria.

Voraussetzungen:

Das Seminar richtet sich an fortgeschrittene Mathematikstudenten mit Vorkentnissen in ADM I und ADM II.

Teilnehmer und Themenzuweisung:

Name Thema Termin
Svenia Vedder Kevin Leyton-Brown and Moshe Tennenholtz: Local-effect games. 16.11.2010
Myriam von Mirbach Herve Moulin: The price of anarchy of serial, average and incremental cost sharing. 23.11.2010
Isabel Beckenbach Nikhil R. Devanur, Christos H. Papadimitriou, Amin Saberi, Vijay V. Vazirani: Market Equilibrium via a Primal-Dual Algorithm for a Convex Program. 30.11.2010
Norman Backhaus Elliot Anshelevich, Martin Hoefer: Contribution Games in Social Networks. 7.12.2010
Robert Schweitzer Ramesh Johari and John N. Tsitsiklis: Efficiency loss in Cournot Games. 14.12.2010
Rebecca Maier Nicole Immorlica, Li (Erran) Li, Vahab Mirrokni, Andreas Schulz: Coordination mechanisms for selfish scheduling. 18.1.2010
Michael Winkler Martin Gairing, Burkhard Monien and Karsten Tiemann: Routing (Un-)Splittable Flow in Games with Player-Specific Linear Latency Function. 25.01.2011
Iosif Levant Herve Moulin: An efficient and almost budget balanced cost sharing method. 1.02.2011
Jonatan Krolikowski H. Chen, T. Roughgarden, and G. Valiant: Designing Networks with Good Equilibria 8.2.2011
Valentin Dauth E. Anshelevich, A. Dasgupta, J. Kleinberg, E. Tardos, T. Wexler, and T. Roughgarden: The Price of Stability for Network Design with Fair Cost Allocation 15.02.2011

References & Links

  1. Noam Nisan, Tim Roughgarden, Eva Tardos, Vijay V. Vazirani (Eds.), Algorithmic Game Theory, Cambridge University Press, 2007.
    Remark: The book can be accessd online here (username=agt1user, password=camb2agt). Errata.
  2. Martin J. Osborne and Ariel Rubinstein, A Course in Game Theory, MIT Press, 2001.
  3. Martin J. Osborne, An Introduction to Game Theory, Oxford University Press, 2004.

Kontakt: