{"id":"https://openalex.org/W7129323676","doi":"https://doi.org/10.48550/arxiv.2602.14850","title":"Fair Allocation with Initial Utilities","display_name":"Fair Allocation with Initial Utilities","publication_year":2026,"publication_date":"2026-02-16","ids":{"openalex":"https://openalex.org/W7129323676","doi":"https://doi.org/10.48550/arxiv.2602.14850"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.14850","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","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":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5052325149","display_name":"Niclas Boehmer","orcid":"https://orcid.org/0000-0001-5102-449X"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Boehmer, Niclas","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5041525224","display_name":"Luca Kreisel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kreisel, Luca","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5052325149"],"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.8511000275611877,"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.8511000275611877,"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/T11182","display_name":"Auction Theory and Applications","score":0.024000000208616257,"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/T10883","display_name":"Ethics and Social Impacts of AI","score":0.023399999365210533,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/outcome","display_name":"Outcome (game theory)","score":0.6880999803543091},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.630299985408783},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5741000175476074},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5343000292778015},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4772000014781952},{"id":"https://openalex.org/keywords/contrast","display_name":"Contrast (vision)","score":0.4717000126838684},{"id":"https://openalex.org/keywords/inequality","display_name":"Inequality","score":0.4657999873161316},{"id":"https://openalex.org/keywords/mechanism-design","display_name":"Mechanism design","score":0.44350001215934753}],"concepts":[{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.6880999803543091},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.630299985408783},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5741000175476074},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5343000292778015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.524399995803833},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5110999941825867},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4772000014781952},{"id":"https://openalex.org/C2776502983","wikidata":"https://www.wikidata.org/wiki/Q690182","display_name":"Contrast (vision)","level":2,"score":0.4717000126838684},{"id":"https://openalex.org/C45555294","wikidata":"https://www.wikidata.org/wiki/Q28113351","display_name":"Inequality","level":2,"score":0.4657999873161316},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.44350001215934753},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.400299996137619},{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.3880999982357025},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.38280001282691956},{"id":"https://openalex.org/C177972170","wikidata":"https://www.wikidata.org/wiki/Q17097315","display_name":"Max-min fairness","level":3,"score":0.3725000023841858},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.3684999942779541},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.34470000863075256},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.33320000767707825},{"id":"https://openalex.org/C2780609101","wikidata":"https://www.wikidata.org/wiki/Q17156588","display_name":"Resource management (computing)","level":2,"score":0.3199999928474426},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.2948000133037567},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28139999508857727},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2619999945163727},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.25929999351501465},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.25839999318122864},{"id":"https://openalex.org/C8505890","wikidata":"https://www.wikidata.org/wiki/Q605095","display_name":"Budget constraint","level":2,"score":0.2515999972820282}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.14850","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"doi:10.48550/arxiv.2602.14850","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.14850","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":"pmh:doi:10.48550/arxiv.2602.14850","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.6585438251495361,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0],"problem":[1,30],"of":[2,13,77,130,138,140,153],"allocating":[3],"indivisible":[4],"resources":[5],"to":[6,50,67,85,156,162,168,173,201],"agents":[7,57,107],"arises":[8],"in":[9,25,36,69],"a":[10,150,171,182,192],"wide":[11],"range":[12],"domains,":[14],"including":[15],"treatment":[16,49],"distribution":[17],"and":[18,123,127,164,190],"social":[19],"support":[20],"programs.":[21],"An":[22],"important":[23],"goal":[24,83],"algorithm":[26,194],"design":[27,191],"for":[28,91],"this":[29,53,103,206],"is":[31,65,73,84],"fairness,":[32],"where":[33,71],"the":[34,44,82,98,113,125,136,174],"focus":[35],"previous":[37],"work":[38],"has":[39],"been":[40],"on":[41,106,196],"ensuring":[42],"that":[43,56,146],"computed":[45],"allocation":[46],"provides":[47],"equal":[48,88],"everyone.":[51],"However,":[52],"perspective":[54],"disregards":[55],"may":[58,160],"start":[59],"from":[60],"unequal":[61],"initial":[62,95,121,178],"positions,":[63],"which":[64],"crucial":[66],"consider":[68],"settings":[70],"fairness":[72,133,186],"understood":[74],"as":[75],"equality":[76,139],"outcome.":[78,141],"In":[79],"such":[80],"settings,":[81],"create":[86],"an":[87,120,197],"final":[89],"outcome":[90],"everyone":[92],"by":[93,116],"leveling":[94],"inequalities":[96],"through":[97],"allocated":[99],"resources.":[100],"To":[101],"close":[102],"gap,":[104],"focusing":[105],"with":[108],"additive":[109],"utilities,":[110],"we":[111,144],"extend":[112],"classic":[114,175],"model":[115],"assigning":[117],"each":[118],"agent":[119],"utility":[122],"study":[124],"existence":[126],"computational":[128],"complexity":[129],"several":[131],"new":[132],"notions":[134],"following":[135],"principle":[137],"Among":[142],"others,":[143],"show":[145],"complete":[147,203],"allocations":[148,204],"satisfying":[149,205],"direct":[151],"analog":[152],"envy-freeness":[154],"up":[155],"one":[157],"resource":[158],"(EF1)":[159],"fail":[161],"exist":[163],"are":[165],"computationally":[166],"hard":[167],"find,":[169],"forming":[170],"contrast":[172],"setting":[176],"without":[177],"utilities.":[179],"We":[180],"propose":[181],"new,":[183],"always":[184],"satisfiable":[185],"notion,":[187],"called":[188],"minimum-EF1-init":[189],"polynomial-time":[193],"based":[195],"extended":[198],"round-robin":[199],"procedure":[200],"compute":[202],"notion.":[207]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-18T00:00:00"}