AFTD Auto-Formalizing Theoretical Domains

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
See it in the graphDiscuss this resultChallenge it