近似最优拍卖收益的下界

我们针对单一标价这一简单定价机制，根据买家估值分布的一个自然参数，获得了收益保证。我们的收益保证适用于单物品 n 买家的设定，其中估值取自任意联合分布。具体而言，我们表明，从最大估值 Vmax = max {V_1, V_2, ...,V_n} 的分布中抽取的单一价格，其实现的收益至少为 Vmax 几何期望的 1/e。这一通用界限衡量了收益如何作为 Vmax 集中度/离散度的函数而改善/恶化。我们进一步表明，在缺乏买家估值分布的情况下，招募一组额外的相同竞标者将产生类似的收益保证。最后，我们的界限也衡量了根据 Vmax 的集中度/离散度，同时在多大程度上可以近似社会福利和收益。