{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T06:05:15Z","timestamp":1775282715027,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T00:00:00Z","timestamp":1720396800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSFC","award":["6212290003"],"award-info":[{"award-number":["6212290003"]}]},{"name":"National Key R&D Program of China","award":["2022ZD0114904"],"award-info":[{"award-number":["2022ZD0114904"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,8]]},"DOI":"10.1145\/3670865.3673483","type":"proceedings-article","created":{"date-parts":[[2024,12,17]],"date-time":"2024-12-17T20:13:33Z","timestamp":1734466413000},"page":"315-344","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Are Bounded Contracts Learnable and Approximately Optimal?"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0659-7154","authenticated-orcid":false,"given":"Yurong","family":"Chen","sequence":"first","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8895-5236","authenticated-orcid":false,"given":"Zhaohua","family":"Chen","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5282-6467","authenticated-orcid":false,"given":"Xiaotie","family":"Deng","sequence":"additional","affiliation":[{"name":"Peking University, Beijing, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2963-9556","authenticated-orcid":false,"given":"Zhiyi","family":"Huang","sequence":"additional","affiliation":[{"name":"The University of Hong Kong, Hong Kong, China"}]}],"member":"320","published-online":{"date-parts":[[2024,12,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580507.3597795"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467651"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jet.2012.01.010"},{"key":"e_1_3_2_1_4_1","volume-title":"Learning Optimal Contracts: How to Exploit Small Action Spaces. arXiv preprint arXiv:2309.09801","author":"Bacchiocchi Francesco","year":"2023","unstructured":"Francesco Bacchiocchi, Matteo Castiglioni, Alberto Marchesi, and Nicola Gatti. 2023. Learning Optimal Contracts: How to Exploit Small Action Spaces. arXiv preprint arXiv:2309.09801 (2023)."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1257\/aer.90.2.415"},{"key":"e_1_3_2_1_6_1","volume-title":"Online Information Acquisition: Hiring Multiple Agents. arXiv preprint arXiv:2307.06210","author":"Cacciamani Federico","year":"2023","unstructured":"Federico Cacciamani, Matteo Castiglioni, and Nicola Gatti. 2023. Online Information Acquisition: Hiring Multiple Agents. arXiv preprint arXiv:2307.06210 (2023)."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.41"},{"key":"e_1_3_2_1_8_1","volume-title":"A short note on learning discrete distributions. arXiv preprint arXiv:2002.11457","author":"Canonne Cl\u00e9ment L","year":"2020","unstructured":"Cl\u00e9ment L Canonne. 2020. A short note on learning discrete distributions. arXiv preprint arXiv:2002.11457 (2020)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467602"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2014.02.012"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1250910.1250946"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580507.3597745"},{"key":"e_1_3_2_1_13_1","volume-title":"Learning Approximately Optimal Contracts","author":"Cohen Alon","unstructured":"Alon Cohen, Argyrios Deligkas, and Moran Koren. 2022. Learning Approximately Optimal Contracts. In Algorithmic Game Theory, Panagiotis Kanellopoulos, Maria Kyropoulou, and Alexandros Voudouris (Eds.). Springer International Publishing, Cham, 331--346."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00084"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585193"},{"key":"e_1_3_2_1_16_1","volume-title":"Combinatorial Contracts Beyond Gross Substitutes. arXiv preprint arXiv:2309.10766","author":"D\u00fctting Paul","year":"2023","unstructured":"Paul D\u00fctting, Michal Feldman, and Yoav Gal Tzur. 2023. Combinatorial Contracts Beyond Gross Substitutes. arXiv preprint arXiv:2309.10766 (2023)."},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research","volume":"8850","author":"D\u00fctting Paul","year":"2023","unstructured":"Paul D\u00fctting, Guru Guruganesh, Jon Schneider, and Joshua Ruizhi Wang. 2023. Optimal No-Regret Learning for One-Sided Lipschitz Functions. In Proceedings of the 40th International Conference on Machine Learning (Proceedings of Machine Learning Research, Vol. 202), Andreas Krause, Emma Brunskill, Kyunghyun Cho, Barbara Engelhardt, Sivan Sabato, and Jonathan Scarlett (Eds.). PMLR, 8836--8850. https:\/\/proceedings.mlr.press\/v202\/duetting23b.html"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3328526.3329591"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/20M132153X"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.48550\/ARXIV.2311.18425"},{"key":"e_1_3_2_1_21_1","volume-title":"Foundations of Insurance Economics: Readings in Economics and Finance","author":"Grossman Sanford J","unstructured":"Sanford J Grossman and Oliver D Hart. 1992. An analysis of the principal-agent problem. In Foundations of Insurance Economics: Readings in Economics and Finance. Springer, 302--340."},{"key":"e_1_3_2_1_22_1","volume-title":"Proceedings of the 34th Annual Conference on Learning Theory. PMLR, 2248--2288","author":"Guo Chenghao","year":"2021","unstructured":"Chenghao Guo, Zhiyi Huang, Zhihao Gavin Tang, and Xinzhi Zhang. 2021. Generalizing complex hypotheses on product distributions: Auctions, prophet inequalities, and Pandora's problem. In Proceedings of the 34th Annual Conference on Learning Theory. PMLR, 2248--2288."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316325"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465456.3467637"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.4940"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","unstructured":"Chien-Ju Ho Aleksandrs Slivkins Siddharth Suri and Jennifer Wortman Vaughan. 2015. Incentivizing High Quality Crowdwork. In Proceedings of the 24th International Conference on World Wide Web (Florence Italy) (WWW '15). International World Wide Web Conferences Steering Committee Republic and Canton of Geneva CHE 419--429. 10.1145\/2736277.2741102","DOI":"10.1145\/2736277.2741102"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0531(90)90066-S"},{"key":"e_1_3_2_1_28_1","volume-title":"Learning Reserve Prices in Second-Price Auctions. In 14th Innovations in Theoretical Computer Science Conference (ITCS","author":"Jin Yaonan","year":"2023","unstructured":"Yaonan Jin, Pinyan Lu, and Tao Xiao. 2023. Learning Reserve Prices in Second-Price Auctions. In 14th Innovations in Theoretical Computer Science Conference (ITCS 2023). Schloss Dagstuhl-Leibniz-Zentrum f\u00fcr Informatik."},{"key":"e_1_3_2_1_29_1","volume-title":"The theory of incentives","author":"Laffont Jean-Jacques","unstructured":"Jean-Jacques Laffont and David Martimort. 2009. The theory of incentives: the principal-agent model. In The theory of incentives. Princeton university press."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpubeco.2013.03.001"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-04645-2_23"},{"key":"e_1_3_2_1_32_1","volume-title":"Jerry R Green, et al.","author":"Mas-Colell Andreu","year":"1995","unstructured":"Andreu Mas-Colell, Michael Dennis Whinston, Jerry R Green, et al. 1995. Microeconomic theory. Vol. 1. Oxford University Press."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33012149"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1108\/MF-10-2018-0510"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.geb.2008.01.012"},{"key":"e_1_3_2_1_36_1","volume-title":"On Supermodular Contracts and Dense Subgraphs. arXiv preprint arXiv:2308.07473","author":"Deo-Campo Vuong Ramiro","year":"2023","unstructured":"Ramiro Deo-Campo Vuong, Shaddin Dughmi, Neel Patel, and Aditya Prasad. 2023. On Supermodular Contracts and Dense Subgraphs. arXiv preprint arXiv:2308.07473 (2023)."},{"key":"e_1_3_2_1_37_1","volume-title":"Deep Contract Design via Discontinuous Piecewise Affine Neural Networks. arXiv preprint arXiv:2307.02318","author":"Wang Tonghan","year":"2023","unstructured":"Tonghan Wang, Paul D\u00fctting, Dmitry Ivanov, Inbal Talgam-Cohen, and David C Parkes. 2023. Deep Contract Design via Discontinuous Piecewise Affine Neural Networks. arXiv preprint arXiv:2307.02318 (2023)."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3580507.3597673"}],"event":{"name":"EC '24: 25th ACM Conference on Economics and Computation","location":"New Haven CT USA","acronym":"EC '24","sponsor":["SIGecom Special Interest Group on Economics and Computation"]},"container-title":["Proceedings of the 25th ACM Conference on Economics and Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673483","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3670865.3673483","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T00:05:42Z","timestamp":1750291542000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3670865.3673483"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,8]]},"references-count":38,"alternative-id":["10.1145\/3670865.3673483","10.1145\/3670865"],"URL":"https:\/\/doi.org\/10.1145\/3670865.3673483","relation":{},"subject":[],"published":{"date-parts":[[2024,7,8]]},"assertion":[{"value":"2024-12-17","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}