{"id":"https://openalex.org/W7133336563","doi":"https://doi.org/10.5555/3709347.3743955","title":"Group-fair Facility Location Games with Externalities","display_name":"Group-fair Facility Location Games with Externalities","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W7133336563","doi":"https://doi.org/10.5555/3709347.3743955"},"language":"en","primary_location":{"id":"pmh:oai:pure.atira.dk:publications/0b1d5985-5c6e-44e4-9630-420a6e449d4c","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/0b1d5985-5c6e-44e4-9630-420a6e449d4c","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","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":"Li, M, Peng, C, Wang, Y & Zhou, H 2025, Group-fair Facility Location Games with Externalities. in AAMAS \u201925 : Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 2615-2617, 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025), Detroit, Michigan, United States, 19/05/25. < https://dl.acm.org/doi/10.5555/3709347.3743955 >","raw_type":"info:eu-repo/semantics/conferenceObject"},"type":"conference-paper","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/2031/0b1d5985-5c6e-44e4-9630-420a6e449d4c","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123046131","display_name":"Minming Li","orcid":null},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Li, Minming","raw_affiliation_strings":["City University of Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127912208","display_name":"Cheng Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng, Cheng","raw_affiliation_strings":["Shanghai Jiao Tong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5127965172","display_name":"Ying Wang","orcid":null},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wang, Ying","raw_affiliation_strings":["Columbia University","Department of Computer Science"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University","institution_ids":["https://openalex.org/I78577930"]},{"raw_affiliation_string":"Department of Computer Science","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5127876602","display_name":"Houyu Zhou","orcid":null},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhou, Houyu","raw_affiliation_strings":["University of New South Wales"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":4,"corresponding_author_ids":[],"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.483599990606308,"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.483599990606308,"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/T10249","display_name":"Distributed Control Multi-Agent Systems","score":0.26350000500679016,"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"}},{"id":"https://openalex.org/T11182","display_name":"Auction Theory and Applications","score":0.04569999873638153,"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/facility-location-problem","display_name":"Facility location problem","score":0.78329998254776},{"id":"https://openalex.org/keywords/externality","display_name":"Externality","score":0.5825999975204468},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.459199994802475},{"id":"https://openalex.org/keywords/game-theory","display_name":"Game theory","score":0.40549999475479126},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.3723999857902527},{"id":"https://openalex.org/keywords/line","display_name":"Line (geometry)","score":0.34130001068115234},{"id":"https://openalex.org/keywords/total-cost","display_name":"Total cost","score":0.33469998836517334},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.3089999854564667}],"concepts":[{"id":"https://openalex.org/C108005400","wikidata":"https://www.wikidata.org/wiki/Q1305598","display_name":"Facility location problem","level":2,"score":0.78329998254776},{"id":"https://openalex.org/C16118543","wikidata":"https://www.wikidata.org/wiki/Q275372","display_name":"Externality","level":2,"score":0.5825999975204468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5561000108718872},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5164999961853027},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.459199994802475},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.40939998626708984},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.40549999475479126},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.3723999857902527},{"id":"https://openalex.org/C198352243","wikidata":"https://www.wikidata.org/wiki/Q37105","display_name":"Line (geometry)","level":2,"score":0.34130001068115234},{"id":"https://openalex.org/C182299520","wikidata":"https://www.wikidata.org/wiki/Q1289588","display_name":"Total cost","level":2,"score":0.33469998836517334},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.3089999854564667},{"id":"https://openalex.org/C3019385078","wikidata":"https://www.wikidata.org/wiki/Q6488998","display_name":"Large group","level":2,"score":0.30000001192092896},{"id":"https://openalex.org/C113336015","wikidata":"https://www.wikidata.org/wiki/Q574010","display_name":"Complete information","level":2,"score":0.29010000824928284},{"id":"https://openalex.org/C123650614","wikidata":"https://www.wikidata.org/wiki/Q282491","display_name":"Strategic dominance","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C202556891","wikidata":"https://www.wikidata.org/wiki/Q1584646","display_name":"Repeated game","level":3,"score":0.2784999907016754},{"id":"https://openalex.org/C2776608338","wikidata":"https://www.wikidata.org/wiki/Q6664803","display_name":"Location model","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C75432250","wikidata":"https://www.wikidata.org/wiki/Q29654355","display_name":"Real line","level":2,"score":0.2524000108242035},{"id":"https://openalex.org/C774472","wikidata":"https://www.wikidata.org/wiki/Q6760393","display_name":"Margin (machine learning)","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:pure.atira.dk:publications/0b1d5985-5c6e-44e4-9630-420a6e449d4c","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/0b1d5985-5c6e-44e4-9630-420a6e449d4c","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","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":"Li, M, Peng, C, Wang, Y & Zhou, H 2025, Group-fair Facility Location Games with Externalities. in AAMAS \u201925 : Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 2615-2617, 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025), Detroit, Michigan, United States, 19/05/25. < https://dl.acm.org/doi/10.5555/3709347.3743955 >","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:pure.atira.dk:publications/0b1d5985-5c6e-44e4-9630-420a6e449d4c","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/0b1d5985-5c6e-44e4-9630-420a6e449d4c","pdf_url":null,"source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","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":"Li, M, Peng, C, Wang, Y & Zhou, H 2025, Group-fair Facility Location Games with Externalities. in AAMAS \u201925 : Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems. Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS, International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS), pp. 2615-2617, 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2025), Detroit, Michigan, United States, 19/05/25. < https://dl.acm.org/doi/10.5555/3709347.3743955 >","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"display_name":"Partnerships for the goals","id":"https://metadata.un.org/sdg/17","score":0.4830145239830017}],"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,55],"study":[1],"facility":[2,28,43],"location":[3,29],"games":[4],"with":[5],"externalities":[6],"where":[7],"agents":[8],"are":[9,115],"located":[10],"on":[11],"a":[12,42],"real":[13],"line":[14],"and":[15,30,63,65,75,93,126],"divided":[16],"into":[17],"groups.":[18],"The":[19,34],"cost":[20,74],"of":[21,59],"an":[22],"agent":[23],"is":[24,36],"affected":[25],"by":[26],"the":[27,51,70,77,116],"their":[31,90],"group":[32,60,73,80],"members.":[33],"goal":[35],"to":[37,40,44],"design":[38],"mechanisms":[39,96,114],"locate":[41],"approximately":[45],"optimize":[46],"group-fair":[47,67],"objectives":[48],"while":[49],"eliciting":[50],"agents'":[52],"locations":[53],"truthfully.":[54],"consider":[56],"two":[57,66],"types":[58],"interactions:":[61],"competitive":[62],"collaborative,":[64],"objectives,":[68],"minimizing":[69,76],"maximum":[71,78],"total":[72],"average":[79],"cost.":[81],"For":[82],"each":[83,109],"scenario,":[84],"we":[85,103],"analyze":[86],"classic":[87],"mechanisms,":[88],"presenting":[89],"approximation":[91,100],"ratios,":[92],"introduce":[94],"new":[95],"that":[97,112],"achieve":[98],"improved":[99],"ratios.":[101],"Additionally,":[102],"establish":[104],"tight":[105],"lower":[106],"bounds":[107],"for":[108,123],"setting,":[110],"demonstrating":[111],"our":[113],"best":[117],"possible.":[118],"\u00a9":[119],"2025":[120],"International":[121],"Foundation":[122],"Autonomous":[124],"Agents":[125],"Multiagent":[127],"Systems":[128],"(www.ifaamas.org).":[129]},"counts_by_year":[],"updated_date":"2026-07-02T06:12:58.138171","created_date":"2026-03-04T00:00:00"}