TOP
Suche auf der Schloss Dagstuhl Webseite
Sie suchen nach Informationen auf den Webseiten der einzelnen Seminare? - Dann:
Nicht fündig geworden? - Einige unserer Dienste laufen auf separaten Webseiten mit jeweils eigener Suche. Bitte beachten Sie folgende Liste:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminare
Innerhalb dieser Seite:
Externe Seiten:
  • DOOR (zum Registrieren eines Dagstuhl Aufenthaltes)
  • DOSA (zum Beantragen künftiger Dagstuhl Seminare oder Dagstuhl Perspektiven Workshops)
Publishing
Innerhalb dieser Seite:
Externe Seiten:
dblp
Innerhalb dieser Seite:
Externe Seiten:
  • die Informatik-Bibliographiedatenbank dblp


Dagstuhl-Seminar 10171

Equilibrium Computation

( 25. Apr – 30. Apr, 2010 )

(zum Vergrößern in der Bildmitte klicken)

Permalink
Bitte benutzen Sie folgende Kurz-Url zum Verlinken dieser Seite: https://www.dagstuhl.de/10171

Organisatoren

Kontakt

Dagstuhl Seminar Wiki

Gemeinsame Dokumente


Programm

Summary

The focus of this seminar was the algorithmic problem of computing equilibria in games and market models, viewed from both the theoretical and practical perspective. The equilibrium computation problem is one of the central topics in the rapidly expanding field of algorithmic game theory.

The seminar was a follow-up to Seminar 07471, on the same topic, but with three new organizers, and with a focus on some of the aspects of this problem that received relatively little attention in Seminar 07471. One of the major themes of this seminar was dynamics, i.e., exploring the agents' behavior (at both individual and collective level) that leads to the discovery of equilibria, and, more generally, adaptive changes in the collective behavior. Discussed were the classic game-theoretic approaches to this topic (organizer: von Stengel) as well as more recent computational and simulation-based techniques, as studied by the multi-agent community (organizer: Elkind). Another key emphasis was on algorithms and complexity results for market equilibria and their applications to Nash Bargaining Games (organizer: Vazirani). We also compared these approaches with computational and geometric aspects of the central Linear Complementarity Problem (LCP) in mathematical programming (organizer: Megiddo). Finally, since the last seminar there was significant progress understanding the complexity of important algorithms, such as strategy iteration, for solving two-player zero-sum games of infinite duration. Progress in this area has strong connections to mathematical programming and was discussed and extended (organizer: Miltersen).

The following abstracts indicate the diversity of topics and their rich interconnections that were explored during a very successful seminar.


Teilnehmer
  • Ahmad Abu-Khazneh (London School of Economics, GB)
  • Imre Barany (Alfréd Rényi Institute of Mathematics - Budapest, HU)
  • Marta Maria Casetti (London School of Economics, GB)
  • Richard Cole (New York University, US) [dblp]
  • Constantinos Daskalakis (MIT - Cambridge, US) [dblp]
  • Xiaotie Deng (City University - Hong Kong, HK)
  • Nikhil Devanur Rangarajan (Microsoft Corporation - Redmond, US) [dblp]
  • Edith Elkind (Nanyang TU - Singapore, SG) [dblp]
  • Kousha Etessami (University of Edinburgh, GB) [dblp]
  • Angelo Fanelli (Nanyang TU - Singapore, SG)
  • Felix Fischer (Harvard University - Cambridge, US) [dblp]
  • Oliver Friedmann (LMU München, DE) [dblp]
  • Martin Gairing (University of Liverpool, GB) [dblp]
  • Hugo Gimbert (University of Bordeaux, FR) [dblp]
  • Gagan Goel (Georgia Institute of Technology - Atlanta, US)
  • Erich Grädel (RWTH Aachen, DE) [dblp]
  • Gianluigi Greco (University of Calabria, IT) [dblp]
  • Bjarke Hammersholt Roune (Aarhus University, DK)
  • Kristoffer Arnsfelt Hansen (Aarhus University, DK) [dblp]
  • Thomas Dueholm Hansen (Aarhus University, DK) [dblp]
  • Sergiu Hart (The Hebrew Univ. of Jerusalem, IL) [dblp]
  • Florian Horn (University of Paris VII, FR)
  • Rasmus Ibsen-Jensen (Aarhus University, DK) [dblp]
  • Marcin Jurdzinski (University of Warwick - Coventry, GB)
  • Kevin Leyton-Brown (University of British Columbia - Vancouver, CA) [dblp]
  • Andrew McLennan (The University of Queensland - Brisbane, AU)
  • Nimrod Megiddo (IBM Almaden Center, US) [dblp]
  • Julian Merschen (London School of Economics, GB)
  • Peter Bro Miltersen (Aarhus University, DK) [dblp]
  • Walter Morris (George Mason Univ. - Fairfax, US)
  • James B. Orlin (MIT - Camridge, US)
  • Christos H. Papadimitriou (University of California - Berkeley, US) [dblp]
  • Maria Polukarov (University of Southampton, GB) [dblp]
  • Evangelia Pyrga (LMU München, DE) [dblp]
  • Rahul Savani (University of Liverpool, GB) [dblp]
  • Guido Schäfer (CWI - Amsterdam, NL) [dblp]
  • Alexander Skopalik (RWTH Aachen, DE) [dblp]
  • Troels Bjerre Sørensen (University of Warwick - Coventry, GB) [dblp]
  • Michael J. Todd (Cornell University, US)
  • Pushkar Tripathi (Georgia Institute of Technology - Atlanta, US)
  • Vijay V. Vazirani (Georgia Institute of Technology - Atlanta, US) [dblp]
  • Angelina Vidali (MPI für Informatik - Saarbrücken, DE)
  • Bernhard von Stengel (London School of Economics, GB) [dblp]
  • Lei Wang (Georgia Institute of Technology - Atlanta, US)
  • Mihalis Yannakakis (Columbia University - New York, US) [dblp]
  • Boyu Zhang (Universität Wien, AT)
  • Uri Zwick (Tel Aviv University, IL) [dblp]

Verwandte Seminare
  • Dagstuhl-Seminar 07471: Equilibrium Computation (2007-11-18 - 2007-11-23) (Details)
  • Dagstuhl-Seminar 14342: Equilibrium Computation (2014-08-17 - 2014-08-22) (Details)

Klassifikation
  • seminar
  • ds/alg/compl
  • www
  • interdisciplinary

Schlagworte
  • algorithmic game theory
  • equilibrium
  • economic models