Qualitative possibility theory and its applications to constraint satisfaction and decision under uncertainty

This paper provides a brief survey and an introduction to the modeling capabilities of qualitative possibility theory in decision analysis for the representation and the aggregation of preferences, for the treatment of uncertainty and for the handling of situations similar to previously encountered ones. “Qualitative” here means that we restrict ourselves to linearly ordered valuation sets (only the ordering of the grades is meaningful) for the assessment of preferences, uncertainty and similarity. Moreover, all the evaluations refer to the same valuation set (commensurability assumption). Such a qualitative structure is poor but not very demanding from an elicitation point of view; however, it is sufficient for giving birth to a valuable set of modeling tools. ©1999 John Wiley & Sons, Inc.

[1]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[2]  Richard Bellman,et al.  Decision-making in fuzzy environment , 2012 .

[3]  R. Yager.  Concepts, Theory, and Techniques A NEW METHODOLOGY FOR ORDINAL MULTIOBJECTIVE DECISIONS BASED ON FUZZY SETS , 1981 .

[4]  Thomas Whalen,et al.  Decisionmaking under uncertainty with various assumptions about available information , 1984, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Ronald R. Yager,et al.  General Multiple-Objective Decision Functions and Linguistically Quantified Statements , 1984, Int. J. Man Mach. Stud..

[6]  Didier Dubois,et al.  A review of fuzzy set aggregation connectives , 1985, Inf. Sci..

[7]  Ronald R. Yager,et al.  On ordered weighted averaging aggregation operators in multicriteria decisionmaking , 1988, IEEE Trans. Syst. Man Cybern..

[8]  Didier Dubois,et al.  Decision Evaluation Methods Under Uncertainty and Imprecision , 1988 .

[9]  D. Dubois,et al.  Weighted fuzzy pattern matching , 1988 .

[10]  Hidetomo Ichihashi,et al.  Possibilistic Linear Programming with Measurable Multiattribute Value Functions , 1989, INFORMS J. Comput..

[11]  J. Kacprzyk,et al.  Multiperson decision making models using fuzzy sets and possibility theory , 1990 .

[12]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[13]  Didier Dubois,et al.  Representing Default Rules in Possibilistic Logic , 1992, KR.

[14]  Didier Dubois,et al.  Fuzzy rules in knowledge-based systems , 1992 .

[15]  Leonid Kitainik,et al.  Fuzzy Decision Procedures with Binary Relations , 1993, Theory and Decision Library.

[16]  Didier Dubois,et al.  Automated Reasoning Using Possibilistic Logic: Semantics, Belief Revision, and Variable Certainty Weights , 1994, IEEE Trans. Knowl. Data Eng..

[17]  Didier Dubois,et al.  Possibility Theory as a Basis for Qualitative Decision Theory , 1995, IJCAI.

[18]  L. Zadeh.  Calculus of fuzzy restrictions , 1996 .

[19]  Didier Dubois,et al.  Refinements of the maximin approach to decision-making in a fuzzy environment , 1996, Fuzzy Sets Syst..

[20]  Didier Dubois,et al.  Reasoning in inconsistent stratified knowledge bases , 1996, Proceedings of 26th IEEE International Symposium on Multiple-Valued Logic (ISMVL'96).

[21]  D. Dubois,et al.  Constraint satisfaction and decision under uncertainty based on qualitative possibility theory , 1997, Proceedings of 6th International Fuzzy Systems Conference.

[22]  Didier Dubois,et al.  Decision-Making under Ordinal Preferences and Comparative Uncertainty , 1997, UAI.

[23]  Didier Dubois,et al.  Fuzzy information engineering: a guided tour of applications , 1997 .

[24]  Michel Grabisch,et al.  Relating Decision under Uncertainty and MCDM Models , 1997 .

[25]  Didier Dubois,et al.  The three semantics of fuzzy sets , 1997, Fuzzy Sets Syst..

[26]  D. Dubois,et al.  Fuzzy set modelling in case‐based reasoning , 1998 .

[27]  Didier Dubois,et al.  Logical Representation and Computation of Optimal Decisions in a Qualitative Setting , 1998, AAAI/IAAI.

[28]  Didier Dubois,et al.  Qualitative Decision Theory with Sugeno Integrals , 1998, UAI.

[29]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .