{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T01:44:51Z","timestamp":1787017491133,"version":"build-2736575974"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2016,6,15]],"date-time":"2016-06-15T00:00:00Z","timestamp":1465948800000},"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":["ACM Trans. Econ. Comput."],"published-print":{"date-parts":[[2016,6,15]]},"abstract":"<jats:p>In a sponsored search auction, decisions about how to rank ads impose tradeoffs between objectives, such as revenue and welfare. In this article, we examine how these tradeoffs should be made. We begin by arguing that the most natural solution concept to evaluate these tradeoffs is the lowest symmetric Nash equilibrium (SNE). As part of this argument, we generalise the well-known connection between the lowest SNE and the VCG outcome. We then propose a new ranking algorithm, loosely based on the revenue-optimal auction, that uses a reserve price to order the ads (not just to filter them) and give conditions under which it raises more revenue than simply applying that reserve price. Finally, we conduct extensive simulations examining the tradeoffs enabled by different ranking algorithms and show that our proposed algorithm enables superior operating points by a variety of metrics.<\/jats:p>","DOI":"10.1145\/2910576","type":"journal-article","created":{"date-parts":[[2016,6,15]],"date-time":"2016-06-15T15:32:01Z","timestamp":1466004721000},"page":"1-21","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Ranking and Tradeoffs in Sponsored Search Auctions"],"prefix":"10.1145","volume":"4","author":[{"given":"Ben","family":"Roberts","sequence":"first","affiliation":[{"name":"Microsoft Research, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Dinan","family":"Gunawardena","sequence":"additional","affiliation":[{"name":"Microsoft Research, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ian A.","family":"Kash","sequence":"additional","affiliation":[{"name":"Microsoft Research, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Peter","family":"Key","sequence":"additional","affiliation":[{"name":"Microsoft Research, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,6,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/1781894.1781914"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134707.1134708"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2008.11.005"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/qje\/qjr028"},{"key":"e_1_2_1_5_1","unstructured":"S. Athey and D. Nekipelov. 2012. A Structural Model of Sponsored Search Advertising Auctions. Working paper.  S. Athey and D. Nekipelov. 2012. A Structural Model of Sponsored Search Advertising Auctions. Working paper."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602879"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-004-0514-4"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993588"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993588"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.97.1.242"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.100.2.597"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1566374.1566389"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-25510-6_22"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250910.1250918"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2005.10.012"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1287\/isre.1080.0225"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187886"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.6.1.58"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993585"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.75"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993574.1993586"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492002.2482612"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijindorg.2006.10.002"},{"key":"e_1_2_1_24_1","volume-title":"Proceedings of the 25th Annual Conference on Uncertainty in Artificial Intelligence (UAI'09)","author":"Vorobeychik Y.","year":"2009"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"M. B. Yenmez. 2010. Pricing in Position Auctions and Online Advertising. (2010). Working paper.  M. B. Yenmez. 2010. Pricing in Position Auctions and Online Advertising. (2010). Working paper.","DOI":"10.2139\/ssrn.1338656"}],"container-title":["ACM Transactions on Economics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2910576","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2910576","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:39:09Z","timestamp":1750207149000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2910576"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,6,15]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,6,15]]}},"alternative-id":["10.1145\/2910576"],"URL":"https:\/\/doi.org\/10.1145\/2910576","relation":{},"ISSN":["2167-8375","2167-8383"],"issn-type":[{"value":"2167-8375","type":"print"},{"value":"2167-8383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,6,15]]},"assertion":[{"value":"2013-11-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-06-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}