Workshop on Algorithmic Game Theory

Centre for Discrete Mathematics and its Applications (DIMAP)

University of Warwick, UK

March 25 - 28, 2007

A workshop on Algorithmic Game Theory was held at the Centre for Discrete Mathematics and its Applications (DIMAP), University of Warwick, UK, March 25 - 28, 2007.

Algorithmic Game Theory is a rapidly developing area of research that deals with various game-theoretic and economic problems in computational and algorithmic settings. Its explosive growth is principally due to the wide spread of computers and the Internet, which requires many classical game theoretical and economic problems to be considered from the computational perspective. The main topics include computation aspects of game theory, applications of algorithmic design and analysis techniques to game theoretic problems, algorithmic mechanism design, applications of economic design to computer science problems, quantifying the inefficiency of equilibria, and resource sharing in the Internet.

The main focus of the workshop was on the subjects discussed in a new book ťAlgorithmic Game TheoryŤ, edited by four of our keynote speakers: Noam Nisan, Tim Roughgarden, Éva Tardos, and Vijay V. Vazirani, Cambridge University Press, to appear in 2007.

The purpose of the workshop was to bring together researchers in Algorithmic Game Theory to present and discuss recent advances and new research directions in this rapidly developing area. The workshop also stimulated research on this topic in the academic community in the United Kingdom.

Final schedule (with slides to all of the talks!) is available.

Pictures from the workshop are available.