Math Magic is a web site devoted to original mathematical recreations. If you have a math puzzle, discovery, or observation, please e-mail me about it. You can also send answers to the problem of the month.
 Math Magic Archive

# Problem of the Month (November 2015)

The U.S. presidential election is a year away, but the Electoral College is already in the news. This month we investigate power indices, measures of how much power voters have when they have different numbers of votes. There are two widely-known power indices, due to Banzahf and Shapley-Shubik.

For a given index and number of votes of each voter, it is fairly easy to compute the corresponding power indices. We only consider cases in which a simple majority is needed in any vote, and there are an odd number of total votes so that no ties are possible. For example, with 1 voter, regardless of how many votes he has, the voter has all the power. With 2 voters, the voter with the larger number of votes has all the power. With 3 voters, either one voter with the majority of votes has all the power, or the voters have equal power. (To avoid the fractions, we say the power indices in these two cases are 0, 0, 1 and 1, 1, 1.)

The number of different power indices with n voters, all of which have some power, 1, 0, 1, 1, 4, 14, 114, 2335, ... is sequence 3184 of the OEIS.

1. When are the power indices of the voters the same as the number of votes?

2. For a given number of voters n, consider the ratio of the power of the most and least powerful voter who has power. What is the largest and smallest possible ratio?

3. For a positive integer R, what is the smallest number of voters so that the ratio between the power of two of the voters is R?

4. What are the power indices with a small number of voters where each voter has a distinct amount of power?

5. If two voters decide to collude and lump their votes together, their total power might change. What is the largest and smallest ratio of their combined power when colluding to when not colluding?

6. For 3 voters, the possible power indices can be naturally represented by an equilateral triangle. Each vertex represents that voter having all the votes, and each other point in the triangle represents some mixture of votes using barycentric coordinates. Coloring each point with its power index gives the following picture:

What do the tetrahedral pictures (or sets of triangular slices) for 4 voters look like for the two methods?

7. If you are one of n voters with proportion p of the votes, what is your expected proportion of power? For 3 voters, the answer can be seen from the picture above: if p>1/2 then your expected proportion of power is 1, and if p<1/2 then your expected proportion of power is (0)(1/(1–p))+(1/3)(p/(1–p))=p/(3–3p). What is your expected proportion of power for 4 or more voters?

8. What other interesting questions are there about power indices?

You can see all the best known results here.