efx_pareto_lock_baseline
def
The original partial-allocation utilities.
Statement
def efx_pareto_lock_baseline : 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
- Used by 7
- 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_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_padded_baselineScaled original utilities plus k for each of sources 0 and 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…
- 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…
Lean source view module on GitHub
def efx_pareto_lock_baseline : Fin 4 → ℕ := ![163,152,101,8]