Jump to content
 







Main menu
   


Navigation  



Main page
Contents
Current events
Random article
About Wikipedia
Contact us
Donate
 




Contribute  



Help
Learn to edit
Community portal
Recent changes
Upload file
 








Search  

































Create account

Log in
 









Create account
 Log in
 




Pages for logged out editors learn more  



Contributions
Talk
 



















Contents

   



(Top)
 


1 Examples  



1.1  Voting game  



1.1.1  Simple voting game  





1.1.2  U.S. Electoral College  









2 History  





3 See also  





4 Notes  





5 References  



5.1  Footnotes  





5.2  Bibliography  







6 External links  














Banzhaf power index






Deutsch
Español
Euskara
فارسی
Français
עברית
Polski
Português

 

Edit links
 









Article
Talk
 

















Read
Edit
View history
 








Tools
   


Actions  



Read
Edit
View history
 




General  



What links here
Related changes
Upload file
Special pages
Permanent link
Page information
Cite this page
Get shortened URL
Download QR code
Wikidata item
 




Print/export  



Download as PDF
Printable version
 
















Appearance
   

 






From Wikipedia, the free encyclopedia
 


Computer model of the Banzhaf power index from the Wolfram Demonstrations Project

The Banzhaf power index, named after John Banzhaf (originally invented by Lionel Penrose in 1946 and sometimes called Penrose–Banzhaf index; also known as the Banzhaf–Coleman index after James Samuel Coleman), is a power index defined by the probability of changing an outcome of a vote where voting rights are not necessarily equally divided among the voters or shareholders.

To calculate the power of a voter using the Banzhaf index, list all the winning coalitions, then count the critical voters. A critical voter is a voter who, if he changed his vote from yes to no, would cause the measure to fail. A voter's power is measured as the fraction of all swing votes that he could cast. There are some algorithms for calculating the power index, e.g., dynamic programming techniques, enumeration methods and Monte Carlo methods.[1]

Examples

[edit]

Voting game

[edit]

Simple voting game

[edit]

A simple voting game, taken from Game Theory and Strategy by Philip D. Straffin:[2]

[6; 4, 3, 2, 1]

The numbers in the brackets mean a measure requires 6 votes to pass, and voter A can cast four votes, B three votes, C two, and D one. The winning groups, with underlined swing voters, are as follows:

AB, AC, ABC, ABD, ACD, BCD, ABCD

There are 12 total swing votes, so by the Banzhaf index, power is divided thus:

A = 5/12, B = 3/12, C = 3/12, D = 1/12

U.S. Electoral College

[edit]

Consider the United States Electoral College. Each state has different levels of voting power. There are a total of 538 electoral votes. A majority vote is 270 votes. The Banzhaf power index would be a mathematical representation of how likely a single state would be able to swing the vote. A state such as California, which is allocated 55 electoral votes, would be more likely to swing the vote than a state such as Montana, which has 3 electoral votes.

Assume the United States is having a presidential election between a Republican (R) and a Democrat (D). For simplicity, suppose that only three states are participating: California (55 electoral votes), Texas (38 electoral votes), and New York (29 electoral votes).

The possible outcomes of the election are:

California (55) Texas (38) New York (29) R votes D votes States that could swing the vote
R R R 122 0 none
R R D 93 29 California (D would win 84–38), Texas (D would win 67–55)
R D R 84 38 California (D would win 93–29), New York (D would win 67–55)
R D D 55 67 Texas (R would win 93–29), New York (R would win 84–38)
D R R 67 55 Texas (D would win 93–29), New York (D would win 84–38)
D R D 38 84 California (R would win 93–29), New York (R would win 67–55)
D D R 29 93 California (R would win 84–38), Texas (R would win 67–55)
D D D 0 122 none

The Banzhaf power index of a state is the proportion of the possible outcomes in which that state could swing the election. In this example, all three states have the same index: 4/12 or 1/3.

However, if New York is replaced by Georgia, with only 16 electoral votes, the situation changes dramatically.

California (55) Texas (38) Georgia (16) R votes D votes States that could swing the vote
R R R 109 0 California (D would win 55–54)
R R D 93 16 California (D would win 71–38)
R D R 71 38 California (D would win 93–16)
R D D 55 54 California (D would win 109–0)
D R R 54 55 California (R would win 109–0)
D R D 38 71 California (R would win 93–16)
D D R 16 93 California (R would win 71–38)
D D D 0 109 California (R would win 55–54)

In this example, the Banzhaf index gives California 1 and the other states 0, since California alone has more than half the votes.

History

[edit]

What is known today as the Banzhaf power index was originally introduced by Lionel Penrose in 1946[3] and went largely forgotten.[4] It was reinvented by John F. Banzhaf III in 1965,[5] but it had to be reinvented once more by James Samuel Coleman in 1971[6] before it became part of the mainstream literature.

Banzhaf wanted to prove objectively that the Nassau County board's voting system was unfair. As given in Game Theory and Strategy, votes were allocated as follows:[2]

This is 30 total votes, and a simple majority of 16 votes was required for a measure to pass.[a]

In Banzhaf's notation, [Hempstead #1, Hempstead #2, North Hempstead, Oyster Bay, Glen Cove, Long Beach] are A-F in [16; 9, 9, 7, 3, 1, 1]

There are 32 winning coalitions, and 48 swing votes:

AB AC BC ABC ABDABEABFACDACEACFBCDBCEBCF ABCD ABCE ABCF ABDEABDFABEFACDEACDFACEFBCDEBCDFBCEF ABCDE ABCDF ABCEF ABDEF ACDEF BCDEF ABCDEF

The Banzhaf index gives these values:

Banzhaf argued that a voting arrangement that gives 0% of the power to 16% of the population is unfair.[b]

Today,[when?] the Banzhaf power index is an accepted way to measure voting power, along with the alternative Shapley–Shubik power index. Both measures have been applied to the analysis of voting in the Council of the European Union.[7]

However, Banzhaf's analysis has been critiqued as treating votes like coin-flips, and an empirical model of voting rather than a random voting model as used by Banzhaf brings different results.[8]

See also

[edit]

Notes

[edit]
  1. ^ Banzhaf did not understand how voting in Nassau County actually worked. Initially 24 votes were apportioned to Hempstead, resulting in 36 total votes. Hempstead was then limited to half of the total, or 18, or 9 for each supervisor. The six eliminated votes were not voted, and the majority required to pass a measure remained at 19.
  • ^ Many sources claim that Banzhaf sued (and won). In the original Nassau County litigation, Franklin v. Mandeville 57 Misc.2d 1072 (1968), a New York court ruled that voters in Hempstead were denied equal protection equal because while the town had a majority of the population, they did not have a majority of the weighted vote. Weighted voting would be litigated in Nassau County for the next 25 years, until it was eliminated.
  • References

    [edit]

    Footnotes

    [edit]
  • ^ a b Straffin 1993.
  • ^ Penrose 1946.
  • ^ Felsenthal & Machover 1998, p. 5.
  • ^ Banzhaf 1965.
  • ^ Coleman 1971.
  • ^ Varela & Prado-Dominguez 2012.
  • ^ Gelman, Katz & Tuerlinckx 2002.
  • Bibliography

    [edit]
    • Banzhaf, John F. (1965). "Weighted Voting Doesn't Work: A Mathematical Analysis". Rutgers Law Review. 19 (2): 317–343. ISSN 0036-0465.
  • Coleman, James S. (1971). "Control of Collectives and the Power of a Collectivity to Act". In Lieberman, Bernhardt (ed.). Social Choice. New York: Gordon and Breach. pp. 192–225.
  • Felsenthal, Dan S.; Machover, Moshé (1998). The Measurement of Voting Power Theory and Practice, Problems and Paradoxes. Cheltenham, England: Edward Elgar.
  • Felsenthal, Dan S.; Machover, Moshé (2004). "A Priori Voting Power: What is it All About?" (PDF). Political Studies Review. 2 (1): 1–23. doi:10.1111/j.1478-9299.2004.00001.x. ISSN 1478-9302. S2CID 145284470.
  • Gelman, Andrew; Katz, Jonathan; Tuerlinckx, Francis (2002). "The Mathematics and Statistics of Voting Power". Statistical Science. 17 (4): 420–435. doi:10.1214/ss/1049993201. ISSN 0883-4237.
  • Lehrer, Ehud (1988). "An Axiomatization of the Banzhaf Value" (PDF). International Journal of Game Theory. 17 (2): 89–99. CiteSeerX 10.1.1.362.9991. doi:10.1007/BF01254541. ISSN 0020-7276. S2CID 189830513. Retrieved 30 August 2017.
  • Matsui, Tomomi; Matsui, Yasuko (2000). "A Survey of Algorithms for Calculating Power Indices of Weighted Majority Games" (PDF). Journal of the Operations Research Society of Japan. 43 (1): 71–86. doi:10.15807/jorsj.43.71. ISSN 0453-4514. Retrieved 30 August 2017.
  • Penrose, Lionel (1946). "The Elementary Statistics of Majority Voting". Journal of the Royal Statistical Society. 109 (1): 53–57. doi:10.2307/2981392. ISSN 0964-1998. JSTOR 2981392.
  • Straffin, Philip D. (1993). Game Theory and Strategy. New Mathematical Library. Vol. 36. Washington: Mathematical Association of America.
  • Varela, Diego; Prado-Dominguez, Javier (2012). "Negotiating the Lisbon Treaty: Redistribution, Efficiency and Power Indices". Czech Economic Review. 6 (2): 107–124. ISSN 1802-4696. Retrieved 30 August 2017.
  • [edit]


    Retrieved from "https://en.wikipedia.org/w/index.php?title=Banzhaf_power_index&oldid=1217289783"

    Categories: 
    Cooperative games
    Game theory
    Political science theories
    Voting theory
    Hidden categories: 
    Articles with short description
    Short description is different from Wikidata
    Articles lacking in-text citations from May 2016
    All articles lacking in-text citations
    Articles lacking page references from August 2017
    Articles with multiple maintenance issues
    All articles with vague or ambiguous time
    Vague or ambiguous time from May 2016
    Wikipedia external links cleanup from May 2016
    Use dmy dates from August 2017
    Use Oxford spelling from August 2017
     



    This page was last edited on 4 April 2024, at 23:19 (UTC).

    Text is available under the Creative Commons Attribution-ShareAlike License 4.0; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.



    Privacy policy

    About Wikipedia

    Disclaimers

    Contact Wikipedia

    Code of Conduct

    Developers

    Statistics

    Cookie statement

    Mobile view



    Wikimedia Foundation
    Powered by MediaWiki