Estimation of Standard Auction Models

05/04/2022
by   Yeshwanth Cherapanamjeri, et al.
0

We provide efficient estimation methods for first- and second-price auctions under independent (asymmetric) private values and partial observability. Given a finite set of observations, each comprising the identity of the winner and the price they paid in a sequence of identical auctions, we provide algorithms for non-parametrically estimating the bid distribution of each bidder, as well as their value distributions under equilibrium assumptions. We provide finite-sample estimation bounds which are uniform in that their error rates do not depend on the bid/value distributions being estimated. Our estimation guarantees advance a body of work in Econometrics wherein only identification results have been obtained, unless the setting is symmetric, parametric, or all bids are observable. Our guarantees also provide computationally and statistically effective alternatives to classical techniques from reliability theory. Finally, our results are immediately applicable to Dutch and English auctions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/22/2019

Bayesian Nash Equilibrium in First-Price Auction with Discrete Value Distributions

First price auctions are widely used in government contracts and industr...
research
07/19/2022

Prior-Independent Auctions for Heterogeneous Bidders

We study the design of prior-independent auctions in a setting with hete...
research
03/03/2019

Revenue Maximization with Imprecise Distribution

We study the revenue maximization problem with an imprecisely estimated ...
research
11/29/2021

Risk-Free Bidding in Complement-Free Combinatorial Auctions

We study risk-free bidding strategies in combinatorial auctions with inc...
research
06/11/2019

Fast Rates for a kNN Classifier Robust to Unknown Asymmetric Label Noise

We consider classification in the presence of class-dependent asymmetric...
research
07/05/2021

Fast Rate Learning in Stochastic First Price Bidding

First-price auctions have largely replaced traditional bidding approache...
research
10/10/2017

Inference on Auctions with Weak Assumptions on Information

Given a sample of bids from independent auctions, this paper examines th...

Please sign up or login with your details

Forgot password? Click here to reset