Exact Price of Anarchy for Weighted Congestion Games with Two Players
Joran Van Den Bosse  1@  , Marc Uetz  1@  , Matthias Walter  1, *@  
1 : University of Twente
* : Corresponding author

We provide a complete analysis of worst-case equilibria for various versions of weighted congestion games with two players and affine cost functions. The results are exact price-of-anarchy bounds which are parametric in the weights of the two players, and establish exactly how the primitives of the game enter into the quality of equilibria. Interestingly, some of the worst-cases are attained when the players' weights only differ slightly. Our findings show that sequential play improves the price of anarchy in all cases. Methodologically, we obtain algebraic price of anarchy bounds based on the solutions of linear programs.


Online user: 2 Privacy
Loading...