市场分配的幻象
计算机科学与博弈论
2015-02-13 v2
摘要
商家的非合作行为是否会导致一种表面看来具有反竞争性质的市场分割?我们引入了一个模型,其中服务提供者(以互联网服务提供商 ISP 为主要示例)旨在优化使用其服务的客户数量,而客户则旨在选择客户负载较低(即每位订阅者带宽较高)的服务提供者。每个服务提供者在多种服务水平(对于 ISP 而言即延迟)之间进行选择,只要不流失客户,其目标就是最小化服务水平;不同客户所需的最低服务水平各不相同。我们考虑一个两阶段竞争:在第一阶段,服务提供者选择其服务水平;在第二阶段,客户在服务提供者之间进行选择。在这个两阶段博弈中,我们证明了服务提供者之间的竞争存在唯一的纳什均衡,且该均衡是超强的;我们还表明,服务提供者的顺序更好响应动态会收敛至该均衡,而最佳响应动态收敛的速度出人意料地快。如果服务提供者根据此均衡选择其服务水平,那么第二阶段中客户之间的唯一纳什均衡将是基于客户最低可接受服务质量的服务提供者之间的市场分割;此外,每个服务提供者所选的服务水平是其整个市场细分部分所能接受的最低水平,表面上看并未试图吸引其他客户。我们的结果表明,这种表面上的市场分配(共谋式的市场分割)是非合作甚至短视的服务提供者行为所产生的唯一且高度稳健的结果。这些结果适用于广泛的情景,从解释食品市场中可观察到的现象,到为区位理论的某些方面提供令人惊讶的启示。
引用
@article{arxiv.1403.7536,
title = {A Mirage of Market Allocation},
author = {Yannai A. Gonczarowski and Moshe Tennenholtz},
journal= {arXiv preprint arXiv:1403.7536},
year = {2015}
}