{"id":"https://openalex.org/W4310562023","doi":"https://doi.org/10.48550/arxiv.2211.17199","title":"Resource Sharing Through Multi-Round Matchings","display_name":"Resource Sharing Through Multi-Round Matchings","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4310562023","doi":"https://doi.org/10.48550/arxiv.2211.17199"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2211.17199","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2211.17199","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012592879","display_name":"Yohai Trabelsi","orcid":"https://orcid.org/0000-0002-3533-5017"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Trabelsi, Yohai","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019703184","display_name":"Abhijin Adiga","orcid":"https://orcid.org/0000-0002-9770-034X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Adiga, Abhijin","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103213461","display_name":"Sarit Kraus","orcid":"https://orcid.org/0000-0003-4672-623X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kraus, Sarit","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055008551","display_name":"S. S. Ravi","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ravi, S. S.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5009388396","display_name":"Daniel J. Rosenkrantz","orcid":"https://orcid.org/0000-0002-7044-0197"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rosenkrantz, Daniel J.","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"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":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":59},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.9929,"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.9929,"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.99,"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/T11942","display_name":"Transportation and Mobility Innovations","score":0.9521,"subfield":{"id":"https://openalex.org/subfields/2203","display_name":"Automotive Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5552374},{"id":"https://openalex.org/keywords/fair-division","display_name":"Fair division","score":0.49414638},{"id":"https://openalex.org/keywords/budget-constraint","display_name":"Budget constraint","score":0.44862276},{"id":"https://openalex.org/keywords/incentive-compatibility","display_name":"Incentive compatibility","score":0.42138162}],"concepts":[{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.74445355},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6486298},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.63100094},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5552374},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.54685396},{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.49414638},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.46920222},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.46054596},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.44862276},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4374907},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4234606},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.42152417},{"id":"https://openalex.org/C91810955","wikidata":"https://www.wikidata.org/wiki/Q7731670","display_name":"Incentive compatibility","level":3,"score":0.42138162},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.42104217},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3402955},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.2829175},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24653089},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.18544838},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12981185},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C133425853","wikidata":"https://www.wikidata.org/wiki/Q60571","display_name":"Neoclassical economics","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C29122968","wikidata":"https://www.wikidata.org/wiki/Q1414816","display_name":"Incentive","level":2,"score":0.0},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2211.17199","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2211.17199","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2211.17199","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":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":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.41,"display_name":"Decent work and economic growth"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W66577087","https://openalex.org/W4390533072","https://openalex.org/W4379538725","https://openalex.org/W3122691991","https://openalex.org/W3041090153","https://openalex.org/W2953461625","https://openalex.org/W2914231705","https://openalex.org/W2371352078","https://openalex.org/W2256107152","https://openalex.org/W1885840634"],"abstract_inverted_index":{"Applications":[0],"such":[1,43],"as":[2,13,46,218,220],"employees":[3],"sharing":[4],"office":[5,243],"spaces":[6,244],"over":[7,21],"a":[8,47,52,63,66,87,100,114,123,179,188,221],"workweek":[9],"can":[10,75,195],"be":[11,40,76,184,196],"modeled":[12],"problems":[14],"where":[15,86],"agents":[16,57],"are":[17],"matched":[18],"to":[19,39,112,117,172,175,183,187,238,248],"resources":[20,31],"multiple":[22],"rounds.":[23],"Agents'":[24],"requirements":[25,182],"limit":[26],"the":[27,33,97,109,119,160,166,169,193],"set":[28,67],"of":[29,68,126,181],"compatible":[30],"and":[32,58,108,149,235,245],"rounds":[34],"in":[35],"which":[36],"they":[37],"want":[38],"matched.":[41,197],"Viewing":[42],"an":[44,213],"application":[45],"multi-round":[48,115,139],"matching":[49,72,116,140,246],"problem":[50,141,162,205],"on":[51,224,232],"bipartite":[53],"compatibility":[54],"graph":[55],"between":[56],"resources,":[59],"we":[60,92,135,157,211],"show":[61,136,158,199],"that":[62,137,159,192,200],"solution":[64,88],"(i.e.,":[65,178],"matchings,":[69],"with":[70,84],"one":[71,80],"per":[73],"round)":[74],"found":[77],"efficiently":[78,143],"if":[79],"exists.":[81],"To":[82],"cope":[83],"situations":[85],"does":[89],"not":[90],"exist,":[91],"consider":[93],"two":[94,239],"extensions.":[95],"In":[96,165],"first":[98],"extension,":[99,168],"benefit":[101,127,155],"function":[102],"is":[103,111,142,163,171,206],"defined":[104],"for":[105],"each":[106,176],"agent":[107,177,194],"objective":[110,170],"find":[113],"maximize":[118],"total":[120],"benefit.":[121],"For":[122,153,208],"general":[124],"class":[125,146],"functions":[128],"satisfying":[129],"certain":[130],"properties":[131],"(including":[132],"diminishing":[133],"returns),":[134],"this":[138,201,209],"solvable.":[144],"This":[145],"includes":[147],"utilitarian":[148],"Rawlsian":[150],"welfare":[151],"functions.":[152],"another":[154],"function,":[156],"maximization":[161],"NP-hard.":[164,207],"second":[167],"generate":[173],"advice":[174,203],"subset":[180],"relaxed)":[185],"subject":[186],"budget":[189],"constraint":[190],"so":[191],"We":[198,227],"budget-constrained":[202],"generation":[204],"problem,":[210],"develop":[212],"integer":[214],"linear":[215],"programming":[216],"formulation":[217],"well":[219],"heuristic":[222],"based":[223],"local":[225],"search.":[226],"experimentally":[228],"evaluate":[229],"our":[230],"algorithms":[231],"synthetic":[233],"networks":[234],"apply":[236],"them":[237],"real-world":[240],"situations:":[241],"shared":[242],"courses":[247],"classrooms.":[249]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4310562023","counts_by_year":[],"updated_date":"2025-03-04T16:25:43.106728","created_date":"2022-12-12"}