fse_InDomain
def
A location profile of n agents lies in the domain [0,1].
Statement
def fse_InDomain {n : ℕ} (x : Fin n → ℝ) : 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 11
- fse_pathPath lemma: if the outcome at c is v, and every coordinate in which z differs from c has c-value different from v, then the outcome at z…
- 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_SurjectiveSurjectivity (onto [0,1]).
- fse_mem_rangeA surjective mechanism that is strategyproof for all scaling functions always outputs some agent's reported location.
- fse_scaling_oblivious_dictatorshipThe dictatorship conjecture holds for scaling-oblivious mechanisms. If a mechanism into [0,1] does not depend on the scaling function and…
- fse_Dictatorshipf is a dictatorship: some fixed agent always gets her own location.
- fse_leftmost_not_dictatorshipWith at least two agents the leftmost mechanism is not a dictatorship.
- fse_MapsToDomainA deterministic mechanism maps every profile in [0,1]^n to a facility location in [0,1].
- fse_SPStrategyproofness for the scaling function q: no agent can lower her scaled cost by misreporting her location (any misreport in [0,1]).
- fse_lemmaCKey consequence of strategyproofness for all scaling functions: a unilateral deviation can change the outcome only if the outcome was at…
- fse_followMoving the coordinate of agent i when i's location is not shared and the outcome is at i's location: the outcome follows agent i.
Lean source view module on GitHub
/-- A location profile of `n` agents lies in the domain `[0,1]`. -/ def fse_InDomain {n : ℕ} (x : Fin n → ℝ) : Prop := ∀ i, x i ∈ Set.Icc (0 : ℝ) 1