From Bayesian to Crowdsourced Bayesian Auctions.

Jing Chen,Bo Li,Yingkai Li

2017-01-01

Abstract:A strong assumption in Bayesian mechanism design is that the distributions of the playersu0027 private types are common knowledge to the designer and the players--the common prior assumption. An important problem that has received a lot of attention in both economics and computer science is to repeatedly weaken this assumption in game theory--the Wilsonu0027s Doctrine. In this work we consider, for the first time in the literature, multi-item auctions where the knowledge about the playersu0027 value distributions is scattered among the players and the seller. Each one of them privately knows some or none of the value distributions, no constraint is imposed on who knows which distributions, and the seller does not know who knows what. In such an unstructured information setting, we design mechanisms for unit-demand and additive auctions, whose expected revenue approximates that of the optimal Bayesian mechanisms by crowdsourcing the playersu0027 and the selleru0027s knowledge. Our mechanisms are 2-step dominant-strategy truthful and the revenue increases gracefully with the amount of knowledge the players have. In particular, the revenue starts from a constant fraction of the revenue of the best known dominant-strategy truthful Bayesian mechanisms, and approaches 100 percent of the later when the amount of knowledge increases. Our results greatly improve the literature on the relationship between the amount of knowledge in the system and what mechanism design can achieve. In some sense, our results show that the common prior assumption is without much loss of generality in Bayesian auctions if one is willing to give up a fraction of the revenue.