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
- efx_pareto_lock_baselineThe original partial-allocation utilities.
- efx_pareto_lock_utilityAgent i’s natural utility when owner 4 denotes unallocated goods.
- 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…
- 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)