具有多重线路故障的霍特林博弈
计算机科学与博弈论
2019-07-16 v1
摘要
霍特林博弈由 n 个服务器组成，每个服务器在一条线段上选择一个点，以最大化其吸引的客户数量。客户沿线均匀分布，每个客户从最近的服务器购买。在本文中，我们研究了一个易故障版本的霍特林博弈，其中线路在多个随机位置发生故障。每次故障都会断开线路，阻碍客户的通过。我们证明该博弈存在纳什均衡当且仅当故障率超过某个阈值，并近似计算了该阈值。此外，当纳什均衡存在时，我们证明其唯一性并显式构造之。因此，有些令人惊讶的是，潜在的故障发生对博弈具有稳定作用（只要有足够多的故障）。另外，我们研究了博弈的社会成本（以客户的总交通成本衡量），从某种意义上说，它似乎也从潜在的故障存在中受益。
引用
@article{arxiv.1907.06602,
title = {Hotelling Games with Multiple Line Faults},
author = {Avi Cohen and David Peleg},
journal= {arXiv preprint arXiv:1907.06602},
year = {2019}
}