Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions

DOI10.1007/s00355-022-01435-1zbMath1521.90106arXiv2007.00903OpenAlexW4307404895MaRDI QIDQ6116312

Sumit Goel, Wade Hann-Caruthers

Publication date: 11 August 2023

Published in: Social Choice and Welfare (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2007.00903

Mathematics Subject Classification ID

Discrete location and assignment (90B80)

Cites Work

• Strategyproof facility location for concave cost functions
• Nonmanipulability in two dimensions
• A class of solutions for multiperson multicriteria decision making
• The projection median of a set of points
• Pareto optimality, anonymity, and strategy-proofness in location problems
• Strategy-proofness and Arrow's conditions: existence and correspondence theorems for voting procedures and social welfare functions
• Generalized median voter schemes and committees
• Strategyproof facility location for three agents on a circle
• Mechanism design for constrained heterogeneous facility location
• A Survey on Approximation Mechanism Design Without Money for Facility Games
• Range convexity, continuity, and strategy-proofness of voting schemes
• Strategyproof Approximation of the Minimax on Networks
• Manipulation of Voting Schemes: A General Result
• Straightforward Elections, Unanimity and Phantom Voters
• Voting on multiple issues: What to put on the ballot?
• Approximately Optimal Mechanisms for Strategyproof Facility Location: Minimizing L_p Norm of Costs
• A spatial analogue of May's theorem

This page was built for publication: Optimality of the coordinate-wise median mechanism for strategyproof facility location in two dimensions