fse_SPAll
deforiginal
A scaling-oblivious mechanism is strategyproof for *every* scaling function: the mechanism does not know q, and no agent can gain under any continuous positive q.
Statement
def fse_SPAll {n : ℕ} (f : (Fin n → ℝ) → ℝ) : Prop
- Related work
- operator (Claude), 2026-10-05: resolution of the conjecture of Facility Location Games with Scaling Effects (arXiv:2402.18908v3), Section 2, Theorem 4 and the concluding conjecture that the deterministic strategyproof and surjective mechanisms under scaled preferences are dictatorships: true for mechanisms that do not depend on the scaling function and are strategyproof for every continuous positive q (they are dictatorships); false when the mechanism knows q, via q(y) = 1 - 9y/10 (not single-peaked) and the leftmost mechanism; found by a search agent, checked by the Lean kernel
- Verified
- 05 Oct 2026
- Axioms
- none listed
- Built on 2
- fse_IsScalingA scaling function in the sense of arXiv 2402.18908: continuous and positive on [0,1].
- fse_SPStrategyproofness for the scaling function q: no agent can lower her scaled cost by misreporting her location (any misreport in [0,1]).
- Used by 5
- fse_pathPath lemma: if the outcome at c is v, and every coordinate in which z differs from c has c-value different from v, then the outcome at z…
- fse_mem_rangeA surjective mechanism that is strategyproof for all scaling functions always outputs some agent's reported location.
- fse_scaling_oblivious_dictatorshipThe dictatorship conjecture holds for scaling-oblivious mechanisms. If a mechanism into [0,1] does not depend on the scaling function and…
- fse_lemmaCKey consequence of strategyproofness for all scaling functions: a unilateral deviation can change the outcome only if the outcome was at…
- fse_followMoving the coordinate of agent i when i's location is not shared and the outcome is at i's location: the outcome follows agent i.
Lean source view module on GitHub
/-- A scaling-oblivious mechanism is strategyproof for *every* scaling function: the mechanism does not know `q`, and no agent can gain under any continuous positive `q`. -/ def fse_SPAll {n : ℕ} (f : (Fin n → ℝ) → ℝ) : Prop := ∀ q : ℝ → ℝ, fse_IsScaling q → fse_SP q f