非原子拥塞博弈中无政府代价的敏感性分析
计算机科学与博弈论
2021-08-24 v3
摘要
本文表明,非原子拥塞博弈中的无政府代价(PoA)相对于成本函数与需求上的联合扰动是H{"o}lder连续的。我们将此结果应用于无政府代价的收敛性分析。
引用
@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}
}
备注
51 pages