A sensitivity analysis for the price of anarchy in non-atomic congestion games
Zijun Wu, Rolf Moehring

TL;DR
This paper demonstrates that the price of anarchy in non-atomic congestion games varies continuously with changes in cost functions and demands, and applies this to analyze convergence properties.
Contribution
It establishes H{"o}lder continuity of the PoA with respect to disturbances and uses this to study convergence in congestion games.
Findings
PoA is H{"o}lder continuous under combined disturbances
Provides convergence analysis of PoA in congestion games
Enhances understanding of stability of PoA under perturbations
Abstract
This paper shows that the PoA in non-atomic congestion games is H{\"o}lder continuous w.r.t. combined disturbance on cost functions and demands. We then apply this result to the convergence analysis of the PoA.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGame Theory and Voting Systems · Economic theories and models · Game Theory and Applications
