Approximately optimal mechanism design: motivation, examples, and lessons learned
Approximately optimal mechanism design: motivation, examples, and lessons learned
复制标题
近似最优机制设计：动机、示例和经验教训
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Tim Roughgarden
中科院分区：
文献类型：
--
作者：
Tim Roughgarden
该调查描述了大约最佳的机制设计范式，并使用它来研究拍卖理论中的两个基本问题。首先，在详细的分布知识的意义上，复杂性是什么时候 - 最大化单项拍卖的基本特征？其次，组合拍卖是否需要高维的竞标空间才能实现良好的社会福利？
This survey describes the approximately optimal mechanism design paradigm and uses it to investigate two basic questions in auction theory. First, when is complexity --- in the sense of detailed distributional knowledge --- an essential feature of revenue-maximizing single-item auctions? Second, do combinatorial auctions require high-dimensional bid spaces to achieve good social welfare?