IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v97y2023i1d10.1007_s00186-022-00803-y.html
   My bibliography  Save this article

Optimal dynamic multi-keyword bidding policy of an advertiser in search-based advertising

Author

Listed:
  • Savas Dayanik

    (Bilkent University)

  • Semih O. Sezer

    (Sabancı University)

Abstract

Sponsored search advertisement allows advertisers to target their messages to appropriate customer segments at low costs. While search engines are interested in auction mechanisms that boost their revenues, advertisers seek optimal bidding strategies to increase their net sale revenues for multiple keywords under strict daily budget constraints in an environment where keyword query arrivals, competitor bid amounts, and user purchases are random. We focus on the advertiser’s question and formulate her optimal intraday dynamic multi-keyword bidding problem as a continuous-time stochastic optimization problem. We solve the problem, characterize an optimal policy, and bring a numerical algorithm for implementation. We also illustrate our optimal bidding policy and its benefits over heuristic solutions on numerical examples.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:mathme:v:97:y:2023:i:1:d:10.1007_s00186-022-00803-y
    DOI: 10.1007/s00186-022-00803-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-022-00803-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00186-022-00803-y?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Santiago R. Balseiro & Omar Besbes & Gabriel Y. Weintraub, 2015. "Repeated Auctions with Budgets in Ad Exchanges: Approximations and Design," Management Science, INFORMS, vol. 61(4), pages 864-884, April.
    2. Boulatov, Alexei & Severinov, Sergei, 2021. "Optimal and efficient mechanisms with asymmetrically budget constrained buyers," Games and Economic Behavior, Elsevier, vol. 127(C), pages 155-178.
    3. Kotowski, Maciej H., 2020. "First-price auctions with budget constraints," Theoretical Economics, Econometric Society, vol. 15(1), January.
    4. Krishnamurthy Iyer & Ramesh Johari & Mukund Sundararajan, 2014. "Mean Field Equilibria of Dynamic Auctions with Learning," Management Science, INFORMS, vol. 60(12), pages 2949-2970, December.
    5. Vibhanshu Abhishek & Kartik Hosanagar, 2013. "Optimal Bidding in Multi-Item Multislot Sponsored Search Auctions," Operations Research, INFORMS, vol. 61(4), pages 855-873, August.
    6. Susan Cholette & Özgür Özlük & Mahmut Parlar, 2012. "Optimal Keyword Bids in Search-Based Advertising with Stochastic Advertisement Positions," Journal of Optimization Theory and Applications, Springer, vol. 152(1), pages 225-244, January.
    7. Patrick Jaillet & Xin Lu, 2014. "Online Stochastic Matching: New Algorithms with Better Bounds," Mathematics of Operations Research, INFORMS, vol. 39(3), pages 624-646, August.
    8. 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.
    9. Patrick Hummel, 2018. "Hybrid mechanisms for Vickrey–Clarke–Groves and generalized second-price bids," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 331-350, March.
    10. Bae, Jinsoo & Kagel, John H., 2019. "An experimental study of the generalized second price auction," International Journal of Industrial Organization, Elsevier, vol. 63(C), pages 44-68.
    11. Savas Dayanik & Mahmut Parlar, 2013. "Dynamic bidding strategies in search-based advertising," Annals of Operations Research, Springer, vol. 211(1), pages 103-136, December.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Light, Bar & Weintraub, Gabriel, 2018. "Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics," Research Papers 3731, Stanford University, Graduate School of Business.
    3. 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.
    4. W. Jason Choi & Amin Sayedi, 2019. "Learning in Online Advertising," Marketing Science, INFORMS, vol. 38(4), pages 584-608, July.
    5. Santiago R. Balseiro & Yonatan Gur, 2019. "Learning in Repeated Auctions with Budgets: Regret Minimization and Equilibrium," Management Science, INFORMS, vol. 65(9), pages 3952-3968, September.
    6. Hana Choi & Carl F. Mela & Santiago R. Balseiro & Adam Leary, 2020. "Online Display Advertising Markets: A Literature Review and Future Directions," Information Systems Research, INFORMS, vol. 31(2), pages 556-575, June.
    7. Kotowski, Maciej H., 2020. "First-price auctions with budget constraints," Theoretical Economics, Econometric Society, vol. 15(1), January.
    8. Santiago R. Balseiro & Ozan Candogan, 2017. "Optimal Contracts for Intermediaries in Online Advertising," Operations Research, INFORMS, vol. 65(4), pages 878-896, August.
    9. Kostas Bimpikis & Wedad J. Elmaghraby & Ken Moon & Wenchang Zhang, 2020. "Managing Market Thickness in Online Business-to-Business Markets," Management Science, INFORMS, vol. 66(12), pages 5783-5822, December.
    10. Margarida V. B. Santos & Isabel Mota & Pedro Campos, 2023. "Analysis of online position auctions for search engine marketing," Journal of Marketing Analytics, Palgrave Macmillan, vol. 11(3), pages 409-425, September.
    11. Dragos Florin Ciocan & Krishnamurthy Iyer, 2021. "Tractable Equilibria in Sponsored Search with Endogenous Budgets," Operations Research, INFORMS, vol. 69(1), pages 227-244, January.
    12. 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.
    13. Yash Kanoria & Daniela Saban, 2021. "Facilitating the Search for Partners on Matching Platforms," Management Science, INFORMS, vol. 67(10), pages 5990-6029, October.
    14. Nick Arnosti & Ramesh Johari & Yash Kanoria, 2021. "Managing Congestion in Matching Markets," Manufacturing & Service Operations Management, INFORMS, vol. 23(3), pages 620-636, May.
    15. Hana Choi & Carl F. Mela, 2019. "Monetizing Online Marketplaces," Marketing Science, INFORMS, vol. 38(6), pages 948-972, November.
    16. Raghav Singal & Omar Besbes & Antoine Desir & Vineet Goyal & Garud Iyengar, 2022. "Shapley Meets Uniform: An Axiomatic Framework for Attribution in Online Advertising," Management Science, INFORMS, vol. 68(10), pages 7457-7479, October.
    17. Ilan Lobel, 2021. "Revenue Management and the Rise of the Algorithmic Economy," Management Science, INFORMS, vol. 67(9), pages 5389-5398, September.
    18. Yunke Mai & Bin Hu & Saša Pekeč, 2023. "Courteous or Crude? Managing User Conduct to Improve On-Demand Service Platform Performance," Management Science, INFORMS, vol. 69(2), pages 996-1016, February.
    19. Santiago R. Balseiro & Omar Besbes & Gabriel Y. Weintraub, 2019. "Dynamic Mechanism Design with Budget-Constrained Buyers Under Limited Commitment," Operations Research, INFORMS, vol. 67(3), pages 711-730, May.
    20. Veronica Marotta & Yue Wu & Kaifu Zhang & Alessandro Acquisti, 2022. "The Welfare Impact of Targeted Advertising Technologies," Information Systems Research, INFORMS, vol. 33(1), pages 131-151, March.

    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:spr:mathme:v:97:y:2023:i:1:d:10.1007_s00186-022-00803-y. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.