Generalized Second Price Auctions with Hierarchical Bidding

18 Pages Posted: 30 Jul 2008

See all articles by Kevin A. Bryan

Kevin A. Bryan

Virginia Commonwealth University (VCU)

Date Written: June 2008

Abstract

The sale of text advertisements on search engines using an auction format called Generalized Second Price (GSP) has become increasingly common. GSP is unique in that it allows bidders to revise their bid if they are unhappy with the result of the auction, and because the auction sells multiple units of a related good simultaneously. I model this sale as a hierarchical game with complete information, allowing one potential advertiser to bid in each stage. The hierarchical game has an entirely different set of equilibria from the simultaneous bid game studied in earlier research on this auction. Under hierarchical bidding, a Vickrey-Clarke-Groves setup guarantees higher auctioneer revenue than GSP.

Keywords: adwords, internet auctions, ad auctions, generalized second price, vickrey-clarke-groves, hierarchical equilibrium

Suggested Citation

Bryan, Kevin A., Generalized Second Price Auctions with Hierarchical Bidding (June 2008). Available at SSRN: https://ssrn.com/abstract=1186525 or http://dx.doi.org/10.2139/ssrn.1186525

Kevin A. Bryan (Contact Author)

Virginia Commonwealth University (VCU) ( email )

1015 Floyd Avenue
Richmond, VA 23284
United States