市场萎缩中的收益损失

我们分析了由于市场萎缩导致的收益损失。具体而言，考虑一个简单市场，其中有一件待售物品和 $n$ 个竞拍者，其估值取自某个联合分布。假设市场因单个竞拍者退出而萎缩。进一步假设该退出竞拍者的估值是固定的，且始终严格小于其他参与者的估值。我们表明，即使是这种竞争的轻微减少，也可能导致由占优策略事后个体理性机制可获得的收益出现显著下降，其乘数因子为 $\frac{1}{e+1}\approx0.268$。特别是，我们的结果解决了 Dobzinski、Fu 和 Kleinberg [STOC'11] 提出的一个开放性问题。