Plausibility Measures: A User's Guide

We examine a new approach to modeling uncertainty based on plausibility measures, where a plausibility measure just associates with an event its plausibility, an element is some partially ordered set. This approach is easily seen to generalize other approaches to modeling uncertainty, such as probability measures, belief functions, and possibility measures. The lack of structure in a plausibility measure makes it easy for us to add structure on an "as needed" basis, letting us examine what is required to ensure that a plausibility measure has certain properties of interest. This gives us insight into the essential features of the properties in question, while allowing us to prove general results that apply to many approaches to reasoning about uncertainty. Plausibility measures have already proved useful in analyzing default reasoning. In this paper, we examine their "algebraic properties", analogues to the use of + and × in probability theory. An understanding of such properties will be essential if plausibility measures are to be used in practice as a representation tool.

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

[2]  J. Hartigan Theories of Probability , 1983 .

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

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

[5]  D. G. Rees,et al.  Foundations of Statistics , 1989 .

[6]  G. H. Greco Fuzzy integrals and fuzzy measures with their values in complete lattices , 1987 .

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

[8]  David M. Kreps Notes On The Theory Of Choice , 1988 .

[9]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[10]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[11]  Judea Pearl,et al.  Probabilistic Semantics for Nonmonotonic Reasoning: A Survey , 1989, KR.

[12]  Didier Dubois,et al.  An introduction to possibilistic and fuzzy logics , 1990 .

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

[14]  Hirofumi Katsuno,et al.  On the Difference between Updating a Knowledge Base and Revising It , 1991, KR.

[15]  S. Weber Uncertainty measures, decomposability and admissibility , 1991 .

[16]  Matthew L. Ginsberg,et al.  A Symbolic Generalization of Probability Theory , 1992, AAAI.

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

[18]  Bernhard Nebel,et al.  Second International Conference on Principles of Knowledge Representation and Reasoning (KR '91) , 1992, Künstliche Intell..

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

[20]  G. Klir,et al.  Fuzzy Measure Theory , 1993 .

[21]  Moisés Goldszmidt,et al.  A Maximum Entropy Approach to Nonmonotonic Reasoning , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Emil Weydert,et al.  General Belief Measures , 1994, UAI.

[23]  Luis Fariñas del Cerro,et al.  An Ordinal View of Independence with Application to Plausible Reasoning , 1994, UAI.

[24]  C. Howson Theories of Probability , 1995 .

[25]  Joseph Y. Halpern,et al.  A Qualitative Markov Assumption and Its Implications for Belief Change , 1996, UAI.