7.1 机制设计基础

7.1 机制设计基础

本节摘要：本节完成全书视角的最大一次翻转：从求解均衡变成设计规则。机制设计问题的三要素与两条约束是语法，显示原理是压缩搜索空间的技术枢纽，维克里拍卖与 VCG 支付是第一批成品。一场小型公共工程投票的 VCG 演算将完整展示"让每个人为自己的外部性付费"如何逼出真话。预算平衡与简单性的代价也会摆在桌面上——好机制不是免费的。

一、三要素与两条约束：设计问题的语法

一个机制设计问题包含三样东西。结果空间：最终会发生什么，项目建不建、货给谁、职位分给谁；社会目标：设计者在结果上的偏好，效率、公平或收入，可以只选一样也可以加权；参与人的私人信息与偏好：类型，以及类型如何决定对结果的估值。设计者选的是"机制"——消息空间、结果规则与支付规则的三件套，然后放手让自利的人按自己的意图行事。

评判机制有两条底线约束。个体理性：参与人自愿进场，机制给任何类型的最差回报不低于其外部选项，否则干脆不来。激励相容：在机制下，如实报告自己的类型是（均衡意义上的）最优行为，否则设计者拿到的"类型报告"是谎报的加工品，目标再漂亮也是建立在假数据上。两条约束经常顶牛：给参与人留的租金多一点，说真话的激励就好安排一点，可设计者自己的目标（比如收入最大化）就要让路——迈尔森 1981 年的最优拍卖理论把这个权衡精确量化，7.2 节的保留价公式就是它的成品。

二、显示原理：把无限问题压成有限问题

设计空间看似无穷：拍卖可以举手、密封、多轮、允许撤回……显示原理说：不必慌。任何机制（无论多迂回）的任何均衡结果，都可以由一个"直接机制"复现——参与人直接报告类型，机制按报告执行原均衡下的结果与支付。证明思路是搬家：参与人原来怎么在间接机制里盘算信号，就把这套盘算原封不动搬进报告里。推论立竿见影：寻找好机制时只需在"直接机制加说真话均衡"里找，设计问题从无限维压缩为"选择函数加支付规则"的组合优化。这不是说现实中的机制都该设计成直接报告，而是说理论的搜索可以限定在这里，找到之后再翻译回工程上顺手的形态。

三、维克里拍卖与 VCG：让真话成为占优策略

单件拍卖的维克里二价机制（第 4 章已照面）规则是：出价最高者得，付第二高价。证明说真话是占优策略只需三步：固定他人出价；你报真实估值时，要么赢（付的是第二价，不随你变）要么输（说明第二价高于你的估值，输了不吃亏）；抬高或压低报价要么改变不了结果，要么让你在"赢但亏"与"该赢没赢"之间二选一——都不是改进。多物品、多参与人的推广是 VCG（维克里-克拉克-格罗夫斯）机制，支付原则一句话：你付的，是你给别人造成的损失。

背景。社区三位住户表决一个公共花园项目：项目总成本 90，由机制向受益人收费。住户甲的受益估值 50，乙 40，丙 10（丙与花园隔着一条巷子，几乎无感）。效率标准要求：总受益 100 大于成本 90，项目应当上马。

操作。VCG 决策规则：报告估值的总和超过成本则项目通过，成本按下方 VCG 公式分摊。甲的付费：比较"有甲"与"无甲"两个世界——有甲时项目通过，其他两人净受益 (40 + 10) − 90 = −40；无甲时项目黄了（40 + 10 = 50 小于 90），其他两人净受益 0。甲的存在让乙丙合计损失 40，甲付费 40。乙同理：有乙时通过（甲丙合计 60 减 90 为负 30），无乙时不通过，乙付 30。丙：有丙无丙项目都通过（甲乙合计 90 恰好等于成本 90，通过），丙的存在没有改变他人处境，付 0。

结果。项目上马，三人的账单如下表：

机制收入 70，缺口 20 由社区公共预算补——注意 VCG 在公共项目上通常不预算平衡。但每个真话约束都成立：甲若谎报 35，总额 85 小于 90，项目被否，甲失去净受益 10——谎报吃亏；甲报 60，项目照过，他人净损失不变，仍付 40。多报无益少报有害，真话是占优策略。

解读。VCG 的漂亮与它的三个现实代价一样出名。其一，预算不平衡：机制自己收的钱常不够付成本，公共项目场景需要外部补贴——收入最大化目标下它不是答案。其二，合谋脆弱：两位参与人串通报价可能各自少付，机制的抗操纵性止步于非合作假设。其三，认知成本：让普通参与人理解"付外部性"的规则本身就是工程难题——谷歌广告系统用简化版 VCG，eBay 干脆用二价规则，都是复杂性与激励质量的折中。好机制的评价永远是一张三列表：激励质量、预算与分配后果、普通人能否看懂。

变式。把花园换成广告位，VCG 就是社交平台广告排序的教科书解法（8.1 节有数值）；把参与人换成运输网络的用户，VCG 变成拥堵定价的算法内核；若参与人估值有关联（共同价值），真话性质失效，最优机制回到 7.2 的关联价值分析。

五、预算缺口的补丁与机制的体检单

VCG 的预算缺口并非无解，工程上有三类补丁，各付各的代价。二部制：参与者先交固定"入场费"补缺口，再按 VCG 计使用侧付费——收入对上了，但入场费会把低估值参与者挡在门外，效率受损。抽签与轮换：把产生盈余的机制与产生缺口的机制配对使用，用富余的那次补贴亏空的那次——会计上平衡了，公平与透明度打了折扣。放弃最优改选次优：接受激励相容的温和版本（比如只保证贝叶斯意义下的真话），换取预算平衡——迪安格里斯与墨林的外部性机制就是这条线的经典成果，它在某些类型分布下同时做到真话、有效与预算平衡，代价是支付结构更难向参与者解释。给机制做体检时，把这张账写成四行：效率达标吗、两条约束成立吗、预算平衡吗、参与者看得懂吗——四行全绿是稀有物种，工程的意义在于明确你放弃了哪一行。

本节要点回顾

• 要点一：机制设计的语法是三要素（结果、目标、类型）加两条约束（个体理性、激励相容）。
• 要点二：显示原理把机制搜索压缩到直接机制，理论因此可解，工程形态可以另选。
• 要点三：VCG 的支付原则是"为你造成的外部性付费"，花园演算显示真话是占优策略，但预算常有缺口。
• 要点四：评价机制要三列并看：激励质量、预算后果、可理解性，工程选型永远在三者间折中。