efx_nondeg_cycle_values
def
The nondegenerate perturbation of the minimum-cardinality champion-cycle matrix.
Statement
def efx_nondeg_cycle_values : Fin 4 → Fin 13 → ℕ- Source
- Nondegenerate three-source champion two-cycle exchange obstruction for OP-7, experiments 11481–11487; related arXiv:2002.05119 Section 3.1.
- Verified
- 01 Nov 2026
- Axioms
- none listed
- Built on 2
- efx_min_cycle_valuesThe four rows of the positive natural valuation matrix are (3,3,12,2,15,1,1,1,16,16,1,1,3), (3,14,1,3,3,12,16,1,1,1,1,16,3),…
- efx_nondeg_cycle_exponentsThe four explicit binary exponent rows, each a permutation of 0 through 12.
- Used by 7
- efx_nondeg_cycle_no_selfNo agent has an inclusion-minimal self-champion set in the nondegenerate cycle instance.
- efx_nondeg_cycle_sanityAll values are positive, the old allocation with good 12 unallocated is EFX with the stated baselines, and the only envy edges are 0→3 and…
- efx_nondeg_cycle_standard_moves_failAll six standard two-cycle swaps and one-good repairs in the nondegenerate instance are Pareto improvements but fail EFX.
- efx_nondeg_cycle_minimum_cardinalityThe three selected inclusion-minimal champion sets have size three, and no subset of at most two goods in either target extension is…
- efx_nondeg_cycle_full_efxThe nondegenerate instance has a complete EFX allocation with owners (0,0,0,0,1,3,2,2,2,3,2,1,1).
- efx_nondeg_cycle_valueThe natural additive value of a set in the nondegenerate cycle instance.
- efx_nondeg_cycle_classificationThe only inclusion-minimal champion two-cycle in the nondegenerate instance is 0↔1 with the two listed choices of sets.
Lean source view module on GitHub
def efx_nondeg_cycle_values : Fin 4 → Fin 13 → ℕ := fun i g => 16384 * efx_min_cycle_values i g + 2 ^ efx_nondeg_cycle_exponents i g