从霍特林到负载均衡：近似与最小差异化原理
计算机科学与博弈论
2019-03-12 v1
摘要
竞争企业倾向于为它们的商店选择相近的位置。这一现象被称为最小差异化原理，由霍特林通过里程碑式的空间竞争模型所刻画，但至今仍是持续科学争论的对象。尽管在实践中被一致观察到，霍特林模型的许多更现实的变体未能支持最小差异化，或根本不存在纯均衡。特别地，最近对一个包含负网络外部性、并将霍特林模型与经典自私负载均衡作为特例的广义模型，证明了其唯一均衡不遵循最小差异化。此外，研究表明在显著的参数范围内纯均衡不存在。我们通过一个全新的角度——近似纯子博弈完美均衡——研究带负网络外部性的霍特林模型，从而与这些先前结果形成鲜明对比。该方法使我们能够通过解析与基于智能体的仿真证明：在模型的全部参数范围内，存在具有良好近似保证且遵循最小差异化的近似均衡。此外，我们表明所获得的近似均衡具有高的社会福祉。
引用
@article{arxiv.1903.04265,
title = {From Hotelling to Load Balancing: Approximation and the Principle of Minimum Differentiation},
author = {Matthias Feldotto and Pascal Lenzner and Louise Molitor and Alexander Skopalik},
journal= {arXiv preprint arXiv:1903.04265},
year = {2019}
}