English

Sensitivity of Wardrop Equilibria: Revisited

Computer Science and Game Theory 2020-02-14 v1

Abstract

For single-commodity networks, the increase of the price of anarchy is bounded by a factor of (1+ϵ)p(1+\epsilon)^p from above, when the travel demand is increased by a factor of 1+ϵ1+\epsilon and the latency functions are polynomials of degree at most pp. We show that the same upper bound holds for multi-commodity networks and provide a lower bound as well.

Cite

@article{arxiv.2002.05510,
  title  = {Sensitivity of Wardrop Equilibria: Revisited},
  author = {Mahdi Takalloo and Changhyun Kwon},
  journal= {arXiv preprint arXiv:2002.05510},
  year   = {2020}
}
R2 v1 2026-06-23T13:40:47.492Z