AFTD Auto-Formalizing Theoretical Domains

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