AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it