好的拍卖标准

什么是优势策略

• 优势策略（Dominant Strategy）：参与博弈的人选择这种策略，可以让效用最大化。

• 我们就拿第二价格拍卖举例：

  • $b_i$：每个买方私密地向卖方提供报价
  • $v_i$：每个买方心中的估价，即对于卖品的最大支付意愿（maximum willingness-to-pay）
  • $u_i$：即效用（utility）
  • 第二价格拍卖的优势策略为： $b_i=v_i$ ，且这样一来 $u_i$ 都不会变成负数。

• 证明如下：

  • $i$ 出价最高， $u_i=v_i-p$，$p$ 始终是第二高的人的出价，跟自己一毛钱关系没有，那么$u_i$ 与 $b_i$显然无关。
  • $i$ 出价不是最高，即 b i < m a x { b j } , j ≠ i b_i<max\{bj\} ,j \neq i bi​<max{bj},j​=i 。倘若 v i > m a x { b j } v_i>max\{bj\} vi​>max{bj} ，那么不诚实的出价策略会导致$u_i$从正数变成 $0$ ；倘若 v i < m a x { b j } v_i<max\{bj\} vi​<max{bj}，那么什么出价策略都是 $u_i$。
  • 最后讨论 b i < m a x { b j } < b i b_i<max\{bj\} < b_i bi​<max{bj}<bi​，效用为负，更糟糕。证毕。

好的拍卖有三条标准。

• 1. 优势策略激励相容（dominant-strategy incentive-compatible，简称DSIC，每个人都有一个优势策略，而且这个机制允许并激励他们一起采用优势策略。同时，DSIC保证真实报价（truthful bidding）是优势策略，从机制设计者角度来说，这样容易预测买方的行动，因为每一个理性+智能的博弈者都会采用这一策略。二价拍卖符合这一条，很容易看出来。
• 2.最大社会盈余（maximize social surplus），即 ${\sum }_{i=1}^N{v}_i{x}_i$，当然前提是每个人都如实报价，这条性质才能体现出来。这里$x_i$ 在单一商品二价拍卖里取$0$ 或$1$ ，它的意思是配置，谁获得了这件物品。如果没有这条性质会发生什么？比如随机把一件商品免费送人也是DSIC的，但这样太扯淡了，所以需要这条性质来约束一下。二价拍卖是符合的。
• 3.多项式计算时间（computed in polynomial time），这条是计算机领域要求的，否则算不下去。二价拍卖是线性的，属于非常好的场景