预算对在线市场定价均衡的影响
计算机科学与博弈论
2016-02-10 v2
摘要
继Babaioff等人的工作，我们考虑具有战略供应商和单一买家的定价博弈，建模了多个竞争供应商对买家有极好了解的场景，这在在线市场中很常见。我们在该模型中加入一个现实假设，即买家有固定预算且资金有限。当买家的估值函数可加时，我们能够完全刻画不同可能的纯纳什均衡(PNE)，特别是获得唯一性的充要条件。此外，我们刻画了所有次模估值下的市场出清（或Walrasian）均衡。令人惊讶的是，对于某些单调次模函数估值，我们展示纯纳什均衡会表现出一些反直觉现象；即存在一种估值，使得若买家不披露预算，定价将是市场出清且在预算内，但若买家披露预算，则会导致分配物品集合更小（且物品价格更高）。同样，Babaioff等人中保证次模函数市场出清的条件在存在预算时未必市场出清。此外，关于社会福利，尽管无预算时所有均衡都是最优的（即POA = POS = 1），我们展示有预算时最差均衡可能仅达到最佳均衡的1/(n-2)。
引用
@article{arxiv.1511.06954,
title = {Budgetary Effects on Pricing Equilibrium in Online Markets},
author = {Allan Borodin and Omer Lev and Tyrone Strangway},
journal= {arXiv preprint arXiv:1511.06954},
year = {2016}
}