AFTD Auto-Formalizing Theoretical Domains

bz3_check

lemmaverified

Every winning pattern satisfying bz3_props has discrepancy at least 2/5 for the target (3/10, 7/10, 0) (kernel computation over 256 patterns).

Statement

lemma bz3_check : ∀ b0 b1 b2 b3 b4 b5 b6 b7 : Bool,
    bz3_props ![b0, b1, b2, b3, b4, b5, b6, b7] = true →
      2 / 5 ≤ bz3_discr ![b0, b1, b2, b3, b4, b5, b6, b7]
Source
step towards banzhaf_strict_majority_veto_distortion_ge_five_thirds (veto distortion at strict simple majority, left open in How Banzhaf Makes a Victor, EC 2026, Sec. 5)
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • bz3_propsNecessary conditions on the winning pattern of a 3-player weighted game with simplex weights and strict quota 1/2: empty loses, grand…
  • bz3_discrRational discrepancy for the target (3/10, 7/10, 0) of the index given by the pivot counts of a winning pattern.
Used by 1

Lean source view module on GitHub

lemma bz3_check : ∀ b0 b1 b2 b3 b4 b5 b6 b7 : Bool,    bz3_props ![b0, b1, b2, b3, b4, b5, b6, b7] = true →      2 / 5 ≤ bz3_discr ![b0, b1, b2, b3, b4, b5, b6, b7] := by  decide +kernel
See it in the graphDiscuss this resultChallenge it