拼车游戏中的纯纳什均衡与玩家协调
计算机科学与博弈论
2016-04-05 v1
摘要
在本研究中，我们将共享车辆供给变化引起的正外部性和负外部性建模为拼车游戏。该研究旨在理解无政府状态代价（PoA）及其通过拼车游戏中的协调技术实现的改进。一个关键问题在于拼车游戏是否展现出纯纳什均衡（pNE），因为 PoA 界依赖于此。我们的结果给出了拼车游戏具有有限改进性质以及与势博弈类似的 pNE 的充分条件。这是分析拼车游戏中 PoA 界及其通过协调改进的第一步。我们还展示了一个利用信号协调拼车游戏中玩家的例子，并评估了 PoA 的改进。
引用
@article{arxiv.1604.00710,
title = {Pure Nash Equilibrium and Coordination of Players in Ride Sharing Games},
author = {Tatsuya Iwase and Takahiro Shiga},
journal= {arXiv preprint arXiv:1604.00710},
year = {2016}
}
备注
GAMES 2016, the 5th World Congress of the Game Theory Society