A Comparison of Axiomatic Approaches to Qualitative Decision Making Using Possibility Theory

In this paper we analyze two recent axiomatic approaches proposed by Dubois et al., [5] and by Giang and Shenoy [10] for qualitative decision making where uncertainty is described by possibility theory. Both axiomtizations are inspired by yon Neumann and Morgenstern's system of axioms for the case of probability theory. We show that our approach naturally unifies two axiomatic systems that correspond, respectively, to pessimistic and optimistic decision criteria proposed by Dubois et al. The simplifying unification is achieved by (i) replacing axioms that are supposed to reflect two informational attitudes (uncertainty aversion and uncertainty attraction) by an axiom that imposes order on set of standard lotteries, and (ii) using a binary utility scale in which each utility level is represented by a pair of numbers.

[1]  Phan Hong Giang,et al.  A Qualitative Linear Utility Theory for Spohn's Theory of Epistemic Beliefs , 2000, UAI.

[2]  E. W. Adams,et al.  The logic of conditionals , 1975 .

[3]  Judea Pearl,et al.  Qualitative Probabilities for Default Reasoning, Belief Revision, and Causal Modeling , 1996, Artif. Intell..

[4]  Howard Raiffa,et al.  Games And Decisions , 1958 .

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

[6]  E. Rowland Theory of Games and Economic Behavior , 1946, Nature.

[7]  I. Levi On Indeterminate Probabilities , 1974 .

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

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

[10]  Didier Dubois,et al.  Making Decision in a Qualitative Setting: from Decision under Uncertaintly to Case-based Decision , 1998, KR.

[11]  Moisés Goldszmidt,et al.  Rank-based Systems: A Simple Approach to Belief Revision, Belief Update, and Reasoning about Evidence and Actions , 1992, KR.

[12]  Wolfgang Spohn,et al.  Ordinal Conditional Functions: A Dynamic Theory of Epistemic States , 1988 .

[13]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

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

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

[16]  P. Walley Statistical Reasoning with Imprecise Probabilities , 1990 .

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

[18]  Wolfgang Spohn,et al.  A general non-probabilistic theory of inductive reasoning , 2013, UAI.

[19]  Hung T. Nguyen,et al.  Possibility Theory, Probability and Fuzzy Sets Misunderstandings, Bridges and Gaps , 2000 .

[20]  Philippe Smets,et al.  The Transferable Belief Model for Quantified Belief Representation , 1998 .

[21]  Didier Dubois,et al.  Epistemic Entrenchment and Possibilistic Logic , 1991, Artif. Intell..