DIMACS Workshop on Large-Scale Games

April 17 - 19, 2005
Evanston Campus, Northwestern University, Evanston, Illinois

Lance Fortnow, University of Chicago, fortnow@cs.uchicago.edu
Rakesh Vohra, Northwestern University, r-vohra@kellogg.northwestern.edu
Presented under the auspices of the Special Focus on Computation and the Socio-Economic Sciences.

On the Internet we have games with a large number of agents, asynchronous play, and an the absence of full knowledge about the number of agents one is playing against or the beliefs they possess. The Internet is not the only institution to possess these features nor the first. Markets for traditional goods and services as well as travel networks all possess these features.

This workshop is devoted to the analysis of large scale games of the kinds inspired by the Internet and other computer networks, markets, traffic networks and other large systems. We invite papers that will show how to adapt and extend classical game theoretic models to deal with a large number of players, accommodate the absence of common knowledge, common priors, asynchrony in play and distributed computation.

Examples of the kind of work that would be suitable for this workshop include price of anarchy models, robust and on-line mechanism design, timing games, asymptotic analysis of traditional auctions, continuous double auctions (two-sided markets) and network formation.

It will consist of 5 invited overview talks (hour long) and a collection of submitted talks (half hour). The overview talks are listed below. This workshop is supported by DIMACS, the Managerial Economics and Decision Sciences Department of the Kellogg School (http://www.kellogg.nwu.edu/meds/index.htm) and Northwestern University's Institute for Complex Systems (http://ccl.northwestern.edu/nico/).

The workshop will take place at Northwestern University's Evanston Campus. It will start on the morning of the 17th and end around lunch time on the 19th.


Next: Call for Participation
Workshop Index
DIMACS Homepage
Contacting the Center
Document last modified on September 22, 2004.