贝叶斯激励相容性与分数分配
摘要：多参数机制设计问题一直是一个重要的研究问题。最近，Hortline和Lucier在贝叶斯设置中研究了单参数机制设计问题。他们提出了一个黑盒化简方法，将贝叶斯逼近算法转化为贝叶斯激励相容（BIC）机制，同时保持社会福利。在更重要的多参数设置中是否可以找到类似的简化方法仍是一个重要的开放问题。在本文中，我们对这个问题给出了积极的回答，当先验分布具有有限且小的支持时。我们提出了一种用于设计BIC多参数机制的黑盒化简方法。这个方法将任何算法转化为一个仅有微小社会福利损失的eps-BIC机制。作为结果，对于具有次加性代理的组合拍卖，我们得到了一个能实现常数近似的eps-BIC机制。
作者：Xiaohui Bei and Zhiyi Huang
论文ID：1005.4244
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2010-12-17