{"id":"https://openalex.org/W7117972960","doi":"https://doi.org/10.48550/arxiv.2512.24105","title":"Multilevel Fair Allocation with Matroid-Rank Preferences","display_name":"Multilevel Fair Allocation with Matroid-Rank Preferences","publication_year":2025,"publication_date":"2025-12-30","ids":{"openalex":"https://openalex.org/W7117972960","doi":"https://doi.org/10.48550/arxiv.2512.24105"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2512.24105","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.24105","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_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":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2512.24105","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5106317790","display_name":"Maxime Lucet","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lucet, Maxime","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077491927","display_name":"Nawal Benabbou","orcid":"https://orcid.org/0000-0002-4589-4162"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Benabbou, Nawal","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064943653","display_name":"Aur\u00e9lie Beynier","orcid":"https://orcid.org/0000-0002-3812-6755"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Beynier, Aur\u00e9lie","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5000925369","display_name":"Nicolas Maudet","orcid":"https://orcid.org/0000-0002-4232-069X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Maudet, Nicolas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5106317790"],"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/T10991","display_name":"Game Theory and Voting Systems","score":0.7307999730110168,"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.7307999730110168,"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/T11031","display_name":"Game Theory and Applications","score":0.03440000116825104,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.026000000536441803,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/node","display_name":"Node (physics)","score":0.49480000138282776},{"id":"https://openalex.org/keywords/swap","display_name":"Swap (finance)","score":0.47519999742507935},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4657999873161316},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.42809998989105225},{"id":"https://openalex.org/keywords/extension","display_name":"Extension (predicate logic)","score":0.4203999936580658},{"id":"https://openalex.org/keywords/iterated-function","display_name":"Iterated function","score":0.4007999897003174}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6269999742507935},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.49720001220703125},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.49480000138282776},{"id":"https://openalex.org/C99821215","wikidata":"https://www.wikidata.org/wiki/Q1136583","display_name":"Swap (finance)","level":2,"score":0.47519999742507935},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4657999873161316},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.42809998989105225},{"id":"https://openalex.org/C2778029271","wikidata":"https://www.wikidata.org/wiki/Q5421931","display_name":"Extension (predicate logic)","level":2,"score":0.4203999936580658},{"id":"https://openalex.org/C140479938","wikidata":"https://www.wikidata.org/wiki/Q5254619","display_name":"Iterated function","level":2,"score":0.4007999897003174},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.38109999895095825},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3127000033855438},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.3089999854564667},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.29409998655319214},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C3020013979","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Optimal allocation","level":2,"score":0.2554999887943268}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2512.24105","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.24105","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_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":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2512.24105","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.24105","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_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":"article"},"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":{"We":[0],"introduce":[1],"the":[2,25,37,47,50,55,58,97,102,109,116,119,169,176],"concept":[3],"of":[4,8,31,57,101,111,118,121,140],"multilevel":[5,38,177],"fair":[6],"allocation":[7,30,39,70],"resources":[9],"with":[10,135,161,182],"tree-structured":[11],"hierarchical":[12],"relations":[13],"among":[14],"agents.":[15],"While":[16],"at":[17],"each":[18,62],"level":[19],"it":[20,190],"is":[21,52,75,115,127,159],"possible":[22],"to":[23,34,77,175],"consider":[24],"problem":[26],"locally":[27],"as":[28,43,151],"an":[29,32],"agent":[33],"its":[35,67,122],"children,":[36],"can":[40,81],"be":[41],"seen":[42],"a":[44,128,147],"trace":[45],"capturing":[46],"fact":[48],"that":[49,99,133,189],"process":[51],"iterated":[53],"until":[54],"leaves":[56,100],"tree.":[59],"In":[60,88],"principle,":[61],"intermediary":[63],"node":[64,114],"may":[65],"have":[66,104],"own":[68],"local":[69,163],"mechanism.":[71],"The":[72,124,165],"main":[73],"challenge":[74],"then":[76],"design":[78],"algorithms":[79,95],"which":[80],"retain":[82],"good":[83],"fairness":[84,193],"and":[85,108,142,158],"efficiency":[86,141,183],"properties.":[87],"this":[89],"paper":[90],"we":[91,187],"propose":[92],"two":[93],"original":[94],"under":[96],"assumption":[98],"tree":[103],"matroid-rank":[105],"utility":[106,110],"functions":[107],"any":[112],"internal":[113],"sum":[117],"utilities":[120],"children.":[123],"first":[125],"one":[126,167],"generic":[129],"polynomial-time":[130],"sequential":[131],"algorithm":[132],"comes":[134,181],"theoretical":[136],"guarantees":[137,184],"in":[138,146,154,195],"terms":[139],"fairness.":[143],"It":[144],"operates":[145],"top-down":[148],"fashion":[149],"--":[150,157],"commonly":[152],"observed":[153],"real-world":[155],"applications":[156],"compatible":[160],"various":[162],"algorithms.":[164],"second":[166],"extends":[168],"recently":[170],"proposed":[171],"General":[172],"Yankee":[173],"Swap":[174],"setting.":[178],"This":[179],"extension":[180],"only,":[185],"but":[186],"show":[188],"preserves":[191],"excellent":[192],"properties":[194],"practice.":[196]},"counts_by_year":[],"updated_date":"2026-05-14T06:09:40.864956","created_date":"2026-01-02T00:00:00"}