IDEAS home Printed from https://ideas.repec.org/a/inm/ormnsc/v68y2022i10p7457-7479.html
   My bibliography  Save this article

Shapley Meets Uniform: An Axiomatic Framework for Attribution in Online Advertising

Author

Listed:
  • Raghav Singal

    (Tuck School of Business, Dartmouth College, Hanover, New Hampshire 03755)

  • Omar Besbes

    (Graduate School of Business, Columbia University, New York, New York 10027)

  • Antoine Desir

    (Technology and Operations Management, INSEAD, 77305 Fontainebleau, France)

  • Vineet Goyal

    (Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027)

  • Garud Iyengar

    (Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027)

Abstract

One of the central challenges in online advertising is attribution, namely, assessing the contribution of individual advertiser actions such as emails, display ads, and search ads to eventual conversion. Several heuristics are used for attribution in practice; however, most do not have any formal justification. The main contribution in this work is to propose an axiomatic framework for attribution in online advertising. We show that the most common heuristics can be cast under the framework and illustrate how these may fail. We propose a novel attribution metric, which we refer to as counterfactual adjusted Shapley value (CASV), which inherits the desirable properties of the traditional Shapley value while overcoming its shortcomings in the online advertising context. We also propose a Markovian model for the user journey through the conversion funnel, in which ad actions may have disparate impacts at different stages. We use the Markovian model to compare our metric with commonly used metrics. Furthermore, under the Markovian model, we establish that the CASV metric coincides with an adjusted “unique-uniform” attribution scheme. This scheme is efficiently implementable and can be interpreted as a correction to the commonly used uniform attribution scheme. We supplement our theoretical developments with numerical experiments using a real-world large-scale data set.

Suggested Citation

  • 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.
  • Handle: RePEc:inm:ormnsc:v:68:y:2022:i:10:p:7457-7479
    DOI: 10.1287/mnsc.2021.4263
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/mnsc.2021.4263
    Download Restriction: no

    File URL: https://libkey.io/10.1287/mnsc.2021.4263?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. Santiago R. Balseiro & Jon Feldman & Vahab Mirrokni & S. Muthukrishnan, 2014. "Yield Optimization of Display Advertising with Ad Exchange," Management Science, INFORMS, vol. 60(12), pages 2886-2907, December.
    2. Ron Berman, 2018. "Beyond the Last Touch: Attribution in Online Advertising," Marketing Science, INFORMS, vol. 37(5), pages 771-792, September.
    3. Guillermo Owen, 1972. "Multilinear Extensions of Games," Management Science, INFORMS, vol. 18(5-Part-2), pages 64-79, January.
    4. Alexander Bleier & Maik Eisenbeiss, 2015. "Personalized Online Advertising Effectiveness: The Interplay of What, When, and Where," Marketing Science, INFORMS, vol. 34(5), pages 669-688, September.
    5. Thomas Blake & Chris Nosko & Steven Tadelis, 2015. "Consumer Heterogeneity and Paid Search Effectiveness: A Large‐Scale Field Experiment," Econometrica, Econometric Society, vol. 83, pages 155-174, January.
    6. 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.
    7. S. C. Littlechild & G. Owen, 1973. "A Simple Expression for the Shapley Value in a Special Case," Management Science, INFORMS, vol. 20(3), pages 370-372, November.
    8. Bettman, James R & Luce, Mary Frances & Payne, John W, 1998. "Constructive Consumer Choice Processes," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 25(3), pages 187-217, December.
    9. Anderl, Eva & Becker, Ingo & von Wangenheim, Florian & Schumann, Jan Hendrik, 2016. "Mapping the customer journey: Lessons learned from graph-based online attribution modeling," International Journal of Research in Marketing, Elsevier, vol. 33(3), pages 457-474.
    10. 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.
    11. Lukáš Kakalejč & Jozef Bucko & Paulo A. A. Resende & Martina Ferencova, 2018. "Multichannel Marketing Attribution Using Markov Chains," Journal of Applied Management and Investments, Department of Business Administration and Corporate Security, International Humanitarian University, vol. 7(1), pages 49-60, February.
    12. Kireyev, Pavel & Pauwels, Koen & Gupta, Sunil, 2016. "Do display ads influence search? Attribution and dynamics in online advertising," International Journal of Research in Marketing, Elsevier, vol. 33(3), pages 475-490.
    13. Ali Hojjat & John Turner & Suleyman Cetintas & Jian Yang, 2017. "A Unified Framework for the Scheduling of Guaranteed Targeted Display Advertising Under Reach and Frequency Requirements," Operations Research, INFORMS, vol. 65(2), pages 289-313, April.
    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. Gustavo Berganti~nos & Juan D. Moreno-Ternero, 2023. "Revenue sharing at music streaming platforms," Papers 2310.11861, arXiv.org.
    2. Juan Carlos Gonc{c}alves-Dosantos & Ricardo Mart'inez & Joaqu'in S'anchez-Soriano, 2024. "Measures of relevance to the success of streaming platforms," Papers 2403.08421, arXiv.org.

    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. 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.
    2. Thomas W. Frick & Rodrigo Belo & Rahul Telang, 2023. "Incentive Misalignments in Programmatic Advertising: Evidence from a Randomized Field Experiment," Management Science, INFORMS, vol. 69(3), pages 1665-1686, March.
    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. Georgios Filippou & Athanasios G. Georgiadis & Ashish Kumar Jha, 2024. "Establishing the link: Does web traffic from various marketing channels influence direct traffic source purchases?," Marketing Letters, Springer, vol. 35(1), pages 59-71, March.
    6. 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.
    7. Miguel A. Lejeune & John Turner, 2019. "Planning Online Advertising Using Gini Indices," Operations Research, INFORMS, vol. 67(5), pages 1222-1245, September.
    8. Zikun Ye & Dennis J. Zhang & Heng Zhang & Renyu Zhang & Xin Chen & Zhiwei Xu, 2023. "Cold Start to Improve Market Thickness on Online Advertising Platforms: Data-Driven Algorithms and Field Experiments," Management Science, INFORMS, vol. 69(7), pages 3838-3860, July.
    9. Du, Ruihuan & Zhong, Yu & Nair, Harikesh S. & Cui, Bo & Shou, Ruyang, 2019. "Causally Driven Incremental Multi Touch Attribution Using a Recurrent Neural Network," Research Papers 3761, Stanford University, Graduate School of Business.
    10. Amin Sayedi, 2018. "Real-Time Bidding in Online Display Advertising," Marketing Science, INFORMS, vol. 37(4), pages 553-568, August.
    11. Jialie Chen & Vithala R. Rao, 2021. "Measuring the Effects of Marketing Solicitations," Customer Needs and Solutions, Springer;Institute for Sustainable Innovation and Growth (iSIG), vol. 8(4), pages 111-122, December.
    12. Hana Choi & Carl F. Mela, 2019. "Monetizing Online Marketplaces," Marketing Science, INFORMS, vol. 38(6), pages 948-972, November.
    13. Leila Hosseini & Shaojie Tang & Vijay Mookerjee, 2024. "When Is More Merrier? A Cloud-Based Architecture to Procure Impressions from Multiple Ad Exchanges," Information Systems Research, INFORMS, vol. 35(1), pages 294-317, March.
    14. Ilan Lobel, 2021. "Revenue Management and the Rise of the Algorithmic Economy," Management Science, INFORMS, vol. 67(9), pages 5389-5398, September.
    15. Ron Berman, 2018. "Beyond the Last Touch: Attribution in Online Advertising," Marketing Science, INFORMS, vol. 37(5), pages 771-792, September.
    16. Light, Bar & Weintraub, Gabriel, 2018. "Mean Field Equilibrium: Uniqueness, Existence, and Comparative Statics," Research Papers 3731, Stanford University, Graduate School of Business.
    17. Jason Rhuggenaath & Alp Akcay & Yingqian Zhang & Uzay Kaymak, 2022. "Setting Reserve Prices in Second-Price Auctions with Unobserved Bids," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 2950-2967, November.
    18. Brânzei, R. & Dimitrov, D.A. & Tijs, S.H., 2002. "Convex Fuzzy Games and Participation Monotonic Allocation Schemes," Discussion Paper 2002-13, Tilburg University, Center for Economic Research.
    19. Bayer, Emanuel & Srinivasan, Shuba & Riedl, Edward J. & Skiera, Bernd, 2020. "The impact of online display advertising and paid search advertising relative to offline advertising on firm performance and firm value," International Journal of Research in Marketing, Elsevier, vol. 37(4), pages 789-804.
    20. Francesco Decarolis & Maris Goldmanis & Antonio Penta, 2020. "Marketing Agencies and Collusive Bidding in Online Ad Auctions," Management Science, INFORMS, vol. 66(10), pages 4433-4454, October.

    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:ormnsc:v:68:y:2022:i:10:p:7457-7479. 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.