AFTD Auto-Formalizing Theoretical Domains

efx_pareto_lock_values

def

The 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 (1,1,1,1,1,1,1,8).

Statement

def efx_pareto_lock_values : Fin 4 → Fin 8 → ℕ
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
Used by 10
  • efx_pareto_lock_padded_valuesScale the locked-good example by 2k+1 and append 2k goods worth 1 to each agent.
  • 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_utilityAgent i’s natural utility when owner 4 denotes unallocated goods.
  • efx_pareto_three_valuesThe seven-good three-agent positive base barrier.
  • efx_anchor_two_locks_preserve_threeIn the two-lock anchor family, a complete EFX allocation can preserve the original three agents’ starting utilities for every positive…
  • 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_three_near_feasibleA complete allocation of the seven original goods is EFX for the first three natural valuation rows and gives each agent at least her…
  • efx_anchor_family_valuesKeep the first seven original goods with values scaled by s−1 for the first three agents and value 1 for the fourth. Append 3r common…
  • 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_values : Fin 4 → Fin 8 → ℕ := ![![81,21,121,21,1,171,11,428], ![51,1,91,41,101,1,31,318], ![1,1,1,1,91,101,21,218], ![1,1,1,1,1,1,1,8]]
See it in the graphDiscuss this resultChallenge it