Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Faculty & Research
  • Faculty
  • Research
  • Featured Topics
  • Academic Units
  • …→
  • Harvard Business School→
  • Faculty & Research→
Publications
Publications
  • July 2014
  • Article
  • ACM Transactions on Economics and Computation

Convergence of Position Auctions under Myopic Best-Response Dynamics

By: Matthew Cary, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna Karlin, Scott Duke Kominers, Claire Mathieu and Michael Schwarz
  • Format:Print
ShareBar

Abstract

We study the dynamics of multi-round 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 the dynamic 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.

Keywords

Sponsored Search; Advertising; Google; Equilibrium Selection; Online Advertising; Advertising Industry

Citation

Cary, Matthew, Aparna Das, Benjamin Edelman, Ioannis Giotis, Kurtis Heimerl, Anna Karlin, Scott Duke Kominers, Claire Mathieu, and Michael Schwarz. "Convergence of Position Auctions under Myopic Best-Response Dynamics." ACM Transactions on Economics and Computation 2, no. 3 (July 2014): 1–20.
  • Find it at Harvard
  • Read Now

About The Author

Scott Duke Kominers

Entrepreneurial Management
→More Publications

More from the Authors

    • January 12, 2023
    • a16zcrypto.com

    Progressive Decentralization: A High-level Framework

    By: Jad Esber and Scott Duke Kominers
    • December 7, 2022
    • Harvard Business Review Digital Articles

    Why Decentralized Crypto Platforms Are Weathering the Crash

    By: Shai Bernstein and Scott Duke Kominers
    • Winter 2022
    • Oxford Review of Economic Policy

    Distributing a Billion Vaccines: COVAX Successes, Challenges, and Opportunities

    By: Eric Budish, Hannah Kettler, Scott Duke Kominers, Erik Osland, Canice Prendergast and Andrew A. Torkelson
More from the Authors
  • Progressive Decentralization: A High-level Framework By: Jad Esber and Scott Duke Kominers
  • Why Decentralized Crypto Platforms Are Weathering the Crash By: Shai Bernstein and Scott Duke Kominers
  • Distributing a Billion Vaccines: COVAX Successes, Challenges, and Opportunities By: Eric Budish, Hannah Kettler, Scott Duke Kominers, Erik Osland, Canice Prendergast and Andrew A. Torkelson
ǁ
Campus Map
Harvard Business School
Soldiers Field
Boston, MA 02163
→Map & Directions
→More Contact Information
  • Make a Gift
  • Site Map
  • Jobs
  • Harvard University
  • Trademarks
  • Policies
  • Accessibility
  • Digital Accessibility
Copyright © President & Fellows of Harvard College