On the real line, MinMaxP is the unique deterministic strategyproof mechanism achieving consistency strictly better than 2 with bounded robustness, attaining a tight (1 + min(1, η)) approximation for prediction error η.
Characterization of group-strategyproof mechanisms for facility location in strictly convex space
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Strategyproof Facility Location with Prediction: Minimizing the Maximum Cost
On the real line, MinMaxP is the unique deterministic strategyproof mechanism achieving consistency strictly better than 2 with bounded robustness, attaining a tight (1 + min(1, η)) approximation for prediction error η.