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
- social_welfare_emptyThe social welfare of the empty allocation is zero.
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)