双边市场中福利最大化的 Bulow-Klemperer 式结果
计算机科学与博弈论
2019-12-24 v2 理论经济学
摘要
我们考虑在双边市场中使用与先验无关的简单机制进行福利最大化的问题。Myerson-Satterthwaite 不可能性定理表明，即便对于双边贸易，也不存在可行（个体理性、真实、预算平衡）且福利与最优但不可行的 VCG 机制一样高的机制，后者达到最大福利但产生赤字。另一方面，最优可行机制需要精心定制于贝叶斯先验，且极其复杂，难以精确描述。我们给出 Bulow-Klemperer 式结果以在双重拍卖市场中规避这些障碍。我们建议使用买方贸易缩减（BTR）机制，它是 McAfee 机制的一个变体，可行且简单（特别地，确定性、真实、与先验无关、匿名）。首先，在买卖双方价值从同一分布独立同分布抽样的设定下，我们表明对任意规模的此类市场，带有按同一分布抽样的额外一个买方的 BTR 的期望福利至少与原市场中最优者一样高。我们随后转向更一般的设定，其中买方价值从一个分布抽样、卖方从另一个分布抽样，聚焦于买方分布一阶随机占优于卖方分布的情形。我们给出所添加买方数量的界限，当添加这些买方时，保证增强市场中 BTR 的福利至少与原市场中最优者一样高。我们的下界扩展到一大类机制，且我们所有结果都可扩展为添加卖方而非买方。此外，我们在上述两种设定下给出关于抽样定价对双边市场福利最大化有用性的正面结果，据我们所知这是该背景下首批抽样结果。
引用
@article{arxiv.1903.06696,
title = {Bulow-Klemperer-Style Results for Welfare Maximization in Two-Sided Markets},
author = {Moshe Babaioff and Kira Goldner and Yannai A. Gonczarowski},
journal= {arXiv preprint arXiv:1903.06696},
year = {2019}
}