Exact Price of Anarchy for Weighted Congestion Games with Two Players
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.