DeepAI AI Chat
Log In Sign Up

Revenue Maximization with Imprecise Distribution

03/03/2019
by   Yingkai Li, et al.
Shanghai University of Finance & Economics
Northwestern University
0

We study the revenue maximization problem with an imprecisely estimated distribution of a single buyer or several independent and identically distributed buyers given that this estimation is not far away from the true distribution. We use the earth mover's distance to capture the estimation error between those two distributions in terms of both values and their probabilities, i.e., the error in value space given a quantile, and the error in quantile space given a value. We give explicit characterization of the optimal mechanisms for the single buyer setting. For the multi-buyer case, we provide an algorithm that finds an approximately optimal mechanism (FPTAS) among the family of second price auctions with a fixed reserve.

READ FULL TEXT

page 1

page 2

page 3

page 4

03/05/2021

Revenue Maximization for Buyers with Outside Options

We study mechanisms for selling a single item when buyers have private v...
05/17/2022

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

Consider Myerson's optimal auction with respect to an inaccurate prior, ...
01/12/2023

On the Optimal Fixed-Price Mechanism in Bilateral Trade

We study the problem of social welfare maximization in bilateral trade, ...
05/04/2022

Estimation of Standard Auction Models

We provide efficient estimation methods for first- and second-price auct...
04/18/2018

Optimal Deterministic Mechanisms for an Additive Buyer

We study revenue maximization by deterministic mechanisms for the simple...
07/21/2020

Revenue Monotonicity Under Misspecified Bidders

We investigate revenue guarantees for auction mechanisms in a model wher...