Distributionally Robust Pricing in Independent Private Value Auctions

08/04/2020
by   Alex Suzdaltsev, et al.
0

A seller chooses a reserve price in a second-price auction to maximize worst-case expected revenue when she knows only the mean of value distribution and an upper bound on either values themselves or variance. Values are private and iid. Using an indirect technique, we prove that it is always optimal to set the reserve price to the seller's own valuation. However, the maxmin reserve price may not be unique. If the number of bidders is sufficiently high, all prices below the seller's valuation, including zero, are also optimal. A second-price auction with the reserve equal to seller's value (or zero) is an asymptotically optimal mechanism (among all ex post individually rational mechanisms) as the number of bidders grows without bound.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/09/2020

An Optimal Distributionally Robust Auction

An indivisible object may be sold to one of n agents who know their valu...
research
07/10/2018

Improved Approximations for Free-Order Prophets and Second-Price Auctions

We study the fundamental problem of selling a single indivisible item to...
research
11/14/2019

Online Second Price Auction with Semi-bandit Feedback Under the Non-Stationary Setting

In this paper, we study the non-stationary online second price auction p...
research
05/18/2022

Distributional Robustness: From Pricing to Auctions

Robust mechanism design is a rising alternative to Bayesian mechanism de...
research
03/21/2021

Parameterised-Response Zero-Intelligence Traders

I introduce PRZI (Parameterised-Response Zero Intelligence), a new form ...
research
10/01/2018

Optimal Pricing For MHR Distributions

We study the performance of anonymous posted-price selling mechanisms fo...
research
03/02/2022

Descending Price Auctions with Bounded Number of Price Levels and Batched Prophet Inequality

We consider descending price auctions for selling m units of a good to u...

Please sign up or login with your details

Forgot password? Click here to reset