{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T15:42:01Z","timestamp":1762875721315,"version":"3.41.0"},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2015,12,7]],"date-time":"2015-12-07T00:00:00Z","timestamp":1449446400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["PAAI 259515."],"award-info":[{"award-number":["PAAI 259515."]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004963","name":"Seventh Framework Programme","doi-asserted-by":"publisher","award":["MULTIPLEX 317532"],"award-info":[{"award-number":["MULTIPLEX 317532"]}],"id":[{"id":"10.13039\/501100004963","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Econ. Comput."],"published-print":{"date-parts":[[2016,1,5]]},"abstract":"<jats:p>\n            We study\n            <jats:italic>multiple keyword<\/jats:italic>\n            sponsored search auctions with budgets. Each keyword has\n            <jats:italic>multiple ad slots<\/jats:italic>\n            with a click-through rate. The bidders have additive valuations, which are linear in the click-through rates, and budgets, which are restricting their overall payments. Additionally, the number of slots per keyword assigned to a bidder is bounded.\n          <\/jats:p>\n          <jats:p>We show the following results: (1) We give the first mechanism for multiple keywords, where click-through rates differ among slots. Our mechanism is incentive compatible in expectation, individually rational in expectation, and Pareto optimal. (2) We study the combinatorial setting, where each bidder is only interested in a subset of the keywords. We give an incentive compatible, individually rational, Pareto-optimal, and deterministic mechanism for identical click-through rates. (3) We give an impossibility result for incentive compatible, individually rational, Pareto-optimal, and deterministic mechanisms for bidders with diminishing marginal valuations.<\/jats:p>","DOI":"10.1145\/2818357","type":"journal-article","created":{"date-parts":[[2015,12,7]],"date-time":"2015-12-07T19:33:52Z","timestamp":1449516832000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["On Multiple Keyword Sponsored Search Auctions with Budgets"],"prefix":"10.1145","volume":"4","author":[{"given":"Riccardo","family":"Colini-Baldeschi","sequence":"first","affiliation":[{"name":"Sapienza University of Rome"}]},{"given":"Stefano","family":"Leonardi","sequence":"additional","affiliation":[{"name":"Sapienza University of Rome"}]},{"given":"Monika","family":"Henzinger","sequence":"additional","affiliation":[{"name":"University of Vienna, Faculty of Computer Science"}]},{"given":"Martin","family":"Starnberger","sequence":"additional","affiliation":[{"name":"University of Vienna, Faculty of Computer Science"}]}],"member":"320","published-online":{"date-parts":[[2015,12,7]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526742"},{"key":"e_1_2_1_2_1","article-title":"Position auctions with budgets: Existence and uniqueness","volume":"10","author":"Ashlagi Itai","year":"2010","unstructured":"Itai Ashlagi , Mark Braverman , Avinatan Hassidim , Ron Lavi , and Moshe Tennenholtz . 2010 . Position auctions with budgets: Existence and uniqueness . B.E. Journal of Theoretical Economics 10 , 1 (2010). Itai Ashlagi, Mark Braverman, Avinatan Hassidim, Ron Lavi, and Moshe Tennenholtz. 2010. Position auctions with budgets: Existence and uniqueness. B.E. Journal of Theoretical Economics 10, 1 (2010).","journal-title":"Journal of Theoretical Economics"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1257\/0002828043052330"},{"key":"e_1_2_1_4_1","volume-title":"Milgrom","author":"Ausubel Lawrence M.","year":"2002","unstructured":"Lawrence M. Ausubel and Paul R . Milgrom . 2002 . Ascending auctions with package bidding. Frontiers of Theoretical Economics 1, 1 (2002). Lawrence M. Ausubel and Paul R. Milgrom. 2002. Ascending auctions with package bidding. Frontiers of Theoretical Economics 1, 1 (2002)."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/1873601.1873648"},{"key":"e_1_2_1_6_1","volume-title":"Vohra","author":"Bikhchandani Sushil","year":"2008","unstructured":"Sushil Bikhchandani , Sven de Vries , James Schummer , and Rakesh V . Vohra . 2008 . Ascending auctions for integral (poly)matroids with concave nondecreasing separable values. In Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms. 864--873. Sushil Bikhchandani, Sven de Vries, James Schummer, and Rakesh V. Vohra. 2008. Ascending auctions for integral (poly)matroids with concave nondecreasing separable values. In Proceedings of the 19th ACM-SIAM Symposium on Discrete Algorithms. 864--873."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2011.08.003"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-35311-6_4"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963427"},{"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.1145\/1993574.1993609"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1070.0227"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2213990"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/322047.322055"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.econlet.2011.11.043"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1086\/262118"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02930-1_26"},{"volume-title":"Combinatorial Optimization. Mathematical Programming Studies","author":"Pulleyblank W.","key":"e_1_2_1_18_1","unstructured":"W. Pulleyblank . 1980. Dual integrality in b-matching problems . In Combinatorial Optimization. Mathematical Programming Studies , Vol. 12 . North-Holland Publishing Company , 176--196. W. Pulleyblank. 1980. Dual integrality in b-matching problems. In Combinatorial Optimization. Mathematical Programming Studies, Vol. 12. North-Holland Publishing Company, 176--196."},{"key":"e_1_2_1_19_1","volume-title":"Combinatorial Optimization: Polyhedra and Efficiency.","author":"Schrijver Alexander","year":"2003","unstructured":"Alexander Schrijver . 2003 . Combinatorial Optimization: Polyhedra and Efficiency. Vol. A. Springer, Chapter 18 . Alexander Schrijver. 2003. Combinatorial Optimization: Polyhedra and Efficiency. Vol. A. Springer, Chapter 18."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1540-6261.1961.tb02789.x"}],"container-title":["ACM Transactions on Economics and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2818357","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2818357","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:43:39Z","timestamp":1750225419000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2818357"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,12,7]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,1,5]]}},"alternative-id":["10.1145\/2818357"],"URL":"https:\/\/doi.org\/10.1145\/2818357","relation":{},"ISSN":["2167-8375","2167-8383"],"issn-type":[{"type":"print","value":"2167-8375"},{"type":"electronic","value":"2167-8383"}],"subject":[],"published":{"date-parts":[[2015,12,7]]},"assertion":[{"value":"2013-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-12-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}