Abstract
The holy grail of online advertising is to target users with ads matched to their needs with such precision that the users respond to the ads, thereby increasing both advertisers’ and users’ value. The current approach to this challenge utilizes information about the users: their gender, their location, the websites they have visited before, and so on. Incorporating this data in ad auctions poses an economic challenge: can this be done in a way that the auctioneer’s revenue does not decrease (at least on average)? This is the problem we study in this paper. Our main result is that in Myerson’s optimal mechanism, for a general model of data in auctions, additional data leads to additional expected revenue. In the context of ad auctions we show that for the simple and common mechanisms, namely second price auction with reserve prices, there are instances in which additional data decreases the expected revenue, but this decrease is by at most a small constant factor under a standard regularity assumption.
Work done while the authors were at Yahoo! Reseaerch
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abraham, I., Athey, S., Babaioff, M., Grubb, M.: Peaches, lemons, and cookies: Designing auction markets with dispersed information (2011) (manuscript)
Alon, N., Feldman, M., Gamzu, I., Tennenholtz, M.: The asymmetric matrix partition problem (manuscript, 2012)
Babaioff, M., Kleinberg, R., Leme, R.P.: Optimal mechanisms for selling information. In: ACM Conference on Electronic Commerce, pp. 92–109 (2012)
Beck, M., Milgrom, P.: Auctions, adverse selection and internet display advertising. Working paper (2011)
Board, S.: Revealing information in auctions: the allocation effect. Econ. Theory 38, 125–135 (2009)
Bulow, J., Roberts, J.: The simple economics of optimal auctions. The Journal of Political Economy 97(5), 1060–1090 (1989)
Celis, L.E., Lewis, G., Mobius, M., Nazerzadeh, H.: Buy-it-now or take-a-chance: A simple sequential screening mechanism. In: WWW (2011)
Dwork, C., Hardt, M., Pitassi, T., Reingold, O., Zemel, R.: Fairness through awareness. In: ITCS (2012)
Emek, Y., Feldman, M., Gamzu, I., Leme, R.P., Tennenholtz, M.: Signaling schemes for revenue maximization. In: ACM Conf. on Electronic Commerce (2012)
Ghosh, A., Mahdian, M., McAfee, R.P., Vassilvitskii, S.: To match or not to match: Economics of cookie matching in online advertising. In: ACM Conference on Electronic Commerce (2012)
Hartline, J.D., Karlin, A.R.: Profit maximization in mechanism design. In: Nisan, N., Roughgarden, T., Tardos, É., Vazirani, V.V. (eds.) Algorithmic Game Theory, ch. 13. Cambridge University Press (2007)
Hartline, J.D., Roughgarden, T.: Simple versus optimal mechanisms. In: ACM Conference on Electronic Commerce, pp. 225–234 (2009)
Levin, J., Milgrom, P.: Online advertising: Heterogeneity and conflation in market design. American Economic Review 100(2), 603–607 (2010)
McAfee, R.P.: When does improved targeting increase revenue? Working paper, private communication (2012)
Milgrom, P., Weber, R.J.: A theory of auctions and competitive bidding. Econometrica 50(5), 1089–1122 (1982)
Miltersen, P.B., Sheffet, O.: Send mixed signals — earn more, work less. In: ACM Conference on Electronic Commerce (2012)
Myerson, R.: Optimal auction design. Mathematics of Operations Research 6(1), 58–73 (1981)
Palfrey, T.R.: Bundling decisions by a multiproduct monopolist with incomplete information. Econometrica 51(2), 463–483 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fu, H., Jordan, P., Mahdian, M., Nadav, U., Talgam-Cohen, I., Vassilvitskii, S. (2012). Ad Auctions with Data. In: Serna, M. (eds) Algorithmic Game Theory. SAGT 2012. Lecture Notes in Computer Science, vol 7615. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33996-7_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-33996-7_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33995-0
Online ISBN: 978-3-642-33996-7
eBook Packages: Computer ScienceComputer Science (R0)