AFTD Auto-Formalizing Theoretical Domains

fse_F

def

The q-dependent mechanism used for the refutation in the model where the mechanism also receives the scaling function: the leftmost mechanism when q is non-increasing on [0,1], and agent 0's dictatorship otherwise.

Statement

noncomputable def fse_F {n : ℕ} [NeZero n] (q : ℝ → ℝ) (x : Fin n → ℝ) : ℝ
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
Built on 1
  • fse_leftmostThe leftmost mechanism: place the facility at the leftmost reported location.
Used by 1
  • 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…

Lean source view module on GitHub

/-- The `q`-dependent mechanism used for the refutation in the model where the mechanism also receives the scaling function: the leftmost mechanism when `q` is non-increasing on `[0,1]`, and agent `0`'s dictatorship otherwise. -/
noncomputable def fse_F {n : ℕ} [NeZero n] (q : ℝ → ℝ) (x : Fin n → ℝ) : ℝ := by
  classical
  exact if AntitoneOn q (Set.Icc 0 1) then fse_leftmost x else x 0
See it in the graphDiscuss this resultChallenge it