AFTD Auto-Formalizing Theoretical Domains

efx_pair_blocked_witness

theoremverified

The 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 does not own.

Statement

theorem efx_pair_blocked_witness :
  efx_pair_blocked (fun (_ : Fin 4) (g : Fin 9) => if g = 8 then (2 : ℝ) else 1) 0 1
Source
step towards efx_allsource_equal_pairs_ir_completion
Verified
02 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • efx_pair_blockedAgent 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…

The proof, explained

The theorem establishes that the blocking predicate `efx_pair_blocked` is satisfiable by providing an explicit witness valuation. Under a valuation where an agent values the charity good (good 8) at 2 and all other goods at 1, agent 0 strictly prefers good 8 to both items in pair 1 (goods 2 and 3). Unfolding the definition reduces the claim to 2 > 1 ∨ 2 > 1, which is verified by elementary arithmetic.

  1. The witness valuation satisfies the blocking condition for agent 0 and pair 1.

    Unfolding the definition of `efx_pair_blocked` for agent 0 and pair 1 evaluates agent 0's valuation of good 8 as 2, and her valuation of each item in pair 1 (goods 2 and 3) as 1. The blocking condition thus simplifies to the disjunction 2 > 1 ∨ 2 > 1, which holds immediately by elementary arithmetic.

    lines 4–5

    uses efx_pair_blocked

      dsimp [efx_pair_blocked]
      norm_num
efx_pair_blocked
Agent i blocks pair p if agent i values good 8 (the charity good) strictly more than at least one of the two goods in pair p (which are goods ![0, 2, 4, 6] p and ![1, 3, 5, 7] p).

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- The blocking predicate is inhabited: an agent who values charity at 2 and old goods at 1 blocks a foreign pair. -/theorem efx_pair_blocked_witness :  efx_pair_blocked (fun (_ : Fin 4) (g : Fin 9) => if g = 8 then (2 : ℝ) else 1) 0 1 := by  dsimp [efx_pair_blocked]  norm_num
See it in the graphDiscuss this resultChallenge it