Chan, Hau, Filos-Ratsikas, Aris ORCID: 0000-0001-7868-8114, Li, Bo, Li, Minming and Wang, Chenhao
(2021)
Mechanism Design for Facility Location Problems: A Survey.
In: Thirtieth International Joint Conference on Artificial Intelligence {IJCAI-21}, 2021-8-19 - 2021-8-27, Virtual Conference.
Text
Mechanism_Design_for_Facility_Location_Problem__A_Survey (13).pdf - Author Accepted Manuscript Download (237kB) | Preview |
Abstract
<jats:p>The study of approximate mechanism design for facility location has been in the center of research at the intersection of artificial intelligence and economics for the last decade, largely due to its practical importance in various domains, such as social planning and clustering. At a high level, the goal is to select a number of locations on which to build a set of facilities, aiming to optimize some social objective based on the preferences of strategic agents, who might have incentives to misreport their private information. This paper presents a comprehensive survey of the significant progress that has been made since the introduction of the problem, highlighting all the different variants and methodologies, as well as the most interesting directions for future research.</jats:p>
Item Type: | Conference or Workshop Item (Unspecified) |
---|---|
Uncontrolled Keywords: | Behavioral and Social Science |
Divisions: | Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science |
Depositing User: | Symplectic Admin |
Date Deposited: | 24 Jun 2021 10:09 |
Last Modified: | 21 Mar 2024 21:25 |
DOI: | 10.24963/ijcai.2021/596 |
Related URLs: | |
URI: | https://livrepository.liverpool.ac.uk/id/eprint/3127550 |