efx_pareto_lock_three_near_feasible
def
A complete allocation of the seven original goods is EFX for the first three natural valuation rows and gives each agent at least her original threshold minus one.
Statement
def efx_pareto_lock_three_near_feasible (τ : Fin 7 → Fin 3) : Prop
- Source
- One-unit slack certificate for the three-agent base of the OP-7 locked-VIP obstruction, experiment 11527.
- Verified
- 01 Nov 2026
- Axioms
- none listed
- Built on 2
- efx_pareto_lock_valuesThe explicit positive natural valuation rows (81,21,121,21,1,171,11,428), (51,1,91,41,101,1,31,318), (1,1,1,1,91,101,21,218), and…
- efx_pareto_lock_baselineThe original partial-allocation utilities.
Lean source view module on GitHub
def efx_pareto_lock_three_near_feasible (τ : Fin 7 → Fin 3) : Prop := (∀ i : Fin 3, efx_pareto_lock_baseline i.castSucc - 1 ≤ ∑ g : Fin 7, if τ g = i then efx_pareto_lock_values i.castSucc g.castSucc else 0) ∧ (∀ i j : Fin 3, i ≠ j → ∀ g : Fin 7, τ g = j → (∑ h : Fin 7, if τ h = j then efx_pareto_lock_values i.castSucc h.castSucc else 0) ≤ (∑ h : Fin 7, if τ h = i then efx_pareto_lock_values i.castSucc h.castSucc else 0) + efx_pareto_lock_values i.castSucc g.castSucc)