The Banzhaf power index was originally created in 1946 by Lionel Penrose, but was reintroduced by John Banzhaf in 1965. The power index is a numerical way of looking at power in a weighted voting situation.
Definition2.3.1Calculating Banzhaf Power Index
To calculate the Banzhaf power index:
List all winning coalitions
In each coalition, identify the players who are critical
Count up how many times each player is critical
Convert these counts to fractions or decimals by dividing by the total times any player is critical
Example2.3.2
Figure2.3.3 Video solution by David Lippman
Find the Banzhaf power index for the voting system [8: 6, 3, 2].
We start by listing all winning coalitions. If you aren’t sure how to do this, you can list all coalitions, then eliminate the non-winning coalitions. No player is a dictator, so we’ll only consider two and three player coalitions.
\(\{P_1, P_2\}\) Total weight: 9. Meets quota.
\(\{P_1,P_3\}\) Total weight: 8. Meets quota.
\(\{P_2,P_3\}\) Total weight: 5. Does not meet quota.
\(\{P_1, P_2,P_3\}\) Total weight: 11. Meets quota.
Next we determine which players are critical in each winning coalition. In the winning two-player coalitions, both players are critical since no player can meet quota alone. Underlining the critical players to make it easier to count:
\(\{P_1, P_2\}\)
\(\{P_1,P_3\}\)
In the three-person coalition, either \(P_2\) or \(P_3\) could leave the coalition and the remaining players could still meet quota, so neither is critical. If \(P_1\) were to leave, the remaining players could not reach quota, so \(P_1\) is critical.
\(\{P_1, P_2, P_3\}\)
Altogether, \(P_1\) is critical 3 times, \(P_2\) is critical 1 time, and \(P_3\) is critical 1 time.
Converting to percents:
\(P_1\) = 3/5 = 60%
\(P_2\) = 1/5 = 20%
\(P_3\) = 1/5 = 20%
Example2.3.4
Figure2.3.5 Video solution by David Lippman
Consider the voting system [16: 7, 6, 3, 3, 2]. Find the Banzhaf power index.
The winning coalitions are listed below, with the critical players underlined.
\(\{P_1, P_2, P_3\}\)
\(\{P_1, P_2, P_4\}\)
\(\{P_1, P_2, P_3, P_4\}\)
\(\{P_1, P_2, P_3, P_5\}\)
\(\{P_1, P_2, P_4, P_5\}\)
\(\{P_1, P_2, P_3, P_4, P_5\}\)
Counting up times that each player is critical:
\(P_1\) = 6
\(P_2\) = 6
\(P_3\) = 2
\(P_4\) = 2
\(P_5\) = 0
Total of all: 16
Divide each player’s count by 16 to convert to fractions or percents:
\(P_1\) = 6/16 = 3/8 = 37.5%
\(P_2\) = 6/16 = 3/8 = 37.5%
\(P_3\) = 2/16 = 1/8 = 12.5%
\(P_4\) = 2/16 = 1/8 = 12.5%
\(P_5\) = 0/16 = 0 = 0%
The Banzhaf power index measures a player’s ability to influence the outcome of the vote. Notice that player 5 has a power index of 0, indicating that there is no coalition in which they would be critical power and could influence the outcome. This means player 5 is a dummy, as we noted earlier.
Example2.3.6
Figure2.3.7 Video solution by David Lippman
Revisiting the Scottish Parliament, with voting system [65: 47, 46, 17, 16, 2], the winning coalitions are listed, with the critical players underlined.
Interestingly, even though the Liberal Democrats party has only one less representative than the Conservative Party, and 14 more than the Scottish Green Party, their Banzhaf power index is the same as the Scottish Green Party’s. In parliamentary governments, forming coalitions is an essential part of getting results, and a party’s ability to help a coalition reach quota defines its influence.
Try it Now2.3.8
Find the Banzhaf power index for the weighted voting system [36: 20, 17, 16, 3].
Example2.3.9
Figure2.3.10 Video solution by David Lippman
Banzhaf used this index to argue that the weighted voting system used in the Nassau County Board of Supervisors in New York was unfair. The county was divided up into 6 districts, each getting voting weight proportional to the population in the district, as shown below. Calculate the power index for each district.
District
Weight
Hempstead #1
31
Hempstead #2
31
Oyster Bay
28
North Hempstead
21
Long Beach
2
Glen Cove
2
Translated into a weighted voting system, assuming a simple majority is needed for a proposal to pass: [58 : 31, 31, 28, 21, 2, 2] Listing the winning coalitions and marking critical players:
\(\{H1, H2 \}\)
\(\{H1, OB \}\)
\(\{H2, OB\}\)
\(\{H1, H2, NH\}\)
\(\{H1, H2, LB\}\)
\(\{H1, H2, GC\}\)
\(\{H1, H2, NH, LB\}\)
\(\{H1, H2, NH, GC\}\)
\(\{H1, H2, LB, GC\}\)
\(\{H1, H2, NH, LB. GC\}\) & \(\{H1, OB, NH\}\)
\(\{H1, OB, LB\}\)
\(\{H1, OB, GC\}\)
\(\{H1, OB, NH, LB\}\)
\(\{H1, OB, NH, GC\}\)
\(\{H1, OB, LB, GC\}\)
\(\{H1, OB, NH, LB. GC\}\)
\(\{H2, OB, NH\}\)
\(\{H2, OB, LB\}\)
\(\{H2, OB, GC\}\) & \(\{H2, OB, NH, LB\}\)
\(\{H2, OB, NH, GC\}\)
\(\{H2, OB, LB, GC\}\)
\(\{H2, OB, NH, LB, GC\}\)
\(\{H1, H2, OB\}\)
\(\{H1, H2, OB, NH\}\)
\(\{H1, H2, OB, LB\}\)
\(\{H1, H2, OB, GC\}\)
\(\{H1, H2, OB, NH, LB\}\)
\(\{H1, H2, OB, NH, GC\}\)
\(\{H1, H2, OB, NH, LB, GC\}\)
There are a lot of them! Counting up how many times each player is critical,
District
Times critical
Power index
Hempstead #1
16
16/48 = 1/3 = 33%
Hempstead #2
16
16/48 = 1/3 = 33%
Oyster Bay
16
16/48 = 1/3 = 33%
North Hempstead
0
0/48 = 0%
Long Beach
0
0/48 = 0%
Glen Cove
0
0/48 = 0%
It turns out that the three smaller districts are dummies. Any winning coalition requires two of the larger districts.
Example2.3.11
Figure2.3.12 Video solution by David Lippman
Find the Banzhaf power index for a weighted voting system with 4 players where one has veto power and one is a dummy (and the other two are regular players).
The weighted voting system that Americans are most familiar with is the Electoral College system used to elect the President. In the Electoral College, states are given a number of votes equal to the number of their congressional representatives (house + senate). Most states give all their electoral votes to the candidate that wins a majority in their state, turning the Electoral College into a weighted voting system, in which the states are the players. As I’m sure you can imagine, there are billions of possible winning coalitions, so the power index for the Electoral College has to be computed by a computer using approximation techniques.