在线组合市场中的价格竞争
计算机科学与博弈论
2014-01-09 v1
摘要
我们考虑一个具有组合偏好的单一买家,他希望从不同供应商处购买相关产品和服务,其中每个供应商恰好供应一种产品。我们研究产品子集既可互为替代品也可互为互补品的一般情形,并分析由此在供应商之间引发的博弈,其中供应商的策略是其对产品所要求的价格。该模型同时推广了伯特兰德竞争(供应商为完全替代品)和纳什讨价还价(供应商为完全互补品),并涵盖了复杂众包或相关产品自动定价中可能出现的多种场景。我们研究此类博弈的均衡,并证明纯策略有效均衡总是存在。在买家偏好为次模函数的情形下,我们完整刻画了纯策略纳什均衡的集合,本质上证明了唯一性。对于更受限的“替代品”买家偏好,我们还证明了混合均衡的唯一性。最后,我们开始探索该设定的自然推广,例如当服务具有成本、存在多个买家或买家估值存在不确定性,以及单个供应商供应多种产品时的情况。
引用
@article{arxiv.1401.1559,
title = {Price Competition in Online Combinatorial Markets},
author = {Moshe Babaioff and Noam Nisan and Renato Paes Leme},
journal= {arXiv preprint arXiv:1401.1559},
year = {2014}
}
备注
accept to WWW'14 (23rd International World Wide Web Conference)