以色列，乔纳斯;里昂·斯林 随着时间的推移，溢出对无政府流动价格的影响。 （英语） Zbl 1506.91033号 Harks，Tobias（编辑）等人，算法博弈论。第十三届SAGT 2020国际研讨会，德国奥格斯堡，2020年9月16-18日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。12283, 114-129 (2020). 概述：流量随时间变化，可以对随时间变化的流量进行数学建模。为了从博弈论的角度评估这些动态流，我们考虑无政府状态的代价（PoA）。在本文中，我们研究了溢出效应对PoA的影响，结果证明这是实质性的。众所周知，一般来说，在溢出设置中，PoA是无限的。我们对此进行了扩展，表明即使考虑单位边容量的网络，它仍然是无界的，并且Braess比率可以是任意大的。与此相反，我们证明了在固定网络上，PoA作为流量的函数是由一个常数限定的，对于流出容量根据最快流量满足某些约束的网络集，PoA也是上界。这个上限仅取决于给定网络中纳什流随时间变化的最坏溢出因子。因此，它提供了一种量化溢出对动态平衡质量影响的方法。此外，我们还发现了一个令人惊讶的事实，即引入溢出行为实际上可以加速某些网络中的动态平衡。关于整个系列，请参见[Zbl 1502.91005号]. MSC公司： 91A68型 算法博弈论与复杂性 91A14号机组 潜在和拥堵游戏 关键词：纳什流量随时间变化;动态平衡;确定性排队;无政府状态的代价;溢回;交通 PDF格式BibTeX公司 XML格式引用 \textit{J.Israel}和\textit{L.Sering}，Lect。注释计算。科学。12283、114--129（2020年；Zbl 1506.91033） 全文： DOI程序 arXiv公司