Skip to Main content Skip to Navigation
Documents associated with scientific events

Revisiting Collusion in Routing Games: a Load Balancing Problem

Abstract : Is it profitable for players to unite and merge to a single player? Obviously, the sum of utilities at an equilibrium cannot exceed the sum obtained if all players join together. But what happens if only a subset of players join together? Previous work on collusion have already shown that the society may either gain or loose from collusion of a subset of players. In this paper we show for a simple load balancing example that not only the society may loose, but also the subset of players that collude may end up with a worse performance than without collusion. In doing so, we introduce new concepts that measure the price of collusion.
Document type :
Documents associated with scientific events
Complete list of metadata

Cited literature [4 references]  Display  Hide  Download
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s Connect in order to contact the contributor
Submitted on : Thursday, November 24, 2011 - 3:56:18 PM
Last modification on : Friday, March 25, 2022 - 1:58:03 PM
Long-term archiving on: : Saturday, February 25, 2012 - 2:27:02 AM


Files produced by the author(s)


  • HAL Id : hal-00644539, version 1


Eitan Altman, Hisao Kameda, yezekael Hayel. Revisiting Collusion in Routing Games: a Load Balancing Problem. Roberto Cominetti and Sylvain Sorin and Bruno Tuffin. NetGCOOP 2011 : International conference on NETwork Games, COntrol and OPtimization, Oct 2011, Paris, France. IEEE, pp.6, 2011. ⟨hal-00644539⟩



Record views


Files downloads