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
- Used by 1
- banzhaf_strict_majority_veto_distortion_ge_five_thirdsAt simple majority with strict quota, the Banzhaf index has veto distortion at least 5/3: for target (3/10, 7/10, 0) the weights (1/2,…
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
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