AFTD Auto-Formalizing Theoretical Domains

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

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)
See it in the graphDiscuss this resultChallenge it