{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T06:03:08Z","timestamp":1774591388555,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":34,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,18]],"date-time":"2021-07-18T00:00:00Z","timestamp":1626566400000},"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":[[2021,7,18]]},"DOI":"10.1145\/3465456.3467545","type":"proceedings-article","created":{"date-parts":[[2021,7,18]],"date-time":"2021-07-18T10:28:50Z","timestamp":1626604130000},"page":"369-369","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Non-Clairvoyant Dynamic Mechanism Design with Budget Constraints and Beyond"],"prefix":"10.1145","author":[{"given":"Yuan","family":"Deng","sequence":"first","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vahab","family":"Mirrokni","sequence":"additional","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Song","family":"Zuo","sequence":"additional","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2021,7,18]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3219166.3219234"},{"key":"e_1_3_2_1_2_1","volume-title":"Sequential Mechanisms with Ex-post Participation Guarantees. In EC '16 . 213--214","author":"Ashlagi Itai","year":"2016","unstructured":"Itai Ashlagi , Constantinos Daskalakis , and Nima Haghpanah . 2016 . Sequential Mechanisms with Ex-post Participation Guarantees. In EC '16 . 213--214 . Itai Ashlagi, Constantinos Daskalakis, and Nima Haghpanah. 2016. Sequential Mechanisms with Ex-post Participation Guarantees. In EC '16 . 213--214."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA6995"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Santiago Balseiro Anthony Kim Mohammad Mahdian and Vahab Mirrokni. 2017a. Budget management strategies in repeated auctions. In WWW. 15--23.  Santiago Balseiro Anthony Kim Mohammad Mahdian and Vahab Mirrokni. 2017a. Budget management strategies in repeated auctions. In WWW. 15--23.","DOI":"10.1145\/3038912.3052682"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.11"},{"key":"e_1_3_2_1_6_1","volume-title":"Dynamic mechanisms with martingale utilities. Management Science","author":"Balseiro Santiago","year":"2017","unstructured":"Santiago Balseiro , Vahab Mirrokni , and Renato Paes Leme . 2017b. Dynamic mechanisms with martingale utilities. Management Science ( 2017 ). Santiago Balseiro, Vahab Mirrokni, and Renato Paes Leme. 2017b. Dynamic mechanisms with martingale utilities. Management Science (2017)."},{"key":"e_1_3_2_1_7_1","volume-title":"The Scope of Sequential Screening with Ex Post Participation Constraints. In EC'17 . 163--164","author":"Bergemann Dirk","year":"2017","unstructured":"Dirk Bergemann , Francisco Castro , and Gabriel Weintraub . 2017 . The Scope of Sequential Screening with Ex Post Participation Constraints. In EC'17 . 163--164 . Dirk Bergemann, Francisco Castro, and Gabriel Weintraub. 2017. The Scope of Sequential Screening with Ex Post Participation Constraints. In EC'17 . 163--164."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1111\/1468-0262.00317"},{"key":"e_1_3_2_1_9_1","volume-title":"Econometrica","volume":"78","author":"Bergemann Dirk","year":"2010","unstructured":"Dirk Bergemann and Juuso V\"alim\"aki. 2010 . The dynamic pivot mechanism . Econometrica , Vol. 78 , 2 (2010), 771--789. Dirk Bergemann and Juuso V\"alim\"aki. 2010. The dynamic pivot mechanism. Econometrica, Vol. 78, 2 (2010), 771--789."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1257\/jel.20180892"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Christian Borgs Jennifer Chayes Nicole Immorlica Kamal Jain Omid Etesami and Mohammad Mahdian. 2007. Dynamics of bid optimization in online advertisement auctions. In WWW. ACM 531--540.  Christian Borgs Jennifer Chayes Nicole Immorlica Kamal Jain Omid Etesami and Mohammad Mahdian. 2007. Dynamics of bid optimization in online advertisement auctions. In WWW. ACM 531--540.","DOI":"10.1145\/1242572.1242644"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386790.1386826"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch101"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Yuan Deng S\u00e9bastien Lahaie and Vahab Mirrokni. 2019. A Robust Non-Clairvoyant Dynamic Mechanism for Contextual Auctions. In Advances in Neural Information Processing Systems. 8654--8664.  Yuan Deng S\u00e9bastien Lahaie and Vahab Mirrokni. 2019. A Robust Non-Clairvoyant Dynamic Mechanism for Contextual Auctions. In Advances in Neural Information Processing Systems. 8654--8664.","DOI":"10.2139\/ssrn.3402204"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.67"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15775-2_16"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10841-9_34"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Gagan Goel Vahab Mirrokni and Renato Paes Leme. 2019. Pareto Efficient Auctions with Interest Rates. In AAAI .  Gagan Goel Vahab Mirrokni and Renato Paes Leme. 2019. Pareto Efficient Auctions with Interest Rates. In AAAI .","DOI":"10.1609\/aaai.v33i01.33011989"},{"key":"e_1_3_2_1_19_1","volume-title":"Auction design for ROI-constrained buyers. Available at SSRN 3124929","author":"Golrezaei Negin","year":"2018","unstructured":"Negin Golrezaei , Ilan Lobel , and Renato Paes Leme . 2018. Auction design for ROI-constrained buyers. Available at SSRN 3124929 ( 2018 ). Negin Golrezaei, Ilan Lobel, and Renato Paes Leme. 2018. Auction design for ROI-constrained buyers. Available at SSRN 3124929 (2018)."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374390"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2013.1194"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Siqi Liu and Christos-Alexandros Psomas. 2018. On the competition complexity of dynamic mechanism design. In SODA. 2008--2025.  Siqi Liu and Christos-Alexandros Psomas. 2018. On the competition complexity of dynamic mechanism design. In SODA. 2008--2025.","DOI":"10.1137\/1.9781611975031.131"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Ilan Lobel and Renato Paes Leme. 2019. Dynamic Mechanism Design under Positive Commitment. In AAAI .  Ilan Lobel and Renato Paes Leme. 2019. Dynamic Mechanism Design under Positive Commitment. In AAAI .","DOI":"10.1609\/aaai.v33i01.33012101"},{"key":"e_1_3_2_1_24_1","volume-title":"Rita Ren, and Song Zuo.","author":"Mirrokni Vahab","year":"2018","unstructured":"Vahab Mirrokni , Renato Paes Leme , Rita Ren, and Song Zuo. 2018 . Dynamic Mechanism Design in the Field. In WWW '18. 1359--1368. Vahab Mirrokni, Renato Paes Leme, Rita Ren, and Song Zuo. 2018. Dynamic Mechanism Design in the Field. In WWW'18. 1359--1368."},{"key":"e_1_3_2_1_25_1","volume-title":"Pingzhong Tang, and Song Zuo.","author":"Mirrokni Vahab","year":"2016","unstructured":"Vahab Mirrokni , Renato Paes Leme , Pingzhong Tang, and Song Zuo. 2016 . Dynamic Auctions with Bank Accounts.. In IJCAI. 387--393. Vahab Mirrokni, Renato Paes Leme, Pingzhong Tang, and Song Zuo. 2016. Dynamic Auctions with Bank Accounts.. In IJCAI. 387--393."},{"key":"e_1_3_2_1_26_1","volume-title":"Pingzhong Tang, and Song Zuo.","author":"Mirrokni Vahab","year":"2019","unstructured":"Vahab Mirrokni , Renato Paes Leme , Pingzhong Tang, and Song Zuo. 2019 . Optimal Dynamic Auctions are Virtual Welfare Maximizers. In AAAI . Vahab Mirrokni, Renato Paes Leme, Pingzhong Tang, and Song Zuo. 2019. Optimal Dynamic Auctions are Virtual Welfare Maximizers. In AAAI ."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA15530"},{"key":"e_1_3_2_1_28_1","volume-title":"Optimal auction design. Mathematics of operations research","author":"Myerson Roger B","year":"1981","unstructured":"Roger B Myerson . 1981. Optimal auction design. Mathematics of operations research , Vol. 6 , 1 ( 1981 ), 58--73. Roger B Myerson. 1981. Optimal auction design. Mathematics of operations research, Vol. 6, 1 (1981), 58--73."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.2013.0595"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974331.ch100"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.3982\/ECTA10269"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-4068(85)90015-1"},{"key":"e_1_3_2_1_33_1","volume-title":"Ex-post IR Dynamic Auctions with Cost-per-Action Payments. In IJCAI'18 . 505--511","author":"Shen Weiran","year":"2018","unstructured":"Weiran Shen , Zihe Wang , and Song Zuo . 2018 . Ex-post IR Dynamic Auctions with Cost-per-Action Payments. In IJCAI'18 . 505--511 . Weiran Shen, Zihe Wang, and Song Zuo. 2018. Ex-post IR Dynamic Auctions with Cost-per-Action Payments. In IJCAI'18 . 505--511."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(90)90023-D"}],"event":{"name":"EC '21: The 22nd ACM Conference on Economics and Computation","location":"Budapest Hungary","acronym":"EC '21","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 22nd ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465456.3467545","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465456.3467545","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:31Z","timestamp":1750191511000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465456.3467545"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,18]]},"references-count":34,"alternative-id":["10.1145\/3465456.3467545","10.1145\/3465456"],"URL":"https:\/\/doi.org\/10.1145\/3465456.3467545","relation":{},"subject":[],"published":{"date-parts":[[2021,7,18]]},"assertion":[{"value":"2021-07-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}