Sciweavers

AAAI
2015

Assessing the Robustness of Cremer-McLean with Automated Mechanism Design

8 years 3 days ago
Assessing the Robustness of Cremer-McLean with Automated Mechanism Design
In a classic result in the mechanism design literature, Cremer and McLean (1985) show that if buyers’ valuations are sufficiently correlated, a mechanism exists that allows the seller to extract the full surplus from efficient allocation as revenue. This result is commonly seen as “too good to be true” (in practice), casting doubt on its modeling assumptions. In this paper, we use an automated mechanism design approach to assess how sensitive the Cremer-McLean result is to relaxing its main technical assumption. That assumption implies that each valuation that a bidder can have results in a unique conditional distribution over the external signal(s). We relax this, allowing multiple valuations to be consistent with the same distribution over the external signal(s). Using similar insights to Cremer-McLean, we provide a highly efficient algorithm for computing the optimal revenue in this more general case. Using this algorithm, we observe that indeed, as the number of valuation...
Michael Albert, Vincent Conitzer, Giuseppe Lopomo
Added 27 Mar 2016
Updated 27 Mar 2016
Type Journal
Year 2015
Where AAAI
Authors Michael Albert, Vincent Conitzer, Giuseppe Lopomo
Comments (0)