Author(s)
Junjik Bae
Eyal Beigman
Randall Berry
Michael Honig
Rakesh Vohra
We study the sequential second price auction of multiple units of a homogeneous commodity. It is well known that such auctions can have inefficient equilibria. For the case of two bidders, we show that the value of the allocation obtained in a the unique subgame perfect equilibrium is at least $1-e^{-1}$ of the value of the efficient allocation. Furthermore, we show that this bound is asymptotically tight.
Date Published:
2008
Citations:
Bae, Junjik, Eyal Beigman, Randall Berry, Michael Honig, Rakesh Vohra. 2008. Bounds on the Inefficiency of Sequential Auctions. IEEE Journal on Selected Areas in Communications.