Axiomatisation of Discrete Fuzzy Integrals with Respect to Possibility and Necessity Measures

Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9880)


Necessity (resp. possibility) measures are very simple representations of epistemic uncertainty due to incomplete knowledge. In the present work, a characterization of discrete Choquet integrals with respect to a possibility or a necessity measure is proposed, understood as a criterion for decision under uncertainty. This kind of criterion has the merit of being very simple to define and compute. To get our characterization, it is shown that it is enough to respectively add an optimism or a pessimism axiom to the axioms of the Choquet integral with respect to a general capacity. This additional axiom enforces the maxitivity or the minitivity of the capacity and essentially assumes that the decision-maker preferences only reflect the plausibility ordering between states of nature. The obtained pessimistic (resp. optimistic) criterion is an average of the maximin (resp. maximax) criterion of Wald across cuts of a possibility distribution on the state space. The additional axiom can be also used in the axiomatic approach to Sugeno integral and generalized forms thereof. The possibility of axiomatising of these criteria for decision under uncertainty in the setting of preference relations among acts is also discussed.


Choquet integral Sugeno integral Possibility theory 


  1. 1.
    Ben Amor, N., Fargier, H., Guezguez, W.: Possibilistic sequential decision making. Int. J. Approximate Reasoning 55(5), 1269–1300 (2014)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Borzová-Molnárová, J., Hal\(\breve{\text{c}}\)inová, L., Hutník, O.: The smallest semicopula-based universal integrals, part I. Fuzzy Sets Syst. 271, 1–17 (2015)Google Scholar
  3. 3.
    Chateauneuf, A., Grabisch, M., Rico, A.: Modeling attitudes toward uncertainty through the use of the Sugeno integral. J. Math. Econ. 44(11), 1084–1099 (2008)MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Chateauneuf, A.: Modeling attitudes towards uncertainty and risk through the use of Choquet integral. Ann. Oper. Res. 52, 3–20 (1994)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Cooman, G.: Integration and conditioning in numerical possibility theory. Ann. Math. Artif. Intell. 32(1–4), 87–123 (2001)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    Dubois, D., Prade, H., Rico, A.: Residuated variants of Sugeno integrals. Inf. Sci. 329, 765–781 (2016)CrossRefGoogle Scholar
  7. 7.
    Dubois, D., Prade, H., Sabbadin, R.: Qualitative decision theory with Sugeno integrals. In: Proceedings of 14th UAI Conference, pp. 121–128 (1998)Google Scholar
  8. 8.
    Dubois, D., Prade, H., Sabbadin, R.: Decision-theoretic foundations of qualitative possibility theory. Eur. J. Oper. Res. 128, 459–478 (2001)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Dubois, D., Marichal, J.-L., Prade, H., Roubens, M., Sabbadin, R.: The use of the discrete Sugeno integral in decision making: a survey. Int. J. Uncertainty Fuzziness Knowl.-Based Syst. 9, 539–561 (2001)MathSciNetMATHGoogle Scholar
  10. 10.
    Graba, F., Strauss, O.: An interval-valued inversion of the non-additive interval-valued F-transform: use for upsampling a signal. Fuzzy Sets Syst. 288, 26–45 (2016)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Grabisch, M., Labreuche, C.: A decade of application of the Choquet and Sugeno intégrals in multi-criteria décision aid. Ann. Oper. Res. 175, 247–286 (2010)MathSciNetCrossRefMATHGoogle Scholar
  12. 12.
    Marichal, J.-L.: An axiomatic approach of the discrete Choquet Integral as a tool to aggregate interacting criteria. IEEE Trans. Fuzzy Syst. 8, 800–807 (2000)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Mesiar, R., Šipoš, J.: A theory of fuzzy measures: integration and its additivity. IJGS 23(1), 49–57 (1993)MATHGoogle Scholar
  14. 14.
    Schmeidler, D.: Cores of exact games. J. Math. Anal. Appl. 40(1), 214–225 (1972)MathSciNetCrossRefMATHGoogle Scholar
  15. 15.
    Schmeidler, D.: Integral représentations without additivity. Proc. Am. Math. Soc. 97, 255–261 (1986)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    Sugeno, M.: Theory of fuzzy integrals and its applications. Ph.D. thesis, Tokyo Institute of Technology (1974)Google Scholar
  17. 17.
    Sugeno, M.: Fuzzy measures and fuzzy integrals: a survey. In: Gupta, M.M., et al. (eds.) Fuzzy Automata and Decision Processes, pp. 89–102. North-Holland (1977)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.IRITUniversité Paul SabatierToulouse Cedex 9France
  2. 2.ERICUniversité Claude Bernard Lyon 1VilleurbanneFrance

Personalised recommendations