Advertisement

Fuzzy Optimization and Decision Making

, Volume 15, Issue 3, pp 281–306 | Cite as

A fundamental study for partially defined cooperative games

  • Satoshi Masuya
  • Masahiro Inuiguchi
Article

Abstract

The payoff of each coalition has been assumed to be known precisely in the conventional cooperative games. However, we may come across situations where some coalitional values remain unknown. This paper treats cooperative games whose coalitional values are not known completely. In the cooperative games it is assumed that some of coalitional values are known precisely but others remain unknown. Some complete games associated with such incomplete games are proposed. Solution concepts are studied in a special case where only values of the grand coalition and singleton coalitions are known. Through the investigations of solutions of complete games associated with the given incomplete game, we show a focal point solution suggested commonly from different viewpoints.

Keywords

Cooperative game Lower game Upper game Reference point game Shapley value Nucleolus 

References

  1. Chateauneuf, A., & Jaffray, J. Y. (1989). Some characterizations of lower probabilities and other monotone capacities through the use of Möbius inversion. Mathematical Social Sciences, 17, 263–283.MathSciNetCrossRefMATHGoogle Scholar
  2. Choquet, G. (1953). Theory of capacities. Annals de Ifinstitut Fourier, 5, 131–295.MathSciNetCrossRefMATHGoogle Scholar
  3. Driessen, T. S. H., Khmelnitskaya, A. B., & Sales, J. (2012). 1-concave basis for TU games and the library game. Top, 20, 578–591.MathSciNetCrossRefMATHGoogle Scholar
  4. Gilboa, I., & Schmeidler, D. (1994). Additive representations of non-additive measures and the Choquet integral. Annals of Operations Research, 52, 43–65.MathSciNetCrossRefMATHGoogle Scholar
  5. Harsanyi, J. C. (1963). A simplified bargaining model for the \(n\)-person cooperative game. International Economic Review, 4, 194–220.CrossRefMATHGoogle Scholar
  6. Honda, A., & Okazaki, Y. (2008). Axiomatization of Shapley values of Fagle and Kern type on set systems. Journal of Advanced Computational Intelligence and Intelligent Informatics, 12, 409–415.CrossRefGoogle Scholar
  7. Housman, D. (2001). Linear and symmetric allocation methods for partially defined cooperative games. International Journal of Game Theory, 30, 377–404.MathSciNetCrossRefMATHGoogle Scholar
  8. Kopelowitz, A. (1967). Computation of the kernels of simple games and the nucleolus of cooperative games as locuses in the strong \(\epsilon \)-core. Research Memo. 31. Jerusalem: Department of Mathematics, Hebrew University.Google Scholar
  9. Pawlak, Z. (1991). Rough sets. Theoretical aspects of reasoning about data. Dordrecht: Kluwer.MATHGoogle Scholar
  10. Polkowski, L., & Araszkiewicz, B. (2002). A rough set approach to estimating the game value and the Shapley value from data. Fundamenta Informaticae, 53, 335–343.MathSciNetMATHGoogle Scholar
  11. Schmeidler, D. (1969). The nucleolus of a characteristic function game. SIAM Journal on Applied Mathematics, 17, 1163–1170.MathSciNetCrossRefMATHGoogle Scholar
  12. Shafer, G. (1976). A mathematical theory of evidence. Princeton: Princeton University Press.MATHGoogle Scholar
  13. Shapley, L. S. (1953). A value for \(n\)-person games. In H. Kuhn & A. Tucker (Eds.), Contributions to the theory of games II (pp. 307–317). Princeton: Princeton University Press.Google Scholar
  14. Tanino, T. (2006). On dividends for cooperative games. RIMS Kôkyûroku, 1484, 5–15.Google Scholar
  15. Von Neumann, J., & Morgenstern, O. (1953). Theory of Games and Economic Behavior. Princeton: Princeton University Press.MATHGoogle Scholar
  16. Willson, S. J. (1993). A value for partially defined cooperative games. International Journal of Game Theory, 21, 371–384.MathSciNetCrossRefMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Faculty of Business AdministrationDaito Bunka UniversityItabashi-kuJapan
  2. 2.Graduate School of Engineering ScienceOsaka UniversityToyonakaJapan

Personalised recommendations