Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers
Bayesian Combinatorial Auctions: Expanding Single Buyer Mechanisms to Many Buyers
We present a general framework for approximately reducing the mechanism design problem for multiple agents to single agent subproblems in the context of Bayesian combinatorial auctions. Our framework can be applied to any setting which roughly satisfies the following assumptions: (i) agents' types are distributed independently (not necessarily identically), (ii) …