NBER Publications by Anna R. Karlin
Contact and additional information for this author
•
All publications
•
Working Papers only
Working Papers and Chapters
| February 2008 | On Best-Response Bidding in GSP Auctions
with Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Claire Mathieu, Michael Schwarz: w13788
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 expecte... |
Contact and additional information for this author
•
All publications
•
Working Papers only
|
|
About
Support
The research activities of the NBER are funded by grants from federal research agencies, by private foundations, and by generous donations from our corporate associates and from private individuals. The NBER is a non-profit, 501(c)(3) organization. For information on supporting the NBER, please contact:
Mr. Denis Healy, Director of Development
NBER
1050 Massachusetts Avenue
Cambridge, MA 02138-5398
ph: 617-868-3900
email: dhealy@nber.org
Close