Research Challenges in Internet Ad Markets: Vignettes on Complex Environments
Abstract
Internet ad markets have been a great source of motivation and challenging problems for the Economics and Computation community. The practical design of these ad markets has also greatly benefited from advances in the Economics and Computation community. Through a series of vignettes, we aim to highlight interesting challenges in modern internet ad markets, born out of a Google perspective. In this first article, we focus on a few particular auction design and optimization questions motivated by the Sponsored Search and Display Ads markets. We hope these articles spur further progress in the research community and in industry.
References
[1]
Aggarwal, G., Bhawalkar, K., Guruganesh, G., and Perlroth, A. 2022. Maximizing revenue in the presence of intermediaries. In 13th Innovations in Theoretical Computer Science Conference, ITCS 2022, January 31 - February 3, 2022, Berkeley, CA, USA, M. Braverman, Ed. LIPIcs, vol. 215. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 1:1--1:22.
[2]
Aggarwal, G., Bhawalkar, K., Mehta, A., Mohan, D., and Psomas, A. 2022. Simple mechanisms for welfare maximization in rich advertising auctions. CoRR abs/2206.02948.
[3]
Aggarwal, G., Goel, A., and Motwani, R. 2006. Truthful auctions for pricing search keywords. In Proceedings 7th ACM Conference on Electronic Commerce (EC-2006), Ann Arbor, Michigan, USA, June 11-15, 2006, J. Feigenbaum, J. C. Chuang, and D. M. Pennock, Eds. ACM, 1--7.
[4]
Akbarpour, M. and Li, S. 2020. Credible auctions: A trilemma. Econometrica 88, 2, 425--467.
[5]
Ausubel, L. and Milgrom, P. 2002. Ascending auctions with package bidding. The B.E. Journal of Theoretical Economics 1, 1, 1--44.
[6]
Balseiro, S. R. and Candogan, O. 2017. Optimal contracts for intermediaries in online advertising. Operations Research 65, 4, 878--896.
[7]
Balseiro, S. R., Lin, M., Mirrokni, V. S., Leme, R. P., and Zuo, S. 2017. Dynamic revenue sharing. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, December 4-9, 2017, Long Beach, CA, USA, I. Guyon, U. von Luxburg, S. Bengio, H. M. Wallach, R. Fergus, S. V. N. Vishwanathan, and R. Garnett, Eds. 2681--2689.
[8]
Balseiro, S. R., Mirrokni, V. S., Leme, R. P., and Zuo, S. 2019. Dynamic double auctions: Towards first best. In Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2019, San Diego, California, USA, January 6-9, 2019, T. M. Chan, Ed. SIAM, 157--172.
[9]
Blog, G. A. M. 2019. An update on first price auctions for Google Ad Manager.
[10]
Brustle, J., Cai, Y., Wu, F., and Zhao, M. 2017. Approximating gains from trade in two-sided markets via simple mechanisms. In EC. 589--590.
[11]
Brustle, J., Dütting, P., and Sivan, B. 2022. Price manipulability in first-price auctions. In Proceedings of the ACM Web Conference 2022. 58--67.
[12]
Cavallo, R., Krishnamurthy, P., Sviridenko, M., and Wilkens, C. A. 2017. Sponsored search auctions with rich ads. In Proceedings of the 26th International Conference on World Wide Web, WWW 2017, Perth, Australia, April 3-7, 2017, R. Barrett, R. Cummings, E. Agichtein, and E. Gabrilovich, Eds. ACM, 43--51.
[13]
Choi, H., Mela, C. F., Balseiro, S. R., and Leary, A. 2020. Online Display Advertising Markets: A Literature Review and Future Directions. Information Systems Research 31, 2 (June), 556--575.
[14]
Cole, R. and Roughgarden, T. 2014. The sample complexity of revenue maximization. In Symposium on Theory of Computing, STOC 2014, New York, NY, USA, May 31 - June 03, 2014, D. B. Shmoys, Ed. ACM, 243--252.
[15]
Deng, X., Sun, Y., Yin, M., and Zhou, Y. 2010. Mechanism design for multi-slot ads auction in sponsored search markets. In Frontiers in Algorithmics, D.-T. Lee, D. Z. Chen, and S. Ying, Eds. Springer Berlin Heidelberg, Berlin, Heidelberg, 11--22.
[16]
Deng, Y., Mao, J., Sivan, B., and Wang, K. 2022. Approximately efficient bilateral trade. In STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing, Rome, Italy, June 20 - 24, 2022, S. Leonardi and A. Gupta, Eds. ACM, 718--721.
[17]
Edelman, B., Ostrovsky, M., and Schwarz, M. 2007. Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. American Economic Review 97, 1 (March), 242--259.
[18]
Fei, Y. 2022. Improved approximation to first-best gains-from-trade. In To appear in WINE '22: The 18th Conference on Web and Internet Economics.
[19]
Feldman, J., Mirrokni, V., Muthukrishnan, S., and Pai, M. M. 2010. Auctions with intermediaries. In Proceedings of the 11th ACM conference on Electronic commerce. 23--32.
[20]
Feng, Z., Lahaie, S., Schneider, J., and Ye, J. 2021. Reserve price optimization for first price auctions in display advertising. In International Conference on Machine Learning. PMLR, 3230--3239.
[21]
Ghiasi, M., Hajiaghayi, M., Lahaie, S., and Yami, H. 2019. On the efficiency and equilibria of rich ads. In Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019, Macao, China, August 10-16, 2019, S. Kraus, Ed. ijcai.org, 301--307.
[22]
Goel, G., Khani, M. R., and Leme, R. P. 2015. Core-competitive auctions. In Proceedings of the Sixteenth ACM Conference on Economics and Computation, EC '15, Portland, OR, USA, June 15-19, 2015, T. Roughgarden, M. Feldman, and M. Schwarz, Eds. ACM, 149--166.
[23]
Gomes, R. and Mirrokni, V. S. 2014. Optimal revenue-sharing double auctions with applications to ad exchanges. In 23rd International World Wide Web Conference, WWW '14, Seoul, Republic of Korea, April 7-11, 2014, C. Chung, A. Z. Broder, K. Shim, and T. Suel, Eds. ACM, 19--28.
[24]
Hartline, J. D., Immorlica, N., Khani, M. R., Lucier, B., and Niazadeh, R. 2018. Fast core pricing for rich advertising auctions. In Proceedings of the 2018 ACM Conference on Economics and Computation, Ithaca, NY, USA, June 18-22, 2018, É. Tardos, E. Elkind, and R. Vohra, Eds. ACM, 111--112.
[25]
Lahaie, S., Pennock, D. M., Saberi, A., and Vohra, R. V. 2007. Sponsored search auctions. Algorithmic game theory 1, 699--716.
[26]
Loertscher, S. and Niedermayer, A. 2007. When is seller price setting with linear fees optimal for intermediaries? https://www.econstor.eu/bitstream/10419/76741/1/617153094.pdf.
[27]
Loertscher, S. and Niedermayer, A. 2013. Fee-setting mechanisms: On optimal pricing by intermediaries and indirect taxation. http://andras.niedermayer.ch/uploads/File/LN2013-10-10.pdf.
[28]
McAfee, R. P. 2008. The gains from trade under fixed price mechanisms. Applied economics research bulletin 1, 1, 1--10.
[29]
Muthukrishnan, S. 2009a. Ad exchanges: Research issues. In Internet and Network Economics, 5th International Workshop, WINE 2009, Rome, Italy, December 14-18, 2009. Proceedings, S. Leonardi, Ed. Lecture Notes in Computer Science, vol. 5929. Springer, 1--12.
[30]
Muthukrishnan, S. 2009b. Adx: a model for ad exchanges. SIGecom Exch. 8, 2, 9.
[31]
Myerson, R. B. and Satterthwaite, M. A. 1983. Efficient mechanisms for bilateral trading. Journal of economic theory 29, 2, 265--281.
[32]
Niazadeh, R., Yuan, Y., and Kleinberg, R. D. 2014. Simple and near-optimal mechanisms for market intermediation. In Web and Internet Economics - 10th International Conference, WINE 2014, Beijing, China, December 14-17, 2014. Proceedings, T. Liu, Q. Qi, and Y. Ye, Eds. Lecture Notes in Computer Science, vol. 8877. Springer, 386--399.
[33]
Paes Leme, R., Pal, M., and Vassilvitskii, S. 2016. A field guide to personalized reserve prices. In Proceedings of the 25th international conference on world wide web. 1093--1102.
[34]
Paes Leme, R., Sivan, B., and Teng, Y. 2020. Why do competitive markets converge to first-price auctions? In Proceedings of The Web Conference 2020. 596--605.
[35]
Varian, H. 2007. Position auctions. International Journal of Industrial Organization 25, 6, 1163--1178.
Index Terms
- Research Challenges in Internet Ad Markets: Vignettes on Complex Environments
Index terms have been assigned to the content through auto-classification.
Recommendations
Multiplicative Pacing Equilibria in Auction Markets
Budgets play a significant role in ad markets that implement sequential auctions such as those hosted by internet companies. In “Multiplicative Pacing Equilibria in Auction Markets,” the authors look at pacing in an ad marketplace using the lens of game ...
Budgets play a significant role in real-world sequential auction markets such as those implemented by internet companies. To maximize the value provided to auction participants, spending is smoothed across auctions so budgets are used for the best ...
Ex-post IR Dynamic Auctions with Cost-per-action Payments
AAMAS '18: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent SystemsConsider a repeated auction between one seller and many buyers, where each buyer only has an estimation of her value in each period until she actually receives the item in that period. The seller is allowed to conduct a dynamic auction to sell the items ...
Incentive-Aware Learning for Large Markets
WWW '18: Proceedings of the 2018 World Wide Web ConferenceIn a typical learning problem, one key step is to use training data to pick one model from a collection of models that optimizes an objective function. In many multi-agent settings, the training data is generated through the actions of the agents, and ...
Comments
Information & Contributors
Information
Published In
December 2022
88 pages
Copyright © 2024 Copyright is held by the owner/author(s).
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 08 October 2024
Published in SIGECOM Volume 20, Issue 2
Check for updates
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 13Total Downloads
- Downloads (Last 12 months)13
- Downloads (Last 6 weeks)0
Reflects downloads up to 08 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in