$\require{cancel}\newcommand\degree[0]{^{\circ}} \newcommand\Ccancel[2][black]{\renewcommand\CancelColor{\color{#1}}\cancel{#2}} \newcommand{\alert}[1]{\boldsymbol{\color{magenta}{#1}}} \newcommand{\blert}[1]{\boldsymbol{\color{blue}{#1}}} \newcommand{\bluetext}[1]{\color{blue}{#1}} \delimitershortfall-1sp \newcommand\abs[1]{\left|#1\right|} \newcommand{\lt}{<} \newcommand{\gt}{>} \newcommand{\amp}{&}$

## Section8.1Weighted Voting

In a corporate shareholders meeting, each shareholder's vote counts proportionally to the amount of shares they own. An individual with one share gets the equivalent of one vote, while someone with 100 shares gets the equivalent of 100 votes. This is called weighted voting, where each vote has some weight attached to it. Weighted voting is sometimes used to vote on candidates, but more commonly to decide yes or no on a proposal, sometimes called a motion. Weighted voting is applicable in corporate settings, as well as decision making in a legislative body and voting in the United Nations Security Council.

The UN Security Council rules are not explicitly defined as a weighted voting system. However, its voting system is mathematically equivalent to a weighted voting system.

In weighted voting, we are most often interested in the power each voter has in influencing the outcome.

### SubsectionBeginnings

We'll begin with some basic vocabulary for weighted voting systems.

###### Vocabulary for Weighted Voting

Each individual or entity casting a vote is called a player in the election. They're often notated as $P_1,P_2,P_3,\ldots,P_N$ where $N$ is the total number of voters.

Each player is given a weight, which usually represents how many votes they get.

The quota is the minimum weight needed for the votes or weight needed for the proposal to be approved.

A weighted voting system will often be represented in a shorthand form:

\begin{equation*} [q: w_1, w_2, w_3,\ldots, w_n] \end{equation*}

In this form, $q$ is the quota, $w_1$ is the weight for player 1, and so on.

###### Example8.1

In a small company, there are 4 shareholders. Mr. Smith has a 30% ownership stake in the company, Mr. Garcia has a 25% stake, Mrs. Hughes has a 25% stake, and Mrs. Lee has a 20% stake. They are trying to decide whether to open a new location. The company by-laws state that more than 50% of the ownership has to approve any decision like this. This could be represented by the weighted voting system:

\begin{equation*} [51: 30, 25, 25, 20] \end{equation*}

Here we have treated the percentage ownership as votes, so Mr. Smith gets the equivalent of 30 votes, having a 30% ownership stake. Since more than 50% is required to approve the decision, the quota is 51, the smallest whole number over 50.

In order to have a meaningful weighted voting system, it is necessary to put some limits on the quota.

###### Limits on the Quota

The quota must be more than $1/2$ the total number of votes.

The quota can't be larger than the total number of votes.

Why? Consider the voting system $[q: 3, 2, 1]$

Here there are 6 total votes. If the quota was set at only 3, then player 1 could vote yes, players 2 and 3 could vote no, and both would reach quota, which doesn't lead to a decision being made. In order for only one decision to reach quota at a time, the quota must be at least half the total number of votes. If the quota was set to 7, then no group of voters could ever reach quota, and no decision can be made, so it doesn't make sense for the quota to be larger than the total number of voters.

###### Exploration8.1

In a committee there are four representatives from the management and three representatives from the workers' union. For a proposal to pass, four of the members must support it, including at least one member of the union. Find a voting system that can represent this situation.

Solution

If we represent the players as $M_1, M_2, M_3, M_4, U_1, U_2, U_3\text{,}$ then we may be tempted to set up a system like $[4: 1, 1, 1, 1, 1, 1, 1]\text{.}$ While this system would meet the first requirement that four members must support a proposal for it to pass, this does not satisfy the requirement that at least one member of the union must support it.

To accomplish that, we might try increasing the voting weight of the union members: $[5: 1, 1, 1, 1, 2, 2, 2]\text{.}$ The quota was set at 5 so that the four management members alone would not be able to reach quota without one of the union members. Unfortunately, now the three union members can reach quota alone. To fix this, three management members need to have more weight than two union members.

After trying several other guesses, we land on the system $[13: 3, 3, 3, 3, 4, 4, 4]\text{.}$ Here, the four management members have combined weight of 12, so cannot reach quota. Likewise, the three union members have combined weight of 12, so cannot reach quota alone. But, as required, any group of 4 members that includes at least one union member will reach the quota of 13. For example, three management members and one union member have combined weight of $3+3+3+4=13\text{,}$ and reach quota.

### SubsectionA Look at Power

Consider the voting system $[10: 11, 3, 2]\text{.}$ Notice that in this system, player 1 can reach quota without the support of any other player. When this happens, we say that player 1 is a dictator.

###### Dictator

A player will be a dictator if their weight is equal to or greater than the quota. This means that the dictator can force any measure to pass, even without the support of any other player.

In the voting system $[8: 6, 3, 2]\text{,}$ no player is a dictator, since they each have less votes than the quota of 8. However, in this system, players 2 and 3 together have only $3+2=5$ votes, less than the quota. Hence, the quota can only be reached if player 1 is in support of the proposal as well. In this case, player 1 is said to have veto power.

###### Veto Power

A player has veto power if their support is necessary for the quota to be reached. It is possible for more than one player to have veto power, or for no player to have veto power.

Notice that every dictator has veto power, since the other players can never reach the quota without the dictator's votes. On the other hand, not every player with veto power is a dictator, as we saw in the $[8: 6, 3, 2]$ system above: player 1 has veto power, but has less than 8 votes and so is not a dictator.

Finally, consider the system $[10: 7, 6, 2]\text{.}$ Players 1 and 2 have 13 votes, so they can force a measure to pass whether or not player 3 supports it. On the other hand, players 1 and 3 together have 9 votes, while players 2 and 3 together have 8 votes; neither of these meets the quota. Hence, there is no situation where the vote of player 3 makes a difference in the outcome. We call player 3 a dummy when this happens.

Both players 1 and 2 happen to have veto power here as well, although that is unrelated to the fact that player 3 is a dummy.

###### Dummy

A player is a dummy if their vote is never essential for a group to reach quota.

###### Example8.2

In the voting system $[16: 7, 6, 3, 3, 2]\text{,}$ are any players dictators? Do any have veto power? Are any dummies?

No player can reach quota alone, so there are no dictators.

Without player 1, the rest of the players' weights add to 14, which doesn't reach quota, so player 1 has veto power. Likewise, without player 2, the rest of the players' weights add to 15, which doesn't reach quota, so player 2 also has veto power.

Since player 1 and 2 can reach quota with either player 3 or player 4's support, neither player 3 or player 4 have veto power. However they cannot reach quota with player 5's support alone, so player 5 has no influence on the outcome and is a dummy.

###### Exploration8.2

In the voting system $[q: 10, 5, 3]\text{,}$ which players are dictators, have veto power, and are dummies if the quota is 10? 12? 16?

Solution

If the quota is $q=10\text{,}$ then player 1 is a dictator since they can reach quota without the support of the other players. This makes the other two players automatically dummies.

If the quota is 12, then player 1 is necessary to reach quota, so has veto power. Since at this point either player 2 or player 3 would allow player 1 to reach quota, neither player is a dummy, so they are regular players (not dictators, no veto power, and not a dummy).

If the quota is 16, then no two players alone can reach quota, so all three players have veto power.

To better define power, we need to introduce the idea of a coalition. A coalition is a group of players voting the same way. In the example above, $\{ P_1, P_2, P_4\}$ would represent the coalition of players 1, 2 and 4. This coalition has a combined weight of $7+6+3 = 16\text{,}$ which meets quota, so this would be a winning coalition.

A player is said to be critical in a coalition if them leaving the coalition would change it from a winning coalition to a losing coalition. In the coalition $\{ P_1, P_2, P_4\}\text{,}$ every player is critical. In the coalition $\{ P_3, P_4, P_5\}\text{,}$ no player is critical, since it wasn't a winning coalition to begin with. In the coalition $\{ P_1, P_2, P_3,P_4,P_5\}\text{,}$ only players 1 and 2 are critical; any other player could leave the coalition and it would still meet quota.

###### Coalitions and Critical Players
• A coalition is a group of players voting the same way.
• A coalition is a winning coalition if the coalition has enough weight to meet quota.
• A player is critical in a coalition if them leaving the coalition would change it from a winning coalition to a losing coalition.
###### Example8.3

In the Scottish Parliament in 2009 there were 5 political parties: 47 representatives for the Scottish National Party, 46 for the Labour Party, 17 for the Conservative Party, 16 for the Liberal Democrats, and 2 for the Scottish Green Party. Typically all representatives from a party vote as a block, so the parliament can be treated like the weighted voting system:

\begin{equation*} [65: 47, 46, 17, 16, 2] \end{equation*}

Consider the coalition $\{ P_1, P_3, P_4\}\text{.}$ No two players alone could meet the quota, so all three players are critical in this coalition.

In the coalition $\{ P_1, P_3, P_4, P_5\}\text{,}$ any player except $P_1$ could leave the coalition and it would still meet quota, so only $P_1$ is critical in this coalition.

Notice that a player with veto power will be critical in every winning coalition, since removing their support would prevent a proposal from passing. Likewise, a dummy will never be critical, since their support will never change a losing coalition to a winning one. This allows us to rephrase the definitions of these terms in a more precise way, using the concepts of critical players and winning coalitions.

###### Dictators, Veto, and Dummies and Critical Players
• A player is a dictator if the single-player coalition containing them is a winning coalition.
• A player has veto power if they are critical in every winning coalition.
• A player is a dummy if they are not critical in any winning coalition.

### SubsectionCalculating Power: Banzhaf Power Index

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. The story of how Banzhaf originally used this power index is in Example8.9

###### Calculating the Banzhaf Power Index
1. List all winning coalitions.
2. In each coalition, identify the players who are critical.
3. Count up how many times each player is critical. This number is called the player's Banzhaf score (also called the critical count).
4. Add the Banzhaf scores of all players together, to find the total number of times any player is critical. This number is called the total power score.
5. Convert the Banzhaf score of each player to a fraction or decimal by dividing it by the total power score. This number is the player's Banzhaf power index. It can be expressed as a fraction, decimal, or percent.
###### Example8.4

Find the Banzhaf power index for the voting system $[8: 6, 3, 2]\text{.}$

We start by listing all winning coalitions. One way to do this is to list all coalitions, then eliminate the non-winning coalitions. In this system, no player is a dictator, so we'll only consider two and three player coalitions.

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:

\begin{gather*} \{\underline{\smash{P_1}}, \underline{\smash{P_2}}\}\\ \{\underline{\smash{P_1}}, \underline{\smash{P_3}}\} \end{gather*}

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.

\begin{equation*} \{\underline{\smash{P_1}}, P_2, P_3\} \end{equation*}

Remember that the power score for a player only counts those winning coalitions in which that player is critical, not every coalition in which that player appears.

Altogether, $P_1$ is critical 3 times, $P_2$ is critical 1 time, and $P_3$ is critical 1 time; these numbers are the players' Banzhaf scores. Their sum is the total power score: $3+1+1=5\text{.}$ Divide each Banzhaf score by the total power score of 5 to find the Banzhaf power index for each player:

\begin{gather*} P_1 = 3/5 = 60\%\\ P_2 = 1/5 = 20\%\\ P_3 = 1/5 = 20\% \end{gather*}
###### Example8.6

Consider the voting system $[16: 7, 6, 3, 3, 2]\text{.}$ Find the Banzhaf power index.

There's nothing special about naming the players $P_1,P_2,$ etc. We can choose any names or letters we like. Let's refer to the players in this system as A, B, C, D, and E, in descending order of weight (so A has 7 votes, B has 6 votes, and so on).

The winning coalitions are listed below, with the critical players underlined.

\begin{gather*} \{\underline{\smash{A}}, \underline{\smash{B}}, C, D, E\}\\ \{\underline{\smash{A}}, \underline{\smash{B}}, C, D\}\\ \{\underline{\smash{A}}, \underline{\smash{B}}, \underline{\smash{C}}, E\}\\ \{\underline{\smash{A}}, \underline{\smash{B}}, \underline{\smash{D}}, E\}\\ \{\underline{\smash{A}}, \underline{\smash{B}}, \underline{\smash{C}}\}\\ \{\underline{\smash{A}}, \underline{\smash{B}}, \underline{\smash{D}}\} \end{gather*}

Counting up times that each player is critical gives their Banzhaf scores:

\begin{align*} A \amp= 6\\ B \amp= 6\\ C \amp= 2\\ D \amp= 2\\ E \amp= 0\\ \text{Total power score}\amp=16 \end{align*}

Divide each player's Banzhaf score by the total power score of 16 to find the Banzhaf power index, as fractions or percents:

\begin{gather*} A = 6/16 = 3/8 = 37.5\%\\ B = 6/16 = 3/8 = 37.5\%\\ C = 2/16 = 1/8 = 12.5\%\\ D = 2/16 = 1/8 = 12.5\%\\ E = 0/16 = 0 = 0\% \end{gather*}

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.

###### Example8.7

Recall that the Scottish Parliament has the voting system $[65: 47, 46, 17, 16, 2]\text{.}$

There will be a lot of coalitions in this system. How can you find them all if presented with a problem like this? A good strategy is to list coalitions beginning with the largest and decreasing by weight and number of players. The advantage of this method is that by finding the largest coalitions first, you should be able to identify the winning coalitions before having to sort through very many losing coalitions. With this in mind, the winning coalitions are listed below with the critical players underlined.

\begin{align*} \amp\{P_1,P_2,P_3,P_4,P_5\} \amp\{\underline{\smash{P_1}},\underline{\smash{P_2}},P_3\} \amp\amp\{\underline{\smash{P_2}}, \underline{\smash{P_3}}, \underline{\smash{P_4}}\}\\ \amp\{P_1,P_2,P_3,P_4\} \amp\{\underline{\smash{P_1}},\underline{\smash{P_2}}, P_4\} \amp\amp\{\underline{\smash{P_2}}, \underline{\smash{P_3}}, \underline{\smash{P_5}}\}\\ \amp\{P_1,P_2,P_3,P_5\} \amp\{\underline{\smash{P_1}}, \underline{\smash{P_2}}, P_5\} \amp\amp\{\underline{\smash{P_1}}, \underline{\smash{P_2}}\}\\ \amp\{\underline{\smash{P_1}},P_2,P_4,P_5\} \amp\{\underline{\smash{P_1}}, \underline{\smash{P_3}}, \underline{\smash{P_4}}\}\\ \amp\{\underline{\smash{P_1}},P_3,P_4,P_5\} \amp\{\underline{\smash{P_1}}, \underline{\smash{P_3}}, \underline{\smash{P_5}}\}\\ \amp\{\underline{\smash{P_2}},\underline{\smash{P_3}},P_4,P_5\} \amp\{\underline{\smash{P_1}}, \underline{\smash{P_4}}, \underline{\smash{P_5}}\} \end{align*}

Notice that in our list above, the last three-player coalition listed, $\{P_2, P_3, P_5\}\text{,}$ has exactly 65 votes. Thus, we don't need to check any smaller three-player coalitions (such as $\{P_2, P_4, P_5\}$). However, we still have to identify winning two-player coalitions. In this case, there is only one: the coalition $\{P_1,P_2\}\text{.}$ The next-smallest two-player coalition, $\{P_1,P_3\}\text{,}$ has only 64 votes, so we know none of the smaller ones will be winning without having to check them all.

Counting up times that each player is critical gives us the Banzhaf score and Banzhaf index for each player:

Interestingly, even though the Liberal Democrats have only one less representative than the Conservatives, 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.

###### Exploration8.3

Find the Banzhaf power index for the weighted voting system $[36: 20, 17, 16, 3]\text{.}$

Solution

The voting system tells us that the quota is 36, that Player 1 has 20 votes (or equivalently, has a weight of 20), Player 2 has 17 votes, Player 3 has 16 votes, and Player 4 has 3 votes.

The winning coalitionsthose witb at least 36 votesare listed below with their weights. The critical players in each coalition are underlined.

\begin{align*} \amp\{P_1, P_2, P_3, P_4\} \amp\amp\text{(weight: 56)}\\ \amp\{\underline{\smash{P_1}}, P_2, P_3\} \amp\amp\text{(weight: 53)}\\ \amp\{\underline{\smash{P_1}}, \underline{\smash{P_2}}, P_4\} \amp\amp\text{(weight: 40)}\\ \amp\{\underline{\smash{P_1}}, \underline{\smash{P_3}}, P_4\} \amp\amp\text{(weight: 39)}\\ \amp\{\underline{\smash{P_2}}, \underline{\smash{P_3}}, \underline{\smash{P_4}}\} \amp\amp\text{(weight: 36)}\\ \amp\{\underline{\smash{P_1}}, \underline{\smash{P_2}}\} \amp\amp\text{(weight: 37)}\\ \amp\{\underline{\smash{P_1}}, \underline{\smash{P_3}}\} \amp\amp\text{(weight: 36)} \end{align*}

From this, we can find the Banzhaf score and Banzhaf power index of each player:

 Players Banzhaf score Banzhaf power index $P_1$ 5 $\frac{5}{12}=41.7\%$ $P_2$ 3 $\frac{3}{12}=\frac{1}{4}=25\%$ $P_3$ 3 $\frac{3}{12}=\frac{1}{4}=25\%$ $P_4$ 1 $\frac{1}{12}=8.3\%$ Total power score: $5+3+3+1=12$

###### Example8.9

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.

The total number of votes in this system is 115, so if the quota is a simple majority, we have the following weighted voting system:

\begin{equation*} [58: 31, 31, 28, 21, 2, 2] \end{equation*}

This system has many winning coalitions, listed below using the abbreviations from the table above. As usual, the critical players in each coalition are underlined.

\begin{align*} \amp\{H1, H2, OB, NH, LB, GC\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{H2}}, NH, LB\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{H2}}, NH\}\amp\\ \amp\{H1, H2, OB, NH, GC\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{H2}}, NH, GC\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{H2}}, LB\}\amp\\ \amp\{H1, H2, OB, NH, LB\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{H2}}, LB, GC\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{H2}}, GC\}\amp\\ \amp\{\underline{\smash{H1}}, \underline{\smash{H2}}, NH, LB, GC\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{OB}}, NH, LB\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{OB}}, NH\}\amp\\ \amp\{\underline{\smash{H1}}, \underline{\smash{OB}}, NH, LB, GC\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{OB}}, NH, GC\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{OB}}, LB\}\amp\\ \amp\{\underline{\smash{H2}}, \underline{\smash{OB}}, NH, LB, GC\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{OB}}, LB, GC\}\amp \amp\{\underline{\smash{H1}}, \underline{\smash{OB}}, GC\}\amp\\ \amp\{H1, H2, OB, NH\}\amp \amp\{\underline{\smash{H2}}, \underline{\smash{OB}}, NH, LB\}\amp \amp\{\underline{\smash{H2}}, \underline{\smash{OB}}, NH\}\amp\\ \amp\{H1, H2, OB, LB\}\amp \amp\{\underline{\smash{H2}}, \underline{\smash{OB}}, NH, GC\}\amp \amp\{\underline{\smash{H2}}, \underline{\smash{OB}}, LB\}\amp\\ \amp\{H1, H2, OB, GC\}\amp \amp\{\underline{\smash{H2}}, \underline{\smash{OB}}, LB, GC\}\amp \amp\{\underline{\smash{H2}}, \underline{\smash{OB}}, GC\}\amp\\ \amp\amp \amp\amp \amp\{H1, H2, OB\}\amp\\ \amp\{\underline{\smash{H1}}, \underline{\smash{H2}}\}\\ \amp\{\underline{\smash{H1}}, \underline{\smash{OB}}\}\\ \amp\{\underline{\smash{H2}}, \underline{\smash{OB}}\}\\ \end{align*}

This gives us the following Banzhaf scores and Banzhaf power index for each district:

It turns out that the three smaller districts are dummies. Any winning coalition requires two of the larger districts.

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.