关于高度拥堵非原子网络博弈的无政府代价
计算机科学与博弈论
2017-04-04 v1 最优化与控制
摘要
我们考虑具有一个源和一个目的地的非原子网络博弈。我们研究当流入量增加时无政府代价的渐近行为。根据一些经验观察，我们表明在适当条件下，无政府代价渐近趋于1。我们用一些反例表明这并非总是如此。这些反例出现在非常简单的平行图中。
引用
@article{arxiv.1605.03081,
title = {On the Price of Anarchy of Highly Congested Nonatomic Network Games},
author = {Riccardo Colini-Baldeschi and Roberto Cominetti and Marco Scarsini},
journal= {arXiv preprint arXiv:1605.03081},
year = {2017}
}
备注
26 pages, 6 figures