简单且近优的市场中介机制
计算机科学与博弈论
2014-09-10 v1
摘要
互联网经济中一种普遍的市场结构由买方和卖方组成,他们通过一个平台(如 Amazon 或 eBay)连接,该平台充当中介并从每笔交易的收入中抽取一定份额。虽然在此类设定下最大化中介利润的最优机制可能相当复杂,但现实中观察到的机制通常要简单得多,例如将仿射函数应用于交易价格作为中介费。Loertscher 和 Niedermayer [2007] 开启了对此类双边市场费用设定机制的研究,我们继续这一调查,探讨何时仿射费用表对于最坏情况下的卖方分布是近似最优的。一方面,我们的工作提供了买方侧的非平凡充分条件(即边际收益函数的线性,或价值及价值减成本分布的 MHR 性质),在此条件下,仿射费用表可为所有卖方分布获取中介最优利润的常数比例。另一方面,我们通过证明适当的仿射费用设定机制(如 eBay 和 Amazon 销售计划中使用的机制)在最坏情况下的卖方分布中无法提取最优利润的常数比例,从而补充了我们的结果。作为辅助结果,我们还表明在上述条件下最大剩余与最大收益之间存在常数差距。我们提出的大多数机制相对于卖方也是先验独立的,这彰显了我们的结果的实际意义。
引用
@article{arxiv.1409.2597,
title = {Simple and Near-Optimal Mechanisms For Market Intermediation},
author = {Rad Niazadeh and Yang Yuan and Robert D. Kleinberg},
journal= {arXiv preprint arXiv:1409.2597},
year = {2014}
}
备注
To appear in WINE'14, the 10th conference on Web and Internet Economics