VCG auctions with reserve prices: Lazy or eager

Hu Fu

2013-01-01

Abstract:The problem of revenue maximization in a single item auction is one of the most basic and important questions in the study of mechanism design. In his seminal paper, Myerson [1981] showed the sweeping result that, among all auctions, the second price auction with a reserve price obtains optimal revenue for a group of symmetric bidders. This form of auction is used ubiquitously in practice: among all bidders who bid above a preset reserve price, the highest one wins the item and pays the higher of the reserve price and the second highest bid.The popularity of such auctions in practice goes far beyond the idealized settings where these auctions are theoretically optimal. Factors contributing to this popularity include such auctions’ simplicity in form, robustness against prior information inaccuracies, and easiness for adjustment and optimization (the reserve prices are the only tunable parameters). Hartline and Roughgarden [2009], in a work that initiated the systematic study of such reserve-price-based auctions, showed that, in many settings where such auctions do not give optimal revenue, their revenue approximates the optimal within small constant factors.