{"id":"https://openalex.org/W4416233067","doi":"https://doi.org/10.48550/arxiv.2511.08160","title":"Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness","display_name":"Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness","publication_year":2025,"publication_date":"2025-11-11","ids":{"openalex":"https://openalex.org/W4416233067","doi":"https://doi.org/10.48550/arxiv.2511.08160"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2511.08160","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.08160","pdf_url":"https://arxiv.org/pdf/2511.08160","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2511.08160","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5120353192","display_name":"Argyris Deligkas","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Deligkas, Argyris","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066848088","display_name":"Eduard Eiben","orcid":"https://orcid.org/0000-0003-2628-3435","observed_orcids":["https://orcid.org/0000-0003-2628-3435"]},"institutions":[{"id":"https://openalex.org/I124357947","display_name":"University of London","ror":"https://ror.org/04cw6st05","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947"]},{"id":"https://openalex.org/I44504214","display_name":"Czech Technical University in Prague","ror":"https://ror.org/03kqpb082","country_code":"CZ","type":"education","lineage":["https://openalex.org/I44504214"]}],"countries":["CZ","GB"],"is_corresponding":false,"raw_author_name":"Eiben, Eduard","raw_affiliation_strings":["Czech Technical University in Prague , Prague , Czech Republic;","University of London , Egham , United Kingdom;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Czech Technical University in Prague , Prague , Czech Republic;","institution_ids":["https://openalex.org/I44504214"]},{"raw_affiliation_string":"University of London , Egham , United Kingdom;","institution_ids":["https://openalex.org/I124357947"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004852388","display_name":"Tiger-Lily Goldsmith","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Goldsmith, Tiger-Lily","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073361240","display_name":"Du\u0161an Knop","orcid":"https://orcid.org/0000-0003-2588-5709","observed_orcids":["https://orcid.org/0000-0003-2588-5709"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Knop, Du\u0161an","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5017702198","display_name":"\u0160imon Schierreich","orcid":"https://orcid.org/0000-0001-8901-1942","observed_orcids":["https://orcid.org/0000-0001-8901-1942"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Schierreich, \u0160imon","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"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.9994999766349792,"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.9994999766349792,"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/T12288","display_name":"Optimization and Search Problems","score":9.999999747378752e-05,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.0,"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/fair-division","display_name":"fair division","score":0.9829999804496765},{"id":"https://openalex.org/keywords/indivisible-goods","display_name":"indivisible goods","score":0.9919999837875366},{"id":"https://openalex.org/keywords/social-awareness","display_name":"social awareness","score":0.7770000100135803},{"id":"https://openalex.org/keywords/computational-complexity","display_name":"computational complexity","score":0.671999990940094},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.9919999837875366},{"id":"https://openalex.org/keywords/polynomial-time-algorithms","display_name":"polynomial-time algorithms","score":0.8460000157356262},{"id":"https://openalex.org/keywords/fairness-criteria","display_name":"fairness criteria","score":0.8019999861717224},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"resource allocation","score":0.5260000228881836}],"concepts":[{"id":"https://openalex.org/C184659173","wikidata":"https://www.wikidata.org/wiki/Q1511081","display_name":"Fair division","level":2,"score":0.8385999798774719},{"id":"https://openalex.org/C186027771","wikidata":"https://www.wikidata.org/wiki/Q4008379","display_name":"Valuation (finance)","level":2,"score":0.5924000144004822},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.45159998536109924},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.4440999925136566},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.435699999332428},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.39239999651908875},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.3774000108242035},{"id":"https://openalex.org/C162118730","wikidata":"https://www.wikidata.org/wiki/Q1128453","display_name":"Actuarial science","level":1,"score":0.3467999994754791},{"id":"https://openalex.org/C180872759","wikidata":"https://www.wikidata.org/wiki/Q874405","display_name":"Social group","level":2,"score":0.3330000042915344},{"id":"https://openalex.org/C139475501","wikidata":"https://www.wikidata.org/wiki/Q17081866","display_name":"Social heuristics","level":4,"score":0.30000001192092896},{"id":"https://openalex.org/C148220186","wikidata":"https://www.wikidata.org/wiki/Q7111912","display_name":"Outcome (game theory)","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C62657170","wikidata":"https://www.wikidata.org/wiki/Q7551439","display_name":"Social value orientations","level":2,"score":0.28940001130104065},{"id":"https://openalex.org/C62603613","wikidata":"https://www.wikidata.org/wiki/Q2395725","display_name":"Social consciousness","level":2,"score":0.2879999876022339},{"id":"https://openalex.org/C100001284","wikidata":"https://www.wikidata.org/wiki/Q2248246","display_name":"Public economics","level":1,"score":0.2827000021934509},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2784000039100647},{"id":"https://openalex.org/C2983815764","wikidata":"https://www.wikidata.org/wiki/Q7551167","display_name":"Social impact","level":3,"score":0.2671000063419342},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.26600000262260437},{"id":"https://openalex.org/C147598955","wikidata":"https://www.wikidata.org/wiki/Q3427818","display_name":"Social responsibility","level":2,"score":0.258899986743927},{"id":"https://openalex.org/C190253527","wikidata":"https://www.wikidata.org/wiki/Q295354","display_name":"Law and economics","level":1,"score":0.25839999318122864},{"id":"https://openalex.org/C549774020","wikidata":"https://www.wikidata.org/wiki/Q851147","display_name":"Welfare economics","level":1,"score":0.2513999938964844}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2511.08160","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.08160","pdf_url":"https://arxiv.org/pdf/2511.08160","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:ojs.aaai.org:article/38725","doi":null,"is_oa":false,"landing_page_url":"https://ojs.aaai.org/index.php/AAAI/article/view/38725","pdf_url":null,"source":{"id":"https://openalex.org/S4306400155","display_name":"AAAI Publications (The Association for the Advancement of Artificial Intelligence (AAAI))","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801652627","host_organization_name":"Association for the Advancement of Artificial Intelligence","host_organization_lineage":["https://openalex.org/I2801652627"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2159-5399","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2511.08160","doi":"https://doi.org/10.48550/arxiv.2511.08160","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2511.08160","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2511.08160","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2511.08160","pdf_url":"https://arxiv.org/pdf/2511.08160","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G112504165","display_name":null,"funder_award_id":"CZ.02.01.01/00/22_008/0004590","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G3052146581","display_name":"Pragmatics of Multiwinner Voting: Algorithms and Preference Data Analysis","funder_award_id":"101002854","funder_id":"https://openalex.org/F4320338335","funder_display_name":"H2020 European Research Council"},{"id":"https://openalex.org/G3697738339","display_name":null,"funder_award_id":"SGS23/205/OHK3/3T/18","funder_id":"https://openalex.org/F4320309972","funder_display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6486380922","display_name":"NAfANE: New Approaches for Approximate Nash Equilibria","funder_award_id":"EP/X039862/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320309972","display_name":"\u010cesk\u00e9 Vysok\u00e9 U\u010den\u00ed Technick\u00e9 v Praze","ror":"https://ror.org/03kqpb082"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"},{"id":"https://openalex.org/F4320338335","display_name":"H2020 European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4416233067.pdf","grobid_xml":"https://content.openalex.org/works/W4416233067.grobid-xml"},"referenced_works_count":37,"referenced_works":["https://openalex.org/W299335109","https://openalex.org/W1562224398","https://openalex.org/W1969483458","https://openalex.org/W2107944092","https://openalex.org/W2111222789","https://openalex.org/W2114616381","https://openalex.org/W2121240598","https://openalex.org/W2134634502","https://openalex.org/W2150409561","https://openalex.org/W2193780041","https://openalex.org/W2593819652","https://openalex.org/W2737784017","https://openalex.org/W2788938373","https://openalex.org/W2963179843","https://openalex.org/W2964436851","https://openalex.org/W2973654306","https://openalex.org/W2997332295","https://openalex.org/W3023609593","https://openalex.org/W3171327889","https://openalex.org/W3206771794","https://openalex.org/W3213597988","https://openalex.org/W4200406381","https://openalex.org/W4210453598","https://openalex.org/W4309197441","https://openalex.org/W4380985457","https://openalex.org/W4383533378","https://openalex.org/W4385763701","https://openalex.org/W4385764245","https://openalex.org/W4393132112","https://openalex.org/W4393146663","https://openalex.org/W4393156368","https://openalex.org/W4401024995","https://openalex.org/W4403986041","https://openalex.org/W4409167622","https://openalex.org/W4409364916","https://openalex.org/W4413857275","https://openalex.org/W4415654269"],"related_works":["https://openalex.org/W4409364916","https://openalex.org/W4385763701","https://openalex.org/W4301041054","https://openalex.org/W3173006092","https://openalex.org/W4311129521","https://openalex.org/W2962812754","https://openalex.org/W4401837530","https://openalex.org/W2736687476","https://openalex.org/W3114203681","https://openalex.org/W4380365022"],"abstract_inverted_index":{"In":[0,46],"standard":[1],"fair":[2,33,160],"division":[3,16],"models,":[4],"we":[5,31,115],"assume":[6],"that":[7,57,74,87,117,129,162],"all":[8],"agents":[9,98],"are":[10,99],"selfish.":[11],"However,":[12],"in":[13,172],"many":[14],"scenarios,":[15],"of":[17,35,90,125,186],"resources":[18],"has":[19],"a":[20,123],"direct":[21],"impact":[22,63,77,109,147],"on":[23,95],"the":[24,40,75,88,91,97,107,118,143,153,176,184],"whole":[25],"group":[26],"or":[27],"even":[28],"society.":[29],"Therefore,":[30],"study":[32],"allocations":[34,161,168],"indivisible":[36],"items":[37,72],"that,":[38],"at":[39],"same":[41],"time,":[42],"maximize":[43,163],"social":[44,62,76,108,146,156,164,187],"impact.":[45],"this":[47],"model,":[48],"each":[49,65],"agent":[50],"is":[51,69,78,120,131,150,189],"associated":[52],"with":[53],"two":[54],"additive":[55],"functions":[56],"define":[58],"their":[59],"value":[60],"and":[61,128,148,166],"for":[64,122,134,140,159],"item.":[66],"The":[67],"goal":[68],"to":[70],"allocate":[71],"so":[73],"maximized":[79],"while":[80],"maintaining":[81],"some":[82],"fairness":[83,126],"criterion.":[84],"We":[85],"reveal":[86],"complexity":[89],"problem":[92,119,177],"heavily":[93],"depends":[94],"whether":[96],"socially":[100,112],"aware,":[101],"i.e.,":[102],"they":[103],"take":[104],"into":[105],"consideration":[106],"functions.":[110],"For":[111],"unaware":[113],"agents,":[114],"prove":[116],"NP-hard":[121],"variety":[124],"notions,":[127],"it":[130,149],"tractable":[132],"only":[133],"very":[135],"restricted":[136],"cases,":[137],"e.g.,":[138],"if,":[139],"every":[141],"agent,":[142],"valuation":[144],"equals":[145],"binary.":[151],"On":[152],"other":[154],"hand,":[155],"awareness":[157,188],"allows":[158],"impact,":[165],"such":[167],"can":[169],"be":[170],"computed":[171],"polynomial":[173],"time.":[174],"Interestingly,":[175],"becomes":[178],"again":[179],"intractable":[180],"as":[181,183],"soon":[182],"definition":[185],"relaxed.":[190]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2025-11-13T00:00:00"}
