Strategyproof facility location for concave cost functions
From MaRDI portal
Publication:334934
DOI10.1007/s00453-015-0026-6zbMath1348.91198arXiv1305.3333OpenAlexW1129656128WikidataQ59818366 ScholiaQ59818366MaRDI QIDQ334934
Christos Tzamos, Dimitris Fotakis
Publication date: 1 November 2016
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1305.3333
Applications of game theory (91A80) Discrete location and assignment (90B80) Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Social choice (91B14)
Related Items
Strategyproof facility location in perturbation stable instances, Strategy-Proof Mechanism for Obnoxious Facility Location on a Line, Facility location games with distinct desires, Heterogeneous facility location with limited resources, Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions, Mechanism design for facility location with fractional preferences and minimum distance, Approximation strategy-proof mechanisms for obnoxious facility location on a line
Uses Software
Cites Work
- Unnamed Item
- Strategy-proof location on a network
- Winner-imposing strategyproof mechanisms for multiple facility location games
- Locating libraries on a street
- An introduction to strategy-proof social choice functions
- Approximately optimal mechanism design via differential privacy
- Scheduling without Payments
- Strategy-Proof Mechanisms for Facility Location Games with Many Facilities
- Strategyproof Approximation of the Minimax on Networks
- On the Power of Deterministic Mechanisms for Facility Location Games
- Algorithmic Game Theory