Misplaced Pages

Penrose square root law

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Law of voting power distribution For the geometrical illusion, see Penrose square.

In the mathematical theory of games, the Penrose square root law, originally formulated by Lionel Penrose, concerns the distribution of the voting power in a voting body consisting of N members. It states that the a priori voting power of any voter, measured by the Penrose–Banzhaf index ψ {\displaystyle \psi } scales like 1 / N {\displaystyle 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

P j = ( 1 2 ) 2 j ( 2 j ) ! ( j ! ) 2 . {\displaystyle P_{j}=\left({\frac {1}{2}}\right)^{2j}{\frac {\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 ψ {\displaystyle \psi } that the vote of a given voter is decisive

ψ = P j ∼ 2 − 2 j ( 2 j / e ) 2 j 4 π j [ ( j / e ) j 2 π j ] 2   =   1 π j ∼ 2 π 1 N . {\displaystyle \psi =P_{j}\sim 2^{-2j}{\frac {(2j/e)^{2j}{\sqrt {4\pi j}}}{^{2}}}\ =\ {\frac {1}{\sqrt {\pi j}}}\sim {\sqrt {\frac {2}{\pi }}}{\frac {1}{\sqrt {N}}}.}

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.

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

References

  1. Penrose, Lionel (1946), "The Elementary Statistics of Majority Voting", Journal of the Royal Statistical Society, 109 (1), Blackwell Publishing: 53–57, doi:10.2307/2981392, JSTOR 2981392
  2. Felsenthal, Dan S; Machover, Moshé (1998), The measurement of voting power theory and practice, problems and paradoxes, Cheltenham: Edward Elgar
  3. ^ Kirsch, W. (2013). "On Penrose's Square-Root Law and Beyond". Power, Voting, and Voting Power: 30 Years After. pp. 365–387. arXiv:math/0611418. doi:10.1007/978-3-642-35929-3_20. ISBN 978-3-642-35928-6. S2CID 7946797.
Category: