弗朗西斯科·贝尼塔;维托里奥·比洛;巴纳贝蒙诺;乔治·皮里奥拉斯;Vinci，科西莫 自私路由的数据驱动模型：为什么无政府状态的代价取决于网络拓扑。 （英语） Zbl 07666409号 Chen，Xjin（编辑）等人，《网络与互联网经济学》。第十六届国际会议，2020年12月7日至11日，中国北京，WINE 2020。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12495, 252-265 (2020). 小结：我们从现实数据和理论的角度研究交通路线。首先，我们通过数据分析揭示了真实世界路由行为的一种自然但以前未捕获的规律。代理在其策略集中只考虑自由流成本（非正式地说，其长度）在连接其源和目标的最佳自由流成本路径的小乘法常数（（1+theta）内的路径，其中（theta）为0。以新加坡为例，（θ=1）是对代理商路线（预先）选择机制的良好估计。相比之下，在Pigou网络中，路线的自由流动成本与（theta）的比率为无限的因此，尽管这种最坏情况下的网络在数学上很简单，但它们对应的是人工路由场景，与实际情况几乎没有相似之处，这为通过明确研究它们对\（theta）的依赖性来证明更强大的无政府价格保证提供了可能性。我们通过为任意类代价函数提供可证明的紧界（operatorname{PoA}（theta）），对这个问题进行了详尽的分析，无论是在一般拥塞/路由博弈的情况下，还是在特殊的路径连接网络的情况下。例如，在标准的公共道路局（BPR）成本模型中，（c_e（x）=a_e x^4+b_e）和更一般的四次成本函数，标准PoA的边界值为2.1505[T.拉夫加登，J.计算。系统。科学。67，第2期，341-364（2003年；Zbl 1072.68025号)]对于一般网络以及路径连接甚至并行边缘网络来说，它都是紧密的。相比之下，在\（θ=1）的情况下，一般网络的PoA仅为1.6994，而对于路径连接/平行边网络，PoA甚至更小（1.3652），这表明参数\（theta）捕获的路由几何以及网络拓扑对PoA都有显著影响（图1）。关于整个系列，请参见[Zbl 1507.91002号]. 引用于1文件 MSC公司： 90B20型 运筹学中的交通问题 68M10个 计算机系统中的网络设计和通信 引文：Zbl 1072.68025号 PDF格式BibTeX公司 XML格式引用 \textit{F.Benita}等人，Lect。注释计算。科学。12495，252--265（2020；Zbl 07666409） 全文： 内政部 arXiv公司