efx_nondeg_cycle_champion
def
An inclusion-minimal envied set for the nondegenerate cycle instance.
Statement
def efx_nondeg_cycle_champion (i j : Fin 4) (T : Finset (Fin 13)) : Prop
- 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 3
- efx_no_self_three_split_oldThe old partial allocation consists of four consecutive triples; good 12 is unallocated.
- efx_nondeg_cycle_baselineThe four old-bundle utilities in the nondegenerate cycle instance.
- efx_nondeg_cycle_valueThe natural additive value of a set in the nondegenerate cycle instance.
- Used by 3
- efx_nondeg_cycle_no_selfNo agent has an inclusion-minimal self-champion set in the nondegenerate cycle instance.
- 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_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_champion (i j : Fin 4) (T : Finset (Fin 13)) : Prop := T ⊆ insert 12 (efx_no_self_three_split_old j) ∧ efx_nondeg_cycle_baseline i < efx_nondeg_cycle_value i T ∧ ∀ (k : Fin 4) (g : Fin 13), g ∈ T → efx_nondeg_cycle_value k (T.erase g) ≤ efx_nondeg_cycle_baseline k