A sensitivity analysis for the price of anarchy in non-atomic congestion games
Abstract
This paper shows that the PoA in non-atomic congestion games is H{ö}lder continuous w.r.t. combined disturbance on cost functions and demands. We then apply this result to the convergence analysis of the PoA.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2020
- DOI:
- 10.48550/arXiv.2007.13979
- arXiv:
- arXiv:2007.13979
- Bibcode:
- 2020arXiv200713979W
- Keywords:
-
- Computer Science - Computer Science and Game Theory
- E-Print:
- 51 pages