AFTD Auto-Formalizing Theoretical Domains

efx_po_values

def

The valuation matrix with 4 agents and 8 goods where agents 0 through 3 have values ![7, 6, 3, 3, 1, 1, 2, 1], ![6, 7, 1, 3, 3, 1, 1, 2], ![7, 6, 1, 1, 3, 3, 2, 1], and ![6, 7, 3, 1, 1, 3, 1, 2] respectively.

Statement

def efx_po_values : Fin 4 → Fin 8 → ℕ
Defined in
arXiv:2610.29201 Theorem 1
Verified
22 Oct 2026
Axioms
none listed
Used by 4
  • efx_po_val_realThe real-valued valuations for the 4-agent, 8-good instance, obtained by casting the integer valuations efx_po_values to real numbers.
  • efx_po_bv_natAgent i's value for agent j's bundle in the 4-agent 8-good instance, as a natural number: the sum over the eight goods of i's value for…
  • efx_po_values_posIn the 4-agent 8-good instance efx_po_values, every agent values every good strictly positively.
  • efx_po_efx_natEFX in the 4-agent 8-good instance, stated over natural numbers: for all distinct agents i and j and every good g owned by j, i's…

Read back from the Lean

The definition efx_po_values is a function from Fin 4 to Fin 8 to ℕ (a 4-by-8 matrix of natural numbers), defined explicitly by the rows: - Row 0: ![7, 6, 3, 3, 1, 1, 2, 1] - Row 1: ![6, 7, 1, 3, 3, 1, 1, 2] - Row 2: ![7, 6, 1, 1, 3, 3, 2, 1] - Row 3: ![6, 7, 3, 1, 1, 3, 1, 2]

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The integer valuation matrix for the 4-agent, 8-good instance showing incompatibility of EFX and Pareto optimality. -/
def efx_po_values : Fin 4 → Fin 8 → ℕ :=
  ![![7, 6, 3, 3, 1, 1, 2, 1],
    ![6, 7, 1, 3, 3, 1, 1, 2],
    ![7, 6, 1, 1, 3, 3, 2, 1],
    ![6, 7, 3, 1, 1, 3, 1, 2]]
See it in the graphDiscuss this resultChallenge it