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]]