AFTD Auto-Formalizing Theoretical Domains

bz3_coal

def

The eight coalitions of three players indexed by bit pattern.

Statement

def bz3_coal : Fin 8 → Finset (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 4
  • bz3_measureFor three players and p = q = 1/2, the Banzhaf measure of a player is a quarter of its pivot count.
  • bz3_patternThe winning pattern of the 3-player weighted game (w; 1/2) with strict quota.
  • 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_props_patternThe winning pattern of a 3-player game with simplex weights and strict quota 1/2 satisfies bz3_props.

Lean source view module on GitHub

/-- The eight coalitions of three players, indexed by bit pattern (bit `j` set iff player `j` is in). -/
def bz3_coal : Fin 8 → Finset (Fin 3) :=
  ![∅, {0}, {1}, {0, 1}, {2}, {0, 2}, {1, 2}, {0, 1, 2}]
See it in the graphDiscuss this resultChallenge it