集市主持人怎么猜到谁家的米缸最深
从前有一个叫青禾村的小村落，四面环山，每年秋收之后，村民会把富余的粮食挑到村中心的集市上卖掉。
集市主持人叫阿秤。
阿秤有一桩长年不解的难题：他不知道每户人家今年究竟打了多少粮。每户的粮缸都被高墙围着，谁也不让别人瞧见。村民们心里打的算盘也各不相同——有的想赶紧换成钱给娃交束脩，有的想留到开春再卖好价钱，有的则觉得粮食紧巴巴，能少卖一斤是一斤。
要是定一个统一的收购价呢？
价格定低了，存粮多的人家不肯卖，村庄整体反而收不上足够的粮；价格定高了，存粮少的人家跟着混进来，亏的是村库房。这买卖年年做，年年都不顺。
有一年，阿秤做了一个新尝试。
他不再先定价格，而是先定规则。他在集市中央竖起一块大木牌，写得清清楚楚：
「各家报一个数，报多少就当多少卖给你。报得最少的五家，得不到任何收购。报得越低，价格越高；报得越高，价格越低。报完之后，村库会按各家所报之数，按刚才那张阶梯表来给钱。」
村民们围着木牌嘀咕了半天，最后都老老实实报了自己家粮缸里真正剩下的那个数。
因为每个人盘算了一遍就明白了：报少一点，价格虽稍高，但可能被踢出前五名，一粒粮也换不到；报多一点，价格虽低些，但稳进收购名单。要是谎报成自己比真实产量多一倍，倒也能多拿点钱——可村库收粮时若发现粮缸见底，下一年就别想再参加集市了。
于是这一年，集市办得前所未有的顺当。村库收上来的粮，总量最贴近村庄真正富余的份额；每一户也都心服口服。
后来有人问阿秤：「你又没看见各家的粮缸，怎么猜到他们愿意报多少？」
阿秤笑着说：「我不需要猜。我只需要把规则摆得让每个人说实话最合算。剩下的事，他们替我办了。」
这是关于什么的
机制设计是一种经济学与博弈论的工程学方法：先确定希望达成的社会目标（比如村库总收益最高、配置最有效率），再反推出能让自利参与者主动说实话、主动合作的规则。其核心是激励相容——把个人利益与所期望的整体结果对齐。
映射
| 寓言角色 | 对应概念 |
|---|---|
| 青禾村 | 参与人集合 / 社会 |
| 集市主持人阿秤 | 机制设计者 |
| 各家粮缸的真实产量 | 私人信息（type） |
| 村民在木牌下自报数字 | 策略性申报（message） |
| 「报得最低的五家被踢」 | 个体理性约束（IR） |
| 「报多报少都不划算」 | 激励相容约束（IC） |
| 阶梯式价格表 | 直接机制 / VCG 支付规则 |
| 村库按规则自动给钱 | 配置与转移支付（allocation + payment） |
核心公式
一个直接机制可以形式化为 $$\langle A, g(\cdot) \rangle$$，其中 $$A$$ 是申报空间，$$g: A^n \to X \times \mathbb{R}^n$$ 把所有人的申报映射到一个社会选择 $$x \in X$$ 和一组货币转移 $$p_1, \dots, p_n$$。
激励相容（占优策略真实）可写为：
$$ u_i\big(t_i, g(t_i, t_{-i})\big) \;\geq\; u_i\big(s_i, g(s_i, t_{-i})\big), \quad \forall\, s_i \in A,\ \forall\, t_{-i} $$
其中 $$t_i$$ 是参与人 $$i$$ 的真实类型，$$s_i$$ 是任意谎报。
VCG 支付把每个参与人的转移设计为其对整体社会福利的「边际贡献」：
$$ p_i(t) \;=\; h_i(t_{-i}) \;-\; \sum_{j \neq i} v_j\!\big(x^*(t), t_j\big) $$
只要 $$h_i$$ 与 $$i$$ 的申报无关，说真话就是占优策略。
关键要点
- 倒着设计：机制设计是博弈论的「逆问题」——给定想达到的结果，反推规则。
- 不需要知道真相：设计者不必窥探私人信息，只要让说实话最划算。
- 显示原理：任何复杂间接机制能达到的结果，都可以被一个激励相容的直接机制替代。
- VCG 拍卖是经典应用：第二高价拍卖让每位竞拍者诚实出价最有利。
- 三大约束：激励相容（IC）、个体理性（IR）、预算平衡，三者常常难以同时满足。
- 工程思维：机制设计因此被称为「经济学的工程学」。
- 应用范围：从频谱拍卖、肾脏移植配对，到在线广告拍卖、碳排放配额，皆为机制设计。
参考文献
- Hurwicz, L. (1960). Optimality and Informational Efficiency in Resource Allocation Processes. Stanford Mathematical Studies in the Social Sciences.
- Vickrey, W. (1961). Counterspeculation, Auctions, and Competitive Sealed Tenders. The Journal of Finance, 16(1), 8–37.
- Clarke, E. H. (1971). Multipart Pricing of Public Goods. Public Choice, 11, 17–33.
- Groves, T. (1973). Incentives in Teams. Econometrica, 41(4), 617–631.
- Myerson, R. B. (1979). Incentive Compatibility and the Bargaining Problem. Econometrica, 47(1), 61–73.
- Maskin, E. (1977). Nash Equilibrium and Welfare Optimality. MIT Press.
- The Royal Swedish Academy of Sciences (2007). Mechanism Design Theory — Scientific Background.
- Nisan, N. & Ronen, A. (2001). Algorithmic Mechanism Design. Games and Economic Behavior, 35(1-2), 166–196.
- Parkes, D. C. (2011). Iterative Combinatorial Auctions: Achieving Economic and Computational Efficiency. PhD thesis / monograph.