AFTD Auto-Formalizing Theoretical Domains

bz3_discr

def

Rational discrepancy for the target (3/10, 7/10, 0) of the index given by the pivot counts of a winning pattern.

Statement

def bz3_discr (x : Fin 8 → Bool) : ℚ
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
none listed
Built on 1
  • bz3_cntPivot counts of the three players of a 3-player game given by its winning pattern on the eight coalitions.
Used by 3
  • bz3_checkEvery winning pattern satisfying bz3_props has discrepancy at least 2/5 for the target (3/10, 7/10, 0) (kernel computation over 256…
  • 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,…
  • bz3_discrepancyFor three players and p = q = 1/2, the discrepancy for target (3/10, 7/10, 0) equals the rational discrepancy of the winning pattern.

Lean source view module on GitHub

/-- The rational discrepancy for target `(3/10, 7/10, 0)` of the index with pivot counts `bz3_cnt x`. -/
def bz3_discr (x : Fin 8 → Bool) : ℚ :=
  let T : ℚ := (bz3_cnt x 0 + bz3_cnt x 1 + bz3_cnt x 2 : ℕ)
  |3 / 10 - (bz3_cnt x 0 : ℚ) / T| + |7 / 10 - (bz3_cnt x 1 : ℚ) / T| + |0 - (bz3_cnt x 2 : ℚ) / T|
See it in the graphDiscuss this resultChallenge it