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 from above, when the travel demand is increased by a factor of and the latency functions are polynomials of degree at most . 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}
}