Abstract
In recent years the online advertising industry has witnessed a shift from the more traditional pay-per-impression model to the pay-per-click and more recently to the pay-per-conversion model. Such models require the ad allocation engine to translate the advertiser’s value per click/conversion to value per impression. This is often done through simple models that assume that each impression of the ad stochastically leads to a click/conversion independent of other impressions of the same ad, and therefore any click/conversion can be attributed to the last impression of the ad. However, this assumption is unrealistic, especially in the context of pay-per-conversion advertising, where it is well known in the marketing literature that the consumer often goes through a purchasing funnel before they make a purchase. Decisions to buy are rarely spontaneous, and therefore are not likely to be triggered by just the last ad impression. In this paper, we observe how the current method of attribution leads to inefficiency in the allocation mechanism. We develop a fairly general model to capture how a sequence of impressions can lead to a conversion, and solve the optimal ad allocation problem in this model. We will show that this allocation can be supplemented with a payment scheme to obtain a mechanism that is incentive compatible for the advertiser and fair for the publishers.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Aggarwal, G., Goel, A., Motwani, R.: Truthful auctions for pricing search keywords. In: Proceedings of the 7th ACM Conference on Electronic Commerce, EC 2006, pp. 1–7. ACM, New York (2006)
Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 44–54. ACM Press, New York (2006)
Barry, T.E.: The development of the hierarchy of effects: An historical perspective. Current Issues and Research in Advertising 10, 251–295 (1987)
Danaher, P.J.: Advertising models. In: Wierenga, B. (ed.) Handbook of Marketing Decision Models. International Series in Operations Research and Management Science, vol. 121, pp. 81–106. Springer, Heidelberg (2008)
Dreller, J.: In the trenches SEM pre-click & post-click double feature: Conversion attribution and Q&A with analytics guru Eric Peterson. Search Engine Land (November 2008), http://searchengineland.com/qa-with-eric-t-peterson-on-web-analytics-for-sem-and-a-look-into-conversion-attribution-15544
Dreller, J.: Research brief: Conversion attribution. Fuor Digital (December 2008), http://fuor.com/resources/leadership/briefs/conversion-attribution-research-brief
Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. American Economic Review 97(1), 242–259 (2007)
Fain, D.C., Pedersen, J.O.: Sponsored search: A brief history. Bulletin of the American Society for Information Science and Technology 32(2), 12–13 (2006)
Farahat, A.: Privacy preserving frequency capping in internet banner advertising. In: Proceedings of the 18th International Conference on World Wide Web, WWW 2009, pp. 1147–1148. ACM, New York (2009)
ClearSaleing Inc. Attribution management, http://www.attributionmanagement.com/
Lewis, R.: Where’s the ‘wear-out’? Working paper. Yahoo! Research (2011)
Mahdian, M., Tomak, K.: Pay-per-action model for online advertising. In: Deng, X., Graham, F.C. (eds.) WINE 2007. LNCS, vol. 4858, pp. 549–557. Springer, Heidelberg (2007)
Muthukrishnan, S.: Ad exchanges: Research issues. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol. 5929, pp. 1–12. Springer, Heidelberg (2009)
PricewaterhouseCoopers. IAB internet advertising revenue report: 2009 full-year results (2010), http://www.iab.net/media/file/IAB-Ad-Revenue-Full-Year-2009.pdf
Strong, E.K.: The Psychology of Selling Advertising. McGraw-Hill, New York (1925)
White, D.J.: Markov Decision Processes. Wiley, Chichester (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jordan, P., Mahdian, M., Vassilvitskii, S., Vee, E. (2011). The Multiple Attribution Problem in Pay-Per-Conversion Advertising. In: Persiano, G. (eds) Algorithmic Game Theory. SAGT 2011. Lecture Notes in Computer Science, vol 6982. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24829-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-24829-0_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24828-3
Online ISBN: 978-3-642-24829-0
eBook Packages: Computer ScienceComputer Science (R0)