Abstract
A large fraction of online advertisement is sold via repeated second price auctions. In these auctions, the reserve price is the main tool for the auctioneer to boost revenues. In this work, we investigate the following question: Can changing the reserve prices based on the previous bids improve the revenue of the auction, taking into account the long-term incentives and strategic behavior of the bidders?
In order to set the reserve price effectively, the auctioneer requires information about distribution of the valuations of the bidders. A natural idea, which is widely used in practice, is to construct these distributions using the history of the bids. This approach, though intuitive, raises a major concern with regards to long-term (dynamic) incentives of the advertisers. Because the bid of an advertiser may determine the price he or she pays in future auctions, this approach may result in the advertisers shading their bids and ultimately in a loss of revenue for the auctioneer.
A complete version is available at http://papers.ssrn.com/sol3/papers.cfm?abstract_id=2444495 . We would like to thank Brendan Lucier, Mohammad Mahdian, Mukund Sundararajan and the anonymous referees for their insightful comments and suggestions. This work was supported in part by Microsoft Research New England. The work of the second author was supported in part by a Google Faculty Research Award.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Kanoria, Y., Nazerzadeh, H. (2014). Dynamic Reserve Prices for Repeated Auctions: Learning from Bids. In: Liu, TY., Qi, Q., Ye, Y. (eds) Web and Internet Economics. WINE 2014. Lecture Notes in Computer Science, vol 8877. Springer, Cham. https://doi.org/10.1007/978-3-319-13129-0_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-13129-0_17
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13128-3
Online ISBN: 978-3-319-13129-0
eBook Packages: Computer ScienceComputer Science (R0)