Deligkas, Argyrios and Filos-Ratsikas, Aris and Voudouris, Alexandros (2023) Heterogeneous facility location with limited resources. Games and Economic Behavior, 139. pp. 200-215. DOI https://doi.org/10.1016/j.geb.2023.03.001
Deligkas, Argyrios and Filos-Ratsikas, Aris and Voudouris, Alexandros (2023) Heterogeneous facility location with limited resources. Games and Economic Behavior, 139. pp. 200-215. DOI https://doi.org/10.1016/j.geb.2023.03.001
Deligkas, Argyrios and Filos-Ratsikas, Aris and Voudouris, Alexandros (2023) Heterogeneous facility location with limited resources. Games and Economic Behavior, 139. pp. 200-215. DOI https://doi.org/10.1016/j.geb.2023.03.001
Abstract
We initiate the study of the heterogeneous facility location problem with limited resources. We mainly focus on the fundamental case where a set of agents are positioned in the line segment [0,1] and have approval preferences over two available facilities. A mechanism takes as input the positions and the preferences of the agents, and chooses to locate a single facility based on this information. We study mechanisms that aim to maximize the social welfare (the total utility the agents derive from facilities they approve), under the constraint of incentivizing the agents to truthfully report their positions and preferences. We consider three different settings depending on the level of agent-related information that is public or private. For each setting, we design deterministic and randomized strategyproof mechanisms that achieve a good approximation of the optimal social welfare, and complement these with nearly-tight impossibility results.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Facility location; Heterogeneous preferences; Voting |
Divisions: | Faculty of Science and Health Faculty of Science and Health > Computer Science and Electronic Engineering, School of |
SWORD Depositor: | Unnamed user with email elements@essex.ac.uk |
Depositing User: | Unnamed user with email elements@essex.ac.uk |
Date Deposited: | 15 Mar 2023 16:57 |
Last Modified: | 16 May 2024 21:44 |
URI: | http://repository.essex.ac.uk/id/eprint/35117 |
Available files
Filename: 1-s2.0-S0899825623000313-main.pdf
Licence: Creative Commons: Attribution-Noncommercial-No Derivative Works 4.0