Skip to main content
SpringerLink
Log in

Advances in the Egalitarist Approach to Decision-Making in a Fuzzy Environment

  • Chapter
Dynamical Aspects in Fuzzy Decision Making

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 73))

Summary

This paper proposes a unified approach to decision-making in a fuzzy environment, based on the original idea of Bellman and Zadeh, encompassing fuzzy optimization, fuzzy relational calculus and possibility theory. This approach subsumes the paradigm of constraint-directed reasoning in Artificial Intelligence and allows for flexible or prioritized constraints. More generally the use of Sugeno integral enables to model generalized forms of prioritizing and the inclusion of fuzzy quantifiers in the conjunctive aggregation of local satisfaction levels. It is shown that the egalitarist (maximin) criterion of Bellman and Zadeh must be refined in order to make it Pareto-efficient. Two such refinements called “discrimin” and “leximin” are described. Some results about how to compute such optimal solutions are provided. The proposed framework enables uncertainty to be handled as well. Decision theory is reexamined in the light of possibility theory and Sugeno integral. Older fuzzy pattern matching evaluations turn out to be possibilistic counterparts of expected utility, suitable for a sound modelling of non-repeated decision under uncertainty.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

  • Behringer F. 1977 On optimal decisions under complete ignorance: A new criterion stronger than both Pareto and maxmin. Europ. J. of Operations Research, 1: 295–306.

    Article  Google Scholar 

  • Bellman R. Zadeh L.A. 1970. Decision making in a fuzzy environment. Management Science, 17: B141 - B164.

    Article  Google Scholar 

  • Benferhat S., Dubois D., Prade H. 1996. Reasoning in inconsistent stratified knowledge bases. Proc. of the 26 Inter. Symp. on Multiple-Valued Logic (ISMVL’96), Santiago de Compostela, Spain, 29–31 May, 184–189

    Google Scholar 

  • Brewka G. 1989 Preferred subtheories: an extended logical framework for default reasoning. Proc. of the 11th Inter. Joint Conf. on Artificial Intelligence (IJCAI’89), Detroit, Aug. 20–25, 1043–1048.

    Google Scholar 

  • Cayrol M., Farreny H. and Prade H. (1982). Fuzzy pattern matching, Kybernetes, 11, 103–116.

    Article  Google Scholar 

  • Da Costa Pereira C., Garcia F., Lang J., Martin-Clouaire R. 1997 Planning with nondeterministic actions: a possibilistic approach. Int. J Intell. Syst., 12, 935–962.

    Article  Google Scholar 

  • De Cooman G 1997 Possibility theory — 1: Measure-and integral-theoretics groundwork; II: Conditional possibility; HI: Possibilistic independence. Int. J. of General Systems,25(4):291–371 .

    Article  Google Scholar 

  • Descloux J. 1963 Approximations in IP and Chebyshev approximations, J. Indust. Appl. Math., 11: 1017–1026.

    Article  Google Scholar 

  • Dubois D., Fargier H., Fortemps P., Prade H. 1997a. Leximin optimality and fuzzy set-theoretic operations. Proc. of the 7th World Congress of the Inter. Fuzzy Systems Assoc. (IFSA’97), Prague, July, 55–60.

    Google Scholar 

  • Dubois D., Fargier H., Prade H. 1995 Fuzzy constraints in job-shop scheduling. J. of Intelligent Manufacturing, 64, 215–234.

    Article  Google Scholar 

  • Dubois D., Fargier H., Prade H. 1996a. Possibility theory in constraint satisfaction problems: Handling priority, preference and uncertainty. Applied Intelligence, 6: 287–309.

    Article  Google Scholar 

  • Dubois D., Fargier H., Prade H. 1996b Refinements of the maximin approach to decision-making in fuzzy environment. Fuzzy Sets and Systems, 81: 103–122.

    Article  Google Scholar 

  • Dubois D., Fargier H., Prade H. 1997 Beyond min aggregation in multicriteria decision: (Ordered) weighted min, discrimin and leximin. In:Yager R.R., Kacprzyk J. Eds., The Ordered Weighted Averaging Operators, Kluwer, Boston, 181–192.

    Chapter  Google Scholar 

  • Dubois D., Fargier H., Prade H. 1998 Possibilistic likelihood relations, Proc.7` h Int. Conf. on Information Processing and Management of Uncertainty (IPMU98), Paris, 1196–1203.

    Google Scholar 

  • Dubois D., Fortemps P. 1999. Computing improved optimal solutions to fuzzy constraint satisfaction problems. Eur. J. Operational Research., 118 (1), 95–126.

    Article  Google Scholar 

  • Dubois D., Godo L., Prade H., Zapico A. 1999 On the possibilistic decision model: from decision under uncertainty to case-based decision. Int. J. of Uncertainty, Fuzziness, and Knowledge-based Systems, 7, 631–670.

    Article  Google Scholar 

  • Dubois D., Lang J., Prade H. 1992 Inconsistency in possibilistic knowledge bases: To live with it or not live with it. In Fuzzy Logic for the Management of Uncertainty, L.A. Zadeh, J. Kacprzyk, eds., New York: Wiley, 335–351.

    Google Scholar 

  • Dubois D., Lang J., Prade H. 1994 Automated reasoning using possibilistic logic: semantics, belief revision and variable certainty weights, IEEE Trans. on Data and Knowledge Engineering, 6 (1), 64–71

    Article  Google Scholar 

  • Dubois D., Prade H. 1980 Fuzzy Sets and Systems — Theory and Applications. New York: Academic Press.

    Google Scholar 

  • Dubois D., Prade H. 1986 Weighted minimum and maximum operations in fuzzy set theory. Information Sciences, 39: 205–210.

    Article  Google Scholar 

  • Dubois D., Prade H. 1988 Possibility Theory. Plenum Press, New York.

    Book  Google Scholar 

  • Dubois D., Prade H. 1995 Possibility theory as a basis for qualitative decision theory. Proc. of the 14th Inter. Joint Conf. on Artificial Intelligence (IJCAI’95), Montréal, Canada, Aug. 20–25, 1924–1930.

    Google Scholar 

  • Dubois D., Prade H. 1997 Towards possibilistic decision theory. In Fuzzy logic in Artificial Intelligence (Proc. IJCAI’95 Workshop, Montreal), T.P. Martin, A. L. Ralescu, Eds, LNAI 1188, Springer Verlag, Berlin, 240–251.

    Google Scholar 

  • Dubois D. Prade H. Sabbadin R. 1998a Qualitative decision theory with Sugeno integrals, Proc. 14th Conf. on Uncertainty in AI, Madison, Wisconsin, 121–128

    Google Scholar 

  • Dubois D. Prade H. Sabbadin R. 1998b Decision-theoretic foundations of qualitative possibility theory. Invited research review. 16th Eur. Conf. on Operational Research, Brussels, July 1998. To appear in Eur. J. Operational Research, 2001.

    Google Scholar 

  • Dubois D., Prade H., Testemale, C. 1988 Weighted fuzzy pattern matching. Fuzzy Sets and Systems, 28: 313–331.

    Article  Google Scholar 

  • Esogbue A.O. Kacprzyk J. 1998 Fuzzy dynamic programming. In Fuzzy Sets in Decision Analysis, Operation Research and Statistics ( R. Slowinski, Ed.), The Handbooks of Fuzzy Sets Series, Kluwer, Boston, 281–310.

    Google Scholar 

  • Fargier H., Dubois D., Prade H. 1995 Problèmes de satisfaction de contraintes flexibles: Une approche égalitariste. Revue d’Intelligence Artificielle, 9 (3): 311–354.

    Google Scholar 

  • Fargier H., Lang J., Schiex T. 1993. Selecting preferred solutions in fuzzy constraint satisfaction problems. Proc. of the 1st Europ. Congress on Fuzzy and Intelligent Technologies (EUFIT’93), Aachen, Germany, Sept. 7–10, 1128–1134.

    Google Scholar 

  • Fargier H., Sabbadin R. (2000) Can qualitative utility criteria obey the sure thing principle? Proc. 8` h Int. Conf. on Information Processing and Management of Uncertainty (IPMO00), Madrid, 821–826.

    Google Scholar 

  • Fishburn P. 1986 The axioms of subjective probabilities. Statistical Science 1, 335–358.

    Article  Google Scholar 

  • Fortemps P. 1997 Fuzzy Sets for Modelling and Handling Imprecision and Flexibility. Ph. D. Thesis, Faculté Polytechnique de Mons, Belgium.

    Google Scholar 

  • Grabisch M., Murofushi T., Sugeno M. 1992. Fuzzy measure of fuzzy events defined by fuzzy integrals. Fuzzy Sets and Systems, 50: 293–313.

    Article  Google Scholar 

  • Inuiguchi M., Ichihashi, H. and Tanaka H. 1989. Possibilistic linear programming with measurable multiattribute value functions. ORSA J. on Computing, 1 (3), 146–158.

    Article  Google Scholar 

  • Ishii K., Sugeno M. 1985 A model of human evaluation process using fuzzy measure. Int. J. Man-Machine Stud. 22: 19–38

    Article  Google Scholar 

  • Keeney R. Raiffa H. (1976) Decisions with Multiple Objectives. J. Wiley, New-York.

    Google Scholar 

  • Marichal J.-L. 2000 On Sugeno integral as an aggregation function, Fuzzy Sets and Systems, 114, 347–367

    Article  Google Scholar 

  • Moulin H. 1988 Axioms of Cooperative Decision-Making. Cambridge, UK: Cambridge University Press.

    Book  Google Scholar 

  • Rice, J. 1962 Tschebyscheff approximation in a compact metric space. Bull. American Math. Soc., 68: 405–410.

    Article  Google Scholar 

  • Sabbadin R. 2000 Empirical comparison of probabilistic and possibilistic Markov decision processes algorithms. Proc. 14` h European Conference on Artificial Intelligence (ECAI2000), Berlin, (W. Horn, Ed.), IOS Press, Amsterdam, 586–590.

    Google Scholar 

  • Sabbadin R., Fargier H., Lang J. 1998 Towards qualitative approaches to multistage decision-making, Int. J. Approx. Reas., 19: 441–471.

    Google Scholar 

  • Savage L.J. 1954. The Foundations of Statistics. 2nd edition, 1972, Dover, New York.

    Google Scholar 

  • Sugeno M. 1974. Theory of fuzzy integrals and its applications. Doctoral Thesis, Tokyo Inst. of Technology.

    Google Scholar 

  • Sugeno. M. 1977 Fuzzy measures and fuzzy integrals — A survey. In M. M. Gupta, G.N. Saridis, and B.R. Gaines, editors, Fuzzy Automata and Decision Processes, pages 89–102. North-Holland, Amsterdam.

    Google Scholar 

  • Tsang E. 1993. Foundations of Constraint Satisfaction. Academic Press, New York

    Google Scholar 

  • von Neumann J. Morgenstern O. 1944. Theory of Games and Economic Behavior. Princeton Univ. Press, NJ.

    Google Scholar 

  • Wang Z-Y, Klir G 1992. Fuzzy Measure Theory, Plenum Press, New York.

    Book  Google Scholar 

  • Whalen T. 1984. Decision making under uncertainty with various assumptions about available information. IEEE Trans. on Systems, Man and Cybernetics, 14: 888–900.

    Article  Google Scholar 

  • Yager R.R. 1979. Possibilistic decision making. IEEE Trans. on Systems, Man and Cybernetics, 9, 388–392.

    Article  Google Scholar 

  • Yager R.R. 1981. A new methodology for ordinal multiobjective decisions based on fuzzy set. Decision Sciences, 12, 589–600.

    Article  Google Scholar 

  • Yager R.R. 1984 General multiple objective decision making and linguistically quantified statements. Int. J. of Man-Machine Studies, 21: 389–400.

    Article  Google Scholar 

  • Yager R.R. 1988 On ordered weighted averaging aggregation operators in multi-criteria decision making. IEEE Trans. on Systems, Man and Cybernetics, 18: 183–190.

    Article  Google Scholar 

  • Yager R.R., Kacprzyk J. Eds. 1997 The Ordered Weighted Averaging Operators, Kluwer, Boston.

    Google Scholar 

  • Zadeh L.A. 1975. Calculus of fuzzy restrictions. In: Fuzzy Sets and their Applications to Cognitive and Decision Processes ( L.A. Zadeh, K.S. Fu, K. Tanaka, M. Shimura, eds.), Academic Press, New York, 1–39.

    Google Scholar 

  • Zadeh L.A. 1978. Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems, 1: 3–28.

    Article  Google Scholar 

  • Zimmermann H.J. 1978. Fuzzy Programming and linear programming with several objective functions. Fuzzy Sets and Systems 1: 45–55.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut de Recherche en Informatique de Toulouse (IRIT) — CNRS, Université Paul Sabatier, 118 route de Narbonne, 31062, Toulouse Cedex 4, France

    Didier Dubois & Henri Prade

Authors
  1. Didier Dubois
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henri Prade
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Economics and Business Administration, The University of Kitakyushu, 4-2-1 Kitagata, Kokuraminami, 802-8577, Kitakyushu, Japan

    Yuji Yoshida

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Dubois, D., Prade, H. (2001). Advances in the Egalitarist Approach to Decision-Making in a Fuzzy Environment. In: Yoshida, Y. (eds) Dynamical Aspects in Fuzzy Decision Making. Studies in Fuzziness and Soft Computing, vol 73. Physica, Heidelberg. https://doi.org/10.1007/978-3-7908-1817-8_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-7908-1817-8_10

  • Publisher Name: Physica, Heidelberg

  • Print ISBN: 978-3-7908-2490-2

  • Online ISBN: 978-3-7908-1817-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation