多设施选址博弈
计算机科学与博弈论
2018-08-08 v4
摘要
自Hotelling的开创性工作以来，设施选址博弈一直是经济学、运筹学和计算机科学的主要兴趣话题。在经典的纯选址Hotelling博弈中，企业假设无价格竞争，通过策略性地选址其设施来最大化客户吸引，而客户被吸引至离其最近的设施。令人惊讶的是，关于多设施选址博弈（将经典纯选址Hotelling博弈扩展至每个参与者需选址若干设施的情形）的严谨工作极少。本文对多设施纯选址Hotelling博弈的研究做出两项主要贡献。第一部分处理双人多设施设定，并完全刻画其均衡。第二部分处理参与者数N≥3的多设施选址博弈；本部分的主要结果是对存在纯策略均衡的设定进行完全刻画。我们的结果还将纯选址（单设施）Hotelling博弈中策略组合构成均衡的充要条件这一经典结果扩展到了多设施纯选址博弈。
引用
@article{arxiv.1602.03655,
title = {Multi-Unit Facility Location Games},
author = {Omer Ben-Porat and Moshe Tennenholtz},
journal= {arXiv preprint arXiv:1602.03655},
year = {2018}
}
备注
In press. Preliminary version of this work appeared in The 12th Conference on Web and Internet Economics (WINE 2016)