On Best-Response Bidding in GSP Auctions

Matthew Cary , Aparna Das, Benjamin Edelman , Ioannis Giotis , Kurtis Heimerl , Anna R. Karlin , Claire Mathieu , Michael Schwarz

NBER Working Paper No. 13788
Issued in February 2008
NBER Program(s):   IO

---- Abstract -----

How should players bid in keyword auctions such as those used by Google, Yahoo! and MSN? We model ad auctions as a dynamic game of incomplete information, so we can study the convergence and robustness properties of various strategies. In particular, we consider best-response bidding strategies for a repeated auction on a single keyword, where in each round, each player chooses some optimal bid for the next round, assuming that the other players merely repeat their previous bids. We focus on a strategy we call Balanced Bidding (bb). If all players use the bb strategy, we show that bids converge to a bid vector that obtains in a complete information static model proposed by Edelman, Ostrovsky and Schwarz (2007). We prove that convergence occurs with probability 1, and we compute the expected time until convergence.

Would you like an annual subscription to NBER Working Papers? Click here for more information.

You may purchase this paper on-line in .pdf format from SSRN.com ($5) for electronic delivery.
Information for subscribers and others expecting no-cost downloads

Machine-readable bibliographic record - MARC, RIS, BibTeX

 

 
Publications:
Main Publications Page
 
New This Week
Working Papers
Books              
Books in Progress
Older Books Online
Digest            
Reporter            
Bulletin on Aging & Health
Historical Bulletins
Free Subscriptions
Paid Subscriptions
 
Research:
Program descriptions and members
 
Working Group Descriptions and Papers
 
Selected Projects:
Conference on Research in Income and Wealth
Conference on Econometrics and Mathematical Economics
Sloan Science and Engineering Workforce Project
Boston Census Research Data Center
 
Call for Papers
Submit to WP Series             
 
Data:
NBER Collection
Business Cycle Dates
Latest Business Cycle Memo
New Economic Releases
Selected Sources
Current Population Survey
Economic Organizations
US Government Agencies
Other Data Collections

Economic Report of the President
Economic Indicators
Congressional Budget Office
OECD Frequently Requested Statistics
 
About
What is the NBER?
NBER Historical Archives
Non-data Links    
Search              
Help              
Contact us
Site Map
Employment              
Fellowships
 
People:
Staff
Researchers
Board
Contact Us
Search
 
Search via Google: