Skip to main content

Toward the Theory of Cooperative Games under Incomplete Information

  • Conference paper
Book cover Modeling Decisions for Artificial Intelligence (MDAI 2009)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5861))

Abstract

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.

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 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, New Jersey (1953)

    MATH  Google Scholar 

  4. Pawlak, Z.: Rough Sets. In: Theoretical Aspects of Reasoning about Data. Kluwer, Dordrecht (1991)

    Google Scholar 

  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)

    MathSciNet  Google Scholar 

  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. Schmeidler, D.: The Nucleolus of a Characteristic Function Game. SIAM Journal on Applied Mathematics 17, 1163–1170 (1969)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Masuya, S., Inuiguchi, M. (2009). Toward the Theory of Cooperative Games under Incomplete Information. In: Torra, V., Narukawa, Y., Inuiguchi, M. (eds) Modeling Decisions for Artificial Intelligence. MDAI 2009. Lecture Notes in Computer Science(), vol 5861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04820-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04820-3_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04819-7

  • Online ISBN: 978-3-642-04820-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics