AFTD Auto-Formalizing Theoretical Domains

is_pareto_optimal_goods

def

An allocation of goods is Pareto optimal if no allocation Pareto-dominates it.

Statement

def is_pareto_optimal_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
  • pareto_dominates_goodsAllocation tau Pareto-dominates sigma: every agent weakly prefers tau and some agent strictly prefers it.
Used by 1
  • leximin_ef1_not_pareto_optimalChoosing the leximin-optimal allocation among EF1 allocations does not guarantee Pareto optimality, even for normalised additive…

Lean source view module on GitHub

/-- An allocation of goods is Pareto optimal if no allocation Pareto-dominates it. -/
def is_pareto_optimal_goods {m n : ℕ} (u : Fin n → Fin m → ℝ) (σ : Fin m → Fin n) : Prop :=
  ¬ ∃ τ, pareto_dominates_goods u τ σ
See it in the graphDiscuss this resultChallenge it