AFTD Auto-Formalizing Theoretical Domains

lxv_instance

def

The real instance lxv_values / 20: nonnegative additive values summing to 1 for each agent.

Statement

noncomputable def lxv_instance : Fin 4 → Fin 6 → ℝ
Source
step towards leximin_ef1_not_pareto_optimal (conjecture of The Unreasonable Fairness of Maximum Nash Welfare, ACM TEAC 7(3), 2019, App. B)
Verified
06 Oct 2026
Axioms
none listed
Built on 1
  • lxv_valuesThe integer values of the instance: 4 agents, 6 goods, each agent's values summing to 20.
Used by 5
  • lxv_leximin_lt_iffIn the instance, the real leximin comparison is equivalent to the lexicographic comparison of integer profiles.
  • lxv_additive_valuationIn the instance, the additive value of a set is its integer value divided by 20.
  • lxv_is_ef1_iffIn the instance, real EF1 is equivalent to the Boolean integer check lxv_ef1.
  • leximin_ef1_not_pareto_optimalChoosing the leximin-optimal allocation among EF1 allocations does not guarantee Pareto optimality, even for normalised additive…
  • lxv_goods_utilityThe real utility vector of an allocation in the instance is its integer own-bundle values divided by 20.

Lean source view module on GitHub

/-- The real instance: `lxv_values / 20`, so every agent's values are nonnegative and sum to 1. -/
noncomputable def lxv_instance : Fin 4 → Fin 6 → ℝ := fun i g => (lxv_values i g : ℝ) / 20
See it in the graphDiscuss this resultChallenge it