Skip to main content

A Probabilistic Unified Approach for Power Indices in Simple Games

  • Chapter
  • First Online:
Transactions on Computational Collective Intelligence XXXIV

Part of the book series: Lecture Notes in Computer Science ((TCCI,volume 11890))

  • 242 Accesses

Abstract

Many power indices on simple games have been defined trying to measure, under different points of view, the “a priori” importance of a voter in a collective binary voting scenario. A unified probabilistic way to define some of these power indices is considered in this paper. We show that six well-known power indices are obtained under such a probabilistic approach. Moreover, some new power indices can naturally be obtained in this way.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alonso-Meijide, J.M., Freixas, J.: A new power index based on minimal winning coalitions without any surplus. Decis. Support Syst. 49(1), 70–76 (2010)

    Article  Google Scholar 

  2. Alonso-Meijide, J.M., Freixas, J., Molinero, X.: Computation of several indices by generating functions. Appl. Math. Comput. 219(8), 3395–3402 (2012)

    MathSciNet  MATH  Google Scholar 

  3. Banzhaf, J.F.: Weighted voting doesn’t work: a mathematical analysis. Rutgers Law Rev. 19(2), 317–343 (1965)

    Google Scholar 

  4. Carreras, F., Freixas, J.: Complete simple games. Math. Soc. Sci. 32(2), 139–155 (1996)

    Article  MathSciNet  Google Scholar 

  5. Coleman, J.S.: Control of collectivities and the power of a collectivity to act. In: Lieberman, B. (ed.) Social Choice, pp. 269–300. Gordon and Breach, New York (1971)

    Google Scholar 

  6. Deegan, J., Packel, E.W.: A new index of power for simple \(n\)-person games. Int. J. Game Theory 7, 113–123 (1978)

    Article  MathSciNet  Google Scholar 

  7. Einy, E.: The desirability relation of simple games. Math. Soc. Sci. 10(2), 155–168 (1985)

    Article  MathSciNet  Google Scholar 

  8. Einy, E., Lehrer, E.: Regular simple games. Int. J. Game Theory 18, 195–207 (1989)

    Article  MathSciNet  Google Scholar 

  9. Freixas, J., Marciniak, D., Pons, M.: On the ordinal equivalence of the Johnston, Banzhaf and Shapley power indices. Eur. J. Oper. Res. 216(2), 367–375 (2012)

    Article  MathSciNet  Google Scholar 

  10. Holler, M.J.: Forming coalitions and measuring voting power. Polit. Stud. 30, 262–271 (1982)

    Article  Google Scholar 

  11. Isbell, J.R.: A class of simple games. Duke Math. J. 25(3), 423–439 (1958)

    Article  MathSciNet  Google Scholar 

  12. Johnston, R.J.: On the measurement of power: some reactions to Laver. Environ. Plann. A 10(8), 907–914 (1978)

    Article  Google Scholar 

  13. Penrose, L.S.: The elementary statistics of majority voting. J. Roy. Stat. Soc. 109(1), 53–57 (1946)

    Article  Google Scholar 

  14. Shapley, L.S., Shubik, M.: A method for evaluating the distribution of power in a committee system. Am. Polit. Sci. Rev. 48(3), 787–792 (1954)

    Article  Google Scholar 

  15. Taylor, A.D.: Mathematics and Politics: Strategy, Voting, Power and Proof, 2nd edn. Springer, New York (2008). https://doi.org/10.1007/978-0-387-77645-3

    Book  MATH  Google Scholar 

  16. Taylor, A.D., Zwicker, W.S.: Simple Games: Desirability Relations, Trading, and Pseudoweightings. Princeton University Press, New Jersey (1999)

    MATH  Google Scholar 

Download references

Acknowledgements

This research was partially supported by funds from the Spanish Ministry of Economy and Competitiveness (MINECO) and from the European Union (FEDER funds) under grant MTM2015–66818-P(MINECO/FEDER).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Josep Freixas .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer-Verlag GmbH Germany, part of Springer Nature

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Freixas, J., Pons, M. (2019). A Probabilistic Unified Approach for Power Indices in Simple Games. In: Nguyen, N., Kowalczyk, R., Mercik, J., Motylska-Kuźma, A. (eds) Transactions on Computational Collective Intelligence XXXIV. Lecture Notes in Computer Science(), vol 11890. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-60555-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-60555-4_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-60554-7

  • Online ISBN: 978-3-662-60555-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics