The distortion of distributed facility location
From MaRDI portal
Publication:6494355
DOI10.1016/J.ARTINT.2024.104066MaRDI QIDQ6494355FDOQ6494355
Authors: Aris Filos-Ratsikas, Panagiotis Kanellopoulos, Alexandros A. Voudouris
Publication date: 30 April 2024
Published in: Artificial Intelligence (Search for Journal in Brave)
Recommendations
- Approximate mechanism design for distributed facility location
- Strategyproof facility location with limited locations
- Approximation strategy-proof mechanisms for obnoxious facility location on a line
- Strategy-proof mechanisms for facility location games with many facilities
- The distortion of distributed metric social choice
Cites Work
- Intermediate Preferences and the Majority Rule
- Heterogeneous facility location without money
- Strategyproof facility location for concave cost functions
- Optimal social choice functions: a utilitarian view
- Straightforward Elections, Unanimity and Phantom Voters
- On strategy-proofness and symmetric single-peakedness
- Randomized social choice functions under metric preferences
- Social welfare in one-sided matchings: random priority and beyond
- Subset selection via implicit utilitarian voting
- Awareness of voter passion greatly improves the distortion of metric social choice
- The distortion of distributed metric social choice
- Recognizing 1-Euclidean preferences: an alternative approach
- Two-facility location games with minimum distance requirement
- The metric distortion of multiwinner voting
- A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching
- Peeking behind the ordinal curtain: improving distortion via cardinal queries
- The distortion of distributed voting
- Approximate mechanism design for distributed facility location
- Tight distortion bounds for distributed metric voting on a line
- On Discrete Truthful Heterogeneous Two-Facility Location
- Heterogeneous facility location with limited resources
Cited In (1)
This page was built for publication: The distortion of distributed facility location
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6494355)