AFTD Auto-Formalizing Theoretical Domains

pareto_dominates_goods

def

Allocation tau Pareto-dominates sigma: every agent weakly prefers tau and some agent strictly prefers it.

Statement

def pareto_dominates_goods {m n : ℕ} (u : Fin n → Fin m → ℝ) (τ σ : Fin m → Fin n) : Prop
Defined in
The Unreasonable Fairness of Maximum Nash Welfare, ACM TEAC 7(3), 2019, Defs. 2.1-2.2 and App. B; formalized by the operator (Claude), 2026-10-03
Verified
03 Oct 2026
Axioms
none listed
Built on 1
  • goods_utilityThe utility vector of an allocation of goods under additive valuations: agent i's value for her own bundle.
Used by 1

Lean source view module on GitHub

/-- Pareto domination for goods: under `τ` every agent is at least as well off as under `σ`, and some agent strictly better off. -/
def pareto_dominates_goods {m n : ℕ} (u : Fin n → Fin m → ℝ) (τ σ : Fin m → Fin n) : Prop :=
  (∀ i, goods_utility u σ i ≤ goods_utility u τ i) ∧ ∃ i, goods_utility u σ i < goods_utility u τ i
See it in the graphDiscuss this resultChallenge it