A New Approach to Updating Beliefs

Abstract

We define a new notion of conditional belief, which plays the same role for Dempster-Shafer belief functions as conditional probability does for probability functions. Our definition is different from the standard definition given by Dempster, and avoids many of the well-known problems of that definition. Just as the conditional probability Pr (lB) is a probability function which is the result of conditioning on B being true, so too our conditional belief function Bel (lB) is a belief function which is the result of conditioning on B being true. We define the conditional belief as the lower envelope (that is, the inf) of a family of conditional probability functions, and provide a closed form expression for it. An alternate way of understanding our definition of conditional belief is provided by considering ideas from an earlier paper [Fagin and Halpern, 1989], where we connect belief functions with inner measures. In particular, we show here how to extend the definition of conditional probability to non measurable sets, in order to get notions of inner and outer conditional probabilities, which can be viewed as best approximations to the true conditional probability, given our lack of information. Our definition of conditional belief turns out to be an exact analogue of our definition of inner conditional probability.

Appears in Proceedings of the Sixth Conference on Uncertainty in Artificial Intelligence (UAI1990)

Cited by in corpus (19)

• The Transferable Belief Model and Other Interpretations of Dempster-Shafer's Model
• Conservative Inference Rule for Uncertain Reasoning under Incompleteness
• An Interval-Valued Utility Theory for Decision Making with Dempster-Shafer Belief Functions
• Updating Sets of Probabilities
• Consensus in the Presence of Multiple Opinion Leaders: Effect of Bounded Confidence
• Independence with Lower and Upper Probabilities
• Propagation of 2-Monotone Lower Probabilities on an Undirected Graph
• Unforeseen Evidence
• Judicious Judgment Meets Unsettling Updating: Dilation, Sure Loss, and Simpson's Paradox
• Updating beliefs with incomplete observations
• Uncertainty measures: The big picture
• Strategic Ambiguity in Global Games
• A geometric approach to conditioning belief functions
• Evidence Against Evidence Theory (?!)
• Belief likelihood function for generalised logistic regression
• Evidence Updating for Stream-Processing in Big-Data: Robust Conditioning in Soft and Hard Fusion Environments
• On the Semantics and Complexity of Probabilistic Logic Programs
• A Defect in Dempster-Shafer Theory
• Jeffrey's rule of conditioning generalized to belief functions