Skip to Main Content
HBS Home
  • About
  • Academic Programs
  • Alumni
  • Faculty & Research
  • Baker Library
  • Giving
  • Harvard Business Review
  • Initiatives
  • News
  • Recruit
  • Map / Directions
Working Knowledge
Business Research for Business Leaders
  • Browse All Articles
  • Popular Articles
  • Cold Call Podcast
  • Managing the Future of Work Podcast
  • About Us
  • Book
  • Leadership
  • Marketing
  • Finance
  • Management
  • Entrepreneurship
  • All Topics...
  • Topics
    • COVID-19
    • Entrepreneurship
    • Finance
    • Gender
    • Globalization
    • Leadership
    • Management
    • Negotiation
    • Social Enterprise
    • Strategy
  • Sections
    • Book
    • Podcasts
    • HBS Case
    • In Practice
    • Lessons from the Classroom
    • Op-Ed
    • Research & Ideas
    • Research Event
    • Sharpening Your Skills
    • What Do You Think?
    • Working Paper Summaries
  • Browse All
    On Best-Response Bidding in GSP Auctions
    06 Feb 2008Working Paper Summaries

    On Best-Response Bidding in GSP Auctions

    by Matthew Cary, Aparna Das, Benjamin G. Edelman, Ioannis Giotis, Kurtis Heimerl, Anna R. Karlin, Claire Mathieu and Michael Schwarz
    Keyword auctions have become a critical source of revenue for Google and Yahoo!, among others. This new form of advertising has provided a new way for advertisers to reach customers. But advertisers also face the complex task of optimizing bids to increase their exposure while avoiding unnecessary costs. HBS professor Benjamin Edelman and colleagues analyzed a class of bidding strategies that attempt to increase advertiser utility under limited assumptions about other players' behavior. Under a strategy they call Balanced Bidding (BB), advertisers converge to the advertiser-preferred equilibrium—achieving stability of bids and reducing advertisers' costs relative to other possible outcomes. Key concepts include:
    • Sponsored search advertisers should consider others' responses when deciding how much to bid.
    • If all players follow the BB strategy, it is possible to determine the expected time to convergence.
    LinkedIn
    Email

    Author Abstract

    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.

    Paper Information

    • Full Working Paper Text
    • Working Paper Publication Date: January 2008
    • HBS Working Paper Number: 08-056
    • Faculty Unit(s): Negotiation, Organizations & Markets
      Trending
        • 27 Jan 2023
        • Op-Ed

        Have We Lost Sight of Integrity?

        • 01 Feb 2023
        • What Do You Think?

        Will Hybrid Work Strategies Pull Down Long-Term Performance?

        • 31 Jan 2023
        • Research & Ideas

        It’s Not All About Pay: College Grads Want Jobs That ‘Change the World’

        • 17 Jan 2023
        • In Practice

        8 Trends to Watch in 2023

        • 24 Jan 2023
        • Research & Ideas

        Passion at Work Is a Good Thing—But Only If Bosses Know How to Manage It

    Find Related Articles
    • Corporate Strategy
    • Economics
    • Technology

    Sign up for our weekly newsletter

    Interested in improving your business? Learn about fresh research and ideas from Harvard Business School faculty.
    This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
    ǁ
    Campus Map
    Harvard Business School Working Knowledge
    Baker Library | Bloomberg Center
    Soldiers Field
    Boston, MA 02163
    Email: Editor-in-Chief
    →Map & Directions
    →More Contact Information
    • Make a Gift
    • Site Map
    • Jobs
    • Harvard University
    • Trademarks
    • Policies
    • Accessibility
    • Digital Accessibility
    Copyright © President & Fellows of Harvard College