{"id":"https://openalex.org/W7154717357","doi":"https://doi.org/10.48550/arxiv.2604.15125","title":"Combinatorial Contracts Through Demand Types","display_name":"Combinatorial Contracts Through Demand Types","publication_year":2026,"publication_date":"2026-04-16","ids":{"openalex":"https://openalex.org/W7154717357","doi":"https://doi.org/10.48550/arxiv.2604.15125"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2604.15125","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15125","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2604.15125","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5133850561","display_name":"Elizabeth Baldwin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Baldwin, Elizabeth","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133853968","display_name":"Paul Duetting","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Duetting, Paul","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5133911567","display_name":"Michal Feldman","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Feldman, Michal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5133909821","display_name":"Maya Schlesinger","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schlesinger, Maya","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.3203999996185303,"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.3203999996185303,"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/T10991","display_name":"Game Theory and Voting Systems","score":0.22930000722408295,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.21310000121593475,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.7142000198364258},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5665000081062317},{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.5475999712944031},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5218999981880188},{"id":"https://openalex.org/keywords/principal","display_name":"Principal (computer security)","score":0.46239998936653137},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.41290000081062317},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.35019999742507935},{"id":"https://openalex.org/keywords/action","display_name":"Action (physics)","score":0.3474999964237213}],"concepts":[{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.7142000198364258},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5665000081062317},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.5475999712944031},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5218999981880188},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5097000002861023},{"id":"https://openalex.org/C144559511","wikidata":"https://www.wikidata.org/wiki/Q2986279","display_name":"Principal (computer security)","level":2,"score":0.46239998936653137},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.41290000081062317},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39820000529289246},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.39410001039505005},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.35019999742507935},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.3474999964237213},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33340001106262207},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.3199999928474426},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.30640000104904175},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.30550000071525574},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.30320000648498535},{"id":"https://openalex.org/C59919655","wikidata":"https://www.wikidata.org/wiki/Q5150821","display_name":"Combinatorial auction","level":3,"score":0.28519999980926514},{"id":"https://openalex.org/C188521023","wikidata":"https://www.wikidata.org/wiki/Q6795644","display_name":"Maximal set","level":3,"score":0.2847000062465668},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.2728999853134155},{"id":"https://openalex.org/C2988809283","wikidata":"https://www.wikidata.org/wiki/Q1514868","display_name":"Combinatorial algorithms","level":2,"score":0.27079999446868896},{"id":"https://openalex.org/C2983064736","wikidata":"https://www.wikidata.org/wiki/Q20779668","display_name":"Algorithmic complexity","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C71017364","wikidata":"https://www.wikidata.org/wiki/Q5421532","display_name":"Exponential time hypothesis","level":3,"score":0.26269999146461487},{"id":"https://openalex.org/C2983523559","wikidata":"https://www.wikidata.org/wiki/Q410657","display_name":"On demand","level":2,"score":0.25040000677108765}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2604.15125","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15125","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2604.15125","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2604.15125","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"In":[0],"the":[1,34,48,56,62,74,77,94,123,136,144,148,157,197,203],"combinatorial":[2],"action":[3],"model":[4],"of":[5,20,26,50,55,76,125,138,159,242],"contract":[6,36,58,96,115],"design,":[7],"a":[8,11,18,23,30,38,109,119,209,215],"principal":[9],"delegates":[10],"complex":[12],"project":[13],"to":[14,70,89,122,142,202],"an":[15],"agent,":[16],"incentivizing":[17],"subset":[19],"actions":[21],"from":[22,67,128],"ground":[24],"set":[25,69],"$n$":[27],"actions,":[28],"via":[29],"linear":[31,57],"contract.":[32],"Computing":[33],"optimal":[35,95],"is":[37,196],"challenging":[39],"problem":[40,80,97],"that":[41,168,245],"generally":[42],"hinges":[43],"on":[44],"two":[45],"factors:":[46],"(i)":[47],"number":[49,137],"\"critical":[51],"values\"":[52],"-":[53],"values":[54,140],"parameter":[59],"at":[60,171],"which":[61,147,221],"agent's":[63,78],"best":[64],"response":[65],"changes":[66],"one":[68],"another,":[71],"and":[72,105,162,166,178,232,248],"(ii)":[73],"complexity":[75],"best-response":[79,145],"(demand":[81],"query).":[82],"Prior":[83],"work":[84],"has":[85],"used":[86],"this":[87,132,153],"approach":[88],"devise":[90],"polynomial-time":[91,237],"algorithms":[92,238],"for":[93,113,212,225,239],"under":[98,191],"specific":[99],"reward":[100,243],"functions:":[101],"gross":[102],"substitutes,":[103],"supermodular,":[104],"ultra.":[106],"We":[107,188],"develop":[108,208],"unified":[110],"geometric":[111,133],"framework":[112],"algorithmic":[114,233],"design":[116],"by":[117],"establishing":[118],"fundamental":[120],"link":[121],"theory":[124],"demand":[126,204,216,227],"types":[127],"consumer":[129],"theory.":[130],"Under":[131],"view,":[134],"bounding":[135],"critical":[139,174,186],"reduces":[141],"counting":[143],"regions":[146],"\"contract":[149],"ray\"":[150],"pierces.":[151],"Leveraging":[152],"connection,":[154],"we":[155,207,235],"introduce":[156],"class":[158],"All":[160],"Substitutes":[161],"Complements":[163],"(ASC)":[164],"functions,":[165],"show":[167],"it":[169],"admits":[170],"most":[172],"$O(n^2)$":[173],"values,":[175],"strictly":[176],"generalizing":[177],"unifying":[179],"all":[180],"previously":[181],"known":[182],"classes":[183,241],"admitting":[184],"poly-many":[185],"values.":[187],"conjecture":[189],"that,":[190],"some":[192],"mild":[193],"assumptions,":[194],"ASC":[195],"maximal":[198],"such":[199],"class.":[200],"Turning":[201],"query":[205,217],"aspect,":[206],"new":[210,240],"technique":[211],"efficiently":[213],"computing":[214],"using":[218],"value":[219],"queries,":[220],"works":[222],"in":[223],"general":[224],"\"succinct\"":[226],"types.":[228],"Combining":[229],"these":[230],"structural":[231],"results,":[234],"obtain":[236],"functions":[244],"exhibit":[246],"substitutes":[247],"complements":[249],"simultaneously.":[250]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-04-18T00:00:00"}