WorldCat Identities

Karlin, Anna R.

Works: 1 works in 2 publications in 1 language and 6 library holdings
Classifications: HB1,
Publication Timeline
Publications about  Anna R Karlin Publications about Anna R Karlin
Publications by  Anna R Karlin Publications by Anna R Karlin
Most widely held works by Anna R Karlin
On best-response bidding in GSP auctions by Matthew Cary ( )
2 editions published in 2008 in English and held by 6 WorldCat member libraries worldwide
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. We prove that convergence occurs with probability 1, and we compute the expected time until convergence
Audience Level
Audience Level
  Kids General Special  
Audience level: 0.93 (from 0.93 for On best-re ... to 0.93 for On best-re ...)
Associated Subjects
English (2)