pipette
ESEspañol

Robust Analysis of First-Price Auctions with Large Supply

Jason Hartline, Anant Shah, Matthew vonAllmen

Preprint

In the authors' words

This paper performs a robust analysis of welfare (i.e., the price of anarchy) in multi-unit first-price auctions with independent private values and unit-demand bidders. We employ a smoothness framework (see \citealp{ST-13}) to analyze the price of anarchy when supply is large. The main barrier to analysis in this framework is a worst-case bid distribution that establishes a lower bound on the price of anarchy of . We show that such worst-case distributions cannot arise in equilibrium when agents' values satisfy a mild density lower bound condition. This characterization leads to novel asymptotic lower bounds. In particular, the price of anarchy for -approximate equilibrium as the number of units goes to infinity is at least . Our analysis relies on a key structural property of equilibrium bid distributions: for a welfare analysis in any multi-unit first-price auction, it is without loss to analyze (approximate) equilibria with no atoms. In addition to this, we establish continuity and monotonicity properties of Bayes-Nash equilibria. We believe these results are of independent interest.

Main resultThe abstract does not state a limitation.

Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.