AFTD Auto-Formalizing Theoretical Domains

efx_pareto_lock_feasible

def

A partial allocation is EFX for the natural values and gives each agent at least her original utility; owner 4 means unallocated.

Statement

def efx_pareto_lock_feasible (σ : Fin 8 → Fin 5) : Prop
Source
Four-agent locked-good lift of the partial EFX Pareto barrier in arXiv:2002.05119, Section 5; experiments 11454–11457.
Verified
01 Nov 2026
Axioms
none listed
Built on 3
Used by 1
  • efx_pareto_lock_sanityAll values are positive. The partial allocation (1,0,0,0,1,2,4,3), where 4 means unallocated, is EFX and meets the baseline utilities; the…

Lean source view module on GitHub

def efx_pareto_lock_feasible (σ : Fin 8 → Fin 5) : Prop := (∀ i : Fin 4, efx_pareto_lock_baseline i ≤ efx_pareto_lock_utility σ i) ∧
 (∀ i j : Fin 4, i ≠ j → ∀ g : Fin 8, σ g = j.castSucc →
   (∑ h : Fin 8, if σ h = j.castSucc then efx_pareto_lock_values i h else 0) ≤
   efx_pareto_lock_utility σ i + efx_pareto_lock_values i g)
See it in the graphDiscuss this resultChallenge it