Skip to main content

An Equivalent Formulation for the Shapley Value

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

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

  • 380 Accesses

Abstract

An equivalent explicit formula for the Shapley value is provided, its equivalence with the classical one is proven by double induction. The importance of this new formula, in contrast to the classical one, is its capability of being extended to more general classes of games, in particular to j-cooperative games or multichoice games, in which players choose among different levels of participation in the game.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

eBook
USD 12.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  • Bernardi, G., Freixas, J.: The Shapley value analyzed under the Felsenthal and Machover bargaining model. Public Choice 176(3–4), 557–565 (2018)

    Article  Google Scholar 

  • Brams, S.J.: Game Theory and Politics. Free Press, New York (1975)

    MATH  Google Scholar 

  • Freixas, J.: A value for \(j\)-cooperative games: some theoretical aspects and applications. In: Algaba, E., Fragnelli, V., Sánchez-Soriano, J. (eds.) Contributed Chapters on the Shapley value, pp. 1–35. Taylor & Francis Group (2018, submitted)

    Google Scholar 

  • Felsenthal, D.S., Machover, M.: Ternary voting games. Int. J. Game Theory 26, 335–351 (1997)

    Article  MathSciNet  Google Scholar 

  • Freixas, J., Zwicker, W.S.: Weighted voting, abstention, and multiple levels of approval. Soc. Choice Welf. 21, 399–431 (2003)

    Article  MathSciNet  Google Scholar 

  • Freixas, J., Zwicker, W.S.: Anonymous yes-no voting with abstention and multiple levels of approval. Games Econ. Behav. 69, 428–444 (2009)

    Article  MathSciNet  Google Scholar 

  • Hsiao, C.R., Raghavan, T.E.S.: Shapley value for multichoice cooperative games I. Games Econ. Behav. 5, 240–256 (1993)

    Article  MathSciNet  Google Scholar 

  • Luce, R.D., Raiffa, H.: Games and Decisions: Introduction and Critical Survey. Wiley, New York (1957)

    MATH  Google Scholar 

  • Shapley, L.S.: A Value for N-person Games. In: Tucker, A.W., Kuhn, H.W. (eds.) Contributions to the Theory of Games II, pp. 307–317. Princeton University Press, Princeton (1953)

    Google Scholar 

  • Shapley, L.S.: Simple games: an outline of the descriptive theory. Behav. Sci. 7, 59–66 (1962)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

This author 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).

The author is grateful for the comments of two reviewers who have helped to improve the work.

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

© 2018 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. (2018). An Equivalent Formulation for the Shapley Value. In: Nguyen, N., Kowalczyk, R., Mercik, J., Motylska-Kuźma, A. (eds) Transactions on Computational Collective Intelligence XXXI. Lecture Notes in Computer Science(), vol 11290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-58464-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-58464-4_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics