up G. Christodoulou, E. Koutsoupias, and A. Nanavati. Coordination mechanisms. In Automata, Languages and Programming: 31st International Colloquium (ICALP), pages 345--357, Turqu, Finland, 12--16 July 2004.

Abstract:

We introduce the notion of coordination mechanisms to improve the performance in systems with independent selfish and non-colluding agents. The quality of a coordination mechanism is measured by its price of anarchy---the worst-case performance of a Nash equilibrium over the (centrally controlled) social optimum. We give upper and lower bounds for the price of anarchy for selfish task allocation and congestion games.

 Postscript    Pdf    BibTeX  
 

Wed Dec 15 09:01:29 2004
Elias Koutsoupias / elias:@:di.uoa.gr