机制设计
机制设计，有时被称为逆向博弈论，是为互动设计规则，以使自利的参与者在理性行动下，能够产生设计者期望的结果。
用 PaperMind 寻找选题即将推出Find papers & topics
Tools & resources
Learn & explore
视频即将推出
Definition
机制设计是研究如何定义多主体互动的规则——谁能做什么以及结果和支付如何确定——从而使理性、自利主体的均衡行为能够实现期望的目标，例如效率或真实性。
Scope
本主题涵盖了战略参与者互动协议的设计：社会选择和偏好聚合，效率和激励相容性（真实性）的目标，显示原理，拍卖（包括维克里次价拍卖和维克里-克拉克-格罗夫斯机制），以及实施机制的算法和计算方面。它探讨了如何使个体激励与集体目标保持一致。关于参与者在固定博弈中如何行为的描述性分析在博弈论中讨论。
Core questions
- 如何设计互动规则，使参与者有动力报告其真实偏好？
- 显示原理对于将注意力限制在真实机制上有什么作用？
- 拍卖如何有效地在具有私人估价的参与者之间分配商品？
- 实施理想机制的计算成本是多少？
Key concepts
- 社会选择和偏好聚合
- 激励相容性（真实性）
- 占优策略实施
- 显示原理
- 拍卖
- 维克里次价拍卖
- 维克里-克拉克-格罗夫斯（VCG）机制
- 效率和个体理性
Key theories
- 激励相容性和次价拍卖
- 维克里的次价（密封投标）拍卖，即赢家支付第二高出价，使得真实投标成为一种占优策略，这说明了精心设计的规则如何能够从自利参与者那里引出诚实行为。
- 维克里-克拉克-格罗夫斯机制
- VCG家族将次价拍卖的思想推广到复杂的分配问题，向每个参与者收取其外部性，从而使真实报告成为一种占优策略，并选择高效的结果。
- 显示原理
- 显示原理表明，任何通过某种机制可以实现的结果，也可以通过一个真实的直接机制实现，这使得设计者可以在不失一般性的前提下专注于激励相容的机制。
Clinical relevance
机制设计通过设计规则，使战略参与者能够实现高效和真实的结果，从而支撑了在线广告和赞助搜索拍卖、频谱和资源拍卖、电子市场和匹配系统以及计算资源的分配。
History
机制设计源于经济理论，维克里的拍卖分析（1961年）以及后来克拉克和格罗夫斯的贡献形成了VCG家族。从1990年代末开始，计算机科学加入了计算可处理性和近似性的研究，催生了算法机制设计，并在《算法博弈论》（2007年）等著作中进行了阐述。
Key figures
- William Vickrey
- Edward H. Clarke
- Theodore Groves
- Noam Nisan
- Tim Roughgarden
Related topics
Seminal works
- vickrey1961
- shoham2009
- nisan2007
Frequently asked questions
- 为什么机制设计被称为逆向博弈论？
- 博弈论将互动的规则视为既定，并分析理性参与者将如何行为。机制设计则反向操作：它从期望的结果出发，设计规则，使参与者的理性行为产生该结果，因此被称为逆向博弈论。
- 为什么次价拍卖鼓励真实投标？
- 在维克里次价拍卖中，赢家支付的是第二高出价，而不是自己的出价。这消除了任何降低出价的动机：出价你的真实价值只会在值得的时候帮助你赢得，并且永远不会让你支付过高，因此诚实投标成为一种占优策略。