Invariant Price of Anarchy: a Metric for Welfarist Traffic Control
By: Ilia Shilov , Mingjia He , Heinrich H. Nax and more
The Price of Anarchy (PoA) is a standard metric for quantifying inefficiency in socio-technical systems, widely used to guide policies like traffic tolling. Conventional PoA analysis relies on exact numerical costs. However, in many settings, costs represent agents' preferences and may be defined only up to possibly arbitrary scaling and shifting, representing informational and modeling ambiguities. We observe that while such transformations preserve equilibrium and optimal outcomes, they change the PoA value. To resolve this issue, we rely on results from Social Choice Theory and define the Invariant PoA. By connecting admissible transformations to degrees of comparability of agents' costs, we derive the specific social welfare functions which ensure that efficiency evaluations do not depend on arbitrary rescalings or translations of individual costs. Case studies on a toy example and the Zurich network demonstrate that identical tolling strategies can lead to substantially different efficiency estimates depending on the assumed comparability. Our framework thus demonstrates that explicit axiomatic foundations are necessary in order to define efficiency metrics and to appropriately guide policy in large-scale infrastructure design robustly and effectively.
Similar Papers
On the Effect of Time Preferences on the Price of Anarchy
CS and Game Theory
Makes selfish choices less wasteful for everyone.
The power of mediators: Price of anarchy and stability in Bayesian games with submodular social welfare
CS and Game Theory
Helps groups make better choices together.
Price of Anarchy for Congestion and Scheduling Games via Vector Fitting
CS and Game Theory
Makes computer scheduling fairer and faster.