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]