3 papers
cs.GT2026
Strategyproof Aggregation in Euclidean Spaces: Rigidity and Median Optimality
Jianhao Jia
We study deterministic strategyproof mechanisms for facility location in finite-dimensional Euclidean spaces. For every population of at least three agents and every finite dimensi…
cs.GT2026
Product Gap Mechanisms for Multi-Facility Location
Jianhao Jia
We study randomized strategyproof mechanisms for locating multiple facilities on the real line. We introduce the \emph{Product-Gap mechanism}, which selects reported locations…
cs.GT2025
Approximation guarantees of Median Mechanism in
Nick Gravin, Jianhao Jia
The coordinate-wise median is a classic and most well-studied strategy-proof mechanism in social choice and facility location scenarios. Surprisingly, there is no systematic study…