Toward the Theory of Cooperative Games under Incomplete Information

  • Satoshi Masuya
  • Masahiro Inuiguchi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5861)


In the conventional cooperative games, it is assumed that the payoff of each coalition is known. However, in the real world problems, there may exist situations in which some coalitional values are unknown. In this paper, we take the first step toward the theory of cooperative games under incomplete information of coalitional values. We define concepts related to such incomplete games. We investigate the solution concepts in a special case when only values of the grand coalition and singleton coalitions are known. We show that there exists a focal point solution which is commonly suggested in many points of view.


Cooperative game lower game upper game reference point game Shapley value nucleolus 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kopelowitz, A.: Computation of the Kernels of Simple Games and the Nucleolus of Cooperative Games as Locuses in the Strong ε-core. Research Memo. 31, Department of Mathematics, Hebrew University (1967)Google Scholar
  2. 2.
    Honda, A., Okazaki, Y.: Axiomatization of Shapley Values of Fagle and Kern Type on Set Systems. Journal of Advanced Computational Intelligence and Intelligent Informatics 12, 409–415 (2008)Google Scholar
  3. 3.
    Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, New Jersey (1953)zbMATHGoogle Scholar
  4. 4.
    Pawlak, Z.: Rough Sets. In: Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht (1991)Google Scholar
  5. 5.
    Polkowski, L., Araszkiewicz, B.: A Rough Set Approach to Estimating the Game Value and the Shapley Value from Data. Fundamenta Informaticae 53, 335–343 (2002)MathSciNetGoogle Scholar
  6. 6.
    Shapley, L.S.: A Value for N-person Games. Contributions to the theory of games II. In: Kuhn, H., Tucker, A. (eds.) Princeton, pp. 307–317 (1953)Google Scholar
  7. 7.
    Schmeidler, D.: The Nucleolus of a Characteristic Function Game. SIAM Journal on Applied Mathematics 17, 1163–1170 (1969)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Satoshi Masuya
    • 1
  • Masahiro Inuiguchi
    • 1
  1. 1.Graduate School of Engineering ScienceOsaka UniversityOsakaJapan

Personalised recommendations