efx_min_cycle_champion
def
An inclusion-minimal envied set T in the extension of old bundle j: agent i strictly prefers it and no agent prefers it after any deletion.
Statement
def efx_min_cycle_champion (i j : Fin 4) (T : Finset (Fin 13)) : Prop
- Source
- Minimum-cardinality champion-cycle swap obstruction for OP-7, experiments 11442–11449; comparison with 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_min_cycle_baselineThe initial utilities of the four agents.
- efx_min_cycle_valueNatural additive value of a set in the explicit matrix.
- Used by 3
- efx_min_cycle_minimum_cardinalityThe three listed sets are inclusion-minimal envied sets with the stated champions, while every subset of at most two goods in the two…
- efx_min_cycle_two_cycle_classificationEvery inclusion-minimal two-cycle is the pair of agents 0 and 1, with target-0 set {0,1,12} and target-1 set either {3,4,12} or {4,5,12}.…
- efx_min_cycle_no_selfNo source self-champions, even when champion sets are allowed to be arbitrary inclusion-minimal envied subsets.
Lean source view module on GitHub
def efx_min_cycle_champion (i j : Fin 4) (T : Finset (Fin 13)) : Prop := T ⊆ insert 12 (efx_no_self_three_split_old j) ∧ efx_min_cycle_baseline i < efx_min_cycle_value i T ∧ ∀ (k : Fin 4) (g : Fin 13), g ∈ T → efx_min_cycle_value k (T.erase g) ≤ efx_min_cycle_baseline k