网络上的位置博弈：均衡的存在性与效率
计算机科学与博弈论
2019-01-03 v2 最优化与控制
摘要
我们考虑这样一个博弈：给定潜在消费者分布在网络上，有限个零售商选择位置。零售商不在价格上竞争，而仅在位置上竞争，因此每个消费者在最近的商店购物。我们证明当零售商数量足够大时，该博弈存在纯纳什均衡，并给出了构造。然后我们将消费者承担的均衡成本与零售商遵循仁慈的计划者指令时可能实现的成本进行比较。我们就无政府代价（price of anarchy），即最差均衡成本与最优成本之比，以及稳定性代价（price of stability），即最佳均衡成本与最优成本之比，来进行这一比较。我们表明，在零售商数量趋于渐近时，这些比值分别被2和1所界定。
引用
@article{arxiv.1601.07414,
title = {Location Games on Networks: Existence and Efficiency of Equilibria},
author = {Gaëtan Fournier and Marco Scarsini},
journal= {arXiv preprint arXiv:1601.07414},
year = {2019}
}
备注
38 pages, 10 figures