Abstract:We investigate the problem of optimal mechanism design, where an auctioneer wants to sell a set of goods to buyers, in order to maximize revenue. In a Bayesian setting the buyers' valuations for the goods are drawn from a prior distribution D , which is often assumed to be known by the seller. In this work, we focus on cases where the seller has no knowledge at all, and "the buyers know each other better than the seller knows them". In our model, D is not necessarily common knowledge. Instead, each buyer individually knows a posterior distribution associated with D . Since the seller relies on the buyers' knowledge to help him set a price, we call these types of auctions crowdsourced Bayesian auctions . For this crowdsourced Bayesian model and many environments of interest, we show that, for arbitrary valuation distributions D (in particular, correlated ones) , it is possible to design mechanisms matching to a significant extent the performance of the optimal dominant-strategy-truthful mechanisms where the seller knows D . To obtain our results, we use two techniques: (1) proper scoring rules to elicit information from the players; and (2) a reverse version of the classical Bulow-Klemperer inequality. The first lets us build mechanisms with a unique equilibrium and good revenue guarantees, even when the players' second and higher-order beliefs about each other are wrong. The second allows us to upper bound the revenue of an optimal mechanism with n players by an n / n --1 fraction of the revenue of the optimal mechanism with n -- 1 players. We believe that both techniques are new to Bayesian optimal auctions and of independent interest for future work.

Approximately Optimal Auctions for Correlated Bidders

Correlation-robust Auction Design.

Learning Optimal Deterministic Auctions with Correlated Valuation Distributions

Distributionally Robust Optimal Auction Design under Mean Constraints

Prior-Independent Auctions for Heterogeneous Bidders

Bilateral Trade with Correlated Values

Countering the Winner’s Curse: Optimal Auction Design in a Common Value Model

Auctions Versus Posted-Price Selling: the Case of Correlated Private Valuations

Optimal Competitive Auctions

Near-Optimal Auctions on Independence Systems

Bayesian auctions with efficient queries

Dominant-Strategy Versus Bayesian Multi-item Auctions

Buyer-Optimal Distribution.

Optimal Bundle Pricing under Correlated Valuations

On Robustness to $k$-wise Independence of Optimal Bayesian Mechanisms

Optimal Auctions for Partially Rational Bidders.

Crowdsourced Bayesian Auctions

Robust Mechanisms for Risk-Averse Sellers

On the Incentive to Deviate in Core Selecting Combinatorial Auctions

Optimal Auctions for Spiteful Bidders.

On Solutions for the Maximum Revenue Multi-item Auction under Dominant-Strategy and Bayesian Implementations.