中文

在线组合市场中的价格竞争

计算机科学与博弈论 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)