efx_po_values_pos
lemmaverified
In the 4-agent 8-good instance efx_po_values, every agent values every good strictly positively.
Statement
lemma efx_po_values_pos : ∀ (i : Fin 4) (g : Fin 8), 0 < efx_po_values i g- Source
- arXiv:2610.29201 Theorem 1
- Verified
- 22 Oct 2026
- Axioms
propext- Built on 1
- efx_po_valuesThe 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],…
Read back from the Lean
For every index $i \in \mathrm{Fin}\ 4$ and every index $g \in \mathrm{Fin}\ 8$, $0 < \mathrm{efx\_po\_values}(i, g)$ (that is, the value at row $i$ and column $g$ is strictly positive).
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
/-- Every good has strictly positive integer value to every agent in the counterexample instance. -/ lemma efx_po_values_pos : ∀ (i : Fin 4) (g : Fin 8), 0 < efx_po_values i g := by decide