发动机 达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik） 莱布尼茨国际信息学会议录 1868-8969 2018-07-04 146:1 146:14 10.4230/LIPIcs公司。ICALP.2018年146月 文章 维托里奥·比洛 1 卢卡·莫斯卡德利 2 Vinci，科西莫 三 意大利莱切萨兰托大学数学和物理系 意大利佩斯卡拉Chieti-Pescara大学经济研究系 意大利拉奎拉拉奎拉大学信息工程计算机科学和数学系-意大利拉奎拉格兰萨索科学研究所 受容错路由可能应用的启发，我们在具有对抗性链路故障的网络拥塞博弈中引入了一致混合均衡的概念，其中玩家需要将流量从源节点路由到目标节点。给定一个大于等于1的整数rho，rho-uniform混合策略是一种混合策略，在这种策略中，参与者以一致的概率准确地扮演rho边不相交的路径，因此，rho-niform混合均衡是一组rho-uniorm混合策略，每个参与者一个，在这种情况下，任何一方都无法通过偏离另一种菱形混合策略来降低成本。对于具有加权游戏者和仿射潜伏期函数的博弈，我们证明了菱形混合均衡的存在性，并给出了它们的无政府价格的严格刻画。相反，对于无权游戏者的游戏，我们将存在性保证推广到任何一类延迟函数，并且仅限于具有仿射延迟的游戏，导出了无政府状态和稳定性价格的严格特征。 https://drops.dagstuhl.de/storage/00lipics/lipics-vol107-icalp2018/lipics.ICALP.2018.146/lipics.ICALP 2018.146.pdf 网络拥塞游戏 容错路由 纳什均衡 无政府状态的代价 稳定性价格