{"id":"https://openalex.org/W7115169120","doi":"https://doi.org/10.5555/3545946.3598889","title":"Settling the Distortion of Distributed Facility Location","display_name":"Settling the Distortion of Distributed Facility Location","publication_year":2023,"publication_date":"2023-05-30","ids":{"openalex":"https://openalex.org/W7115169120","doi":"https://doi.org/10.5555/3545946.3598889"},"language":"en","primary_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/4d889b60-d89c-45b1-ad9d-f0b34942cfc7","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/files/322651275/Settling_the_Distortion_FILOS_RATSIKAS_DOA03012023_AFV_CC_BY.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Filos-Ratsikas, A, Kanellopoulos, P, Voudouris, A A & Zhang, R 2023, Settling the Distortion of Distributed Facility Location. in Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems. Richland, SC, pp. 2152\u20132160, The 22nd International Conference on Autonomous Agents and Multiagent Systems, London, United Kingdom, 29/05/23. https://doi.org/10.5555/3545946.3598889","raw_type":"contributionToPeriodical"},"type":"article","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.research.ed.ac.uk/files/322651275/Settling_the_Distortion_FILOS_RATSIKAS_DOA03012023_AFV_CC_BY.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Filos-Ratsikas, Aris; id_orcid 0000-0001-7868-8114","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Filos-Ratsikas, Aris; id_orcid 0000-0001-7868-8114","raw_affiliation_strings":["Laboratory for Foundations of Computer Science","School of Informatics"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Laboratory for Foundations of Computer Science","institution_ids":[]},{"raw_affiliation_string":"School of Informatics","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kanellopoulos, Panagiotis","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kanellopoulos, Panagiotis","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Voudouris, Alexandros A.","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Voudouris, Alexandros A.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":null,"display_name":"Zhang, Rongsen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Rongsen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.69863278,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10991","display_name":"Game Theory and Voting Systems","score":0.5580999851226807,"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.5580999851226807,"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/T11502","display_name":"Facility Location and Emergency Management","score":0.1873999983072281,"subfield":{"id":"https://openalex.org/subfields/1407","display_name":"Organizational Behavior and Human Resource Management"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.06729999929666519,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/disjoint-sets","display_name":"Disjoint sets","score":0.796999990940094},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.612500011920929},{"id":"https://openalex.org/keywords/distortion","display_name":"Distortion (music)","score":0.5404000282287598},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5318999886512756},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.525600016117096},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4932999908924103},{"id":"https://openalex.org/keywords/real-line","display_name":"Real line","score":0.4146000146865845},{"id":"https://openalex.org/keywords/strategic-dominance","display_name":"Strategic dominance","score":0.39649999141693115},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.3718000054359436}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.796999990940094},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6287000179290771},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.612500011920929},{"id":"https://openalex.org/C126780896","wikidata":"https://www.wikidata.org/wiki/Q899871","display_name":"Distortion (music)","level":4,"score":0.5404000282287598},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5318999886512756},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.525600016117096},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4932999908924103},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4691999852657318},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.4146000146865845},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.39649999141693115},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.3718000054359436},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3693000078201294},{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.35339999198913574},{"id":"https://openalex.org/C153517567","wikidata":"https://www.wikidata.org/wiki/Q26090","display_name":"Mechanism design","level":2,"score":0.3450999855995178},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.3019999861717224},{"id":"https://openalex.org/C2777644927","wikidata":"https://www.wikidata.org/wiki/Q2300947","display_name":"Social cost","level":2,"score":0.2824000120162964},{"id":"https://openalex.org/C189352744","wikidata":"https://www.wikidata.org/wiki/Q1971461","display_name":"Social choice theory","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C89611455","wikidata":"https://www.wikidata.org/wiki/Q6804646","display_name":"Mechanism (biology)","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.2793000042438507},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.2786000072956085},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.27720001339912415},{"id":"https://openalex.org/C63548660","wikidata":"https://www.wikidata.org/wiki/Q858223","display_name":"Limit point","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.25949999690055847},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.2524000108242035},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.25060001015663147}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:pure.ed.ac.uk:openaire/4d889b60-d89c-45b1-ad9d-f0b34942cfc7","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/files/322651275/Settling_the_Distortion_FILOS_RATSIKAS_DOA03012023_AFV_CC_BY.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Filos-Ratsikas, A, Kanellopoulos, P, Voudouris, A A & Zhang, R 2023, Settling the Distortion of Distributed Facility Location. in Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems. Richland, SC, pp. 2152\u20132160, The 22nd International Conference on Autonomous Agents and Multiagent Systems, London, United Kingdom, 29/05/23. https://doi.org/10.5555/3545946.3598889","raw_type":"contributionToPeriodical"},{"id":"pmh:oai:pure.ed.ac.uk:publications/4d889b60-d89c-45b1-ad9d-f0b34942cfc7","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/4d889b60-d89c-45b1-ad9d-f0b34942cfc7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"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":"Filos-Ratsikas, A, Kanellopoulos, P, Voudouris, A A & Zhang, R 2023, Settling the Distortion of Distributed Facility Location. in Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems. Richland, SC, pp. 2152\u20132160, The 22nd International Conference on Autonomous Agents and Multiagent Systems, London, United Kingdom, 29/05/23. https://doi.org/10.5555/3545946.3598889","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"pmh:oai:pure.ed.ac.uk:openaire/4d889b60-d89c-45b1-ad9d-f0b34942cfc7","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/files/322651275/Settling_the_Distortion_FILOS_RATSIKAS_DOA03012023_AFV_CC_BY.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Filos-Ratsikas, A, Kanellopoulos, P, Voudouris, A A & Zhang, R 2023, Settling the Distortion of Distributed Facility Location. in Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems. Richland, SC, pp. 2152\u20132160, The 22nd International Conference on Autonomous Agents and Multiagent Systems, London, United Kingdom, 29/05/23. https://doi.org/10.5555/3545946.3598889","raw_type":"contributionToPeriodical"},"sustainable_development_goals":[{"score":0.5429223775863647,"id":"https://metadata.un.org/sdg/10","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,89],"study":[1],"the":[2,15,26,68,72,75,86,100,135,147,179],"distributed":[3,51,180],"facility":[4],"location":[5],"problem,":[6],"where":[7],"a":[8,31,62],"set":[9],"of":[10,17,67,81,93,141,153],"agents":[11,73,101,116,154,165],"with":[12,114],"positions":[13,69,106],"on":[14,134],"line":[16],"real":[18],"numbers":[19],"are":[20,176],"partitioned":[21],"into":[22],"disjoint":[23],"districts,":[24],"and":[25,77,109,117,158],"goal":[27],"is":[28,65],"to":[29,33,119,122],"choose":[30],"point":[32,63],"satisfy":[34],"certain":[35],"criteria,":[36],"such":[37],"as":[38,85,107,169,171],"optimize":[39],"an":[40],"objective":[41],"function":[42],"or":[43],"avoid":[44],"strategic":[45,115],"behavior.":[46],"A":[47],"mechanism":[48],"in":[49,54,74,139],"our":[50],"setting":[52],"works":[53],"two":[55,91],"steps:":[56],"For":[57,127],"each":[58],"district":[59],"it":[60],"chooses":[61],"that":[64,99,175],"representative":[66,83],"reported":[70],"by":[71],"district,":[76],"then":[78],"decides":[79],"one":[80],"these":[82],"points":[84],"final":[87],"output.":[88],"consider":[90],"classes":[92],"mechanisms:":[94],"Unrestricted":[95],"mechanisms":[96,111],"which":[97,112],"assume":[98],"directly":[102],"provide":[103],"their":[104,125],"true":[105],"input,":[108],"strategyproof":[110],"deal":[113],"aim":[118],"incentivize":[120],"them":[121],"truthfully":[123],"report":[124],"positions.":[126],"both":[128],"classes,":[129],"we":[130],"show":[131],"tight":[132],"bounds":[133],"best":[136],"possible":[137],"approximation":[138],"terms":[140],"several":[142],"minimization":[143],"social":[144,149],"objectives,":[145],"including":[146],"well-known":[148],"cost":[150,160],"(total":[151],"distance":[152,162],"from":[155,166],"chosen":[156,167],"point)":[157],"max":[159],"(maximum":[161],"among":[163],"all":[164],"point),":[168],"well":[170],"other":[172],"fairness-inspired":[173],"objectives":[174],"tailor-made":[177],"for":[178],"setting.":[181]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}