Start of Main Content
Working Paper
Bounds on the Inefficiency of Sequential Auctions
IEEE Journal on Selected Areas in Communications
Author(s)
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.