(November 2015)

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–2p)/(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?

Throughout, vectors surrounded by parentheses are votes, and those without are power indices.

1.

We only list the power indices when all voters have some power. Equal power ratios are shown in red.

Votes | Banzhaf Power Ratios | Shapley-Shubik Power Ratios |
---|---|---|

(1) | 1 | 1 |

(1,1,1) | 1,1,1 | 1,1,1 |

(1,1,1,1,1) | 1,1,1,1,1 | 1,1,1,1,1 |

(1,1,1,2,2) | 1,1,1,2,2 | 4,4,4,9,9 |

(1,1,3,3,5) | 1,1,3,3,5 | 2,2,7,7,12 |

(1,2,2,3,3,4) | 1,2,2,3,3,4 | 1,2,2,3,3,4 |

(2,2,2,2,2,5) | 2,2,2,2,2,5 | 2,2,2,2,2,5 |

(1,1,1,1,1,1,1) | 1,1,1,1,1,1,1 | 1,1,1,1,1,1,1 |

(1,1,1,2,2,2,2) | 1,1,1,2,2,2,2 | 6,6,6,13,13,13,13 |

(1,1,1,2,2,4,4) | 1,1,1,2,2,4,4 | 12,12,12,26,26,61,61 |

(1,1,1,2,6,6,10) | 1,1,1,2,6,6,10 | 6,6,6,13,48,48,83 |

(1,1,3,3,5,8,8) | 1,1,3,3,5,8,8 | 3,3,10,10,17,31,31 |

(1,1,3,4,4,7,9) | 1,1,3,4,4,7,9 | 6,6,20,27,27,55,69 |

(1,2,4,4,6,7,7) | 1,2,4,4,6,7,7 | 6,13,27,27,41,48,48 |

(1,2,4,5,5,6,8) | 1,2,4,5,5,6,8 | 6,13,27,34,34,41,55 |

(1,3,3,4,6,6,8) | 1,3,3,4,6,6,8 | 6,20,20,27,41,41,55 |

(2,2,3,4,5,7,8) | 2,2,3,4,5,7,8 | 13,13,20,27,34,48,55 |

(2,2,4,4,4,6,9) | 2,2,4,4,4,6,9 | 13,13,27,27,27,41,62 |

(3,3,3,3,3,8,8) | 3,3,3,3,3,8,8 | 3,3,3,3,3,10,10 |

(3,3,4,5,5,6,7) | 3,3,4,5,5,6,7 | 18,18,25,32,32,39,46 |

(3,3,3,3,3,10,10) | 3,3,3,3,3,8,8 | 3,3,3,3,3,10,10 |

2.

The smallest possible ratio for n≥3 voters is 1 for both methods, when n is odd.

The largest possible ratio in power for n≥3 voters is 2^{n–1}–1 for the Banzhaf Power Ratios.

Rosalie Fay conjectured the smallest possible ratio for the Banzhaf Power Ratios for n=4k voters is smaller than k^{2k+1} / (k+1)^{2k-1}, and for n=4k+2 voters is smaller than k^{2k+3} / (k+1)^{2k-1}.

Most to Least Powerful

Banzhaf Power Ratios | Shapley-Shubik Power Ratios | |||
---|---|---|---|---|

n | Min | Max | Min | Max |

3 | 1 | 1 | 1 | 1 |

4 | 3 | 3 | 3 | 3 |

5 | 1 | 7 | 1 | 6 |

6 | 7/3 | 15 | 5/2 | 13 |

7 | 1 | 31 | 1 | 36 |

8 | 25/13 (RF) | 63 | ? | ? |

9 | 1 | 127 | 1 | ? |

10 | 91/51 (RF) | 255 | ? | ? |

11 | 1 | 511 | 1 | ? |

12 | 301/181 (RF) | 1023 | ? | ? |

3.

with Smallest Number of Voters

R | Banzhaf Power Ratios | Shapley-Shubik Power Ratios |
---|---|---|

1 | 1,1,1 | 1,1,1 |

2 | 1,1,1,2,2 | 1,2,2,3,3,4 1,1,1,1,2,4 1,1,3,6,6,13 1,3,3,5,8,10 2,2,2,6,9,9 2,2,4,4,7,11 |

3 | 1,1,1,3 | 1,1,1,3 |

4 | 1,1,1,3,3,4 | 1,1,1,1,2,4 1,1,4,4,4,16 1,2,2,3,3,4 |

5 | 1,1,3,3,5 | 1,3,3,5,8,10 1,5,5,5,7,7 |

6 | 1,1,1,2,2,6 | 1,1,1,1,6 2,2,7,7,12 |

7 | 1,1,1,1,7 | 1,5,5,5,7,7 2,2,2,5,5,14 |

8 | 1,1,4,4,5,7,8 1,3,3,4,6,6,8 1,2,3,3,6,7,8 1,1,1,1,7,8,8 1,2,4,5,5,6,8 1,1,3,3,5,8,8 1,2,2,2,7,7,8 | 1,1,1,8,8,11 1,3,3,5,8,10 |

9 | 1,1,1,7,7,9 1,3,3,5,7,9 3,3,5,5,5,9 | 1,2,3,4,5,6,9 |

10 | 1,1,2,3,5,6,10 1,2,3,3,4,6,10 1,3,3,4,4,5,10 1,1,1,2,6,6,10 1,2,2,4,5,5,10 | 1,1,1,1,1,10 |

11 | 1,1,3,5,5,11 3,3,3,3,5,11 | 1,1,1,8,8,11 |

12 | 1,2,2,3,3,4,12 1,1,1,3,4,4,12 | 1,2,2,3,4,6,12 |

13 | 1,1,3,3,3,13 | 1,1,3,6,6,13 |

14 | 1,1,1,2,2,2,14 | 1,1,1,3,5,5,14 |

15 | 1,1,1,1,1,15 | 1,1,1,1,1,1,15 2,2,2,2,30,30,37 3,3,10,17,45,45,87 3,3,38,38,38,45,45 3,7,24,24,45,45,52 3,10,31,31,38,45,52 3,17,17,24,24,45,80 4,4,4,11,11,11,60 4,11,25,25,39,46,60 4,11,11,11,46,60,67 6,6,13,13,41,41,90 |

16 | 1,1,1,1,1,15,16,16 (RF) | 1,1,4,4,4,16 |

17 | 1,5,7,9,11,11,17 1,1,1,1,15,15,17 1,3,7,7,11,13,17 1,1,7,7,9,15,17 1,3,5,5,11,15,17 1,3,3,3,13,15,17 | ? |

18 | 1,4,6,6,6,11,11,18 (RF) | ? |

19 | 1,7,7,9,9,9,19 1,3,5,7,9,13,19 1,1,3,3,13,13,19 1,1,5,5,11,13,19 1,5,5,9,9,11,19 | ? |

20 | 1,1,7,7,8,8,9,20 (RF) | ? |

21 | 1,7,7,7,7,9,21 (RF) | ? |

22 | 1,1,6,6,6,7,9,22 (RF) | ? |

23 | 1,5,5,5,7,9,23 (RF) | ? |

24 | 1,1,1,1,7,8,8,24 (RF) | ? |

25 | 1,1,1,7,7,7,25 (RF) | ? |

26 | 1,4,4,4,4,5,5,26 (RF) | ? |

27 | 1,1,3,5,5,5,27 (RF) | ? |

28 | 1,1,1,3,4,4,4,28 (RF) | ? |

29 | 1,1,3,3,3,3,29 (RF) | ? |

30 | 1,1,1,2,2,2,2,30 (RF) | ? |

31 | 1,1,1,1,1,1,31 (RF) | ? |

32 | 1,1,1,1,1,1,31,32,32 (RF) | ? |

33 | 1,1,1,1,1,31,31,33 (RF) | ? |

4.

Distinct Power Indicies

n | Banzhaf Power Ratios | Shapley-Shubik Power Ratios |
---|---|---|

1 | 1 | 1 |

7 | (1,2,3,4,5,6,8) 1,2,3,4,5,6,9 (RF) (1,2,3,4,5,7,9) 1,3,5,7,9,13,19 (RF) (2,3,4,5,6,7,8) 3,5,7,9,11,13,15 (RF) | 1,2,3,4,5,6,9 3,10,17,24,31,52,73 9,16,23,30,37,44,51 |

For Banzhaf power indices, Rosalie Fay found 267 cases for 8 voters, and 52,410 cases for 9 voters!

Rosalie Fay also pointed out that for 5 voters with (1,2,3,4,5) votes and 9 votes necessary to pass a measure, then the Banzhaf power indices are 1,3,5,7,9.

5.

Banzhaf Power Ratios | Shapley-Shubik Power Ratios | |||
---|---|---|---|---|

n | Min | Max | Min | Max |

3 | 1 (1,1,3)→(1,4) 0,0,1→0,1 | 3/2 (1,1,1)→(1,2) 1,1,1→0,1 | 1 (1,1,3)→(1,4) 0,0,1→0,1 | 3/2 (1,1,1)→(1,2) 1,1,1→0,1 |

4 | 1 (1,1,1,4)→(1,1,5) 0,0,0,1→0,0,1 | 3/2 (1,2,2,2)→(1,2,4) 0,1,1,1→0,0,1 | 1 (1,1,1,4)→(1,1,5) 0,0,0,1→0,0,1 | 3/2 (1,2,2,2)→(1,2,4) 0,1,1,1→0,0,1 |

5 | 11/12 (1,1,1,1,3)→(1,1,2,3) 1,1,1,1,7→1,1,1,3 | 7/4 (1,1,1,2,2)→(1,1,1,4) 1,1,1,2,2→0,0,0,1 | 5/6 (1,1,1,1,3)→(1,1,2,3) 1,1,1,1,6→1,1,1,3 | 5/3 (1,1,1,2,2)→(1,1,1,4) 4,4,4,9,9→0,0,0,1 |

6 | 10/11 (1,1,1,1,1,4)→(1,1,1,2,4) 1,1,1,1,1,15→1,1,1,1,7 | 7/4 (1,2,2,2,4,4)→(1,2,2,2,8) 0,1,1,1,2,2→0,0,0,0,1 | 3/4 (1,1,1,1,1,4)→(1,1,1,2,4) 1,1,1,1,1,10→1,1,1,1,6 | 5/3 (1,1,1,1,2,3)→(1,1,1,1,5) 1,1,1,1,2,4→0,0,0,0,1 |

7 | 7/8 (2,2,2,2,3,3,9)→(2,2,2,2,6,9) 3,3,3,3,5,5,27→3,3,3,3,5,11 | 31/16 (1,1,1,1,1,3,3)→(1,1,1,1,1,6) 3,3,3,3,3,8,8→0,0,0,0,0,1 | 7/10 (1,1,1,1,1,1,6)→(1,1,1,1,2,6) 1,1,1,1,1,1,15→1,1,1,1,1,10 | 7/4 (1,1,1,1,1,3,3)→(1,1,1,1,1,6) 3,3,3,3,3,10,10→0,0,0,0,0,1 |

8 | ? | ? | ? | ? |

If you can extend any of these results, please e-mail me. Click here to go back to Math Magic. Last updated 11/1/15.