AFTD Auto-Formalizing Theoretical Domains

fse_IsScaling

def

A scaling function in the sense of arXiv 2402.18908: continuous and positive on [0,1].

Statement

def fse_IsScaling (q : ℝ → ℝ) : Prop
Defined in
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; formalized by the operator (Claude), 2026-10-05
Verified
05 Oct 2026
Axioms
none listed
Used by 5
  • fse_conjecture_false_qdepRefutation in the model with the scaling function as input. The mechanism fse_F (which receives q) is strategyproof and surjective for…
  • fse_SPAllA scaling-oblivious mechanism is strategyproof for *every* scaling function: the mechanism does not know q, and no agent can gain under…
  • fse_q0_isScalingq0(y) = 1 - 9y/10 is a scaling function (continuous and positive on [0,1]).
  • fse_dictatorship_conjecture_falseRefutation of the dictatorship conjecture of arXiv 2402.18908 (Section 8). For every number n ≥ 2 of agents there is a scaling function…
  • fse_lemmaCKey consequence of strategyproofness for all scaling functions: a unilateral deviation can change the outcome only if the outcome was at…

Lean source view module on GitHub

/-- A scaling function in the sense of arXiv 2402.18908: continuous and positive on `[0,1]`. -/
def fse_IsScaling (q : ℝ → ℝ) : Prop :=
  ContinuousOn q (Set.Icc 0 1) ∧ ∀ y ∈ Set.Icc (0 : ℝ) 1, 0 < q y
See it in the graphDiscuss this resultChallenge it