Advertisement

An Equivalent Formulation for the Shapley Value

  • Josep Freixas
Chapter
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11290)

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.

Keywords

Cooperative games Marginal contributions Shapley value Alternative formulations Potential generalizations 

Notes

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.

References

  1. Bernardi, G., Freixas, J.: The Shapley value analyzed under the Felsenthal and Machover bargaining model. Public Choice 176(3–4), 557–565 (2018)CrossRefGoogle Scholar
  2. Brams, S.J.: Game Theory and Politics. Free Press, New York (1975)zbMATHGoogle Scholar
  3. 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
  4. Felsenthal, D.S., Machover, M.: Ternary voting games. Int. J. Game Theory 26, 335–351 (1997)MathSciNetCrossRefGoogle Scholar
  5. Freixas, J., Zwicker, W.S.: Weighted voting, abstention, and multiple levels of approval. Soc. Choice Welf. 21, 399–431 (2003)MathSciNetCrossRefGoogle Scholar
  6. Freixas, J., Zwicker, W.S.: Anonymous yes-no voting with abstention and multiple levels of approval. Games Econ. Behav. 69, 428–444 (2009)MathSciNetCrossRefGoogle Scholar
  7. Hsiao, C.R., Raghavan, T.E.S.: Shapley value for multichoice cooperative games I. Games Econ. Behav. 5, 240–256 (1993)MathSciNetCrossRefGoogle Scholar
  8. Luce, R.D., Raiffa, H.: Games and Decisions: Introduction and Critical Survey. Wiley, New York (1957)zbMATHGoogle Scholar
  9. 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
  10. Shapley, L.S.: Simple games: an outline of the descriptive theory. Behav. Sci. 7, 59–66 (1962)MathSciNetCrossRefGoogle Scholar

Copyright information

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

Authors and Affiliations

  1. 1.Universitat Politècnica de Catalunya (Campus Manresa i Departament de Matemàtiques)ManresaSpain

Personalised recommendations