{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T05:46:08Z","timestamp":1777614368011,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,5,13]],"date-time":"2024-05-13T00:00:00Z","timestamp":1715558400000},"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":[],"published-print":{"date-parts":[[2024,5,13]]},"DOI":"10.1145\/3589334.3645636","type":"proceedings-article","created":{"date-parts":[[2024,5,8]],"date-time":"2024-05-08T07:08:13Z","timestamp":1715152093000},"page":"223-234","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Efficiency of Non-Truthful Auctions in Auto-bidding with Budget Constraints"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5373-9229","authenticated-orcid":false,"given":"Christopher","family":"Liaw","sequence":"first","affiliation":[{"name":"Google Research, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6132-4901","authenticated-orcid":false,"given":"Aranyak","family":"Mehta","sequence":"additional","affiliation":[{"name":"Google Research, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7761-5626","authenticated-orcid":false,"given":"Wennan","family":"Zhu","sequence":"additional","affiliation":[{"name":"Google Research, Mountain View, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,5,13]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-35389-6_2"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580507.3597707"},{"key":"e_1_3_2_2_3_1","volume-title":"Incentive Compatibility in the Auto-bidding World. arXiv preprint arXiv:2301.13414","author":"Alimohammadi Yeganeh","year":"2023","unstructured":"Yeganeh Alimohammadi, Aranyak Mehta, and Andres Perlroth. 2023. Incentive Compatibility in the Auto-bidding World. arXiv preprint arXiv:2301.13414 (2023)."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66700-3_1"},{"key":"e_1_3_2_2_5_1","first-page":"17777","article-title":"Robust auction design in the auto-bidding world","volume":"34","author":"Balseiro Santiago","year":"2021","unstructured":"Santiago Balseiro, Yuan Deng, Jieming Mao, Vahab Mirrokni, and Song Zuo. 2021a. Robust auction design in the auto-bidding world. Advances in Neural Information Processing Systems , Vol. 34 (2021), 17777--17788.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_6_1","volume-title":"Optimal mechanisms for value maximizers with budget constraints via target clipping. Available at SSRN","author":"Balseiro Santiago","year":"2022","unstructured":"Santiago Balseiro, Yuan Deng, Jieming Mao, Vahab Mirrokni, and Song Zuo. 2022. Optimal mechanisms for value maximizers with budget constraints via target clipping. Available at SSRN (2022)."},{"key":"e_1_3_2_2_7_1","volume-title":"Contextual standard auctions with budgets: Revenue equivalence and efficiency guarantees. Management Science","author":"Balseiro Santiago","year":"2023","unstructured":"Santiago Balseiro, Christian Kroer, and Rachitesh Kumar. 2023. Contextual standard auctions with budgets: Revenue equivalence and efficiency guarantees. Management Science (2023)."},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467607"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219186"},{"key":"e_1_3_2_2_10_1","volume-title":"Online Bidding in Repeated Non-Truthful Auctions under Budget and ROI Constraints. arXiv preprint arXiv:2302.01203","author":"Castiglioni Matteo","year":"2023","unstructured":"Matteo Castiglioni, Andrea Celli, and Christian Kroer. 2023. Online Bidding in Repeated Non-Truthful Auctions under Budget and ROI Constraints. arXiv preprint arXiv:2302.01203 (2023)."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.2022.4310"},{"key":"e_1_3_2_2_12_1","volume-title":"Jason Cheuk Nam Liang, and Vahab Mirrokni","author":"Deng Yuan","year":"2022","unstructured":"Yuan Deng, Negin Golrezaei, Patrick Jaillet, Jason Cheuk Nam Liang, and Vahab Mirrokni. 2022a. Fairness in the autobidding world with machine-learned advice. arXiv preprint arXiv:2209.04748 (2022)."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/3618408.3618709"},{"key":"e_1_3_2_2_14_1","volume-title":"Efficiency of the first-price auction in the autobidding world. arXiv preprint arXiv:2208.10650","author":"Deng Yuan","year":"2022","unstructured":"Yuan Deng, Jieming Mao, Vahab Mirrokni, Hanrui Zhang, and Song Zuo. 2022b. Efficiency of the first-price auction in the autobidding world. arXiv preprint arXiv:2208.10650 (2022)."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583234"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3450052"},{"key":"e_1_3_2_2_17_1","first-page":"24158","article-title":"Posted Pricing and Dynamic Prior-independent Mechanisms with Value Maximizers","volume":"35","author":"Deng Yuan","year":"2022","unstructured":"Yuan Deng, Vahab Mirrokni, and Hanrui Zhang. 2022c. Posted Pricing and Dynamic Prior-independent Mechanisms with Value Maximizers. Advances in Neural Information Processing Systems , Vol. 35 (2022), 24158--24169.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_18_1","first-page":"13847","article-title":"Prior-independent dynamic auctions for a value-maximizing buyer","volume":"34","author":"Deng Yuan","year":"2021","unstructured":"Yuan Deng and Hanrui Zhang. 2021. Prior-independent dynamic auctions for a value-maximizing buyer. Advances in Neural Information Processing Systems , Vol. 34 (2021), 13847--13858.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_19_1","volume-title":"41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8--11, 2014, Proceedings, Part I 41","author":"Dobzinski Shahar","year":"2014","unstructured":"Shahar Dobzinski and Renato Paes Leme. 2014. Efficiency guarantees in auctions with budgets. In Automata, Languages, and Programming: 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8--11, 2014, Proceedings, Part I 41. Springer, 392--404."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583491"},{"key":"e_1_3_2_2_21_1","volume-title":"Proceedings of the 24th ACM Conference on Economics and Computation. 678--698","author":"Giannis","unstructured":"Giannis Fikioris and \u00c9va Tardos. 2023. Liquid welfare guarantees for no-regret learning in sequential budgeted auctions. In Proceedings of the 24th ACM Conference on Economics and Computation. 678--698."},{"key":"e_1_3_2_2_22_1","volume-title":"Brendan Lucier, and Aleksandrs Slivkins.","author":"Gaitonde Jason","year":"2022","unstructured":"Jason Gaitonde, Yingkai Li, Bar Light, Brendan Lucier, and Aleksandrs Slivkins. 2022. Budget pacing in repeated auctions: Regret and efficiency without convergence. arXiv preprint arXiv:2205.08674 (2022)."},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3442381.3449841"},{"key":"e_1_3_2_2_24_1","volume-title":"Proceedings of the ACM Web Conference","author":"Liaw Christopher","year":"2023","unstructured":"Christopher Liaw, Aranyak Mehta, and Andres Perlroth. 2023. Efficiency of non-truthful auctions under auto-bidding. In Proceedings of the ACM Web Conference 2023. 3561--3571."},{"key":"e_1_3_2_2_25_1","volume-title":"Autobidders with Budget and ROI Constraints: Efficiency, Regret, and Pacing Dynamics. arXiv preprint arXiv:2301.13306","author":"Lucier Brendan","year":"2023","unstructured":"Brendan Lucier, Sarath Pattathil, Aleksandrs Slivkins, and Mengxiao Zhang. 2023. Autobidders with Budget and ROI Constraints: Efficiency, Regret, and Pacing Dynamics. arXiv preprint arXiv:2301.13306 (2023)."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3485447.3512062"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12200-2_49"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583230"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3543507.3583416"}],"event":{"name":"WWW '24: The ACM Web Conference 2024","location":"Singapore Singapore","acronym":"WWW '24","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2024"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645636","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3589334.3645636","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,22]],"date-time":"2025-08-22T00:21:55Z","timestamp":1755822115000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3589334.3645636"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,13]]},"references-count":29,"alternative-id":["10.1145\/3589334.3645636","10.1145\/3589334"],"URL":"https:\/\/doi.org\/10.1145\/3589334.3645636","relation":{},"subject":[],"published":{"date-parts":[[2024,5,13]]},"assertion":[{"value":"2024-05-13","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}