Altruism in Facility Location Problems

Houyu Zhou; Hau Chan; Minming Li

doi:10.1609/aaai.v38i9.28862

Altruism in Facility Location Problems

Department of Computer Science

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

1 Citation (Scopus)

Abstract

We study the facility location problems (FLPs) with altruistic agents who act to benefit others in their affiliated groups. Our aim is to design mechanisms that elicit true locations from the agents in different overlapping groups and place a facility to serve agents to approximately optimize a given objective based on agents' costs to the facility. Existing studies of FLPs consider myopic agents who aim to minimize their own costs to the facility. We mainly consider altruistic agents with well-motivated group costs that are defined over costs incurred by all agents in their groups. Accordingly, we define Pareto strategyproofness to account for altruistic agents and their multiple group memberships with incomparable group costs. We consider mechanisms satisfying this strategyproofness under various combinations of the planner's objectives and agents' group costs. For each of these settings, we provide upper and lower bounds of approximation ratios of the mechanisms satisfying Pareto strategyproofness. © 2024, Association for the Advancement of Artifcial Intelligence (www.aaai.org).

Original language	English
Title of host publication	Thirty-Eighth AAAI Conference on Artificial Intelligence, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, Fourteenth Symposium on Educational Advances in Artificial Intelligence
Editors	Michael Wooldridge, Jennifer Dy, Sriraam Natarajan
Place of Publication	Washington, DC
Publisher	AAAI Press
Pages	9993-10001
Number of pages	9
ISBN (Print)	1-57735-887-2, 978-1-57735-887-9
DOIs	https://doi.org/10.1609/aaai.v38i9.28862
Publication status	Published - Feb 2024
Event	38th Annual AAAI Conference on Artificial Intelligence (AAAI-24) - Vancouver Convention Centre – West Building, Vancouver, Canada Duration: 20 Feb 2024 → 27 Feb 2024 https://aaai.org/aaai-conference/

Publication series

Name	Proceedings of the AAAI Conference on Artificial Intelligence
Number	9
Volume	38
ISSN (Print)	2159-5399
ISSN (Electronic)	2374-3468

Conference

Conference	38th Annual AAAI Conference on Artificial Intelligence (AAAI-24)
Abbreviated title	AAAI-24
Country/Territory	Canada
City	Vancouver
Period	20/02/24 → 27/02/24
Internet address	https://aaai.org/aaai-conference/

Funding

The work described in this paper was partially supported by a grant from the Research Grants Council of the Hong Kong Special Administrative Region, China [Project No. CityU 11213620]. Hau Chan is supported by the National Institute of General Medical Sciences of the National Institutes of Health [P20GM130461], the Rural Drug Addiction Research Center at the University of Nebraska-Lincoln, and the National Science Foundation under grant IIS:RI # 2302999. The content is solely the responsibility of the authors and does not necessarily represent the offcial views of the funding agencies. We would like to thank the anonymous reviewers for their feedback.

Access Output

10.1609/aaai.v38i9.28862

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

Zhou, H., Chan, H., & Li, M. (2024). Altruism in Facility Location Problems. In M. Wooldridge, J. Dy, & S. Natarajan (Eds.), Thirty-Eighth AAAI Conference on Artificial Intelligence, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, Fourteenth Symposium on Educational Advances in Artificial Intelligence (pp. 9993-10001). (Proceedings of the AAAI Conference on Artificial Intelligence; Vol. 38, No. 9). AAAI Press. https://doi.org/10.1609/aaai.v38i9.28862

Zhou, Houyu ; Chan, Hau ; Li, Minming. / Altruism in Facility Location Problems. Thirty-Eighth AAAI Conference on Artificial Intelligence, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, Fourteenth Symposium on Educational Advances in Artificial Intelligence. editor / Michael Wooldridge ; Jennifer Dy ; Sriraam Natarajan. Washington, DC : AAAI Press, 2024. pp. 9993-10001 (Proceedings of the AAAI Conference on Artificial Intelligence; 9).

@inproceedings{f15ab3b379b04a2b9bedc60eda3b5891,

title = "Altruism in Facility Location Problems",

abstract = "We study the facility location problems (FLPs) with altruistic agents who act to benefit others in their affiliated groups. Our aim is to design mechanisms that elicit true locations from the agents in different overlapping groups and place a facility to serve agents to approximately optimize a given objective based on agents' costs to the facility. Existing studies of FLPs consider myopic agents who aim to minimize their own costs to the facility. We mainly consider altruistic agents with well-motivated group costs that are defined over costs incurred by all agents in their groups. Accordingly, we define Pareto strategyproofness to account for altruistic agents and their multiple group memberships with incomparable group costs. We consider mechanisms satisfying this strategyproofness under various combinations of the planner's objectives and agents' group costs. For each of these settings, we provide upper and lower bounds of approximation ratios of the mechanisms satisfying Pareto strategyproofness. {\textcopyright} 2024, Association for the Advancement of Artifcial Intelligence (www.aaai.org).",

author = "Houyu Zhou and Hau Chan and Minming Li",

year = "2024",

month = feb,

doi = "10.1609/aaai.v38i9.28862",

language = "English",

isbn = "1-57735-887-2",

series = "Proceedings of the AAAI Conference on Artificial Intelligence",

publisher = "AAAI Press",

number = "9",

pages = "9993--10001",

editor = "Michael Wooldridge and Jennifer Dy and Sriraam Natarajan",

booktitle = "Thirty-Eighth AAAI Conference on Artificial Intelligence, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, Fourteenth Symposium on Educational Advances in Artificial Intelligence",

note = "38th Annual AAAI Conference on Artificial Intelligence (AAAI-24), AAAI-24 ; Conference date: 20-02-2024 Through 27-02-2024",

url = "https://aaai.org/aaai-conference/",

}

Zhou, H, Chan, H & Li, M 2024, Altruism in Facility Location Problems. in M Wooldridge, J Dy & S Natarajan (eds), Thirty-Eighth AAAI Conference on Artificial Intelligence, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, Fourteenth Symposium on Educational Advances in Artificial Intelligence. Proceedings of the AAAI Conference on Artificial Intelligence, no. 9, vol. 38, AAAI Press, Washington, DC, pp. 9993-10001, 38th Annual AAAI Conference on Artificial Intelligence (AAAI-24), Vancouver, British Columbia, Canada, 20/02/24. https://doi.org/10.1609/aaai.v38i9.28862

Altruism in Facility Location Problems. / Zhou, Houyu; Chan, Hau; Li, Minming.
Thirty-Eighth AAAI Conference on Artificial Intelligence, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, Fourteenth Symposium on Educational Advances in Artificial Intelligence. ed. / Michael Wooldridge; Jennifer Dy; Sriraam Natarajan. Washington, DC: AAAI Press, 2024. p. 9993-10001 (Proceedings of the AAAI Conference on Artificial Intelligence; Vol. 38, No. 9).

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

TY - GEN

T1 - Altruism in Facility Location Problems

AU - Zhou, Houyu

AU - Chan, Hau

AU - Li, Minming

PY - 2024/2

Y1 - 2024/2

N2 - We study the facility location problems (FLPs) with altruistic agents who act to benefit others in their affiliated groups. Our aim is to design mechanisms that elicit true locations from the agents in different overlapping groups and place a facility to serve agents to approximately optimize a given objective based on agents' costs to the facility. Existing studies of FLPs consider myopic agents who aim to minimize their own costs to the facility. We mainly consider altruistic agents with well-motivated group costs that are defined over costs incurred by all agents in their groups. Accordingly, we define Pareto strategyproofness to account for altruistic agents and their multiple group memberships with incomparable group costs. We consider mechanisms satisfying this strategyproofness under various combinations of the planner's objectives and agents' group costs. For each of these settings, we provide upper and lower bounds of approximation ratios of the mechanisms satisfying Pareto strategyproofness. © 2024, Association for the Advancement of Artifcial Intelligence (www.aaai.org).

AB - We study the facility location problems (FLPs) with altruistic agents who act to benefit others in their affiliated groups. Our aim is to design mechanisms that elicit true locations from the agents in different overlapping groups and place a facility to serve agents to approximately optimize a given objective based on agents' costs to the facility. Existing studies of FLPs consider myopic agents who aim to minimize their own costs to the facility. We mainly consider altruistic agents with well-motivated group costs that are defined over costs incurred by all agents in their groups. Accordingly, we define Pareto strategyproofness to account for altruistic agents and their multiple group memberships with incomparable group costs. We consider mechanisms satisfying this strategyproofness under various combinations of the planner's objectives and agents' group costs. For each of these settings, we provide upper and lower bounds of approximation ratios of the mechanisms satisfying Pareto strategyproofness. © 2024, Association for the Advancement of Artifcial Intelligence (www.aaai.org).

UR - http://www.scopus.com/inward/record.url?scp=85189368301&partnerID=8YFLogxK

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85189368301&origin=recordpage

U2 - 10.1609/aaai.v38i9.28862

DO - 10.1609/aaai.v38i9.28862

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 1-57735-887-2

SN - 978-1-57735-887-9

T3 - Proceedings of the AAAI Conference on Artificial Intelligence

SP - 9993

EP - 10001

BT - Thirty-Eighth AAAI Conference on Artificial Intelligence, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, Fourteenth Symposium on Educational Advances in Artificial Intelligence

A2 - Wooldridge, Michael

A2 - Dy, Jennifer

A2 - Natarajan, Sriraam

PB - AAAI Press

CY - Washington, DC

T2 - 38th Annual AAAI Conference on Artificial Intelligence (AAAI-24)

Y2 - 20 February 2024 through 27 February 2024

ER -

Zhou H, Chan H, Li M. Altruism in Facility Location Problems. In Wooldridge M, Dy J, Natarajan S, editors, Thirty-Eighth AAAI Conference on Artificial Intelligence, Thirty-Sixth Conference on Innovative Applications of Artificial Intelligence, Fourteenth Symposium on Educational Advances in Artificial Intelligence. Washington, DC: AAAI Press. 2024. p. 9993-10001. (Proceedings of the AAAI Conference on Artificial Intelligence; 9). doi: 10.1609/aaai.v38i9.28862

Altruism in Facility Location Problems

Abstract

Publication series

Conference

Funding

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

GRF: Algorithmic Foundations of Distributed Large-Scale Graph Processing

Cite this

Altruism in Facility Location Problems

Abstract

Publication series

Conference

Funding

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Projects

GRF: Algorithmic Foundations of Distributed Large-Scale Graph Processing

Cite this