AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it