Mixed Influence Diagrams

This paper presents an architecture for exact evaluation of influence diagrams containing a mixture of continuous and discrete variables. The proposed architecture is the first architecture for efficient exact solution of linear-quadratic conditional Gaussian influence diagrams with an additively decomposing utility function. The solution method as presented in this paper is based on the idea of lazy evaluation. The computational aspects of the architecture are illustrated by example.

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

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

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

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

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

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

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

[8]  Thomas D. Nielsen.  Decomposition of Influence Diagrams , 2001, ECSQARU.

[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]  Ross D. Shachter.  Bayes-Ball: The Rational Pastime (for Determining Irrelevance and Requisite Information in Belief Networks and Influence Diagrams) , 1998, UAI.

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

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

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