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