第七章：机制设计与拍卖

第七章 · 机制设计与拍卖

章节摘要：前六章都在给定规则下找均衡，本章把椅子转过来坐：作为规则的设计者，如何在知道"人人自利"的前提下，让自利行为恰好实现你想达成的社会目标。机制设计的核心概念是激励相容——说真话不吃亏；最重要的技术枢纽是显示原理——任何机制的效果都能由一个直接说真话机制复现。拍卖是最成熟的应用车间：四种格式、收入等价定理与保留价设计；社会选择与匹配则处理投票悖论与稀缺配对的分配。读完本章，你获得的是一双设计者的眼睛：面对任何分配问题，先问规则把人的自利引向了哪里。

学习目标

读完本章，你应当能够：

1. 陈述机制设计问题的三要素：结果空间、社会目标、参与人的类型与策略空间；
2. 定义激励相容与个体理性两条约束，并解释它们为何经常互相顶牛；
3. 陈述显示原理并说明它为什么把搜索范围缩小到直接机制；
4. 手算维克里拍卖的占优策略出价，以及一个小型 VCG 公共项目投票的付费额；
5. 比较四种拍卖格式的均衡行为，陈述收入等价定理及其失效场景；
6. 执行盖尔-沙普利延迟接受算法，判断结果是否稳定、对哪一方有利。

核心概念速览

机制设计的分析框架是一个逆向工程：目标定好，倒推什么样的规则能把自利引到那里。两个约束贯穿始终——个体理性保证人家愿意来玩，激励相容保证来了之后按你的意图行事。显示原理让任何复杂机制都可以等价折算成"人人直接报告类型"的简单机制，理论因此有了标准形；维克里拍卖与 VCG 支付是这个标准形最漂亮的成品：说真话是占优策略。拍卖章节把理论推到收入层面：格式可以不同，期望收入却常常相等，设计的关键从格式转到保留价与竞争深度。匹配章节展示无货币世界的分配：延迟接受用"先承诺后匹配"的结构同时换来稳定与抗操纵。

一句金句：机制设计的排错法则是：当人们的行为与你的目标不符，先别骂人，去查规则把自利引向了哪里。

图 7-1：显示原理——一切机制的标准形

子章节导航

• 7.1 机制设计基础：目标、约束与显示原理，维克里拍卖与 VCG 支付的完整数值演算，预算平衡与简单性的代价讨论。
• 7.2 拍卖理论：四种格式的均衡推导、收入等价定理的数值验证、保留价与赢家诅咒，配拍卖时序图与收入对比图。
• 7.3 社会选择与匹配：阿罗不可能定理与投票悖论，中位投票人定理，盖尔-沙普利算法的代码实现与稳定性检验。

子章节之间的逻辑关系

本章是"先立框架，再做车间，最后走出货币世界"：7.1 的显示原理与两条约束是通用语法；7.2 拍卖是语法最成熟的车间，收入与效率的权衡在这里算得清清楚楚；7.3 处理没有价格标签的分配——投票与匹配，证明设计思维不依赖货币的存在。三章共同的方法论是逆向工程：从目标倒推规则。

  7.1 框架与 VCG（语法）
        │
        ├── 7.2 拍卖（货币车间）
        │
        └── 7.3 投票与匹配（无货币车间）
​

本章知识点清单

• 个体理性与激励相容的定义、记号与直观解释；
• 显示原理的陈述，及其让理论可处理的原因；
• 维克里二价拍卖占优策略的逐步证明；
• VCG 支付公式"你造成的外部性"，会用数字算；
• 收入等价定理的前提（风险中性、估值独立、对称）与失效场景（共同价值、风险厌恶）；
• 阿罗定理的条件组合与中位投票人定理的适用条件；
• 延迟接受算法的执行步骤、稳定性定义与策略防操纵性。

前置知识与后续延伸

需要第 4 章的类型与贝叶斯均衡（拍卖推导的基础）与第 1 章的矩阵记法；7.3 的算法部分需要能读懂一段循环伪代码。学完本章，第 8 章把这些工具带进应用现场；对算法与计算感兴趣的读者可直连 9.1 节，看看机制设计的计算复杂度为什么本身成为研究前沿。