{"id":"https://openalex.org/W7117275376","doi":"https://doi.org/10.48550/arxiv.2512.20261","title":"Maximizing the Egalitarian Welfare in Friends and Enemies Games","display_name":"Maximizing the Egalitarian Welfare in Friends and Enemies Games","publication_year":2025,"publication_date":"2025-12-23","ids":{"openalex":"https://openalex.org/W7117275376","doi":"https://doi.org/10.48550/arxiv.2512.20261"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2512.20261","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.20261","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","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.20261","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050150656","display_name":"Edith Elkind","orcid":"https://orcid.org/0000-0001-6718-3436"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Elkind, Edith","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021894709","display_name":"Michele Flammini","orcid":"https://orcid.org/0000-0003-0327-3728"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Flammini, Michele","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5075717840","display_name":"Giovanna Varricchio","orcid":"https://orcid.org/0000-0001-6839-8551"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Varricchio, Giovanna","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050150656"],"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.7922000288963318,"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.7922000288963318,"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.17409999668598175,"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/T11182","display_name":"Auction Theory and Applications","score":0.009100000374019146,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/inequity-aversion","display_name":"Inequity aversion","score":0.5637999773025513},{"id":"https://openalex.org/keywords/friendship","display_name":"Friendship","score":0.48260000348091125},{"id":"https://openalex.org/keywords/welfare","display_name":"Welfare","score":0.47369998693466187},{"id":"https://openalex.org/keywords/social-preferences","display_name":"Social preferences","score":0.44749999046325684},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.3878999948501587},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.36500000953674316},{"id":"https://openalex.org/keywords/preference","display_name":"Preference","score":0.31869998574256897},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.3127000033855438}],"concepts":[{"id":"https://openalex.org/C194959371","wikidata":"https://www.wikidata.org/wiki/Q17056235","display_name":"Inequity aversion","level":3,"score":0.5637999773025513},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5358999967575073},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5121999979019165},{"id":"https://openalex.org/C2778736484","wikidata":"https://www.wikidata.org/wiki/Q491","display_name":"Friendship","level":2,"score":0.48260000348091125},{"id":"https://openalex.org/C100243477","wikidata":"https://www.wikidata.org/wiki/Q12002092","display_name":"Welfare","level":2,"score":0.47369998693466187},{"id":"https://openalex.org/C52820260","wikidata":"https://www.wikidata.org/wiki/Q7551312","display_name":"Social preferences","level":2,"score":0.44749999046325684},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.41620001196861267},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.3878999948501587},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.36500000953674316},{"id":"https://openalex.org/C175444787","wikidata":"https://www.wikidata.org/wiki/Q39072","display_name":"Microeconomics","level":1,"score":0.34209999442100525},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.31869998574256897},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.3127000033855438},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3052000105381012},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C527412718","wikidata":"https://www.wikidata.org/wiki/Q855395","display_name":"Interpretation (philosophy)","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C536738050","wikidata":"https://www.wikidata.org/wiki/Q3249071","display_name":"Social Welfare","level":2,"score":0.2671000063419342},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.26460000872612},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2644999921321869},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2630999982357025},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.26159998774528503},{"id":"https://openalex.org/C169903001","wikidata":"https://www.wikidata.org/wiki/Q3264987","display_name":"Reciprocity (cultural anthropology)","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C546784017","wikidata":"https://www.wikidata.org/wiki/Q188958","display_name":"Egalitarianism","level":3,"score":0.2556000053882599},{"id":"https://openalex.org/C2777644927","wikidata":"https://www.wikidata.org/wiki/Q2300947","display_name":"Social cost","level":2,"score":0.25290000438690186}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2512.20261","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.20261","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2512.20261","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.20261","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.6220982670783997,"display_name":"Reduced inequalities"}],"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,30,142],"consider":[1],"the":[2,37,48,55,66,72,74,144,158,174],"complexity":[3],"of":[4,16,57,68,117],"maximizing":[5],"egalitarian":[6,176],"welfare":[7],"in":[8,19,36,47,59,71,181],"Friends":[9,40],"and":[10,28,43,95,107,156,167],"Enemies":[11,44],"Games":[12],"--":[13],"a":[14,97,108,115],"subclass":[15],"hedonic":[17],"games":[18],"which":[20],"every":[21,120],"agent":[22,51,121,130],"partitions":[23],"other":[24],"agents":[25],"into":[26],"friends":[27,58],"enemies.":[29],"investigate":[31],"two":[32,125,149],"classic":[33],"scenarios":[34],"proposed":[35],"literature,":[38],"namely,":[39],"Appreciation":[41],"($\\mathsf{FA}$)":[42],"Aversion":[45],"($\\mathsf{EA}$):":[46],"former,":[49],"each":[50],"primarily":[52],"cares":[53],"about":[54],"number":[56,67],"her":[60],"coalition,":[61],"breaking":[62],"ties":[63],"based":[64],"on":[65],"enemies,":[69],"while":[70],"latter,":[73],"opposite":[75],"is":[76,85,154,161],"true.":[77],"For":[78,100],"$\\mathsf{EA}$,":[79],"we":[80,102,169],"show":[81],"that":[82],"our":[83],"objective":[84],"hard":[86],"to":[87,140],"approximate":[88],"within":[89],"$O(n^{1-\u03b5})$,":[90],"for":[91,148,164],"any":[92],"fixed":[93],"$\u03b5>0$,":[94],"provide":[96],"polynomial-time":[98,109],"$(n-1)$-approximation.":[99],"$\\mathsf{FA}$,":[101],"obtain":[103],"an":[104],"NP-hardness":[105],"result":[106],"approximation":[110,137,146],"algorithm.":[111],"Our":[112],"algorithm":[113],"achieves":[114],"ratio":[116,138,147],"$2-\u0398(\\frac{1}{n})$":[118,145],"when":[119,152,157],"has":[122,131],"at":[123,132],"least":[124],"friends;":[126],"however,":[127],"if":[128],"some":[129],"most":[133],"one":[134],"friend,":[135],"its":[136],"deteriorates":[139],"$n/2$.":[141],"recover":[143],"important":[150],"variants:":[151],"randomization":[153],"allowed":[155],"friendship":[159],"relationship":[160],"symmetric.":[162],"Additionally,":[163],"both":[165],"$\\mathsf{EA}$":[166],"$\\mathsf{FA}$":[168],"identify":[170],"special":[171],"cases":[172],"where":[173],"optimal":[175],"partition":[177],"can":[178],"be":[179],"computed":[180],"polynomial":[182],"time.":[183]},"counts_by_year":[],"updated_date":"2025-12-25T23:15:44.422516","created_date":"2025-12-25T00:00:00"}