On the sufficiency of unidirectional incentive compatibility in auctions
本文证明了在最优拍卖设计中，将竞标者限制为仅能对其实际价值进行低报（单向激励相容性），足以实现与允许不受限制的偏差相同的最大收益，这一结果是通过在离散模型中利用线性规划对偶性证明的。
原始论文采用 CC BY 4.0 许可（http://creativecommons.org/licenses/by/4.0/）。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性，请参阅原始论文。 阅读完整免责声明
想象一下，你正在为一个稀有的单件物品主持一场静默拍卖。你想尽可能多地赚钱，但你遇到了一个问题：竞买者知道自己对该物品的真实估值，但你却不知道。他们可能会试图通过谎报对物品的需求程度来欺骗你。
通常在拍卖理论中，我们假设竞买者可以向两个方向撒谎：
- 低报（Underbidding）： 当他们实际认为某物价值 100 美元时，却说“我只愿意出 50 美元”（为了少付钱）。
- 高报（Overbidding）： 当他们实际认为某物仅值 100 美元时，却说“我愿意出 150 美元”（试图以此赢得物品，即使这会导致他们支付过高的价格）。
标准经济学理论认为，你必须设计拍卖规则，以防止竞买者向这两个方向撒谎。这被称为“完全激励相容性”（full incentive compatibility）。
重大发现
Kiho Yoon 的这篇论文提出了一个引人入胜的问题：如果我们只需要担心竞买者试图“低报”的情况呢？ 如果出于某种原因，竞买者在“高报”方面受到了物理或法律上的限制（也许是因为他们太诚实了，或者规则阻止了这种行为）会怎样？
该论文的主要发现是一个令人惊讶的经济学“魔术”：这并不重要。
即使你设计的拍卖机制是假设竞买者可以向两个方向撒谎（既能低报也能高报），你所能获得的最高金额与你假设他们只能低报时所能获得的金额是完全一样的。
换句话说，阻止竞买者低报，就足以阻止他们高报。 你不需要建立额外的“围栏”来阻止高报；你为阻止低报而建立的围栏会自动完成这两项工作。
作者如何证明这一点（“熨平”类比）
为了证明这一点，作者使用了一种数学工具——“线性规划”，这就像是在解决一个带有许多约束条件的巨大拼图。
把拍卖设计想象成尝试为一个小球（竞买者的价值）建造一个平滑、可滑动的斜坡：
- 旧方法（Myerson 的拍卖）： 你必须确保斜坡是完美平滑的，且不会出现奇怪的上升或下降（单调性）。如果斜坡出现了凹陷，球可能会卡住或向后滚动，这代表了竞买者的撒谎行为。
- 新方法（本文）： 作者建议用另一种方式来看待这个斜坡。与其担心斜坡本身的形状，不如观察斜坡的“上包络线”（upper envelope）。想象一下，有一根绳子紧紧地拉在斜坡顶部。如果斜坡出现了凹陷，绳子会横跨这个间隙。
论文表明，如果你根据这个“紧绷的绳子”（上包络线）来设计你的拍卖以防止竞买者低报，那么数学逻辑会迫使斜坡变得足够平滑，从而使竞买者无法通过高报来获利。这条“绳子”自然地修复了那些会导致高报行为的凹陷。
为什么这很重要
在此之前，经济学家知道这个技巧在单个竞买者（如单卖方对单客户）的情况下是有效的。但当你面对众多竞买者相互竞争的情况时，数学会变得极其复杂，因为他们的出价会互相影响。
这篇论文首次证明，这种“单向”技巧（只担心低报）即使在有许多竞买者的拥挤房间里也能完美运作。它简化了拍卖设计的复杂数学过程，表明：如果已经解决了低报问题，那么防止高报的严格规则实际上是多余的。
简而言之
如果你建造了一把锁，可以防止有人从罐子底部偷钱（低报），那么你就不需要第二把独立的锁来防止他们从顶部添加假钱（高报）。第一把锁会自动完成这两项工作。这使得设计完美的赚钱拍卖机制比我们想象的要简单得多。
您所在领域的论文太多了？
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要，使用您的语言。