Bayesian Incentive Compatibility via Fractional Assignments

Xiaohui Bei, Zhiyi Huang

Very recently, Hartline and Lucier studied single-parameter mechanism design problems in the Bayesian setting. They proposed a black-box reduction that converted Bayesian approxima…