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]]