近似最优机制设计
Approximately Optimal Mechanism Design
摘要:
机制设计有着丰富而成熟的理论,也有许多杀手级的应用。从政府如何出售无线频谱许可证到主要搜索引擎如何拍卖在线广告,该领域产生的经验法则影响着一切。然而,有一些基本的问题,传统的最佳机制设计方法是不适合的-要么因为它使过于强大的假设,或因为它提倡过于复杂的设计。本调查回顾了最优机制的几个常见问题,包括过高的通信,计算和信息需求;它提出了几个例子,证明通过近似最优机制的放松目标,使我们能够推理传统理论似乎无法触及的基本问题。
英文摘要:
Optimal mechanism design enjoys a beautiful and well-developed theory, and also a number of killer applications. Rules of thumb produced by the field influence everything from how governments sell wireless spectrum licenses to how the major search engines auction off online advertising. There are, however, some basic problems for which the traditional optimal mechanism design approach is ill-suited---either because it makes overly strong assumptions, or because it advocates overly complex designs. This survey reviews several common issues with optimal mechanisms, including exorbitant communication, computation, and informational requirements; and it presents several examples demonstrating that passing to the relaxed goal of an approximately optimal mechanism allows us to reason about fundamental questions that seem out of reach of the traditional theory.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。