Propagation of 2-Monotone Lower Probabilities on an Undirected Graph
This work addresses a computational challenge in uncertainty modeling for researchers in probabilistic reasoning and AI, though it appears incremental as it builds on existing graphical methods for lower probabilities.
The paper tackles the problem of computing marginal posteriors for 2-monotone lower probabilities, presenting a graphical decomposition and exact propagation algorithm to achieve this.
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).