Title
Convergence of Position Auctions under Myopic Best-Response Dynamics
Abstract
We study the dynamics of multiround position auctions, considering both the case of exogenous click-through rates and the case in which click-through rates are determined by an endogenous consumer search process. In both contexts, we demonstrate that dynamic position auctions converge to their associated static, envy-free equilibria. Furthermore, convergence is efficient, and the entry of low-quality advertisers does not slow convergence. Because our approach predominantly relies on assumptions common in the sponsored search literature, our results suggest that dynamic position auctions converge more generally.
Year
DOI
Venue
2014
10.1145/2632226
ACM Trans. Economics and Comput.
Keywords
Field
DocType
position auctions,theory,electronic commerce,economics,consumer search,dynamic auctions,best-response bidding,advertising
Convergence (routing),Mathematical optimization,Computer science,Best response,Common value auction
Journal
Volume
Issue
Citations 
2
3
4
PageRank 
References 
Authors
0.44
8
9
Name
Order
Citations
PageRank
Matthew Cary11419.83
Aparna Das2987.66
Benjamin Edelman321022.05
Ioannis Giotis416914.10
Kurtis Heimerl521221.97
Anna R. Karlin64429646.72
Scott Duke Kominers710119.76
Claire Mathieu845225.78
Michael Schwarz9948.22