AFTD Auto-Formalizing Theoretical Domains

propensity_banzhaf_measure

def

The p-propensity Banzhaf power measure: the probability that player i is pivotal when each other player votes yes independently with probability p.

Statement

noncomputable def propensity_banzhaf_measure {n : ℕ} (p q : ℝ) (w : Fin n → ℝ) (i : Fin n) : ℝ
Defined in
How Banzhaf Makes a Victor: Curing a Distortion Paradox in Weighted Voting, EC 2026, Secs. 2-3 and 5; formalized by the operator (Claude), 2026-10-03
Verified
03 Oct 2026
Axioms
none listed
Built on 1
  • wvg_winsA coalition wins in the weighted voting game (w; q) with strict quota if its total weight exceeds q.
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.
  • propensity_banzhaf_indexThe p-propensity Banzhaf power index: the power measure normalised to sum to 1.

Lean source view module on GitHub

/-- The `p`-propensity Banzhaf power measure (binomial semivalue, How Banzhaf Makes a Victor, Def. 3.1): the probability that player `i` is pivotal when every other player votes yes independently with probability `p`. -/
noncomputable def propensity_banzhaf_measure {n : ℕ} (p q : ℝ) (w : Fin n → ℝ) (i : Fin n) : ℝ :=
  ∑ C ∈ (Finset.univ.erase i).powerset,
    if ¬ wvg_wins w q C ∧ wvg_wins w q (insert i C) then p ^ C.card * (1 - p) ^ (n - C.card - 1)
    else 0
See it in the graphDiscuss this resultChallenge it