The Shapley–Shubik power index was formulated by Lloyd Shapley and Martin Shubik in 1954 to measure the powers of players in a voting game.[1]
The constituents of a voting system, such as legislative bodies, executives, shareholders, individual legislators, and so forth, can be viewed as players in an n-player game. Players with the same preferences form coalitions. Any coalition that has enough votes to pass a bill or elect a candidate is called winning. The power of a coalition (or a player) is measured by the fraction of the possible voting sequences in which that coalition casts the deciding vote, that is, the vote that first guarantees passage or failure.[2]
The power index is normalized between 0 and 1. A power of 0 means that a coalition has no effect at all on the outcome of the game; and a power of 1 means a coalition determines the outcome by its vote. Also the sum of the powers of all the players is always equal to 1.
There are some algorithms for calculating the power index, e.g., dynamic programming techniques, enumeration methods and Monte Carlo methods.[3]
Since Shapley and Shubik have published their paper, several axiomatic approaches have been used to mathematically study the Shapley–Shubik power index, with the anonymity axiom, the null player axiom, the efficiency axiom and the transfer axiom being the most widely used.
Suppose decisions are made by majority rule in a body consisting of A, B, C, D, who have 3, 2, 1 and 1 votes, respectively. The majority vote threshold is 4. There are 4! = 24 possible orders for these members to vote:
ABCD | ABDC | ACBD | ACDB | ADBC | ADCB | |
BACD | BADC | BCAD | BCDA | BDAC | BDCA | |
CABD | CADB | CBAD | CBDA | CDAB | CDBA | |
DABC | DACB | DBAC | DBCA | DCAB | DCBA |
Suppose that in another majority-rule voting body with
n+1
k
n
\dfrac{k}{n+1}
k>n+1
1
\dfrac{k}{n+k}
n=600
k=400
The above can be mathematically derived as follows. Note that a majority is reached if at least
t(n,k)=\left\lfloor\dfrac{n+k}{2}\right\rfloor+1
k\geqn+1
k\geqt(n,k)
k\leqn+1
r
r-1
r-1
r
r-1+k
r-1<t(n,k)
r-1+k\geqt(n,k)
t(n,k)+1-k\leqr<t(n,k)+1
k\leqn+1
1\leqt(n,k)+1-k
t(n,k)+1\leqn+2
r
r
k
t(n,k)+1-k
t(n,k)+1
n+1
r
\dfrac{k}{n+1}
\dfrac{k}{n+1}
The index has been applied to the analysis of voting in the Council of the European Union.[4]
The index has been applied to the analysis of voting in the United Nations Security Council. The UN Security Council is made up of fifteen member states, of which five (the United States of America, Russia, China, France and the United Kingdom) are permanent members of the council. For a motion to pass in the Council, it needs the support of every permanent member and the support of four non permanent members. This is equivalent to a voting body where the five permanent members have eight votes each, the ten other members have one vote each and there is a quota of forty four votes, as then there would be fifty total votes, so you need all five permanent members and then four other votes for a motion to pass.Note that a non-permanent member is pivotal in a permutation if and only if they are in the ninth position to vote and all five permanent members have already voted. Suppose that we have a permutation in which a non-permanent member is pivotal. Then there are three non-permanent members and five permanent that have to come before this pivotal member in this permutation.Therefore, there are
style\binom93
style\binom93
\binom{9 | |
3 |
(8!)(6!)}{15!}=
4 | |
2145 |
421 | |
2145 |