Using Potential Influence Diagrams for Probabilistic Inference and Decision Making

The potential influence diagram is a generalization of the standard "conditional" influence diagram, a directed network representation for probabilistic inference and decision analysis [Ndilikilikesha, 1991]. It allows efficient inference calculations corresponding exactly to those on undirected graphs. In this paper, we explore the relationship between potential and conditional influence diagrams and provide insight into the properties of the potential influence diagram. In particular, we show how to convert a potential influence diagram into a conditional influence diagram, and how to view the potential influence diagram operations in terms of the conditional influence diagram.

[1]  Scott M. Olmsted.  On representing and solving decision problems , 1983 .

[2]  H. Brachinger,et al.  Decision analysis , 1997 .

[3]  Ross D. Shachter,et al.  Decision Making Using Probabilistic Inference Methods , 1992, UAI.

[4]  Joseph A Tatman,et al.  Decision Processes In Influence Diagrams: Formulation and Analysis , 1985 .

[5]  Prakash P. Shenoy,et al.  Probability propagation , 1990, Annals of Mathematics and Artificial Intelligence.

[6]  Steffen L. Lauritzen,et al.  Bayesian updating in causal probabilistic networks by local computations , 1990 .

[7]  Ross D. Shachter.  Evaluating Influence Diagrams , 1986, Oper. Res..

[8]  Ross D. Shachter.  Evidence Absorption and Propagation through Evidence Reversals , 2013, UAI.

[9]  Dan Geiger,et al.  d-Separation: From Theorems to Algorithms , 2013, UAI.

[10]  Ross D. Shachter,et al.  Dynamic programming and influence diagrams , 1990, IEEE Trans. Syst. Man Cybern..

[11]  Ross D. Shachter,et al.  Directed reduction algorithms and decomposable graphs , 1990, UAI.

[12]  Prakash P. Shenoy,et al.  Valuation-Based Systems for Bayesian Decision Analysis , 1992, Oper. Res..

[13]  Ross D. Shachter.  An ordered examination of influence diagrams , 1990, Networks.

[14]  Dan Geiger,et al.  Identifying independence in bayesian networks , 1990, Networks.

[15]  Kristian G. Olesen,et al.  An algebra of bayesian belief universes for knowledge-based systems , 1990, Networks.

[16]  Chiu-Cheng Chyu.  Computing probabilities for probabilistic influence diagrams , 1991 .

[17]  Kristian G. Olesen,et al.  HUGIN - A Shell for Building Bayesian Belief Universes for Expert Systems , 1989, IJCAI.

[18]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[19]  Ross D. Shachter.  Probabilistic Inference and Influence Diagrams , 1988, Oper. Res..

[20]  Kristian G. Olesen,et al.  HUGIN - a Shell for Building Belief Universes for Expert Systems , 1989, IJCAI 1989.

[21]  Prakash P. Shenoy,et al.  A Fusion Algorithm for Solving Bayesian Decision Problems , 1991, UAI.