Coordination mechanisms

George Christodoulou, Elias Koutsoupias, Akash Nanavati
2009 Theoretical Computer Science  
We introduce the notion of coordination mechanisms to improve the performance in systems with independent selfish and noncolluding 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.
doi:10.1016/j.tcs.2009.01.005 fatcat:trpp2kb3jzex3pikstvhna7qr4