AFTD Auto-Formalizing Theoretical Domains

efx_pair_blocked

def

Agent i blocks the old pair p when the charity good is worth strictly more to her than one of the two goods of pair p; this is exactly the condition under which, if some agent held all of p together with charity, i would envy her even after deleting one good.

Statement

def efx_pair_blocked (v : Fin 4 → Fin 9 → ℝ) (i p : Fin 4) : Prop
Source
step towards efx_allsource_equal_pairs_ir_completion
Verified
01 Nov 2026
Axioms
none listed
Used by 2
  • efx_equal_pairs_few_blockers_ir_completionIf some old pair p has at most one blocking agent, then some complete EFX allocation preserves all old utilities while leaving all four…
  • efx_pair_blocked_witnessThe blocking predicate is satisfiable: if an agent values the charity good at 2 and every old good at 1, she blocks every old pair she…

Lean source view module on GitHub

/-- Agent i blocks old pair p if charity is worth more to her than one of the two goods of p. -/
def efx_pair_blocked (v : Fin 4 → Fin 9 → ℝ) (i p : Fin 4) : Prop := v i 8 > v i (![0,2,4,6] p) ∨ v i 8 > v i (![1,3,5,7] p)
See it in the graphDiscuss this resultChallenge it