Qualitative Decision Rules under Uncertainty

This paper is a survey of qualitative decision theory focused on the available decision rules under uncertainty, and their properties. It is pointed out that two main approaches exist according to whether degrees of uncertainty and degrees of utility are commensurate (that is, belong to a unique scale) or not. Savage-like axiomatics for both approaches are surveyed. In such a framework, acts are functions from states to results, and decision rules are used to characterize a preference relation on acts. It is shown that the emerging uncertainty theory in qualitative settings is possibility theory rather than probability theory. However these approaches lead to criteria that are either little decisive due to incomparabilities, or too adventurous because focusing on the most plausible states, or yet lacking discrimination because or the coarseness of the value scale. Some new results overcoming these defects are reviewed. Interestingly, they lead to genuine qualitative counterparts to expected utility.

[1]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[2]  K. Arrow.  Social Choice and Individual Values , 1951 .

[3]  Abraham Wald,et al.  Statistical Decision Functions , 1951 .

[4]  L. J. Savage,et al.  The Foundations of Statistics , 1955 .

[5]  G. L. S. Shackle,et al.  Decision Order and Time in Human Affairs , 1962 .

[6]  L. J. Savage,et al.  The Foundations of Statistics , 1955 .

[7]  P. Fishburn.  Axioms for Lexicographic Preferences , 1975 .

[8]  J. Jaffray,et al.  Rational Behavior under Complete Ignorance , 1980 .

[9]  H. Prade,et al.  FUZZY PATTERN MATCHING , 1982 .

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

[11]  P. Fishburn.  The Axioms of Subjective Probability , 1986 .

[12]  D Dubois,et al.  Belief structures, possibility theory and decomposable confidence measures on finite sets , 1986 .

[13]  J. Buckley.  Possibility and necessity in optimization , 1988 .

[14]  H. Moulin.  Axioms of Cooperative Decision Making , 1988 .

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

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

[17]  D. Schmeidler.  Subjective Probability and Expected Utility without Additivity , 1989 .

[18]  J. Jaffray.  Linear utility theory for belief functions , 1989 .

[19]  Jon Doyle,et al.  Impediments to Universal Preference-Based Default Theories , 1989, KR.

[20]  Sarit Kraus,et al.  Nonmonotonic Reasoning, Preferential Models and Cumulative Logics , 1990, Artif. Intell..

[21]  Philippe Vincke,et al.  Multicriteria Decision-Aid , 1992 .

[22]  Thomas Schiex,et al.  Selecting preferred solutions in Fuzzy Constraint Satisfaction Problems , 1993 .

[23]  Craig Boutilier,et al.  Toward a Logic for Qualitative Decision Theory , 1994, KR.

[24]  Judea Pearl,et al.  Qualitative Decision Theory , 1994, AAAI.

[25]  Michel Grabisch,et al.  Fuzzy Measures and Integrals , 1995 .

[26]  Didier Dubois,et al.  Fuzzy constraints in job-shop scheduling , 1995, J. Intell. Manuf..

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

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

[29]  Fahiem Bacchus,et al.  Utility Independence in a Qualitative Decision Theory , 1996, KR.

[30]  Daniel Lehmann,et al.  Generalized Qualitative Probability: Savage revisited , 1996, UAI.

[31]  Jérôme Lang,et al.  Conditional Desires and Utilities: an Alternative Logical Approach to Qualitative Decision Theory , 1996, ECAI.

[32]  Ronen I. Brafman,et al.  On the Axiomatization of Qualitative Decision Criteria , 1997, AAAI/IAAI.

[33]  Ronen I. Brafman,et al.  Modeling Agents as Qualitative Decision Makers , 1997, Artif. Intell..

[34]  Dov M. Gabbay,et al.  Handbook of defeasible reasoning and uncertainty management systems: volume 2: reasoning with actual and potential contradictions , 1998 .

[35]  Jérôme Lang,et al.  Towards qualitative approaches to multi-stage decision making , 1998, Int. J. Approx. Reason..

[36]  Didier Dubois,et al.  Possibility Theory: Qualitative and Quantitative Aspects , 1998 .

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

[38]  Didier Dubois,et al.  Computing improved optimal solutions to max-min flexible constraint satisfaction problems , 1999, Eur. J. Oper. Res..

[39]  Jon Doyle,et al.  Background to Qualitative Decision Theory , 1999, AI Mag..

[40]  Patrice Perny,et al.  Qualitative Models for Decision Under Uncertainty without the Commensurability Assumption , 1999, UAI.

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

[42]  Didier Dubois,et al.  Possibilistic and Standard Probabilistic Semantics of Conditional Knowledge Bases , 1997, J. Log. Comput..

[43]  Henri Prade,et al.  On the Possibilistic Deceision Model: From Decesion under Uncertainty to Case-Based Decesion , 1999, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[44]  Paul Snow,et al.  Diverse Confidence Levels in a Probabilistic Semantics for Conditional Logics , 1999, Artif. Intell..

[45]  Richmond H. Thomason,et al.  Desires and Defaults: A Framework for Planning with Inferred Goals , 2000, KR.

[46]  Thierry Marchant,et al.  Evaluation and Decision Models: A Critical Perspective , 2000 .

[47]  Simon Grant,et al.  Decomposable Choice under Uncertainty , 2000, J. Econ. Theory.

[48]  Régis Sabbadin,et al.  Empirical Comparison of Probabilistic and Possibilistic Markov Decision Processes Algorithms , 2000, ECAI.

[49]  Ronen I. Brafman,et al.  An axiomatic treatment of three qualitative decision criteria , 2000, JACM.

[50]  Francois Modave.  Relating decision under uncertainty and multicriteria decision making models , 2000 .

[51]  Didier Dubois,et al.  Towards a qualitative multicriteria decision theory , 2001 .

[52]  A. Meystel,et al.  Intelligent Systems , 2001 .

[53]  Didier Dubois,et al.  Decision-theoretic foundations of qualitative possibility theory , 2001, Eur. J. Oper. Res..

[54]  Joseph Y. Halpern,et al.  Plausibility measures and default reasoning , 1996, JACM.

[55]  Didier Dubois,et al.  The Use of the Discrete Sugeno Integral in Decision-Making: A Survey , 2001, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[56]  Daniel Lehmann,et al.  Expected Qualitative Utility Maximization , 2001, Games Econ. Behav..

[57]  Phan Hong Giang,et al.  A Comparison of Axiomatic Approaches to Qualitative Decision Making Using Possibility Theory , 2001, UAI.

[58]  Michel Grabisch,et al.  On symmetric pseudo-additions and pseudo-multiplications: is it possible to build rings on [-1,+1]? , 2002 .

[59]  Didier Dubois,et al.  Qualitative decision theory: from savage's axioms to nonmonotonic reasoning , 2002, JACM.

[60]  Didier Dubois,et al.  On the Limitations of Ordinal Approaches to Decision-making , 2002, KR.

[61]  Hélène Fargier,et al.  Qualitative Decision under Uncertainty: Back to Expected Utility , 2003, IJCAI.

[62]  Didier Dubois,et al.  Qualitative decision theory with preference relations and comparative uncertainty: An axiomatic approach , 2003, Artif. Intell..

[63]  A. Sen,et al.  Social Choice Theory , 2005 .