DIMACS Workshop on Large-Scale Games

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

Organizers:

Lance Fortnow, University of Chicago, fortnow@cs.uchicago.edu

Rakesh Vohra, Northwestern University, r-vohra@kellogg.northwestern.edu

Workshop Program:

Sunday, April 17, 2005  

 9:00 -  9:30 Coffee & snacks

 9:30 - 10:45 Asymptotic Analysis of Market Mechanisms
              Mark Satterthwaite

10:45 - 11:00 Coffee

11:00 - 12:00 The Efficiency of Competitive Mechanisms under Private Information
              Rann Smorodinsky

12:00 -  1:15 Lunch

 1:15 -  2:30 Mechanism Design Models without the Common Prior
              Jason Hartline

 2:30 -  2:45 Coffee

 2:45 -  3:45 Robust Monopoly Pricing: The Case of Regret 
              Dirk Bergemann
 
 3:45 -  4:00 Coffee & snacks

 4:00 -  5:00 From Optimal Limited to Unlimited Supply Auctions
              Bob McGrew
   
Monday, April 18, 2005   

 9:00 - 10:00 Markets Versus Negotiations: the Predominance of Centralized Markets
              Zvika Neeman 

10:00 - 10:15 Coffee & snacks

10:15 - 11:15 Single-Parameter Domains and Implementation in Undominated Strategies
              Ron Lavi 

11:15 - 11:30 Coffee

11:30 - 12:30 Market Equilibrium in Exchange Economies with some Families of Concave Utility Functions
              Bruno Codenotti

12:30 -  1:45 Lunch

 1:45 -  3:00 Equilibrium Notions for Games with Many Players
              Ehud Kalai

 3:00 -  3:15 Coffee

 3:15 -  4:15 Marginal Contribution Nets: A Compact Representation Scheme for Coalition Games
              Samuel Ieong

 4:15 -  4:30 Coffee & snacks

 4:30 -  5:45 Network and Coalition Formation
              Matthew Jackson
   
Tuesday, April 19, 2005    

 9:00 - 10:15 Price of Anarchy Models
              Tim Roughgarden

10:15 - 10:25 Coffee & snacks

10:25 - 11:25 Convergence Issues in Competitive Games
              Vahab Mirrokni

11:25 - 11:30 Coffee

11:30 - 12:30 On the Inefficiency of Equilibria in Congestion Games 
              Nicolas Stier-Moses 

12:30 -  1:30 Lunch

Previous: Participation

Workshop Index

DIMACS Homepage