2023
DOI: 10.1007/s10878-023-01017-6
|View full text |Cite
|
Sign up to set email alerts
|

Constrained heterogeneous facility location games with max-variant cost

Abstract: We consider a problem where agents have private positions on a line, and public approval preferences over two facilities, and their cost is the maximum distance from their approved facilities.e goal is to decide the facility locations to minimize the total and the max cost, while incentivizing the agents to be truthful. We design a strategyproof mechanism that is simultaneously 11and 5-approximate for these two objective functions, thus improving the previously best-known bounds of 2n + 1 and 9.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2023
2023
2025
2025

Publication Types

Select...
4
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
references
References 30 publications
0
0
0
Order By: Relevance