DeepAI AI Chat
Log In Sign Up

Strong Revenue (Non-)Monotonicity of Single-parameter Auctions

05/17/2022
by   Zhiyi Huang, et al.
0

Consider Myerson's optimal auction with respect to an inaccurate prior, e.g., estimated from data, which is an underestimation of the true value distribution. Can the auctioneer expect getting at least the optimal revenue w.r.t. the inaccurate prior since the true value distribution is bigger? This so-called strong revenue monotonicity is known to be true for single-parameter auctions when the feasible allocations form a matroid. We find that strong revenue monotonicity fails to generalize beyond the matroid setting, and further show that auctions in the matroid setting are the only downward-closed auctions that satisfy strong revenue monotonicity. On the flip side, we recover an approximate version of strong revenue monotonicity that holds for all single-parameter auctions, even without downward-closeness. As applications, we improve the sample complexity upper bounds for various single-parameter auctions.

READ FULL TEXT
07/13/2021

Robust Learning of Optimal Auctions

We study the problem of learning revenue-optimal multi-bidder auctions f...
04/10/2019

Settling the Sample Complexity of Single-parameter Revenue Maximization

This paper settles the sample complexity of single-parameter revenue max...
03/03/2019

Revenue Maximization with Imprecise Distribution

We study the revenue maximization problem with an imprecisely estimated ...
09/11/2017

On Revenue Monotonicity in Combinatorial Auctions

Along with substantial progress made recently in designing near-optimal ...
01/30/2019

Matching Users' Preference Under Target Revenue Constraints in Optimal Data Recommendation Systems

This paper focuses on the problem of finding a particular data recommend...
07/21/2020

Revenue Monotonicity Under Misspecified Bidders

We investigate revenue guarantees for auction mechanisms in a model wher...
05/02/2020

Large-scale Uncertainty Estimation and Its Application in Revenue Forecast of SMEs

The economic and banking importance of the small and medium enterprise (...