The Price of Anarchy of Finite Congestion Games III: The Price of Anarchy of the Maximum Social Cost Is Theta(sqrt N)Research Paper
In a congestion game, several users choose facilities and each facility becomes more costly as more users choose it. Such games model settings in which each participant chooses a route or collection of resources for personal use while the resulting load is shared. A pure Nash equilibrium is a stable choice of routes: no single participant can lower their…