AFTD Auto-Formalizing Theoretical Domains

fse_q0

def

The linear scaling function q(y) = 1 - 9y/10.

Statement

noncomputable def fse_q0 (y : ℝ) : ℝ
Source
step towards fse_scaling_oblivious_dictatorship / fse_dictatorship_conjecture_false (dictatorship conjecture of Facility Location Games with Scaling Effects (arXiv:2402.18908v3), Conclusion)
Verified
06 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_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_q0_not_singlePeakedUnder q0, the preference of the agent located at 0 is not single-peaked: the facility at 1/2 costs her 11/40, but the farther location 1…
  • fse_q0_antitoneq0 is non-increasing on [0,1].

Lean source view module on GitHub

/-- The linear scaling function `q(y) = 1 - 9y/10`. -/
noncomputable def fse_q0 (y : ℝ) : ℝ := 1 - 9 / 10 * y
See it in the graphDiscuss this resultChallenge it