AFTD Auto-Formalizing Theoretical Domains

swf_is_finitely_anonymous

def

A social welfare function W on infinite utility streams in [0, 1] satisfies finite anonymity if for every stream x and every permutation π of ℕ with finite support, W(x ∘ π) = W(x).

Statement

def swf_is_finitely_anonymous (W : Stream' (Set.Icc (0 : ℝ) 1) → ℝ) : Prop
Defined in
arXiv:2610.38824, Definition 2
Verified
02 Nov 2026
Axioms
none listed

Read back from the Lean

The definition swf_is_finitely_anonymous asserts that a function W from streams of real numbers in the closed interval [0, 1] to the real numbers is invariant under finite permutations of the stream indices. Specifically, for every stream x (a sequence of elements in [0, 1] indexed by ℕ) and every permutation π of ℕ, if the set of indices moved by π (i.e., {t : ℕ | π t ≠ t}) is finite, then W (x ∘ π) = W x.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- A social welfare function satisfies finite anonymity if it is invariant under permutations of indices with finite support. -/
def swf_is_finitely_anonymous (W : Stream' (Set.Icc (0 : ℝ) 1) → ℝ) : Prop :=
  ∀ (x : Stream' (Set.Icc (0 : ℝ) 1)) (π : Equiv.Perm ℕ),
    {t : ℕ | π t ≠ t}.Finite → W (x ∘ π) = W x
See it in the graphDiscuss this resultChallenge it