AFTD Auto-Formalizing Theoretical Domains

efx_pareto_lock_encode

def

Encode a partial allocation of the seven original goods to agents 0, 1, 2, or charity, while assigning the locked good 7 to agent 3.

Statement

def efx_pareto_lock_encode (q : Fin 7 → Fin 4) : Fin 8 → Fin 5
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

Lean source view module on GitHub

def efx_pareto_lock_encode (q : Fin 7 → Fin 4) : Fin 8 → Fin 5 := Fin.lastCases (3 : Fin 5) (fun g => if q g = 3 then 4 else (q g).castSucc)
See it in the graphDiscuss this resultChallenge it