基于分数分配的贝叶斯激励相容性
计算机科学与博弈论
2010-12-17 v4
摘要
最近，Hartline和Lucier研究了贝叶斯设定下的单参数机制设计问题。他们提出了一种黑盒归约，将贝叶斯近似算法转化为贝叶斯激励兼容(BIC)机制，同时保持了社会福利。在更重要的多参数设定下能否找到类似的归约，仍然是一个主要的开放问题。在本文中，当先验分布具有有限且较小的支撑集时，我们对这个问题给出了肯定的回答。我们提出了一种用于设计BIC多参数机制的黑盒归约。该归约将任何算法转化为eps-BIC机制，且社会福利仅有边际损失。结果表明，对于具有次可加代理人的组合拍卖，我们得到了一个实现常数近似的eps-BIC机制。
引用
@article{arxiv.1005.4244,
title = {Bayesian Incentive Compatibility via Fractional Assignments},
author = {Xiaohui Bei and Zhiyi Huang},
journal= {arXiv preprint arXiv:1005.4244},
year = {2010}
}
备注
22 pages, 1 figure