efx_anchor_lock_perturbed_values
def
The nondegenerate integer perturbation of the anchor-and-lock instance.
Statement
def efx_anchor_lock_perturbed_values : Fin 4 → Fin 12 → ℕ- Source
- Nondegenerate no-singleton four-agent Pareto-maximal partial EFX obstruction, experiments 11500–11507; locked-good lift of arXiv:2002.05119 Section 5.
- Verified
- 01 Nov 2026
- Axioms
- none listed
- Built on 2
- efx_anchor_lock_valuesThe explicit positive twelve-good anchor-and-lock matrix: three anchors at goods 7,8,9 and two locked goods 10,11, with the first seven…
- efx_anchor_lock_exponentsThe four binary exponent rows, each a permutation of 0 through 11.
- Used by 2
- efx_anchor_lock_full_efxThe nondegenerate instance has a complete EFX allocation with owners (3,1,1,1,2,2,1,2,1,0,3,0).
- efx_anchor_lock_start_sanityAll values are positive, the starting allocation is EFX with the specified utilities, and every tested EFX inequality is strict.
Lean source view module on GitHub
def efx_anchor_lock_perturbed_values : Fin 4 → Fin 12 → ℕ := fun i g => 8192 * efx_anchor_lock_values i g + 2 ^ efx_anchor_lock_exponents i g