Penrose square root law explained

\psi

scales like

1/\sqrt{N}

.

This result was used to design the Penrose method for allocating the voting weights of representatives in a decision-making bodies proportional to the square root of the population represented.

Short derivation

To estimate the voting index of any player one needs to estimate the number of the possible winning coalitions in which his vote is decisive. Assume for simplicity that the number of voters is odd, N = 2j + 1, and the body votes according to the standard majority rule. Following Penrose one concludes that a given voter will be able to effectively influence the outcome of the voting only if the votes split half and half: if j players say 'Yes' and the remaining j players vote 'No', the last vote is decisive.

Assuming that all members of the body vote independently (the votes are uncorrelated) and that the probability of each vote 'Yes' is equal to p = 1/2 one can estimate likelihood of such an event using the Bernoulli trial. The probability to obtain j votes 'Yes' out of 2j votes reads

Pj=\left(

1
2

\right)2j

\left(2j\right)!
\left(j!\right)2

.

For large N we may use the Stirling's approximation for the factorial j ! and obtain the probability

\psi

that the vote of a given voter is decisive

\psi=Pj\sim2-2j

(2j/e)2j\sqrt{4\pij
}\ =\ \frac \sim \sqrt \frac.

The same approximation is obtained for an even number N.

A mathematical investigation of the influence of possible correlations between the voters for the Penrose square root law was presented by Kirsch.[1]

Penrose law is applied to construct Penrose-like systems of two-tier voting, including the Jagiellonian Compromise designed for the Council of the European Union.

See also

Notes and References

  1. Book: Kirsch . W. . On Penrose’s Square-Root Law and Beyond . 10.1007/978-3-642-35929-3_20 . Power, Voting, and Voting Power: 30 Years After . 365–387 . 2013 . math/0611418 . 978-3-642-35928-6 . 7946797 .