Skip to main content
SpringerLink
Log in

Decision-Making with Sugeno Integrals

Bridging the Gap Between Multicriteria Evaluation and Decision Under Uncertainty

  • Published:
Order Aims and scope Submit manuscript

Abstract

This paper clarifies the connection between multiple criteria decision-making and decision under uncertainty in a qualitative setting relying on a finite value scale. While their mathematical formulations are very similar, the underlying assumptions differ and the latter problem turns out to be a special case of the former. Sugeno integrals are very general aggregation operations that can represent preference relations between uncertain acts or between multifactorial alternatives where attributes share the same totally ordered domain. This paper proposes a generalized form of the Sugeno integral that can cope with attributes having distinct domains via the use of qualitative utility functions. It is shown that in the case of decision under uncertainty, this model corresponds to state-dependent preferences on consequences of acts. Axiomatizations of the corresponding preference functionals are proposed in the cases where uncertainty is represented by possibility measures, by necessity measures, and by general order-preserving set-functions, respectively. This is achieved by weakening previously proposed axiom systems for Sugeno integrals.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Birkhoff, G.: On the combination of subalgebras. Proc. Camb. Phil. Soc. 29, 441–464 (1933)

    Article  MATH  Google Scholar 

  2. Beliakov, G., Pradera, A., Calvo, T.: Aggregation Functions: A Guide for Practitioners, Studies in Fuzziness and Soft Computing, vol. 221. Springer, Berlin (2007)

  3. Benvenuti, P., Mesiar, R., Vivona, D.: Monotone set functions-based integrals. In: Handbook of Measure Theory, pp 1329–1379, North-Holland (2002)

  4. Boutilier, C., Brafman, R.I., Domshlak, C., Hoos, H.H., Poole, D.: CP-nets: a tool for representing and reasoning with conditional ceteris paribus preference statements. J. Artif. Intell. Res. 21, 135–191 (2004)

    MathSciNet  MATH  Google Scholar 

  5. Bouyssou, D., Dubois, D., Prade, H., Pirlot, M. (eds.): Decision-Making Process - Concepts and Methods. ISTE/Wiley (2009)

  6. Bouyssou, D., Marchant, T., Perny, P.: Social choice theory and multicriteria decision aiding. In: Decision-Making Process - Concepts and Methods, pp 779–810. ISTE, Wiley (2009)

  7. Couceiro, M., Dubois, D., Prade, H., Waldhauser, T.: Decision making with Sugeno integrals: DMU vs. MCDM.. In: 20th European Conference on Artificial Intelligence (ECAI2012), pp 288–293 (2012)

  8. Couceiro, M., Marichal, J.-L.: Polynomial functions over bounded distributive lattices. J. Mult.-Valued Logic Soft Comput. 18, 247–256 (2012)

    MathSciNet  MATH  Google Scholar 

  9. Couceiro, M., Marichal, J.-L.: Characterizations of discrete Sugeno integrals as polynomial functions over distributive lattices. Fuzzy Sets Syst. 161(5), 694–707 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  10. Couceiro, M., Marichal, J.-L.: Representations and characterizations of polynomial functions on chains. J. Mult.-Valued Logic Soft Comput. 16(1–2), 65–86 (2010)

    MathSciNet  MATH  Google Scholar 

  11. Couceiro, M., Marichal, J.-L.: Axiomatizations of quasi-polynomial functions on bounded chains. Aequ. Math. 396(1), 195–213 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  12. Couceiro, M., Marichal, J.-L.: Quasi-polynomial functions over bounded distributive lattices. Aequ. Math. 80, 319–334 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. Couceiro, M., Waldhauser, T.: Sugeno Utility Functions I: Axiomatizations, Lecture Notes in Artificial Intelligence vol. 6408, pp 79–90. Springer, Berlin (2010)

    MATH  Google Scholar 

  14. Couceiro, M., Waldhauser, T.: Sugeno Utility Functions II: Factorizations, Lecture Notes in Artificial Intelligence vol. 6408, pp 91–103. Springer, Berlin (2010)

    MATH  Google Scholar 

  15. Couceiro, M., Waldhauser, T.: Axiomatizations and factorizations of Sugeno utility functionals. Int. J. Uncertain. Fuzziness Knowledge Based Systems 19(4), 635–658 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  16. Couceiro, M., Waldhauser, T.: Pseudo-polynomial functions over finite distributive lattices. Fuzzy Sets Syst. 239, 21–34 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  17. Couceiro, M., Waldhauser, T.: Interpolation by polynomial functions of distributive lattices: a generalization of a theorem of R. L. Goodstein. Algebra Univers. 69(3), 287–299 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  18. Davey, B.A., Priestley, H.A.: Introduction to Lattices and Order. Cambridge University Press, New York (2002)

    Book  MATH  Google Scholar 

  19. Doyle, J., Thomason, R.: Background to qualitative decision theory. AI Mag. 20(2), 55–68 (1999)

    Google Scholar 

  20. Dubois, D., Durrieu, C., Prade, H., Rico, A., Ferro, Y.: Extracting Decision Rules from Qualitative Data Using Sugeno Integral: A Case-Study. ECSQARU, 14–24 (2015)

  21. Dubois, D., Grabisch, M., Modave, F., Prade, H.: Relating decision under uncertainty and multicriteria decision making models. Int. J. Intell. Syst. 15(10), 967–979 (2000)

    Article  MATH  Google Scholar 

  22. Dubois, D., Le Berre, D., Prade, H., Sabbadin, R.: Logical Representation and Computation of Optimal Decisions in a Qualitative Setting, pp. 588–593. AAAI-98 (1998)

  23. 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. Uncertain. Fuzziness Knowledge-Based Systems 9(5), 539–561 (2001)

    MathSciNet  MATH  Google Scholar 

  24. Dubois, D., Prade, H.: Weighted minimum and maximum operations in fuzzy set theory. Inf. Sci. 39(2), 205–210 (1986)

    Article  MathSciNet  MATH  Google Scholar 

  25. Dubois, D., Prade, H.: Possibility Theory. Plenum Press, N.Y. (1988)

    Book  MATH  Google Scholar 

  26. Dubois, D., Prade, H., Sabbadin, R.: Qualitative decision theory with Sugeno integrals, Fuzzy measures and integrals, pp. 314–332, Stud. Fuzziness Soft Comput., 40, Physica, Heidelberg (2000)

  27. Dubois, D., Prade, H., Sabbadin, R.: Decision theoretic foundations of qualitative possibility theory. EJOR 128, 459–478 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  28. Goodstein, R.L.: The solution of equations in a lattice. Proc. Roy. Soc. Edinburgh Section A 67, 231–242 (1965/1967)

  29. Gr’́atzer, G.: General Lattice Theory. Birkhäuser, Berlin (2003)

    Google Scholar 

  30. Grabisch, M.: The application of fuzzy integrals in multicriteria decision making. Eur. J. Oper. Res. 89(3), 445–456 (1996)

    Article  MATH  Google Scholar 

  31. Grabisch, M., Marichal, J.-L., Mesiar, R., Pap, E.: Aggregation Functions, Encyclopedia of Mathematics and its Applications, vol. 127. Cambridge University Press, Cambridge (2009)

  32. Keeney, R.L., Raiffa, H.: Decisions with Multiple Objectives: Preferences and Value Tradeoffs. Wiley, New York (1976)

    MATH  Google Scholar 

  33. Marichal, J.-L.: On Sugeno integral as an aggregation function. Fuzzy Sets Syst. 114, 347–365 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  34. Marichal, J.-L.: Weighted lattice polynomials. Discret. Math. 309(4), 814–820 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  35. Prade, H., Rico, A., Serrurier, M., Raufaste, E.: Elicitating Sugeno Integrals: Methodology and a Case Study, Lecture Notes Computer Science, vol. 5590, pp 712–723. Springer, Berlin (2009)

    MATH  Google Scholar 

  36. Mouzé-Amady, M., Raufaste, E., Prade, H., Meyer, J.-P.: Fuzzy-TLX: using fuzzy integrals for evaluating human mental workload with NASA-Task Load indeX in laboratory and field studies. Ergonomics 56(5), 752–763 (2013)

    Article  Google Scholar 

  37. Rudeanu, S.: Lattice Functions and Equations, Springer Series in Discrete Math. and Theor. Comp. Sci. Springer-Verlag, London (2001)

    Google Scholar 

  38. Schervish, M.J., Seidenfeld, T., Kadane, J.B.: State-Dependent Utilities. J. Amer. Statist. Assoc. 85(411), 840–847 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  39. Savage, L.J.: The Foundations of Statistics. Dover, New York (1972)

    MATH  Google Scholar 

  40. Sugeno, M.: Theory of Fuzzy Integrals and its Applications, Ph.D. Thesis. Tokyo Institute of Technology, Tokyo (1974)

    Google Scholar 

  41. Sugeno, M.: Fuzzy measures and fuzzy integrals—a survey. In: Gupta, M. M., Saridis, G. N., Gaines, B. R. (eds.) Fuzzy Automata and Decision Processes, pp 89–102. North-Holland, New York (1977)

  42. Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1, 3–28 (1978)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LORIA (CNRS - Inria Nancy Grand Est - Université de Lorraine), Équipe Orpailleur, Batiment B, Campus Scientifique, B.P. 239, F-54506, Vandoeuvre les Nancy, France

    M. Couceiro

  2. IRIT - CNRS and University of Toulouse, 31062, Toulouse, Cedex, France

    D. Dubois & H. Prade

  3. Bolyai Institute, University of Szeged, Aradi vértanúk tere 1, H-6720, Szeged, Hungary

    T. Waldhauser

Authors
  1. M. Couceiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D. Dubois
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. H. Prade
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. T. Waldhauser
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Couceiro.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Couceiro, M., Dubois, D., Prade, H. et al. Decision-Making with Sugeno Integrals. Order 33, 517–535 (2016). https://doi.org/10.1007/s11083-015-9382-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11083-015-9382-8

Keywords

Search

Navigation