Article thumbnail

Coordination mechanisms

By George Christodoulou, Elias Koutsoupias and Akash Nanavati


AbstractWe 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

Publisher: Elsevier B.V.
Year: 2009
DOI identifier: 10.1016/j.tcs.2009.01.005
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.