AFTD Auto-Formalizing Theoretical Domains

bz3_cnt

def

Pivot counts of the three players of a 3-player game given by its winning pattern on the eight coalitions.

Statement

def bz3_cnt (x : Fin 8 → Bool) : Fin 3 → ℕ
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
Used by 2
  • bz3_measureFor three players and p = q = 1/2, the Banzhaf measure of a player is a quarter of its pivot count.
  • bz3_discrRational discrepancy for the target (3/10, 7/10, 0) of the index given by the pivot counts of a winning pattern.

Lean source view module on GitHub

/-- Pivot counts of the three players of a 3-player game whose winning coalitions are encoded by `x k` for the coalition with bit pattern `k` (bit `j` set iff player `j` is in it). -/
def bz3_cnt (x : Fin 8 → Bool) : Fin 3 → ℕ :=
  ![(!x 0 && x 1).toNat + (!x 2 && x 3).toNat + (!x 4 && x 5).toNat + (!x 6 && x 7).toNat,
    (!x 0 && x 2).toNat + (!x 1 && x 3).toNat + (!x 4 && x 6).toNat + (!x 5 && x 7).toNat,
    (!x 0 && x 4).toNat + (!x 1 && x 5).toNat + (!x 2 && x 6).toNat + (!x 3 && x 7).toNat]
See it in the graphDiscuss this resultChallenge it