AFTD Auto-Formalizing Theoretical Domains

fse_Dictatorship

def

f is a dictatorship: some fixed agent always gets her own location.

Statement

def fse_Dictatorship {n : ℕ} (f : (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
Built on 1
  • fse_InDomainA location profile of n agents lies in the domain [0,1].
Used by 4
  • 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_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_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…
  • fse_leftmost_not_dictatorshipWith at least two agents the leftmost mechanism is not a dictatorship.

Lean source view module on GitHub

/-- `f` is a dictatorship: some fixed agent always gets her own location. -/
def fse_Dictatorship {n : ℕ} (f : (Fin n → ℝ) → ℝ) : Prop :=
  ∃ i : Fin n, ∀ x : Fin n → ℝ, fse_InDomain x → f x = x i
See it in the graphDiscuss this resultChallenge it