Comparative uncertainty, belief functions and accepted beliefs

This paper relates comparative belief structures and a general view of belief management in the setting of deductively closed logical representations of accepted beliefs. We show that the range of compatibility between the classical deductive closure and uncertain reasoning covers precisely the nonmonotonic 'preferential' inference system of Kraus, Lehmann and Magidor and nothing else. In terms of uncertain reasoning any possibility or necessity measure gives birth to a structure of accepted beliefs. The classes of probability functions and of Shafer's belief functions which yield belief sets prove to be very special ones.

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

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

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

[4]  Didier Dubois,et al.  Some Syntactic Approaches to the Handling of Inconsistent Knowledge Bases: A Comparative Study Part 1: The Flat Case , 1997, Stud Logica.

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

[6]  R. T. Cox The Algebra of Probable Inference , 1962 .

[7]  Yiyu Yao,et al.  Axiomatization of qualitative belief structure , 1991, IEEE Trans. Syst. Man Cybern..

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

[9]  Didier Dubois,et al.  Numerical representations of acceptance , 1995, UAI.

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

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

[12]  W. Salmon,et al.  Knowledge in Flux , 1991 .

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

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

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

[16]  Joseph Y. Halpern,et al.  Plausibility measures and default reasoning: an overview , 1999, Proceedings. 14th Symposium on Logic in Computer Science (Cat. No. PR00158).

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

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

[19]  Paul Snow The Emergence of Ordered Belief from Initial Ignorance , 1994, AAAI.