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

References

• Abhishek V, Despotakis S, Ravi R (2017) Multi-channel attribution: The blind spot of online advertising. Preprint, submitted April 28, https://dx.doi.org/10.2139/ssrn.2959778.Google Scholar
• Abhishek V, Fader P, Hosanagar K (2012) Media exposure through the funnel: A model of multi-stage attribution. Preprint, submitted October 8, https://dx.doi.org/10.2139/ssrn.2158421.Google Scholar
• Anderl E, Becker I, Von Wangenheim F, Schumann JH (2016) Mapping the customer journey: Lessons learned from graph-based online attribution modeling. Internat. J. Res. Marketing 33(3):457–474.Crossref, Google Scholar
• Archak N, Mirrokni VS, Muthukrishnan S (2010) Mining advertiser-specific user behavior using adfactors. Proc. 19th Internat. Conf. World Wide Web (ACM, New York), 31–40.Google Scholar
• Arensman J, Yeung W (2016) Move beyond last click attribution in adwords. Accessed February 8, 2018, https://adwords.googleblog.com/2016/05/move-beyond-last-click-attribution.html.Google Scholar
• Avrachenkov K, Cottatellucci L, Maggi L (2012) Confidence intervals for Shapley value in Markovian dynamic games. Research report RR-12-264, EURECOM, Sophia Antipolis, France, http://www.eurecom.fr/publication/3602.Google Scholar
• Baardman L, Fata E, Pani A, Perakis G (2019) Learning optimal online advertising portfolios with periodic budgets. Preprint, submitted March 27, https://dx.doi.org/10.2139/ssrn.3346642.Google Scholar
• Baehrens D, Schroeter T, Harmeling S, Kawanabe M, Hansen K, Müller KR (2010) How to explain individual classification decisions. J. Machine Learning Res. 11:1803–1831.Google Scholar
• Balseiro S, Gur Y (2017) Learning in repeated auctions with budgets: Regret minimization and equilibrium. Preprint, submitted February 23, https://dx.doi.org/10.2139/ssrn.2921446.Google Scholar
• Balseiro SR, Besbes O, Weintraub GY (2015) Repeated auctions with budgets in ad exchanges: Approximations and design. Management Sci. 61(4):864–884.Link, Google Scholar
• Balseiro SR, Feldman J, Mirrokni V, Muthukrishnan S (2014) Yield optimization of display advertising with ad exchange. Management Sci. 60(12):2886–2907.Link, Google Scholar
• Barry TE (1987) The development of the hierarchy of effects: An historical perspective. Current Issues Res. Advertising 10(1–2):251–295.Google Scholar
• Bennouna MA, Pachamanova D, Perakis G, Skali Lami O (2021) Learning the minimal representation of a dynamic system from transition data. Preprint, submitted February 28, https://dx.doi.org/10.2139/ssrn.3785547.Google Scholar
• Berman R (2018) Beyond the last touch: Attribution in online advertising. Marketing Sci. 37(5):771–792.Link, Google Scholar
• Bettman JR, Luce MF, Payne JW (1998) Constructive consumer choice processes. J. Consumer Res. 25(3):187–217.Crossref, Google Scholar
• Blake T, Nosko C, Tadelis S (2015) Consumer heterogeneity and paid search effectiveness: A large-scale field experiment. Econometrica 83(1):155–174.Crossref, Google Scholar
• Bleier A, Eisenbeiss M (2015) Personalized online advertising effectiveness: The interplay of what, when, and where. Marketing Sci. 34(5):669–688.Link, Google Scholar
• Bottou L, Peters J, Quiñonero-Candela J, Charles DX, Chickering DM, Portugaly E, Ray D, Simard P, Snelson E (2013) Counterfactual reasoning and learning systems: The example of computational advertising. J. Machine Learning Res. 14(1):3207–3260.Google Scholar
• Bruce NI, Peters K, Naik PA (2012) Discovering how advertising grows sales and builds brands. J. Marketing Res. 49(6):793–806.Crossref, Google Scholar
• Castro J, Gómez D, Tejada J (2009) Polynomial calculation of the Shapley value based on sampling. Comput. Oper. Res. 36(5):1726–1730.Crossref, Google Scholar
• Chockler H, Halpern JY (2004) Responsibility and blame: A structural-model approach. J. Artificial Intelligence Res. 22:93–115.Crossref, Google Scholar
• Choi H, Mela C, Balseiro S, Leary A (2017) Online display advertising markets: A literature review and future directions. Preprint, submitted December 6, https://dx.doi.org/10.2139/ssrn.3070706.Google Scholar
• Collins JD, Hall EJ, Hall N, Paul LA (2004) Causation and Counterfactuals (MIT Press, Cambridge, MA).Crossref, Google Scholar
• Court D, Elzinga D, Mulder S, Vetvik OJ (2009) The consumer decision journey. McKinsey Quart. (June 1), https://www.mckinsey.com/business-functions/marketing-and-sales/our-insights/the-consumer-decision-journey.Google Scholar
• Dalessandro B, Perlich C, Stitelman O, Provost F (2012) Causally motivated attribution for online advertising. Proc. Sixth Internat. Workshop Data Mining Online Advertising Internet Econom. (ACM, New York), 7.Google Scholar
• Danaher PJ, van Heerde HJ (2018) Delusion in attribution: Caveats in using attribution for multimedia budget allocation. J. Marketing Res. 55(5):667–685.Crossref, Google Scholar
• Dhamdhere K, Sundararajan M, Yan Q (2018) How important is a neuron? Preprint, submitted May 30, https://arxiv.org/abs/1805.12233.Google Scholar
• Eells E (1991) Probabilistic Causality, vol. 1. (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Fatima SS, Wooldridge M, Jennings NR (2008) A linear approximation method for the Shapley value. Artificial Intelligence 172(14):1673–1699.Crossref, Google Scholar
• Google (2019) MCF data-driven attribution methodology. https://support.google.com/analytics/answer/3191594?hl=en.Google Scholar
• Grinstead CM, Snell JL (2012) Introduction to Probability (American Mathematical Society, Providence, RI).Google Scholar
• Hagan S (2018) Digital economy has been growing at triple the pace of U.S. GDP. https://www.bloomberg.com/news/articles/2018-03-15/digital-economy-has-been-growing-at-triple-the-pace-of-u-s-gdp.Google Scholar
• Hallak A, Di-Castro D, Mannor S (2013) Model selection in Markovian processes. Proc. 19th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (ACM, New York), 374–382.Google Scholar
• Halpern JY, Pearl J (2005) Causes and explanations: A structural-model approach. Part I: Causes. British J. Philos. Sci. 56(4):843–887.Crossref, Google Scholar
• Hitchcock C (1997) Probabilistic causation. Stanford Encyclopedia of Philosophy (July 11), https://plato.stanford.edu/entries/causation-probabilistic/.Google Scholar
• Hojjat A, Turner J, Cetintas S, Yang J (2017) A unified framework for the scheduling of guaranteed targeted display advertising under reach and frequency requirements. Oper. Res. 65(2):289–313.Link, Google Scholar
• Howard JA, Sheth JN (1969) The Theory of Buyer Behavior (Wiley, New York).Google Scholar
• Hume D (2003) A Treatise of Human Nature (Courier Corporation, North Chelmsford, MA).Google Scholar
• Iyer K, Johari R, Sundararajan M (2014) Mean field equilibria of dynamic auctions with learning. Management Sci. 60(12):2949–2970.Link, Google Scholar
• Jansen BJ, Schuster S (2011) Bidding on the buying funnel for sponsored search and keyword advertising. J. Electronic Commerce Res. 12(1):1–18.Google Scholar
• Ji W, Wang X (2017) Additional multi-touch attribution for online advertising. Proc. AAAI Conf. Artificial Intelligence (AAAI, Menlo Park, CA), 1360–1366.Google Scholar
• Ji W, Wang X, Zhang D (2016) A probabilistic multi-touch attribution model for online advertising. Proc. 25th ACM Internat. Conf. Inform. Knowledge Management (ACM, New York), 1373–1382.Google Scholar
• Jordan P, Mahdian M, Vassilvitskii S, Vee E (2011) The multiple attribution problem in pay-per-conversion advertising. Internat. Sympos. Algorithmic Game Theory (Springer, Berlin), 31–43.Google Scholar
• Kakalejčík L, Bucko J, Resende PA, Ferencova M (2018) Multichannel marketing attribution using Markov chains. J. Appl. Management Investments 7(1):49–60.Google Scholar
• Kannan P, Reinartz W, Verhoef PC (2016) The path to purchase and attribution modeling: Introduction to special section. Internat. J. Res. Marketing 33(3):449–456.Crossref, Google Scholar
• Kireyev P, Pauwels K, Gupta S (2016) Do display ads influence search? Attribution and dynamics in online advertising. Internat. J. Res. Marketing 33(3):475–490.Crossref, Google Scholar
• Kodali S (2011) The purchase path of online buyers. Report, Forrester (March 16), https://www.forrester.com/report/the-purchase-path-of-online-buyers/RES58942.Google Scholar
• Kotler P, Armstrong G (2010) Principles of Marketing (Prentice Hall, Upper Saddle River, NJ).Google Scholar
• Leino K, Sen S, Datta A, Fredrikson M, Li L (2018) Influence-directed explanations for deep convolutional networks. 2018 IEEE Internat. Test Conference (ITC) (IEEE, Piscataway, NJ), 1–8.Google Scholar
• Lejeune M, Turner J (2021) Planning online advertising using Lorenz curves. Oper. Res. 67(5):1222–1245.Google Scholar
• Li H, Kannan P (2014) Attributing conversions in a multichannel online marketing environment: An empirical model and a field experiment. J. Marketing Res. 51(1):40–56.Crossref, Google Scholar
• Li Y, Xie Y, Zheng E (2017) Modeling multi-channel advertising attribution across competitors. Preprint, submitted October 6, https://dx.doi.org/10.2139/ssrn.3047981.Google Scholar
• Li N, Arava SK, Dong C, Yan Z, Pani A (2018) Deep neural net with attention for multi-channel multi-touch attribution. Preprint, submitted September 6, https://arxiv.org/abs/1809.02230.Google Scholar
• Liben-Nowell D, Sharp A, Wexler T, Woods K (2012) Computing Shapley value in supermodular coalitional games. Internat. Comput. Combinatorics Conf. (Springer, Berlin), 568–579.Google Scholar
• Littlechild SC, Owen G (1973) A simple expression for the Shapley value in a special case. Management Sci. 20(3):370–372.Link, Google Scholar
• Lundberg SM, Lee SI (2017) A unified approach to interpreting model predictions. Adv. Neural Inform. Processing Systems 30:4765–4774.Google Scholar
• Maleki S, Tran-Thanh L, Hines G, Rahwan T, Rogers A (2013) Bounding the estimation error of sampling-based Shapley value approximation. Preprint, submitted June 18, https://arxiv.org/abs/1306.4265.Google Scholar
• Michalak TP, Aadithya KV, Szczepanski PL, Ravindran B, Jennings NR (2013) Efficient computation of the Shapley value for game-theoretic network centrality. J. Artificial Intelligence Res. 46:607–650.Crossref, Google Scholar
• Morgan SL, Winship C (2014) Counterfactuals and Causal Inference (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• MSI (2016) Research priorities 2016–2018. Google Scholar
• MSI (2018) Research priorities 2018–2020. Google Scholar
• MSI (2020) Research priorities 2020–2022. Accessed August 22, 2020, https://www.msi.org/wp-content/uploads/2020/06/MSI_RP20-22.pdf.Google Scholar
• Mulpuru S (2011) The purchase path of online buyers. Forrester Report 5:12.Google Scholar
• Ni C, Zhang A, Duan Y, Wang M (2021) Learning good state and action representations via tensor decomposition. Preprint, submitted May 3, https://arxiv.org/abs/2105.01136.Google Scholar
• Owen G (1972) Multilinear extensions of games. Management Sci. 18(5):64–79.Link, Google Scholar
• Pearl J (2009) Causality (Cambridge University Press, Cambridge, UK).Crossref, Google Scholar
• Priest C (2017) Multichannel marketing attribution with datarobot. https://www.datarobot.com/resource/mktattribution/.Google Scholar
• Quantcast (2013) Beyond last touch: Understanding campaign effectiveness. http://info.quantcast.com/rs/quantcast/images/Quantcast%20White%20Paper_Beyond%20Last%20Touch.pdf.Google Scholar
• Quantcast (2016) Guide to marketing attribution. https://www.iabuk.com/sites/default/files/case-study-docs/Quantcast%20-%20Guide%20to%20Marketing%20Attribution%20-%20EN%20-%202016%20-%20print.pdf.Google Scholar
• Rubin DB (1974) Estimating causal effects of treatments in randomized and nonrandomized studies. J. Ed. Psych. 66(5):688–701.Crossref, Google Scholar
• Shao X, Li L (2011) Data-driven multi-touch attribution models. Proc. 17th ACM SIGKDD Internat. Conf. Knowledge Discovery Data Mining (ACM, New York), 258–264.Google Scholar
• Shapley LS (1953) A value for n-person games. Kuhn HW, Tucker AW, eds. Contributions to the Theory of Games, vol. 2 (De Gruyter, Berlin), 307–317.Crossref, Google Scholar
• Singal R, Besbes O, Desir A, Goyal V, Iyengar G (2019) Shapley meets uniform: An axiomatic framework for attribution in online advertising. World Wide Web Conf. (ACM, New York), 1713–1723.Google Scholar
• Sluis S (2018) Digital ad market soars to $88 billion, Facebook and Google contribute 90% of growth. Ad Exchanger (May 10), https://adexchanger.com/online-advertising/digital-ad-market-soars-to-88-billion-facebook-and-google-contribute-90-of-growth/.Google Scholar
• Strong EK (1925) The Psychology of Selling and Advertising (McGraw-Hill, New York).Google Scholar
• Sundararajan M, Taly A, Yan Q (2017) Axiomatic attribution for deep networks. Proc. 34th Internat. Conf. Machine Learning 70:3319–3328.Google Scholar
• United EDM (2012) Quarterly digital intelligence briefing: Making sense of marketing attribution (in association with Adobe). http://www.iab.fi/media/tutkimus-matskut/quarterly-digital-intelligence-briefing-personalisation_june-2012.pdf.Google Scholar
• Xu L, Duan JA, Whinston A (2014) Path to purchase: A mutually exciting point process model for online advertising and conversion. Management Sci. 60(6):1392–1412.Link, Google Scholar
• Zhang Y, Wei Y, Ren J (2014) Multi-touch attribution in online advertising with survival theory. 2014 IEEE Internat. Conf. Data Mining (ICDM) (IEEE, Piscataway, NJ), 687–696.Google Scholar
• Zhao K, Mahboobi SH, Bagheri SR (2018) Revenue-based attribution modeling for online advertising. Internat. J. Marketing Res. 61(2):195–209.Google Scholar
• Zhu Z, Li X, Wang M, Zhang A (2021) Learning Markov models via low-rank optimization. Oper. Res., ePub ahead of print November 23, https://pubsonline.informs.org/doi/10.1287/opre.2021.2115.Link, Google Scholar