AFTD Auto-Formalizing Theoretical Domains

bz3_discrepancy

lemmaverified

For three players and p = q = 1/2, the discrepancy for target (3/10, 7/10, 0) equals the rational discrepancy of the winning pattern.

Statement

lemma bz3_discrepancy (w : Fin 3 → ℝ) :
    banzhaf_discrepancy ![3 / 10, 7 / 10, 0] (1 / 2) (1 / 2) w = (bz3_discr (bz3_pattern w) : ℝ)
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 5
  • propensity_banzhaf_indexThe p-propensity Banzhaf power index: the power measure normalised to sum to 1.
  • banzhaf_discrepancyThe discrepancy of weights w for a target power distribution m: the l1 distance between m and the p-propensity Banzhaf index of (w; q).
  • bz3_discrRational discrepancy for the target (3/10, 7/10, 0) of the index given by the pivot counts of a winning pattern.
  • bz3_patternThe winning pattern of the 3-player weighted game (w; 1/2) with strict quota.
  • bz3_measureFor three players and p = q = 1/2, the Banzhaf measure of a player is a quarter of its pivot count.
Used by 1

Lean source view module on GitHub

lemma bz3_discrepancy (w : Fin 3 → ℝ) :    banzhaf_discrepancy ![3 / 10, 7 / 10, 0] (1 / 2) (1 / 2) w = (bz3_discr (bz3_pattern w) : ℝ) := by  unfold banzhaf_discrepancy propensity_banzhaf_index bz3_discr  simp only [bz3_measure, Fin.sum_univ_three]  have h4 : ∀ a b : ℝ, (a / 4) / b = a / (4 * b) := fun a b => by rw [div_div]  rw [← add_div, ← add_div]  simp only [div_div_div_cancel_right₀ (show (4 : ℝ) ≠ 0 by norm_num)]  push_cast  simp
See it in the graphDiscuss this resultChallenge it