{"id":"https://openalex.org/W4405464870","doi":"https://doi.org/10.1145/3670865.3673483","title":"Are Bounded Contracts Learnable and Approximately Optimal?","display_name":"Are Bounded Contracts Learnable and Approximately Optimal?","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4405464870","doi":"https://doi.org/10.1145/3670865.3673483"},"language":"en","primary_location":{"id":"doi:10.1145/3670865.3673483","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670865.3673483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100652868","display_name":"Yurong Chen","orcid":"https://orcid.org/0000-0003-0659-7154"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yurong Chen","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0659-7154","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101517811","display_name":"Zhaohua Chen","orcid":"https://orcid.org/0000-0002-8895-5236"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaohua Chen","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-8895-5236","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100638710","display_name":"Xiaotie Deng","orcid":"https://orcid.org/0000-0002-5282-6467"},"institutions":[{"id":"https://openalex.org/I20231570","display_name":"Peking University","ror":"https://ror.org/02v51f717","country_code":"CN","type":"education","lineage":["https://openalex.org/I20231570"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaotie Deng","raw_affiliation_strings":["Peking University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5282-6467","affiliations":[{"raw_affiliation_string":"Peking University, Beijing, China","institution_ids":["https://openalex.org/I20231570"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044562275","display_name":"Zhiyi Huang","orcid":"https://orcid.org/0000-0003-2963-9556"},"institutions":[{"id":"https://openalex.org/I889458895","display_name":"University of Hong Kong","ror":"https://ror.org/02zhqgq86","country_code":"HK","type":"education","lineage":["https://openalex.org/I889458895"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Zhiyi Huang","raw_affiliation_strings":["The University of Hong Kong, Hong Kong, China"],"raw_orcid":"https://orcid.org/0000-0003-2963-9556","affiliations":[{"raw_affiliation_string":"The University of Hong Kong, Hong Kong, China","institution_ids":["https://openalex.org/I889458895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100652868"],"corresponding_institution_ids":["https://openalex.org/I20231570"],"apc_list":null,"apc_paid":null,"fwci":2.3464,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.89711305,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"315","last_page":"344"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11762","display_name":"Law, Economics, and Judicial Systems","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10646","display_name":"Experimental Behavioral Economics Studies","score":0.965399980545044,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.713038980960846},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4727902114391327},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.38241058588027954},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.342135488986969},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09942024946212769}],"concepts":[{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.713038980960846},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4727902114391327},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.38241058588027954},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.342135488986969},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09942024946212769}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3670865.3673483","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670865.3673483","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 25th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","score":0.550000011920929,"display_name":"Quality Education"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1492050885","https://openalex.org/W1964163183","https://openalex.org/W1966544547","https://openalex.org/W2041368129","https://openalex.org/W2087660433","https://openalex.org/W2107403260","https://openalex.org/W2148888615","https://openalex.org/W2167327724","https://openalex.org/W2170493558","https://openalex.org/W2326254517","https://openalex.org/W2936435657","https://openalex.org/W2947989380","https://openalex.org/W2952252631","https://openalex.org/W2963471449","https://openalex.org/W2965737549","https://openalex.org/W3100022481","https://openalex.org/W3133464581","https://openalex.org/W3177959705","https://openalex.org/W3183024823","https://openalex.org/W3186544009","https://openalex.org/W4214886411","https://openalex.org/W4252711114","https://openalex.org/W4289285935","https://openalex.org/W4376639578","https://openalex.org/W4383533386","https://openalex.org/W4383557892","https://openalex.org/W4383558041","https://openalex.org/W4389261067"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027"],"abstract_inverted_index":{"This":[0],"paper":[1],"considers":[2],"the":[3,7,63,69,78,81,105,113,120,127,133],"hidden-action":[4],"model":[5],"of":[6,56,136,150,159],"principal-agent":[8],"problem,":[9],"in":[10,62,148],"which":[11,116],"a":[12,20,23,47,53,65,73,157],"principal":[13],"incentivizes":[14],"an":[15,101],"agent":[16,70],"to":[17,72],"work":[18],"on":[19,118],"project":[21],"using":[22,52],"contract.":[24],"We":[25],"investigate":[26],"whether":[27],"contracts":[28],"with":[29],"bounded":[30,50,137],"payments":[31],"are":[32,40,97],"learnable":[33],"and":[34,80],"approximately":[35],"optimal.":[36],"Our":[37,87],"main":[38],"results":[39],"two":[41,59],"learning":[42],"algorithms":[43,115,124],"that":[44,94,141],"can":[45],"find":[46,140],"nearly":[48],"optimal":[49,147],"contract":[51,121],"polynomial":[54,88],"number":[55],"queries,":[57],"under":[58],"standard":[60,95],"assumptions":[61,96],"literature:":[64],"costlier":[66],"action":[67],"for":[68,77,99,109,132],"leads":[71],"better":[74],"outcome":[75,129],"distribution":[76],"principal,":[79],"agent's":[82],"cost/effort":[83],"has":[84],"diminishing":[85],"returns.":[86],"query":[89],"complexity":[90],"upper":[91],"bound":[92,108],"shows":[93],"sufficient":[98],"achieving":[100],"exponential":[102],"improvement":[103],"upon":[104],"known":[106],"lower":[107],"general":[110],"instances.":[111],"Unlike":[112],"existing":[114],"relied":[117],"discretizing":[119],"space,":[122],"our":[123],"directly":[125],"learn":[126],"underlying":[128],"distributions.":[130],"As":[131],"approximate":[134],"optimality":[135],"contracts,":[138],"we":[139],"they":[142],"could":[143],"be":[144],"far":[145],"from":[146],"terms":[149],"multiplicative":[151],"or":[152],"additive":[153],"approximation,":[154],"but":[155],"satisfy":[156],"notion":[158],"mixed":[160],"approximation.":[161]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1}],"updated_date":"2025-12-22T23:10:17.713674","created_date":"2025-10-10T00:00:00"}