AFTD Auto-Formalizing Theoretical Domains

social_welfare

def

The utilitarian social welfare of an allocation X under a homogeneous additive valuation v is the sum of values v(X_i) over all agents i.

Statement

def social_welfare {m n : ℕ} (v : Fin m → ℝ) (X : Fin n → Finset (Fin m)) : ℝ
Defined in
arXiv:2611.12740 Section 7
Verified
11 Nov 2026
Axioms
none listed
Built on 1
  • additive_valuationThe additive valuation with item values u: a bundle is worth the sum of its items' values.
Used by 1

Read back from the Lean

Given natural numbers m and n, a valuation function v : Fin m → ℝ on items, and an allocation X : Fin n → Finset (Fin m) assigning a bundle of items to each agent, social_welfare v X is defined as the sum over all agents i : Fin n of the additive valuation of agent i's bundle under v, i.e., ∑ i : Fin n, additive_valuation v (X i).

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

/-- Utilitarian social welfare of an allocation under a homogeneous valuation. -/
def social_welfare {m n : ℕ} (v : Fin m → ℝ) (X : Fin n → Finset (Fin m)) : ℝ := ∑ i, additive_valuation v (X i)
See it in the graphDiscuss this resultChallenge it