AFTD Auto-Formalizing Theoretical Domains

fse_q0_antitone

lemmaverified

q0 is non-increasing on [0,1].

Statement

lemma fse_q0_antitone : AntitoneOn fse_q0 (Set.Icc 0 1)
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
Classical.choiceQuot.soundpropext
Built on 1
  • fse_q0The linear scaling function q(y) = 1 - 9y/10.
Used by 2
  • 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_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…

Lean source view module on GitHub

/-- `q0` is non-increasing on `[0,1]`. -/lemma fse_q0_antitone : AntitoneOn fse_q0 (Set.Icc 0 1) := by  intro a _ b _ hab; unfold fse_q0; nlinarith
See it in the graphDiscuss this resultChallenge it