{"id":"https://openalex.org/W4411945994","doi":"https://doi.org/10.1145/3736252.3742573","title":"Efficiency, Envy and Incentives in Combinatorial Assignment","display_name":"Efficiency, Envy and Incentives in Combinatorial Assignment","publication_year":2025,"publication_date":"2025-07-02","ids":{"openalex":"https://openalex.org/W4411945994","doi":"https://doi.org/10.1145/3736252.3742573"},"language":"en","primary_location":{"id":"doi:10.1145/3736252.3742573","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742573","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742573","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742573","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5068279031","display_name":"Th\u00e0nh Nguyen","orcid":"https://orcid.org/0000-0003-4536-3908"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Th\u00e0nh Nguyen","raw_affiliation_strings":["Mitch Daniels School of Business, Purdue University, West Lafayette, Indiana, USA"],"affiliations":[{"raw_affiliation_string":"Mitch Daniels School of Business, Purdue University, West Lafayette, Indiana, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029758720","display_name":"Alexander Teytelboym","orcid":"https://orcid.org/0000-0002-6570-1903"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexander Teytelboym","raw_affiliation_strings":["Department of Economics, University of Oxford, Oxford, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Department of Economics, University of Oxford, Oxford, United Kingdom","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051196331","display_name":"Shai Vardi","orcid":"https://orcid.org/0000-0003-4720-6826"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shai Vardi","raw_affiliation_strings":["Mitch Daniels School of Business, Purdue University, West Lafayette, Indiana, USA"],"affiliations":[{"raw_affiliation_string":"Mitch Daniels School of Business, Purdue University, West Lafayette, Indiana, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5068279031"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18339208,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"476","last_page":"476"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.7508000135421753,"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"}},"topics":[{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.7508000135421753,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/incentive","display_name":"Incentive","score":0.7174636721611023},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.549960732460022},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.36696451902389526},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.34984028339385986},{"id":"https://openalex.org/keywords/microeconomics","display_name":"Microeconomics","score":0.2849239110946655},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.20199084281921387}],"concepts":[{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.7174636721611023},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.549960732460022},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.36696451902389526},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.34984028339385986},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.2849239110946655},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.20199084281921387}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3736252.3742573","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742573","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742573","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3736252.3742573","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3736252.3742573","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3736252.3742573","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th ACM Conference on Economics and Computation","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.49000000953674316,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[{"id":"https://openalex.org/G1235179242","display_name":null,"funder_award_id":"DMS-1928930","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4998535397","display_name":null,"funder_award_id":"949699","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G8281366485","display_name":null,"funder_award_id":"G-2021-16778","funder_id":"https://openalex.org/F4320306151","funder_display_name":"Alfred P. Sloan Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306151","display_name":"Alfred P. Sloan Foundation","ror":"https://ror.org/052csg198"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4411945994.pdf","grobid_xml":"https://content.openalex.org/works/W4411945994.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2367468089","https://openalex.org/W2390279801","https://openalex.org/W2358591856","https://openalex.org/W4391913857","https://openalex.org/W2098133976","https://openalex.org/W2358668433","https://openalex.org/W2347416728"],"abstract_inverted_index":{"Fair":[0],"and":[1,86,114,122,149,217,251,265,285],"efficient":[2,112,134],"allocation":[3,109,121,125,145,162,278],"of":[4,10,42,78,83,102,159,273,279],"indivisible":[5],"goods":[6],"without":[7],"the":[8,56,92,143,160,173],"use":[9],"money":[11],"often":[12],"requires":[13],"randomization.":[14],"However,":[15],"existing":[16,230,263],"mechanisms":[17,43],"in":[18,44,188,196,213,254],"combinatorial":[19,255],"assignment":[20],"settings":[21],"only":[22,115,235],"ensure":[23],"desirable":[24],"properties":[25],"either":[26],"ex":[27,30],"ante":[28],"or":[29],"post,":[31],"but":[32],"not":[33],"both.":[34],"To":[35],"address":[36],"this,":[37],"we":[38,178],"introduce":[39],"a":[40,48,75,81,119,130,180,197,211,271],"class":[41],"which":[45,234],"agents":[46,207],"face":[47],"single":[49,174],"competitive":[50],"price":[51,176],"vector":[52],"that":[53,89,107,183],"exactly":[54,90],"clears":[55],"ex-ante":[57,93],"economy":[58],"while":[59],"approximately":[60],"clearing":[61],"every":[62,157],"ex-post":[63,133,164],"economy.":[64,94],"Our":[65],"Competitive":[66],"Equilibrium":[67],"from":[68],"Random":[69],"Incomes":[70],"(CERI)":[71],"assigns":[72],"each":[73],"agent":[74],"random":[76],"budget":[77,139],"tokens,":[79],"determines":[80],"profile":[82],"optimal":[84],"lotteries,":[85],"sets":[87],"prices":[88],"clear":[91],"A":[95],"CERI":[96,120,124,144,161,244],"exists":[97],"for":[98,205,261,270],"any":[99,123],"continuous":[100],"distribution":[101],"token":[103,138],"budgets.":[104],"We":[105],"establish":[106],"an":[108,240],"is":[110,118,146,163,184],"ordinally":[111,147],"if":[113,116],"it":[117],"can":[126,266],"be":[127,267],"implemented":[128],"as":[129],"lottery":[131],"over":[132],"near-feasible":[135],"allocations.":[136],"When":[137],"distributions":[140],"are":[141,202],"identical,":[142],"envy-free,":[148],"when":[150],"they":[151],"have":[152],"sufficiently":[153],"small":[154],"support,":[155],"then":[156],"realization":[158],"envy-free":[165],"up":[166],"to":[167,194,215,229,282],"one":[168],"good.":[169],"Moreover,":[170],"by":[171],"leveraging":[172],"market-clearing":[175],"property,":[177],"design":[179],"CERI-based":[181,221],"mechanism":[182,222],"uniformly":[185],"strategyproof,":[186],"i.e.,":[187],"which,":[189],"with":[190],"probability":[191],"arbitrarily":[192],"close":[193],"1":[195],"large":[198],"market,":[199],"truthtelling":[200],"strategies":[201],"weakly":[203],"dominant":[204],"all":[206],"at":[208],"once.":[209],"As":[210],"result,":[212],"addition":[214],"efficiency":[216],"envy-freeness":[218],"properties,":[219,233],"our":[220],"offers":[223,257],"significantly":[224],"stronger":[225],"incentive-compatibility":[226],"guarantees":[227],"compared":[228],"asymptotic":[231],"strategyproofness":[232],"limit":[236],"deviation":[237],"incentives":[238],"on":[239],"agent-by-agent":[241],"basis.":[242],"Therefore,":[243],"captures":[245],"difficult":[246],"tradeoffs":[247],"between":[248],"efficiency,":[249],"envy":[250],"incentive":[252],"compatibility":[253],"assignment,":[256],"new":[258],"price-theoretic":[259],"foundations":[260],"several":[262],"mechanisms,":[264],"practically":[268],"used":[269],"variety":[272],"applications":[274],"including":[275],"course":[276],"allocation,":[277],"food":[280,283],"donations":[281],"banks,":[284],"refugee":[286],"resettlement.":[287]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}