English

A sensitivity analysis for the price of anarchy in non-atomic congestion games

Computer Science and Game Theory 2021-08-24 v3

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.

Keywords

Cite

@article{arxiv.2007.13979,
  title  = {A sensitivity analysis for the price of anarchy in non-atomic congestion games},
  author = {Zijun Wu and Rolf Moehring},
  journal= {arXiv preprint arXiv:2007.13979},
  year   = {2021}
}

Comments

51 pages