容错Hotelling博弈
计算机科学与博弈论
2018-01-16 v1
摘要
人Hotelling博弈要求每个玩家在线段上选择一个点,以最大化其Voronoi胞的大小。本文研究Hotelling博弈的容错版本。研究了两种故障模型:线路故障和玩家故障。第一种模型假设环境易发生故障:以某种概率,在线段上的随机点发生断开,将其分裂为两个独立段,并相应地修改每个玩家的Voronoi胞。对每种 都给出了该变体的纳什均衡的完整刻画。此外,展示了该变体的均衡与无故障Hotelling博弈的均衡之间的一一对应关系。第二种故障模型假设玩家易发生故障:每个玩家以独立同分布的概率被移出博弈,相应地改变剩余玩家的收益。结果表明,对于 ,该博弈变体不存在纳什均衡。
引用
@article{arxiv.1801.04669,
title = {Fault-Tolerant Hotelling Games},
author = {Chen Avin and Avi Cohen and Zvi Lotker and David Peleg},
journal= {arXiv preprint arXiv:1801.04669},
year = {2018}
}