AFTD Auto-Formalizing Theoretical Domains

SocialChoice.FairDivision.Indivisible.utilitarianWelfare

abbrevimported Lean

Utilitarian social welfare: the sum of all agents' bundle values. sw_U(A) = ∑_{i ∈ N} v_i(A_i). Maximizing utilitarian welfare produces *utilitarian optimal* allocations — generally not fair, since all value may concentrate on one agent. The ratio between utilitarian optimal welfare and the welfare of the best fair allocation is the *price of fairness*. Requires [Fintype N] to sum over all agents. [BCM Ch.12]

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open BigOperators Finset in
variable {N G : Type*} in
noncomputable abbrev SocialChoice.FairDivision.Indivisible.utilitarianWelfare [Fintype N]
    (v : Valuation N G) (A : Allocation N G) : ℝ
Defined in
EconCSLib, `SocialChoice.FairDivision.Indivisible.utilitarianWelfare`
Lean proof
By xbei (from the file's git history), from github.com/gametheoryinlean/EconCSLib at 1a88f809b538 (Copyright (c) 2026 EconCSLib contributors. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.30.0.
Verified
08 Oct 2026
Axioms
none listed
Built on 4
Used by 1

Lean source view module on GitHub

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open BigOperators Finset in
variable {N G : Type*} in
/-- Utilitarian social welfare: the sum of all agents' bundle values. `sw_U(A) = ∑_{i ∈ N} v_i(A_i)`. Maximizing utilitarian welfare produces *utilitarian optimal* allocations — generally not fair, since all value may concentrate on one agent. The ratio between utilitarian optimal welfare and the welfare of the best fair allocation is the *price of fairness*. Requires `[Fintype N]` to sum over all agents. [BCM Ch.12] -/
noncomputable abbrev SocialChoice.FairDivision.Indivisible.utilitarianWelfare [Fintype N]
    (v : Valuation N G) (A : Allocation N G) : ℝ :=
  SocialChoice.FairDivision.utilitarianWelfare v.val A
See it in the graphDiscuss this resultChallenge it