efx_pareto_lock_utility
def
Agent i’s natural utility when owner 4 denotes unallocated goods.
Statement
def efx_pareto_lock_utility (σ : Fin 8 → Fin 5) (i : Fin 4) : ℕ- 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 1
- 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 4
- efx_pareto_lock_padded_sanityFor every k the padded starting allocation is partial EFX and has the claimed baseline utilities.
- efx_pareto_lock_feasibleA partial allocation is EFX for the natural values and gives each agent at least her original utility; owner 4 means unallocated.
- 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…
- efx_pareto_lock_strict_marginsIn the locked example every EFX inequality has natural slack at least 6, and every other agent values either source bundle at least 5…
Lean source view module on GitHub
def efx_pareto_lock_utility (σ : Fin 8 → Fin 5) (i : Fin 4) : ℕ := ∑ g : Fin 8, if σ g = i.castSucc then efx_pareto_lock_values i g else 0