{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T05:04:24Z","timestamp":1750309464339,"version":"3.41.0"},"reference-count":35,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2022,12,1]],"date-time":"2022-12-01T00:00:00Z","timestamp":1669852800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGecom Exch."],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:p>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.<\/jats:p>","DOI":"10.1145\/3699804.3699808","type":"journal-article","created":{"date-parts":[[2024,10,8]],"date-time":"2024-10-08T16:29:58Z","timestamp":1728404998000},"page":"48-61","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Research Challenges in Internet Ad Markets: Vignettes on Complex Environments"],"prefix":"10.1145","volume":"20","author":[{"given":"Kshipra","family":"Bhawalkar","sequence":"first","affiliation":[{"name":"Google Research"}]},{"given":"Guru","family":"Guruganesh","sequence":"additional","affiliation":[{"name":"Google Research"}]},{"given":"S\u00e9bastien","family":"Lahaie","sequence":"additional","affiliation":[{"name":"Google Research"}]},{"given":"Andres","family":"Perlroth","sequence":"additional","affiliation":[{"name":"Google Research"}]},{"given":"Balasubramanian","family":"Sivan","sequence":"additional","affiliation":[{"name":"Google Research"}]}],"member":"320","published-online":{"date-parts":[[2024,10,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"13th Innovations in Theoretical Computer Science Conference, ITCS 2022","author":"Aggarwal G.","year":"2022","unstructured":"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\u00fcr Informatik, 1:1--1:22."},{"key":"e_1_2_1_2_1","unstructured":"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."},{"key":"e_1_2_1_3_1","volume-title":"Proceedings 7th ACM Conference on Electronic Commerce (EC-2006)","author":"Aggarwal G.","year":"2006","unstructured":"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."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA15925"},{"key":"e_1_2_1_5_1","first-page":"1","article-title":"Ascending auctions with package bidding","volume":"1","author":"Ausubel L.","year":"2002","unstructured":"Ausubel, L. and Milgrom, P. 2002. Ascending auctions with package bidding. The B.E. Journal of Theoretical Economics 1, 1, 1--44.","journal-title":"Journal of Theoretical Economics"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/3216622.3216626"},{"key":"e_1_2_1_7_1","volume-title":"Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017","author":"Balseiro S. R.","year":"2017","unstructured":"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."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.11"},{"key":"e_1_2_1_9_1","unstructured":"Blog G. A. M. 2019. An update on first price auctions for Google Ad Manager."},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1145\/3033274.3085148"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the ACM Web Conference","author":"Brustle J.","year":"2022","unstructured":"Brustle, J., D\u00fctting, P., and Sivan, B. 2022. Price manipulability in first-price auctions. In Proceedings of the ACM Web Conference 2022. 58--67."},{"key":"e_1_2_1_12_1","volume-title":"Proceedings of the 26th International Conference on World Wide Web, WWW 2017","author":"Cavallo R.","year":"2017","unstructured":"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."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1287\/isre.2019.0902"},{"key":"e_1_2_1_14_1","volume-title":"Symposium on Theory of Computing, STOC 2014","author":"Cole R.","year":"2014","unstructured":"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."},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1007\/978-3-642-14553-7_4"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520054"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.97.1.242"},{"volume-title":"To appear in WINE '22: The 18th Conference on Web and Internet Economics.","author":"Fei Y.","key":"e_1_2_1_18_1","unstructured":"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."},{"volume-title":"Proceedings of the 11th ACM conference on Electronic commerce. 23--32","author":"Feldman J.","key":"e_1_2_1_19_1","unstructured":"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."},{"volume-title":"International Conference on Machine Learning. PMLR, 3230--3239","author":"Feng Z.","key":"e_1_2_1_20_1","unstructured":"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."},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, IJCAI 2019","author":"Ghiasi M.","year":"2019","unstructured":"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."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2764468.2764502"},{"key":"e_1_2_1_23_1","volume-title":"23rd International World Wide Web Conference, WWW '14","author":"Gomes R.","year":"2014","unstructured":"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."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219231"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Lahaie S. Pennock D. M. Saberi A. and Vohra R. V. 2007. Sponsored search auctions. Algorithmic game theory 1 699--716.","DOI":"10.1017\/CBO9780511800481.030"},{"key":"e_1_2_1_26_1","unstructured":"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."},{"key":"e_1_2_1_27_1","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.2139\/ssrn.2172386"},{"key":"e_1_2_1_28_1","unstructured":"McAfee R. P. 2008. The gains from trade under fixed price mechanisms. Applied economics research bulletin 1 1 1--10."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10841-9_1"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/1980522.1980531"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(83)90048-0"},{"key":"e_1_2_1_32_1","volume-title":"WINE 2014, Beijing, China, December 14-17, 2014. Proceedings, T. Liu, Q. Qi, and Y. Ye, Eds. Lecture Notes in Computer Science","volume":"8877","author":"Niazadeh R.","unstructured":"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."},{"volume-title":"Proceedings of the 25th international conference on world wide web. 1093--1102","author":"Paes Leme R.","key":"e_1_2_1_33_1","unstructured":"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."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of The Web Conference","author":"Paes Leme R.","year":"2020","unstructured":"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."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijindorg.2006.10.002"}],"container-title":["ACM SIGecom Exchanges"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3699804.3699808","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3699804.3699808","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T01:10:33Z","timestamp":1750295433000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3699804.3699808"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12]]},"references-count":35,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["10.1145\/3699804.3699808"],"URL":"https:\/\/doi.org\/10.1145\/3699804.3699808","relation":{},"ISSN":["1551-9031"],"issn-type":[{"type":"electronic","value":"1551-9031"}],"subject":[],"published":{"date-parts":[[2022,12]]},"assertion":[{"value":"2024-10-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}