IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v61y2013i4p855-873.html
   My bibliography  Save this article

Optimal Bidding in Multi-Item Multislot Sponsored Search Auctions

Author

Listed:
  • Vibhanshu Abhishek

    (H. John Heinz III College of Public Policy and Management, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213)

  • Kartik Hosanagar

    (The Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104)

Abstract

We study optimal bidding strategies for advertisers in sponsored search auctions. In general, these auctions are run as variants of second-price auctions but have been shown to be incentive incompatible. Thus, advertisers have to be strategic about bidding. Uncertainty in the decision-making environment, budget constraints, and the presence of a large portfolio of keywords makes the bid optimization problem nontrivial. We present an analytical model to compute the optimal bids for keywords in an advertiser's portfolio. To validate our approach, we estimate the parameters of the model using data from an advertiser's sponsored search campaign and use the bids proposed by the model in a field experiment. The results of the field implementation show that the proposed bidding technique is very effective in practice. We extend our model to account for interactions between keywords, in the form of positive spillovers from generic keywords into branded keywords. The spillovers are estimated using a dynamic linear model framework and are used to jointly optimize the bids of the keywords using an approximate dynamic programming approach. Accounting for the interaction between keywords leads to an additional improvement in the campaign performance.

Suggested Citation

  • Vibhanshu Abhishek & Kartik Hosanagar, 2013. "Optimal Bidding in Multi-Item Multislot Sponsored Search Auctions," Operations Research, INFORMS, vol. 61(4), pages 855-873, August.
    • Handle: RePEc:inm:oropre:v:61:y:2013:i:4:p:855-873
    DOI: 10.1287/opre.2013.1187
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.2013.1187
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.2013.1187?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Prasad A. Naik & Murali K. Mantrala & Alan G. Sawyer, 1998. "Planning Media Schedules in the Presence of Dynamic Advertising Quality," Marketing Science, INFORMS, vol. 17(3), pages 214-235.
    2. Betsy Sinclair & Margaret McConnell & Donald P. Green, 2012. "Detecting Spillover Effects: Design and Analysis of Multilevel Experiments," American Journal of Political Science, John Wiley & Sons, vol. 56(4), pages 1055-1069, October.
    3. Manuela Angelucci & Giacomo De Giorgi, 2009. "Indirect Effects of an Aid Program: How Do Cash Transfers Affect Ineligibles' Consumption?," American Economic Review, American Economic Association, vol. 99(1), pages 486-508, March.
    4. Juan Feng & Hemant K. Bhargava & David M. Pennock, 2007. "Implementing Sponsored Search in Web Search Engines: Computational Evaluation of Alternative Mechanisms," INFORMS Journal on Computing, INFORMS, vol. 19(1), pages 137-148, February.
    5. Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2007. "Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords," American Economic Review, American Economic Association, vol. 97(1), pages 242-259, March.
    6. Song Yao & Carl F. Mela, 2011. "A Dynamic Model of Sponsored Search Advertising," Marketing Science, INFORMS, vol. 30(3), pages 447-468, 05-06.
    7. Zsolt Katona & Miklos Sarvary, 2010. "The Race for Sponsored Links: Bidding Patterns for Search Advertising," Marketing Science, INFORMS, vol. 29(2), pages 199-215, 03-04.
    8. Jan-Benedict E. M. Steenkamp & Vincent R. Nijs & Dominique M. Hanssens & Marnik G. Dekimpe, 2005. "Competitive Reactions to Advertising and Promotion Attacks," Marketing Science, INFORMS, vol. 24(1), pages 35-54, September.
    9. Jeffrey M. Wooldridge, 2001. "Applications of Generalized Method of Moments Estimation," Journal of Economic Perspectives, American Economic Association, vol. 15(4), pages 87-100, Fall.
    10. Hansen, Lars Peter & Heaton, John & Yaron, Amir, 1996. "Finite-Sample Properties of Some Alternative GMM Estimators," Journal of Business & Economic Statistics, American Statistical Association, vol. 14(3), pages 262-280, July.
    11. Randall Lewis & David Reiley, 2011. "Does Retail Advertising Work? Measuring the Effects of Advertising on Sales via a Controlled Experiment on Yahoo!," Working Paper series, University of East Anglia, Centre for Competition Policy (CCP) 2011-09, Centre for Competition Policy, University of East Anglia, Norwich, UK..
    12. Anindya Ghose & Sha Yang, 2009. "An Empirical Analysis of Search Engine Advertising: Sponsored Search in Electronic Markets," Management Science, INFORMS, vol. 55(10), pages 1605-1622, October.
    13. Sha Yang & Anindya Ghose, 2010. "Analyzing the Relationship Between Organic and Sponsored Search Advertising: Positive, Negative, or Zero Interdependence?," Marketing Science, INFORMS, vol. 29(4), pages 602-623, 07-08.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Shijie Lu & Yi Zhu & Anthony Dukes, 2015. "Position Auctions with Budget Constraints: Implications for Advertisers and Publishers," Marketing Science, INFORMS, vol. 34(6), pages 897-905, November.
    2. Ranjit M. Christopher & Sungho Park & Sang Pil Han & Min-Kyu Kim, 2022. "Bypassing Performance Optimizers of Real Time Bidding Systems in Display Ad Valuation," Information Systems Research, INFORMS, vol. 33(2), pages 399-412, June.
    3. Kaito Majima & Kosuke Kawakami & Kota Ishizuka & Kazuhide Nakata, 2024. "Keyword-Level Bayesian Online Bid Optimization for Sponsored Search Advertising," SN Operations Research Forum, Springer, vol. 5(2), pages 1-32, June.
    4. Tunuguntla, Vaishnavi & Rakshit, Krishanu & Basu, Preetam, 2023. "Bidding for an optimal portfolio of keywords in sponsored search advertising: From generic to branded keywords," European Journal of Operational Research, Elsevier, vol. 307(3), pages 1424-1440.
    5. Manmohan Aseri & Amit Mehra & Vijay Mookerjee & Hong Xu, 2024. "Should an Ad Agency Offer Geoconquesting or Protection from It?," Information Systems Research, INFORMS, vol. 35(2), pages 850-870, June.
    6. Gérard P. Cachon, 2020. "A Research Framework for Business Models: What Is Common Among Fast Fashion, E-Tailing, and Ride Sharing?," Management Science, INFORMS, vol. 66(3), pages 1172-1192, March.
    7. Lijia Ma & Xingchen Xu & Yong Tan, 2024. "Crafting Knowledge: Exploring the Creative Mechanisms of Chat-Based Search Engines," Papers 2402.19421, arXiv.org.
    8. Ashish Agarwal & Kartik Hosanagar & Michael D. Smith, 2015. "Do Organic Results Help or Hurt Sponsored Search Performance?," Information Systems Research, INFORMS, vol. 26(4), pages 695-713, December.
    9. Sameer Mehta & Milind Dawande & Ganesh Janakiraman & Vijay Mookerjee, 2020. "Sustaining a Good Impression: Mechanisms for Selling Partitioned Impressions at Ad Exchanges," Information Systems Research, INFORMS, vol. 31(1), pages 126-147, March.
    10. Tunuguntla, Vaishnavi & Basu, Preetam & Rakshit, Krishanu & Ghosh, Debabrata, 2019. "Sponsored search advertising and dynamic pricing for perishable products under inventory-linked customer willingness to pay," European Journal of Operational Research, Elsevier, vol. 276(1), pages 119-132.
    11. Chen Jin & Luyi Yang & Kartik Hosanagar, 2023. "To Brush or Not to Brush: Product Rankings, Consumer Search, and Fake Orders," Information Systems Research, INFORMS, vol. 34(2), pages 532-552, June.
    12. Santiago Balseiro & Christian Kroer & Rachitesh Kumar, 2021. "Contextual Standard Auctions with Budgets: Revenue Equivalence and Efficiency Guarantees," Papers 2102.10476, arXiv.org, revised Oct 2022.
    13. Savas Dayanik & Semih O. Sezer, 2023. "Optimal dynamic multi-keyword bidding policy of an advertiser in search-based advertising," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 97(1), pages 25-56, February.
    14. Vibhanshu Abhishek & Kartik Hosanagar & Peter S. Fader, 2015. "Aggregation Bias in Sponsored Search Data: The Curse and the Cure," Marketing Science, INFORMS, vol. 34(1), pages 59-77, January.
    15. Zhao, Cui & Xiao, Yongbo & Yang, Jun & Mu, Jianliang, 2024. "Fighting against de-pooling effect of airport advertising spaces: A supply chain perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 186(C).
    16. Zhaohua Chen & Chang Wang & Qian Wang & Yuqi Pan & Zhuming Shi & Zheng Cai & Yukun Ren & Zhihua Zhu & Xiaotie Deng, 2022. "Dynamic Budget Throttling in Repeated Second-Price Auctions," Papers 2207.04690, arXiv.org, revised Dec 2023.
    17. Chen Jin & Luyi Yang & Kartik Hosanagar, 2019. "To Brush or Not to Brush: Product Rankings, Customer Search, and Fake Orders," Working Papers 19-02, NET Institute.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kinshuk Jerath & Liye Ma & Young-Hoon Park & Kannan Srinivasan, 2011. "A "Position Paradox" in Sponsored Search Auctions," Marketing Science, INFORMS, vol. 30(4), pages 612-627, July.
    2. Sha Yang & Shijie Lu & Xianghua Lu, 2014. "Modeling Competition and Its Impact on Paid-Search Advertising," Marketing Science, INFORMS, vol. 33(1), pages 134-153, January.
    3. Bernd Skiera & Nadia Abou Nabout, 2013. "Practice Prize Paper ---PROSAD: A Bidding Decision Support System for Profit Optimizing Search Engine Advertising," Marketing Science, INFORMS, vol. 32(2), pages 213-220, March.
    4. Avi Goldfarb, 2014. "What is Different About Online Advertising?," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 44(2), pages 115-129, March.
    5. Shengqi Ye & Goker Aydin & Shanshan Hu, 2015. "Sponsored Search Marketing: Dynamic Pricing and Advertising for an Online Retailer," Management Science, INFORMS, vol. 61(6), pages 1255-1274, June.
    6. Vibhanshu Abhishek & Kartik Hosanagar & Peter S. Fader, 2015. "Aggregation Bias in Sponsored Search Data: The Curse and the Cure," Marketing Science, INFORMS, vol. 34(1), pages 59-77, January.
    7. Yang, Yupin & Lu, Qiang (Steven) & Tang, Guanting & Pei, Jian, 2015. "The Impact of Market Competition on Search Advertising," Journal of Interactive Marketing, Elsevier, vol. 30(C), pages 46-55.
    8. Abou Nabout, Nadia & Skiera, Bernd, 2012. "Return on Quality Improvements in Search Engine Marketing," Journal of Interactive Marketing, Elsevier, vol. 26(3), pages 141-154.
    9. Shijie Lu & Sha Yang, 2017. "Investigating the Spillover Effect of Keyword Market Entry in Sponsored Search Advertising," Marketing Science, INFORMS, vol. 36(6), pages 976-998, November.
    10. Carsten D. Schultz, 2020. "The impact of ad positioning in search engine advertising: a multifaceted decision problem," Electronic Commerce Research, Springer, vol. 20(4), pages 945-968, December.
    11. Abou Nabout, Nadia & Skiera, Bernd & Stepanchuk, Tanja & Gerstmeier, Eva, 2012. "An analysis of the profitability of fee-based compensation plans for search engine marketing," International Journal of Research in Marketing, Elsevier, vol. 29(1), pages 68-80.
    12. Nagpal, Mayank & Petersen, J. Andrew, 2021. "Keyword Selection Strategies in Search Engine Optimization: How Relevant is Relevance?," Journal of Retailing, Elsevier, vol. 97(4), pages 746-763.
    13. Michael Arnold & Éric Darmon & Thierry Pénard, 2012. "To Sponsor or Not to Sponsor: Sponsored Search Auctions with Organic Links," Economics Working Paper Archive (University of Rennes & University of Caen) 201207, Center for Research in Economics and Management (CREM), University of Rennes, University of Caen and CNRS.
    14. Amin Sayedi & Kinshuk Jerath & Kannan Srinivasan, 2014. "Competitive Poaching in Sponsored Search Advertising and Its Strategic Impact on Traditional Advertising," Marketing Science, INFORMS, vol. 33(4), pages 586-608, July.
    15. Przemys?aw Jeziorski & Sridhar Moorthy, 2018. "Advertiser Prominence Effects in Search Advertising," Management Science, INFORMS, vol. 64(3), pages 1365-1383, March.
    16. Navdeep S. Sahni, 2015. "Effect of temporal spacing between advertising exposures: Evidence from online field experiments," Quantitative Marketing and Economics (QME), Springer, vol. 13(3), pages 203-247, September.
    17. Klapdor, Sebastian & Anderl, Eva M. & von Wangenheim, Florian & Schumann, Jan H., 2014. "Finding the Right Words: The Influence of Keyword Characteristics on Performance of Paid Search Campaigns," Journal of Interactive Marketing, Elsevier, vol. 28(4), pages 285-301.
    18. Tat Y. Chan & Young-Hoon Park, 2015. "Consumer Search Activities and the Value of Ad Positions in Sponsored Search Advertising," Marketing Science, INFORMS, vol. 34(4), pages 606-623, July.
    19. Ashish Agarwal & Kartik Hosanagar & Michael D. Smith, 2015. "Do Organic Results Help or Hurt Sponsored Search Performance?," Information Systems Research, INFORMS, vol. 26(4), pages 695-713, December.
    20. Mingyu Joo & Kenneth C. Wilbur & Bo Cowgill & Yi Zhu, 2014. "Television Advertising and Online Search," Management Science, INFORMS, vol. 60(1), pages 56-73, January.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:oropre:v:61:y:2013:i:4:p:855-873. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.