fse_leftmost_le
lemmaverified
The leftmost location is at most every agent's location.
Statement
open Finset in lemma fse_leftmost_le {n : ℕ} [NeZero n] (x : Fin n → ℝ) (i : Fin n) : fse_leftmost x ≤ x i
- 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_leftmostThe leftmost mechanism: place the facility at the leftmost reported location.
- Used by 3
- fse_leftmost_anonymousThe leftmost mechanism is anonymous.
- fse_leftmost_SP_of_antitoneKey lemma: for every scaling function that is non-negative and non-increasing on [0,1], the leftmost mechanism is strategyproof.
- fse_leftmost_not_dictatorshipWith at least two agents the leftmost mechanism is not a dictatorship.
Lean source view module on GitHub
open Finset in /-- The leftmost location is at most every agent's location. -/ lemma fse_leftmost_le {n : ℕ} [NeZero n] (x : Fin n → ℝ) (i : Fin n) : fse_leftmost x ≤ x i := Finset.inf'_le _ (Finset.mem_univ i)