Approximate Lazy Evaluation of Influence Diagrams

Influence Diagrams are a tool used to represent and solve decision problems under uncertainty. One of the most efficient exact methods used to evaluate Influence Diagrams is Lazy Evaluation. This paper proposes the use of trees for representing potentials involved in an Influence Diagram in order to obtain an approximate Lazy Evaluation of decision problems. This method will allow to evaluate complex decision problems that are not evaluable with exact methods due to their computational cost. The experimental work compares the efficiency and goodness of the approximate solutions obtained using different kind of trees.

[1]  Concha Bielza,et al.  A Comparison of Graphical Techniques for Asymmetric Decision Problems , 1999 .

[2]  Craig Boutilier,et al.  Context-Specific Independence in Bayesian Networks , 1996, UAI.

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

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

[5]  Cory J. Butz,et al.  Contextual Weak Independence in Bayesian Networks , 1999, UAI.

[6]  Ronald A. Howard,et al.  Influence Diagram Retrospective , 2005, Decis. Anal..

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

[8]  P. Lucas,et al.  Computer-based Decision Support in the Management of Primary Gastric non-Hodgkin Lymphoma , 1998, Methods of Information in Medicine.

[9]  Serafín Moral,et al.  Penniless propagation in join trees , 2000, Int. J. Intell. Syst..

[10]  Lothar Thiele,et al.  The Hypervolume Indicator Revisited: On the Design of Pareto-compliant Indicators Via Weighted Integration , 2007, EMO.

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

[12]  Andrés Cano,et al.  Applying Numerical Trees to Evaluate Asymmetric Decision Problems , 2003, ECSQARU.

[13]  Salvatore Greco,et al.  Evolutionary Multi-Criterion Optimization , 2011, Lecture Notes in Computer Science.

[14]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.