Accepted Beliefs, Revision and Bipolarity in the Possibilistic Framework

Artificial Intelligence has emerged and been considerably developed in the last fifty years together with the advent of the computer age, as a new scientific area aiming at processing information in agreement with the way humans do. Inevitably, such a range of efforts, both theoretical and application-oriented, and motivated by new concerns, has led to modify and enlarge the way basic notions such as uncertainty, belief, knowledge, or evidence could be thought, represented and handled in practice. In particular, there has been a major trend in uncertainty (more specifically, partial belief) modelling, emphasizing the idea that the degree of confidence in an event is not totally determined by the confidence in the opposite event, as assumed in probability theory. Possibility theory (Dubois and Prade, 1988) belongs to this trend that describes partial belief in terms of certainty and plausibility, viewed as distinct concepts. Belief and plausibility functions (Shafer, 1976), or lower and upper probabilities (Walley, 1991) are other important representatives of this trend. The distinctive features of possibility theory are its computational simplicity, and its position as a bridge between numerical and symbolic theories of partial belief for practical reasoning. Possibility theory, based on a non-additive setting that contrasts with probability theory, provides a potentially more qualitative treatment of partial belief, since the operations “max” and “min” play a role somewhat analogous to the sum and the product in probability calculus. There are two different kinds of possibility theory: one is qualitative and the other is quantitative. They share the same kind of set-functions, but they differ when it comes to conditioning and combination

[1]  L. Cohen,et al.  The Probable and the Provable. , 1977 .

[2]  D. Dubois,et al.  When upper probabilities are possibility measures , 1992 .

[3]  B. D. Finetti,et al.  La Logique de la Probabilite , 1937 .

[4]  D. Dubois,et al.  A Roadmap of Qualitative Independence , 1999 .

[5]  Gert de Cooman,et al.  Supremum Preserving Upper Probabilities , 1999, Inf. Sci..

[6]  Peter Gärdenfors,et al.  Relations between the logic of theory change and nonmonotonic logic , 1989, The Logic of Theory Change.

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

[8]  Didier Dubois,et al.  Possibility Theory, Probability Theory and Multiple-Valued Logics: A Clarification , 2001, Annals of Mathematics and Artificial Intelligence.

[9]  David Poole,et al.  The Effect of Knowledge on Belief: Conditioning, Specificity and the Lottery Paradox in Default Reasoning , 1991, Artif. Intell..

[10]  Didier Dubois,et al.  Nonmonotonic Reasoning, Conditional Objects and Possibility Theory , 1997, Artif. Intell..

[11]  Isaac Levi,et al.  SUPPORT AND SURPRISE: L. J. COHEN'S VIEW OF INDUCTIVE PROBABILITY* , 1979, The British Journal for the Philosophy of Science.

[12]  Richard Feldman The Ethics of Belief , 2000 .

[13]  Peter Gärdenfors,et al.  Nonmonotonic Inference Based on Expectations , 1994, Artif. Intell..

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

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

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

[17]  Didier Dubois,et al.  Fuzzy sets and systems ' . Theory and applications , 2007 .

[18]  Didier Dubois,et al.  "Not Impossible" vs. "Guaranteed Possible" in Fusion and Revision , 2001, ECSQARU.

[19]  Didier Dubois,et al.  Knowledge-Driven versus Data-Driven Logics , 2000, J. Log. Lang. Inf..

[20]  Didier Dubois,et al.  A synthetic view of belief revision with uncertain inputs in the framework of possibility theory , 1997, Int. J. Approx. Reason..

[21]  Didier Dubois,et al.  Conditional objects, possibility theory and default rules , 1996 .

[22]  Henri Prade,et al.  A Theoretical Framework for Possibilistic Independence in a Weakly Ordered Setting , 2002, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[23]  D. Dubois,et al.  Belief Change Rules in Ordinal and Numerical Uncertainty Theories , 1998 .

[24]  Didier Dubois,et al.  Acceptance, Conditionals, and Belief Revision , 2002, WCII.

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

[26]  Odile Papini,et al.  A sequential reversible belief revision method based on polynomials , 1999, AAAI/IAAI.

[27]  G. L. S. Shackle,et al.  Expectation in Economics , 1951 .

[28]  Salem Benferhat,et al.  Graphoid Properties Of Qualitative Possibilistic Independence Relations , 2005, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[29]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[30]  Joseph Y. Halpern Defining Relative Likelihood in Partially-Ordered Structures , 1997, J. Artif. Intell. Res..

[31]  Didier Dubois,et al.  Fuzzy Sets, Logics, and Reasoning About Knowledge , 1999 .

[32]  Daniel Lehmann,et al.  What does a Conditional Knowledge Base Entail? , 1989, Artif. Intell..

[33]  L. Jonathan Cohen A Note on Inductive Logic , 1973 .

[34]  Didier Dubois,et al.  Three Scenarios for the Revision of Epistemic States , 2008, J. Log. Comput..

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

[36]  André Fuhrmann,et al.  The Logic of Theory Change , 1991, Lecture Notes in Computer Science.

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

[38]  Craig Boutilier,et al.  Revision by Conditional Beliefs , 1993, AAAI.

[39]  G. Cooman POSSIBILITY THEORY I: THE MEASURE- AND INTEGRAL-THEORETIC GROUNDWORK , 1997 .

[40]  Peter Gärdenfors,et al.  Knowledge in Flux , 1988 .

[41]  G. L. S. Shackle Expectation in Economics , 1949 .

[42]  J. A. Nordin,et al.  Expectation in Economics , 1952 .

[43]  L. Jonathan Cohen Belief and Acceptance , 1989 .

[44]  Didier Dubois,et al.  Focusing vs. Belief Revision: A Fundamental Distinction When Dealing with Generic Knowledge , 1997, ECSQARU-FAPR.

[45]  Peter Gärdenfors,et al.  On the logic of theory change: Partial meet contraction and revision functions , 1985, Journal of Symbolic Logic.

[46]  Nicholas Rescher,et al.  Plausible reasoning , 1976 .

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

[48]  W Clifford The ethics of belief’, Contemporary Review, . , 1877 .

[49]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

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

[51]  D. Dubois,et al.  Belief Revision: Belief change and possibility theory , 1992 .

[52]  Judea Pearl,et al.  On the Logic of Iterated Belief Revision , 1994, Artif. Intell..

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

[54]  P. Walley Measures of Uncertainty in Expert Systems , 1996, Artificial Intelligence.

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

[56]  Henry E. Kyburg,et al.  Probability and the logic of rational belief , 1970 .

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

[58]  Philippe Smets,et al.  Quantified Representation of Uncertainty and Imprecision , 1998 .

[59]  Y. Shoham Reasoning About Change: Time and Causation from the Standpoint of Artificial Intelligence , 1987 .

[60]  Joachim Weisbrod,et al.  A new approach to fuzzy reasoning , 1998, Soft Comput..

[61]  Adam J. Grove,et al.  Two modellings for theory change , 1988, J. Philos. Log..

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

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

[64]  Didier Dubois,et al.  Ordinal and Probabilistic Representations of Acceptance , 2004, J. Artif. Intell. Res..

[65]  Austin J. Bonis Gambling With Truth , 1976 .

[66]  Andreas Herzig,et al.  Conditionals: from philosophy to computer science , 1996 .

[67]  Mary-Anne Williams,et al.  Transmutations of Knowledge Systems , 1994, KR.

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

[69]  Lotfi A. Zadeh,et al.  Possibility theory and soft data analysis , 1996 .

[70]  R. Carnap The Two Concepts of Probability: The Problem of Probability , 1945 .

[71]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[72]  H. Reichenbach Experience and Prediction. An Analysis of the Foundations and the Structure of Knowledge , 1938 .