{"id":"https://openalex.org/W7133487102","doi":"https://doi.org/10.1007/s10458-026-09742-y","title":"Metric distortion under group-fair objectives","display_name":"Metric distortion under group-fair objectives","publication_year":2026,"publication_date":"2026-03-04","ids":{"openalex":"https://openalex.org/W7133487102","doi":"https://doi.org/10.1007/s10458-026-09742-y"},"language":"en","primary_location":{"id":"doi:10.1007/s10458-026-09742-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-026-09742-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-026-09742-y.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10458-026-09742-y.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023281934","display_name":"Georgios Amanatidis","orcid":"https://orcid.org/0000-0002-4341-5439"},"institutions":[{"id":"https://openalex.org/I4210130908","display_name":"Archimedia (Greece)","ror":"https://ror.org/04dxam533","country_code":"GR","type":"company","lineage":["https://openalex.org/I4210130908"]},{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]},{"id":"https://openalex.org/I73142707","display_name":"Athens University of Economics and Business","ror":"https://ror.org/03s262162","country_code":"GR","type":"education","lineage":["https://openalex.org/I73142707"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Georgios Amanatidis","raw_affiliation_strings":["Archimedes, Athena Research Center, Athens, Greece","Athens University of Economics and Business, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Archimedes, Athena Research Center, Athens, Greece","institution_ids":["https://openalex.org/I4210156054","https://openalex.org/I4210130908"]},{"raw_affiliation_string":"Athens University of Economics and Business, Athens, Greece","institution_ids":["https://openalex.org/I73142707"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027826222","display_name":"Elliot Anshelevich","orcid":"https://orcid.org/0000-0001-9757-6839"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elliot Anshelevich","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020160251","display_name":"Christopher Jerrett","orcid":"https://orcid.org/0000-0002-3716-1268"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Jerrett","raw_affiliation_strings":["Rensselaer Polytechnic Institute, Troy, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090907162","display_name":"Alexandros A. Voudouris","orcid":"https://orcid.org/0000-0003-1105-3856"},"institutions":[{"id":"https://openalex.org/I110002522","display_name":"University of Essex","ror":"https://ror.org/02nkf1q06","country_code":"GB","type":"education","lineage":["https://openalex.org/I110002522"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexandros A. Voudouris","raw_affiliation_strings":["University of Essex, Colchester, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Essex, Colchester, UK","institution_ids":["https://openalex.org/I110002522"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5023281934"],"corresponding_institution_ids":["https://openalex.org/I4210130908","https://openalex.org/I4210156054","https://openalex.org/I73142707"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.38544947,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"40","issue":"1","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.9229999780654907,"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.9229999780654907,"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.020800000056624413,"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.008999999612569809,"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/disjoint-sets","display_name":"Disjoint sets","score":0.6829000115394592},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6704000234603882},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.5999000072479248},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5457000136375427},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.43860000371932983}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.6829000115394592},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6704000234603882},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.5999000072479248},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.582099974155426},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5457000136375427},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.43860000371932983},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4244999885559082},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.4174000024795532},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.34689998626708984},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.33559998869895935},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.28540000319480896},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.2624000012874603}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s10458-026-09742-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-026-09742-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-026-09742-y.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s10458-026-09742-y","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10458-026-09742-y","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10458-026-09742-y.pdf","source":{"id":"https://openalex.org/S5405189","display_name":"Autonomous Agents and Multi-Agent Systems","issn_l":"1387-2532","issn":["1387-2532","1573-7454"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Autonomous Agents and Multi-Agent Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6152493953704834}],"awards":[{"id":"https://openalex.org/G3403657211","display_name":null,"funder_award_id":"CCF-2006286","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3778117032","display_name":null,"funder_award_id":"MIS 5154714","funder_id":"https://openalex.org/F7311471023","funder_display_name":"NextGenerationEU"},{"id":"https://openalex.org/G6276162139","display_name":null,"funder_award_id":"MIS 5154714","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7256629111","display_name":"AF: Small: Distortion and the Quality of Agent Preferences in Social Choice, Facility Location, and Other Settings with Limited Information","funder_award_id":"2006286","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F7311471023","display_name":"NextGenerationEU","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7133487102.pdf","grobid_xml":"https://content.openalex.org/works/W7133487102.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W1530616289","https://openalex.org/W1830090996","https://openalex.org/W2062735332","https://openalex.org/W2096426146","https://openalex.org/W2295870642","https://openalex.org/W2436337942","https://openalex.org/W2572612145","https://openalex.org/W2787993020","https://openalex.org/W2788412781","https://openalex.org/W2801070351","https://openalex.org/W2886307781","https://openalex.org/W2990940652","https://openalex.org/W2998138841","https://openalex.org/W3035246401","https://openalex.org/W3036413271","https://openalex.org/W3041740264","https://openalex.org/W3089003244","https://openalex.org/W3128543523","https://openalex.org/W3130177162","https://openalex.org/W3135038576","https://openalex.org/W3174123286","https://openalex.org/W3177853258","https://openalex.org/W3185926112","https://openalex.org/W3187284326","https://openalex.org/W3189670873","https://openalex.org/W4206724541","https://openalex.org/W4285605507","https://openalex.org/W4300961534","https://openalex.org/W4323923479","https://openalex.org/W4382239735","https://openalex.org/W4383533377","https://openalex.org/W4391026342","https://openalex.org/W4391490918","https://openalex.org/W4392715077","https://openalex.org/W4393147815","https://openalex.org/W4393153910","https://openalex.org/W4393159932","https://openalex.org/W4402686418","https://openalex.org/W4406972882","https://openalex.org/W4410609023","https://openalex.org/W4415197387","https://openalex.org/W7117980283","https://openalex.org/W7118030401","https://openalex.org/W7124254117","https://openalex.org/W7124259845","https://openalex.org/W7124264083","https://openalex.org/W7133186615"],"related_works":[],"abstract_inverted_index":{"We":[0,58,86],"consider":[1,59,117],"a":[2,7,15],"voting":[3],"problem":[4],"in":[5,80,138],"which":[6,69],"set":[8,16],"of":[9,17,31,54,73,83,102,108,158,168,171],"agents":[10,33,55,135],"have":[11,111,128,165],"metric":[12,140,181],"preferences":[13,30,157],"over":[14],"alternatives,":[18],"and":[19,34,67,76,81,136,161,175],"are":[20,70,153],"also":[21,176],"partitioned":[22],"into":[23,56],"disjoint":[24],"groups.":[25,85],"Given":[26],"information":[27,109,178],"about":[28,179],"the":[29,32,52,74,77,84,91,106,125,131,139,150,155,159,169,172,180],"their":[35],"groups,":[36],"our":[37],"goal":[38],"is":[39],"to":[40,44,130],"decide":[41],"an":[42,47],"alternative":[43],"approximately":[45],"minimize":[46],"objective":[48],"function":[49],"that":[50,95,121,145,164],"takes":[51],"groups":[53,126,151,174],"account.":[57],"two":[60],"natural":[61],"group-fair":[62],"objectives":[63],"known":[64],"as":[65],"Max-of-Avg":[66],"Avg-of-Max":[68],"different":[71],"combinations":[72],"max":[75],"average":[78],"cost":[79],"out":[82],"show":[87],"tight":[88],"bounds":[89],"on":[90,105],"best":[92],"possible":[93],"distortion":[94],"can":[96],"be":[97],"achieved":[98],"by":[99],"various":[100],"classes":[101],"mechanisms":[103,120,144,163],"depending":[104],"amount":[107],"they":[110],"access":[112,129],"to.":[113],"In":[114],"particular,":[115],"we":[116],"full-information":[118],"group-oblivious":[119,143],"do":[122,147],"not":[123,148],"know":[124,149],"but":[127,152],"exact":[132],"distances":[133],"between":[134],"alternatives":[137],"space,":[141],"ordinal-information":[142],"again":[146],"given":[154],"ordinal":[156,177],"agents,":[160],"group-aware":[162],"full":[166],"knowledge":[167],"structure":[170],"agent":[173],"space.":[182]},"counts_by_year":[],"updated_date":"2026-05-05T08:41:31.759640","created_date":"2026-03-05T00:00:00"}