双边市场中双边招募的力量

我们考虑双边市场中最大化贸易收益（GFT）的问题。Myerson 和 Satterthwaite 的开创性不可能结果表明，即使对于双边贸易，也不存在能实现完全 GFT 的个体化理性（IR）、贝叶斯激励相容（BIC）且预算平衡（BB）机制。此外，已知最大化 GFT 的最优 BIC、IR 和 BB 机制十分复杂且严重依赖于先验。在本文中，我们追求一个 Bulow-Klemperer 式的问题，即扩充是否允许与先验无关的机制去媲美最优机制？我们的第一个主要结果表明，在具有 $m$ 个独立同分布买家和 $n$ 个独立同分布卖家的双边拍卖设定中，当买家分布一阶随机占优于卖家分布时，通过向市场扩充 $O(1)$ 个买家和卖家，扩充后市场中一个简单、占优策略激励相容（DSIC）且与先验无关的机制的 GFT 至少等于原市场中的最优值。接下来，我们超越独立同分布设定，研究更一般市场中双边招募的力量。我们的第二个主要结果是，对于任意 $\epsilon > 0$ 以及任意 $O(1/\epsilon)$ 个买家和卖家组成的集合（其中买家价值以恒定概率超过卖家价值），若我们将这些额外智能体加入具有任意相关性的任何市场，Trade Reduction 机制可获得扩充后市场 GFT 的 $(1-\epsilon)$ 近似。重要的是，新招募的智能体对原市场是不可知的。