AFTD Auto-Formalizing Theoretical Domains

efx_po_efx_nat

abbrev

EFX 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 natural-number value for j's bundle is at most her value for her own bundle plus her value for g.

Statement

abbrev efx_po_efx_nat (σ : Fin 8 → Fin 4) : Prop
Source
step towards efx_pareto_incompatible_pos_additive
Verified
22 Oct 2026
Axioms
none listed
Built on 2
  • 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_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],…

Lean source view module on GitHub

abbrev efx_po_efx_nat (σ : Fin 8 → Fin 4) : Prop :=
  ∀ i j : Fin 4, i ≠ j → ∀ g : Fin 8, σ g = j →
    efx_po_bv_nat σ i j ≤ efx_po_bv_nat σ i i + efx_po_values i g
See it in the graphDiscuss this resultChallenge it