efx_three_small_goods_obstruction_feasible_nat
def
The exact natural-number condition that a coarse eleven-good allocation both weakly preserves all four current utility thresholds and satisfies every total-value EFX inequality.
Statement
def efx_three_small_goods_obstruction_feasible_nat (p : Fin 7 → Fin 4) : Prop
- Source
- Route obstruction for efx_four_agents_additive_exists (OP-7), campaign IN-404, 2026-11-01. Experiments 11265, 11268, and 11269. The last independently exhausts all 16384 full coarse assignments and all 1152 old-permutation two-bonus states; a row scaling removes a welfare-maximizer tie. General Pareto-monotone EFX completion barriers are already known in arXiv:2002.05119v3 Section 5. This explicit three-universally-small-goods example constrains maximum-sum two-bonus completion, not EFX existence or the original-diagonal three-bonus conjecture, and carries no research-level novelty claim.
- Verified
- 01 Nov 2026
- Axioms
- none listed
- Built on 3
- efx_three_small_goods_obstruction_valuesThe explicit positive four-agent eleven-good natural-valued matrix from experiment 11269, with four old adjacent pairs among goods 0…
- efx_three_small_goods_obstruction_coarseAn allocation of the eleven goods obtained by assigning each of the four old adjacent pairs intact to arbitrary agents p(0),...,p(3), and…
- efx_three_small_goods_obstruction_thresholdThe four current utility thresholds (883,1992,800,800), attained by the starting EFX allocation of the first ten goods in the explicit…
- Used by 5
- efx_three_small_goods_obstruction_no_zero_natEvery coarse allocation whose first old pair is given to agent 0 fails the conjunction of current utility preservation and the exact…
- efx_three_small_goods_obstruction_no_one_natEvery coarse allocation whose first old pair is given to agent 1 fails the conjunction of current utility preservation and the exact…
- efx_three_small_goods_obstruction_no_three_natEvery coarse allocation whose first old pair is given to agent 3 fails the conjunction of current utility preservation and the exact…
- efx_three_small_goods_obstruction_no_two_natEvery coarse allocation whose first old pair is given to agent 2 fails the conjunction of current utility preservation and the exact…
- efx_three_small_goods_obstruction_no_natNo coarse allocation of the explicit eleven-good instance both weakly preserves the current utility thresholds and satisfies every…
Lean source view module on GitHub
open Function Finset def efx_three_small_goods_obstruction_feasible_nat (p : Fin 7 → Fin 4) : Prop :=(∀ i : Fin 4, efx_three_small_goods_obstruction_threshold i ≤ ∑ h : Fin 11, if efx_three_small_goods_obstruction_coarse p h = i then efx_three_small_goods_obstruction_values i h else 0) ∧ (∀ i j : Fin 4, i ≠ j → ∀ g : Fin 11, efx_three_small_goods_obstruction_coarse p g = j → (∑ h : Fin 11, if efx_three_small_goods_obstruction_coarse p h = j then efx_three_small_goods_obstruction_values i h else 0) ≤ (∑ h : Fin 11, if efx_three_small_goods_obstruction_coarse p h = i then efx_three_small_goods_obstruction_values i h else 0) + efx_three_small_goods_obstruction_values i g)