{"id":"https://openalex.org/W4383558130","doi":"https://doi.org/10.1145/3580507.3597733","title":"Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamics","display_name":"Allocating with Priorities and Quotas: Algorithms, Complexity, and Dynamics","publication_year":2023,"publication_date":"2023-07-07","ids":{"openalex":"https://openalex.org/W4383558130","doi":"https://doi.org/10.1145/3580507.3597733"},"language":"en","primary_location":{"id":"doi:10.1145/3580507.3597733","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597733","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th 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/A5085889685","display_name":"Siddhartha Banerjee","orcid":"https://orcid.org/0000-0002-8954-4578"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Siddhartha Banerjee","raw_affiliation_strings":["Department of ORIE, Cornell University, Ithaca, NY, United States of America"],"raw_orcid":"https://orcid.org/0000-0002-8954-4578","affiliations":[{"raw_affiliation_string":"Department of ORIE, Cornell University, Ithaca, NY, United States of America","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069499364","display_name":"Matthew Eichhorn","orcid":"https://orcid.org/0009-0001-3841-8686"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew Eichhorn","raw_affiliation_strings":["Center for Applied Math, Cornell University, Ithaca, NY, USA"],"raw_orcid":"https://orcid.org/0009-0001-3841-8686","affiliations":[{"raw_affiliation_string":"Center for Applied Math, Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064274071","display_name":"David Kempe","orcid":"https://orcid.org/0000-0003-4002-9759"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Kempe","raw_affiliation_strings":["Department of CS, University of Southern California, Los Angeles, CA, United States of America"],"raw_orcid":"https://orcid.org/0000-0003-4002-9759","affiliations":[{"raw_affiliation_string":"Department of CS, University of Southern California, Los Angeles, CA, United States of America","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5085889685"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.11605569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"209","last_page":"240"},"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.9161999821662903,"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.9161999821662903,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9032999873161316,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/rationing","display_name":"Rationing","score":0.7344200015068054},{"id":"https://openalex.org/keywords/normative","display_name":"Normative","score":0.6801029443740845},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6307961940765381},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6237021684646606},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.5229664444923401},{"id":"https://openalex.org/keywords/pareto-principle","display_name":"Pareto principle","score":0.4996199607849121},{"id":"https://openalex.org/keywords/pareto-optimal","display_name":"Pareto optimal","score":0.4863794147968292},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.4425901472568512},{"id":"https://openalex.org/keywords/pareto-efficiency","display_name":"Pareto efficiency","score":0.43694204092025757},{"id":"https://openalex.org/keywords/management-science","display_name":"Management science","score":0.3882277011871338},{"id":"https://openalex.org/keywords/health-care","display_name":"Health care","score":0.31899189949035645},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.2918016314506531},{"id":"https://openalex.org/keywords/operations-management","display_name":"Operations management","score":0.14258190989494324},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11756551265716553},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.09463605284690857},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.09453898668289185}],"concepts":[{"id":"https://openalex.org/C2775994111","wikidata":"https://www.wikidata.org/wiki/Q843478","display_name":"Rationing","level":3,"score":0.7344200015068054},{"id":"https://openalex.org/C44725695","wikidata":"https://www.wikidata.org/wiki/Q288156","display_name":"Normative","level":2,"score":0.6801029443740845},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6307961940765381},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6237021684646606},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.5229664444923401},{"id":"https://openalex.org/C137635306","wikidata":"https://www.wikidata.org/wiki/Q182667","display_name":"Pareto principle","level":2,"score":0.4996199607849121},{"id":"https://openalex.org/C2986314615","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto optimal","level":3,"score":0.4863794147968292},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.4425901472568512},{"id":"https://openalex.org/C2778599509","wikidata":"https://www.wikidata.org/wiki/Q36829","display_name":"Pareto efficiency","level":3,"score":0.43694204092025757},{"id":"https://openalex.org/C539667460","wikidata":"https://www.wikidata.org/wiki/Q2414942","display_name":"Management science","level":1,"score":0.3882277011871338},{"id":"https://openalex.org/C160735492","wikidata":"https://www.wikidata.org/wiki/Q31207","display_name":"Health care","level":2,"score":0.31899189949035645},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.2918016314506531},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.14258190989494324},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11756551265716553},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.09463605284690857},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.09453898668289185},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3580507.3597733","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3580507.3597733","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM Conference on Economics and Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","id":"https://metadata.un.org/sdg/11","score":0.5699999928474426}],"awards":[{"id":"https://openalex.org/G1513282676","display_name":"CAREER: Harnessing Prediction Engines and Non-Monetary Mechanisms for Real-Time Decision Making","funder_award_id":"1847393","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1523888516","display_name":null,"funder_award_id":"FA9550-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2279853913","display_name":null,"funder_award_id":"W911NF-19-1","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G3059281340","display_name":null,"funder_award_id":"ECCS-1847393","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4759414380","display_name":null,"funder_award_id":"FA9550-23-1-0068","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5357233996","display_name":null,"funder_award_id":"CNS-195599","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5809100787","display_name":null,"funder_award_id":"FA9550","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G608057831","display_name":null,"funder_award_id":"W911NF-19","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G7758501045","display_name":null,"funder_award_id":"W911NF-19-1-0217","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8415477955","display_name":null,"funder_award_id":"W911NF-19","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8709435","display_name":null,"funder_award_id":"W911NF-19-1-0217","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null},{"id":"https://openalex.org/F4320337392","display_name":"Division of Electrical, Communications and Cyber Systems","ror":"https://ror.org/01krpsy48"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W2068115726","https://openalex.org/W2121619875","https://openalex.org/W2128340555","https://openalex.org/W2154912294","https://openalex.org/W2159241449","https://openalex.org/W2401610261","https://openalex.org/W2736806615","https://openalex.org/W2766449057","https://openalex.org/W2997700366","https://openalex.org/W3010679335","https://openalex.org/W3012690896","https://openalex.org/W3013680672","https://openalex.org/W3015741093","https://openalex.org/W3035046675","https://openalex.org/W3044017742","https://openalex.org/W3091294351","https://openalex.org/W3100614605","https://openalex.org/W3180004508","https://openalex.org/W3182439385","https://openalex.org/W3183389161","https://openalex.org/W3183790849","https://openalex.org/W4376256773","https://openalex.org/W4376269446"],"related_works":["https://openalex.org/W2054995671","https://openalex.org/W3032731072","https://openalex.org/W2481628805","https://openalex.org/W4237197131","https://openalex.org/W629236662","https://openalex.org/W4289666976","https://openalex.org/W317165722","https://openalex.org/W1966444509","https://openalex.org/W2386725371","https://openalex.org/W3121673174"],"abstract_inverted_index":{"In":[0],"many":[1],"applications":[2],"such":[3],"as":[4],"rationing":[5],"medical":[6],"care":[7],"and":[8,12,72,99,101],"supplies,":[9],"university":[10],"admissions,":[11],"the":[13,18,40,57],"assignment":[14],"of":[15,20,51,62,69],"public":[16],"housing,":[17],"decision":[19],"who":[21],"receives":[22],"an":[23],"allocation":[24,43],"can":[25],"be":[26,81],"justified":[27],"by":[28],"various":[29],"normative":[30],"criteria":[31],"(ethical,":[32],"financial,":[33],"legal,":[34],"etc.).":[35],"Such":[36],"settings":[37],"have":[38],"motivated":[39],"following":[41],"priority-respecting":[42],"problem:":[44],"several":[45],"categories,":[46],"each":[47],"with":[48],"a":[49,60,67,73,91],"quota":[50],"interchangeable":[52],"items,":[53],"wish":[54],"to":[55,89],"allocate":[56],"items":[58],"among":[59],"set":[61],"agents.":[63],"Each":[64],"category":[65],"has":[66],"list":[68],"eligible":[70,82],"agents":[71,79],"priority":[74],"ordering":[75],"over":[76],"these":[77],"agents;":[78],"may":[80],"in":[83],"multiple":[84],"categories.":[85],"The":[86],"goal":[87],"is":[88],"select":[90],"valid":[92],"allocation:":[93],"one":[94],"that":[95],"respects":[96],"quotas,":[97],"eligibility,":[98],"priorities":[100],"ensures":[102],"Pareto":[103],"efficiency.":[104]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}