Evaluating Influence Diagrams using LIMIDs

We present a new approach to the solution of decision problems formulated as influence diagrams. The approach converts the influence diagram into a simpler structure, the LImited Memory Influence Diagram (LIMID), where only the requisite information for the computation of optimal policies is depicted. Because the requisite information is explicitly represented in the diagram, the evaluation procedure can take advantage of it. In this paper we show how to convert an influence diagram to a LIMID and describe the procedure for finding an optimal strategy. Our approach can yield significant savings of memory and computational time when compared to traditional methods.

[1]  Judea Pearl,et al.  Fusion, Propagation, and Structuring in Belief Networks , 1986, Artif. Intell..

[2]  Pierre Ndilikilikesha,et al.  Potential influence diagrams , 1994, Int. J. Approx. Reason..

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

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

[5]  Uffe Kjærulff.  Optimal decomposition of probabilistic networks by simulated annealing , 1992 .

[6]  Nevin Lianwen Zhang,et al.  Probabilistic Inference in Influence Diagrams , 1998, Comput. Intell..

[7]  Ross D. Shachter,et al.  Using Potential Influence Diagrams for Probabilistic Inference and Decision Making , 1993, UAI.

[8]  Thomas D. Nielsen,et al.  Welldefined Decision Scenarios , 1999, UAI.

[9]  Michael I. Jordan,et al.  Probabilistic Networks and Expert Systems , 1999 .

[10]  Steffen L. Lauritzen,et al.  LIMIDs of decision problems , 1999 .

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

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

[13]  Ross D. Shachter.  Efficient Value of Information Computation , 1999, UAI.

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

[15]  Gregory F. Cooper,et al.  A Method for Using Belief Networks as Influence Diagrams , 2013, UAI 1988.

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

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