A Sensitivity Analysis of the Price of Anarchy in Nonatomic Congestion Games 5: For Small Total Demand the Price of Anarchy Exceeds 1 by at Most an Explicit Multiple of the Total DemandResearch Paper
The price of anarchy (PoA) of a nonatomic congestion game is the ratio between the total travel cost at a Wardrop equilibrium, where every traveller uses a cheapest route, and the minimum total cost a central planner could achieve. Worst-case bounds on the PoA are classical (Roughgarden and Tardos, 2002), but traffic studies observe that the empirical PoA…