拍卖与机制设计

01

基本想法

拍卖是一种机制：你设定规则（如何出价、谁赢、他们付什么）然后参与者策略性地响应。设计良好的机制使得说实话成为占优策略，意味着竞标者无论别人怎么做都没有动机对自己的估值撒谎。这称为激励相容。

在第一价格密封投标拍卖中，每个人在信封里提交出价。最高出价获胜并支付他们的出价。但竞标者会将出价压低到他们的真实价值以下，因为如果你赢了，支付更少总是更好。这使得结果取决于竞标者对其他人行为的猜测，而不仅仅是他们自己的价值。

在第二价格密封投标拍卖（维克里拍卖）中，最高出价获胜但支付第二高的出价。这使得出价你的真实价值成为占优策略：如果你出价更高，你可能在不应该赢的时候赢了（支付超过你的价值）。如果你出价更低，你可能在应该赢的时候输了。如实出价总是最大化你的期望效用。

机制设计不仅限于拍卖，还延伸到投票系统、匹配市场（肾脏交换、学校分配）和分布式系统中的协议设计。目标始终相同：将个人激励与集体福利对齐。

02

数学

设 v₁, v₂, ..., vₙ 为 n 个竞标者的私有估值。在第二价格拍卖中，竞标者 i 出价 bᵢ。获胜者是 w = argmax(bᵢ)，他们支付 p = max(bⱼ : j ≠ w)。竞标者 i 的效用是 uᵢ = (vᵢ - p) 如果 i 获胜，否则为 0。

考虑估值为 vᵢ 的竞标者 i。假设所有其他人如实出价（对 j ≠ i，bⱼ = vⱼ）。设 m = max(vⱼ : j ≠ i) 为最高的竞争估值。如果 vᵢ > m，竞标者 i 通过出价任何高于 m 的值获胜并支付 m，获得效用 vᵢ - m。出价 vᵢ 实现这一点。出价低于 m 会有输的风险。出价高于 vᵢ 没有帮助：如果你赢了你仍然支付 m，如果 m > vᵢ 你得到负效用。

如果 vᵢ < m，竞标者 i 无法盈利地获胜。出价 vᵢ 会输，获得效用 0。出价高于 vᵢ 可能获胜，但你支付 m > vᵢ，给出负效用。所以无论其他人做什么，如实出价都是最优的。

如果参与总是弱优于不参与，机制是个体理性的。维克里拍卖是个体理性的：获胜者支付最多他们的价值（非负效用），输家获得零。它也是策略防骗的（说实话是占优的）和有效的（物品给最看重它的人）。

收入等价定理表明，任何物品总是给最高竞标者且输家支付零的拍卖形式，在均衡中产生相同的期望收入，假设竞标者是风险中性的并且具有独立的私有价值。第一价格和第二价格拍卖是收入等价的，即使它们看起来不同。

03

动手试

工具并排运行两种拍卖形式，使用相同的竞标者集合。在第一价格拍卖中，竞标者策略性地压低出价。在第二价格拍卖中，竞标者出价他们的真实价值。注意两者的获胜者相同，但支付不同。第二价格拍卖更容易推理，因为说实话总是最优的。

04

我在哪用到它

05

容易出错的地方

06

参考资料

COMP30024（2022）。拍卖理论和多智能体系统的激励设计。教材：Nisan, Roughgarden, Tardos & Vazirani《算法博弈论》（2007）；Shoham & Leyton-Brown《多智能体系统》（2009）。

初稿于2023，2026年重写。