AFTD Auto-Formalizing Theoretical Domains

lxv_values

def

The integer values of the instance: 4 agents, 6 goods, each agent's values summing to 20.

Statement

def lxv_values : 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
Used by 7
  • lxv_valAgent i's integer value for agent j's bundle under an allocation, in the instance lxv_values.
  • 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.
  • lxv_ef1Boolean EF1 check for allocations in the instance lxv_values.
  • lxv_instanceThe real instance lxv_values / 20: nonnegative additive values summing to 1 for each agent.
  • lxv_sum_bundleThe integer value of a bundle equals the explicit six-term sum lxv_val.
  • 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

/-- The instance: four agents, six goods, integer values each summing to 20. -/
def lxv_values : Fin 4 → Fin 6 → ℕ :=
  ![![6, 2, 3, 6, 1, 2], ![1, 1, 0, 5, 5, 8], ![4, 0, 0, 2, 1, 13], ![1, 1, 0, 2, 2, 14]]
See it in the graphDiscuss this resultChallenge it