Solving linear-quadratic conditional Gaussian influence diagrams

This paper considers the problem of solving Bayesian decision problems with a mixture of continuous and discrete variables. We focus on exact evaluation of linear-quadratic conditional Gaussian influence diagrams (LQCG influence diagrams) with additively decomposing utility functions. Based on new and existing representations of probability and utility potentials, we derive a method for solving LQCG influence diagrams based on variable elimination. We show how the computations performed during evaluation of a LQCG influence diagram can be organized in message passing schemes based on Shenoy-Shafer and Lazy propagation. The proposed architectures are the first architectures for efficient exact solution of LQCG influence diagrams exploiting an additively decomposing utility function.

[1]  Serafín Moral,et al.  Mixtures of Truncated Exponentials in Hybrid Bayesian Networks , 2001, ECSQARU.

[2]  C. Robert Kenley,et al.  Gaussian influence diagrams , 1989 .

[3]  Prakash P. Shenoy,et al.  Axioms for probability and belief-function proagation , 1990, UAI.

[4]  Nevin Lianwen Zhang,et al.  Intercausal Independence and Heterogeneous Factorization , 1994, UAI.

[5]  Rina Dechter,et al.  Bucket elimination: A unifying framework for probabilistic inference , 1996, UAI.

[6]  Anders L. Madsen,et al.  Solving Influence Diagrams using HUGIN, Shafer-Shenoy and Lazy Propagation , 2001, UAI.

[7]  Steffen L. Lauritzen,et al.  Representing and Solving Decision Problems with Limited Information , 2001, Manag. Sci..

[8]  Ronald A. Howard,et al.  Influence Diagrams , 2005, Decis. Anal..

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

[10]  Steffen L. Lauritzen,et al.  Stable local computation with conditional Gaussian distributions , 2001, Stat. Comput..

[11]  Thomas D. Nielsen.  Decomposition of influence diagrams , 2001, J. Appl. Non Class. Logics.

[12]  David J. Spiegelhalter,et al.  Probabilistic Networks and Expert Systems , 1999, Information Science and Statistics.

[13]  Ronald A. Howard,et al.  Readings on the Principles and Applications of Decision Analysis , 1989 .

[14]  Uri Lerner,et al.  Exact Inference in Networks with Discrete Children of Continuous Parents , 2001, UAI.

[15]  C. Robert Kenley.  INFLUENCE DIAGRAM MODELS WITH CONTINUOUS VARIABLES , 1986 .

[16]  Anders L. Madsen,et al.  Lazy Evaluation of Symmetric Bayesian Decision Problems , 1999, UAI.

[17]  Frank Jensen,et al.  From Influence Diagrams to junction Trees , 1994, UAI.

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

[19]  Anders L. Madsen,et al.  LAZY Propagation: A Junction Tree Inference Algorithm Based on Lazy Evaluation , 1999, Artif. Intell..

[20]  Ross D. Shachter.  Bayes-Ball: The Rational Pastime (for Determining Irrelevance and Requisite Information in Belief Networks and Influence Diagrams) , 1998, UAI.