I-Jumponline Dictionary
Penrose square root law
Discussion started by Adam Rangihana 8 years ago
Penrose square root law
From Wikipedia, the free encyclopedia
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.[1][2][3] It states that the a priori voting power of any voter, measured by the Penrose–Banzhaf index 
scales like 
.
This result was used to design the Penrose method of 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
For large N we may use the Stirling's approximation for the factorial j ! and obtain the probability that the vote of a given voter is decisive
![psi=P_j sim 2^{-2j}frac{(2j/e)^{2j}sqrt{4pi j}}{[(j/e)^j sqrt{2pij}]^{2}} = frac{1}{sqrt{pi j}} sim sqrt{frac{2}{pi}} frac{1}{sqrt{N}}.](https://upload.wikimedia.org/math/c/8/5/c85dd4a4d6b94de5c6b44581988cf63b.png)
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.[3]
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.
References
- Penrose, Lionel (1946), "The Elementary Statistics of Majority Voting", Journal of the Royal Statistical Society (Blackwell Publishing) 109 (1): 53–57, doi:10.2307/2981392, JSTOR 2981392
- Felsenthal, Dan S; Machover, Moshé (1998), The measurement of voting power theory and practice, problems and paradoxes, Cheltenham: Edward Elgar
Kirsch, W. (2013). "On Penrose’s Square-Root Law and Beyond". Power, Voting, and Voting Power: 30 Years After. pp. 365–387. doi:10.1007/978-3-642-35929-3_20. ISBN 978-3-642-35928-6.
You need to be a member of this group before you can participate in this discussion.
