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 Podcasts
  • About Us
  • Leadership
  • Marketing
  • Finance
  • Management
  • Entrepreneurship
  • All Topics...
  • Topics
    • COVID-19
    • Entrepreneurship
    • Finance
    • Gender
    • Globalization
    • Leadership
    • Management
    • Negotiation
    • Social Enterprise
    • Strategy
  • Sections
    • Book
    • Cold Call Podcast
    • 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
    • COVID-19 Business Impact Center
      COVID-19 Business Impact Center
      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
          • 25 Feb 2019
          • Research & Ideas

          How Gender Stereotypes Kill a Woman’s Self-Confidence

          • 24 Oct 2016
          • Research & Ideas

          Bernie Madoff Explains Himself

          • 08 Mar 2021
          • In Practice

          COVID Killed the Traditional Workplace. What Should Companies Do Now?

          • 14 Apr 2021
          • Research & Ideas

          The High Cost of the Slow COVID Vaccine Rollout

          • 17 May 2017
          • Research & Ideas

          Minorities Who 'Whiten' Job Resumes Get More Interviews

      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.
      ǁ
      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
      • Digital Accessibility
      Copyright © President & Fellows of Harvard College