Chapter 14 Allocating Scarce Resources
比较单物品与组合拍卖、出价语言、赢家确定和 VCG 支付的激励边界。
学习目标
- 能比较单物品与组合拍卖
- 能分析出价语言与赢家确定问题
- 能说明 VCG 支付的激励原理
为什么必须先冻结联合模型
先预测：二价拍卖中报低于真实价值会获益吗？带着判断进入本页。
比较单物品与组合拍卖、出价语言、赢家确定和 VCG 支付的激励边界。 拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。 本页不以单个代理“看起来聪明”为通过条件，而是检查联合状态、偏离动机、失败传播和可重放证据。
直觉、对象与计算合同
贯穿场景是：三名竞标者竞争两个互补资源，比较独立与组合出价。参与者、可观察信息、行动集、偏好或目标、环境转移、协议版本和终止条件必须在运行前固定，不能在看到结果后修改效用或阈值。
公式用于公开关系与前提，不替代正式证明或实证测量。激励相容结论离不开机制和估值前提，真实平台还需检查预算与串谋。 本页重点防范：用出价代替真实估值评估福利，掩盖投机或串谋。
公开递增报价：赢家付最高价。价格发现透明但易引发赢家诅咒。
正式目录节点：解释与联合验证
下列目录节点逐项映射到解释、页面专属实验和章末答案。每个节点都必须指出它改变哪个联合状态以及什么观测会推翻结论；单纯出现术语不计覆盖。
Chapter 14 Allocating Scarce Resources
“Chapter 14 Allocating Scarce Resources”细化本单元的正式问题，需要映射到参与者、信息、行动、结果和失败边界。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查单物品拍卖；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.1 Classifying Auctions
“14.1 Classifying Auctions”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查组合出价；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.2 Auctions for Single Items
“14.2 Auctions for Single Items”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查赢家确定；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.2.1 English auctions
“14.2.1 English auctions”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查VCG；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.2.2 Dutch auctions
“14.2.2 Dutch auctions”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查串谋；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.2.3 First-price sealed-bid auctions
“14.2.3 First-price sealed-bid auctions”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查单物品拍卖；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.2.4 Vickrey auctions
“14.2.4 Vickrey auctions”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查组合出价；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.2.5 Expected revenue
“14.2.5 Expected revenue”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查赢家确定；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.2.6 Lies and collusion
“14.2.6 Lies and collusion”细化本单元的正式问题，需要映射到参与者、信息、行动、结果和失败边界。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查VCG；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.2.7 Counterspeculation
“14.2.7 Counterspeculation”细化本单元的正式问题，需要映射到参与者、信息、行动、结果和失败边界。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查串谋；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.3 Combinatorial Auctions
“14.3 Combinatorial Auctions”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查单物品拍卖；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.3.1 Bidding Languages
“14.3.1 Bidding Languages”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查组合出价；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.3.2 Winner Determination
“14.3.2 Winner Determination”细化本单元的正式问题，需要映射到参与者、信息、行动、结果和失败边界。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查赢家确定；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.3.3 The VCG Mechanism
“14.3.3 The VCG Mechanism”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查VCG；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.4 Auctions in Practice
“14.4 Auctions in Practice”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查串谋；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.4.1 Online Auctions
“14.4.1 Online Auctions”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查单物品拍卖；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.4.2 Adwords Auctions
“14.4.2 Adwords Auctions”同时涉及估值、出价、分配与支付，四者混写会让激励结论失真。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查组合出价；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
14.4.3 The Trading Agent Competition
“14.4.3 The Trading Agent Competition”决定感知、内部状态、目标与行动怎样连接，应在相同环境轨迹上比较。 在“拍卖把真实估值、公开出价、分配规则和支付规则分开；英语、荷兰、第一价格、Vickrey 与 VCG 的策略性质依赖信息和独立估值等前提。”这条联合因果链中，本节点重点检查赢家确定；只改变一个条件并保存联合轨迹，若出现“用出价代替真实估值评估福利，掩盖投机或串谋”，就在首个分叉停止。
常见误区
术语
小结
- 拍卖分开真实估值、出价、分配规则和支付规则
- 比较英语、荷兰、第一价格与Vickrey拍卖
- 组合拍卖用出价语言和赢家确定处理互补资源
- VCG机制具有激励相容性质但依赖估值前提
- 用出价代替真实估值会掩盖投机或串谋
容易踩的坑
误区 1
现象 → 一价拍卖期待真实报价 原因 → 高报动机天然存在 修法 → 用二价让说真话成占优
误区 2
现象 → 组合拍卖暴力枚举 原因 → 计算复杂度爆炸 修法 → 用出价语言与启发式
误区 3
现象 → 忽略赢家诅咒 原因 → 胜者实际亏损 修法 → 估值时计入信息不对称
练习与答案
前后导航
练习
练习
问题 1： 二价密封拍卖为何激励说真话？
问题 2： 组合拍卖的赢家确定为何难？
问题 3： 模拟一次三人二价拍卖并验证说真话占优。（独立实现）