AFTD Auto-Formalizing Theoretical Domains

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