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)