AFTD Auto-Formalizing Theoretical Domains

efx_no_self_three_split_old

def

The old partial allocation consists of four consecutive triples; good 12 is unallocated.

Statement

def efx_no_self_three_split_old : Fin 4 → Finset (Fin 13)
Source
Positive equal-triple no-self-champion obstruction to the OP-7 two-bundle exchange route, experiments 11462–11471.
Verified
01 Nov 2026
Axioms
none listed
Used by 14
  • efx_no_self_three_split_no_self_championNo owner self-champions even under inclusion-minimality: every subset of her old triple plus charity that she prefers is strongly envied…
  • efx_nondeg_cycle_no_selfNo agent has an inclusion-minimal self-champion set in the nondegenerate cycle instance.
  • efx_min_cycle_championAn 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.
  • 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_subset_completeEvery subset of an old triple plus good 12 has a Boolean-mask encoding.
  • efx_min_cycle_sanityEvery value is positive; each agent values all old bundles equally, values each good of her own old bundle at least as much as good 12,…
  • 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_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_no_self_three_split_sanityThe matrix is positive; each agent values every old triple equally at her baseline, values every good in her own triple at least as much…
  • efx_nondeg_cycle_championAn inclusion-minimal envied set for the nondegenerate cycle instance.
  • efx_min_cycle_all_standard_moves_failFor each of the two two-cycle choices, the upper-half swap and either single-good lower-half repair all fail EFX despite preserving every…
  • 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_min_cycle_no_selfNo source self-champions, even when champion sets are allowed to be arbitrary inclusion-minimal envied subsets.
  • 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_no_self_three_split_old : Fin 4 → Finset (Fin 13) := ![{0,1,2}, {3,4,5}, {6,7,8}, {9,10,11}]
See it in the graphDiscuss this resultChallenge it