具有有限吸引力的 Hotelling-Downs 模型
计算机科学与博弈论
2016-11-21 v1
摘要
本文研究了标准 Hotelling-Downs 空间竞争模型的变体，其中每个代理人在受限邻域内吸引客户，每个客户随机选择一个有吸引力的代理人获得服务。考虑了两种代理人效用函数：支持效用（support utility）和赢家效用（winner utility）。我们将 Feldman 等人的结果推广到客户任意分布的情形。在支持效用设定下，我们通过将博弈表述为势博弈证明了纯纳什均衡总是存在。在赢家效用设定下，我们证明在两种情况下存在纳什均衡：当代理人最多为 3 个时，以及当吸引区域大小至少为整个空间的一半时。我们还考虑了无政府代价（price of anarchy）和均衡的公平性，并给出了这些标准的紧界。
引用
@article{arxiv.1611.05959,
title = {Hotelling-Downs Model with Limited Attraction},
author = {Weiran Shen and Zihe Wang},
journal= {arXiv preprint arXiv:1611.05959},
year = {2016}
}