Advertisement

Capacities and Games on Lattices: A Survey of Results

  • Michel Grabisch
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3558)

Abstract

Capacities, introduced by Choquet [3], or fuzzy measures, introduced by Sugeno [20], are set functions vanishing on the empty set and being monotone w.r.t. set inclusion. They have been widely used in decision making and related areas, e.g., pattern recognition (see a compilation of applications in the monograph [17]). Cooperative games in characteristic form are set functions vanishing on the empty set, but not requiring monotonicity; they are sometimes called non monotonic fuzzy measures. They model the power or worth of coalitions of players.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bilbao, J.M., Fernandez, J.R., Jiménez Losada, A., Lebrón, E.: Bicooperative games. In: Bilbao, J.M. (ed.) Cooperative games on combinatorial structures, Kluwer Acad. Publ., Dordrecht (2000)Google Scholar
  2. 2.
    Branzei, R., Dimitrov, D., Tijs, S.: Models in cooperative game theory: crisp, fuzzy and multichoice games. Springer, Heidelberg (to appear)Google Scholar
  3. 3.
    Choquet, G.: Theory of capacities. Annales de lInstitut Fourier 5, 131–295 (1953)MathSciNetGoogle Scholar
  4. 4.
    Faigle, U.: Cores with restricted cooperation. ZOR – Methods and Models of Operations Research, 405–422 (1989)Google Scholar
  5. 5.
    Faigle, U., Kern, W.: The Shapley value for cooperative games under precedence constraints. Int. J. of Game Theory 21, 249–266 (1992)zbMATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Felsenthal, D., Machover, M.: Ternary voting games. Int. J. of Game Theory 26, 335–351 (1997)zbMATHMathSciNetCrossRefGoogle Scholar
  7. 7.
    Fujimoto, K.: New characterizations of k-additivity and k-monotonicity of bicapacities. In: SCIS-ISIS 2004, 2nd Int. Conf. on Soft Computing and Intelligent Systems and 5th Int. Symp. on Advanced Intelligent Systems, Yokohama, Japan (September 2004)Google Scholar
  8. 8.
    Gilboa, I., Lehrer, E.: Global games. Int. J. of Game Theory 20, 129–147 (1991)zbMATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Grabisch, M.: An axiomatization of the Shapley value and interaction index for games on lattices. In: SCIS-ISIS 2004, 2nd Int. Conf. on Soft Computing and Intelligent Systems and 5th Int. Symp. on Advanced Intelligent Systems, Yokohama, Japan (September 2004)Google Scholar
  10. 10.
    Grabisch, M., Labreuche, C.: Bi-capacities. In: Joint Int. Conf. on Soft Computing and Intelligent Systems and 3d Int. Symp. on Advanced Intelligent Systems, Tsukuba, Japan (October 2002)Google Scholar
  11. 11.
    Grabisch, M., Labreuche, C.: Bi-capacities for decision making on bipolar scales. In: EUROFUSE Workshop on Informations Systems, Varenna, Italy, September 2002, pp. 185–190 (2002)Google Scholar
  12. 12.
    Grabisch, M., Labreuche, C.: Capacities on lattices and k-ary capacities. In: 3d Int, Conf. of the European Soc. for Fuzzy Logic and Technology (EUSFLAT 2003), Zittau, Germany, September 2003, pp. 304–307 (2003)Google Scholar
  13. 13.
    Grabisch, M., Labreuche, C.: Bi-capacities. Part II: the Choquet integral. Fuzzy Sets and Systems 151, 237–259 (2005)zbMATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Grabisch, M., Labreuche, C.: Bi-capacities: towards a generalization of Cumulative Prospect Theory. Presented at Risk, Uncertainty and Decision Workshop, Heidelberg, Germany (June 2005)Google Scholar
  15. 15.
    Grabisch, M., Labreuche, C.: Derivative of functions over lattices as a basis for the notion of interaction between attributes. Discrete Applied Maths (submitted)Google Scholar
  16. 16.
    Grabisch, M., Lange, F.: A new approach to the Shapley value for games on lattices. Presented at the 4th Logic, Game Theory and Social Choice meeting, Caen, France (June 2005)Google Scholar
  17. 17.
    Grabisch, M., Murofushi, T., Sugeno, M.: Fuzzy Measures and Integrals. In: Theory and Applications (edited volume). Studies in Fuzziness, Physica Verlag, New York (2000)Google Scholar
  18. 18.
    Hsiao, C.R., Raghavan, T.E.S.: Shapley value for multichoice cooperative games, I. Games and Economic Behavior 5, 240–256 (1993)zbMATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Rota, G.C.: On the foundations of combinatorial theory I. Theory of Möbius functions. Zeitschrift fürWahrscheinlichkeitstheorie und Verwandte Gebiete 2, 340–368 (1964)zbMATHCrossRefMathSciNetGoogle Scholar
  20. 20.
    Sugeno, M.: Theory of fuzzy integrals and its applications. PhD thesis, Tokyo Institute of Technology (1974)Google Scholar
  21. 21.
    van den Nouweland, A., Tijs, S., Potters, J., Zarzuelo, J.: Cores and related solution concepts for multi-choice games. ZOR – Mathematical Methods of Operations Research 41, 289–311 (1995)zbMATHCrossRefGoogle Scholar
  22. 22.
    Xie, L., Grabisch, M.: The core of capacities on lattices. In: Proc. of the Int. Fuzzy Systems Association World Congress (IFSA), Beijing, China (July 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Michel Grabisch
    • 1
  1. 1.Université Paris I – Panthéon-Sorbonne, LIP6ParisFrance

Personalised recommendations