Propagation of 2-Monotone Lower Probabilities on an Undirected Graph

Abstract

Lower and upper probabilities, also known as Choquet capacities, are widely used as a convenient representation for sets of probability distributions. This paper presents a graphical decomposition and exact propagation algorithm for computing marginal posteriors of 2-monotone lower probabilities (equivalently, 2-alternating upper probabilities).

Appears in Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence (UAI1996)

References in corpus (2)

• A New Approach to Updating Beliefs
• Independence with Lower and Upper Probabilities

Cited by in corpus (4)

• Robustness Analysis of Bayesian Networks with Local Convex Sets of Distributions
• Independence with Lower and Upper Probabilities
• Irrelevance and Independence Relations in Quasi-Bayesian Networks
• Using Qualitative Relationships for Bounding Probability Distributions