中文

Wardrop 均衡的敏感性:重访

计算机科学与博弈论 2020-02-14 v1

摘要

对于单商品网络,当出行需求增加 1+ϵ1+\epsilon 倍且延迟函数为次数至多为 pp 的多项式时,无政府代价的增加由上界 (1+ϵ)p(1+\epsilon)^p 约束。我们证明同一上界对多商品网络也成立,并给出了一个下界。

关键词

引用

@article{arxiv.2002.05510,
  title  = {Sensitivity of Wardrop Equilibria: Revisited},
  author = {Mahdi Takalloo and Changhyun Kwon},
  journal= {arXiv preprint arXiv:2002.05510},
  year   = {2020}
}