Applying Numerical Trees to Evaluate Asymmetric Decision Problems

This paper describes some ideas for applying numerical trees in order to represent and solve asymmetric decision problems with influence diagrams (IDs). Constraint rules are used to represent the asymmetries between the variables of the ID. These rules will be transformed into numerical trees during the evaluation of the ID. The application of numerical trees can reduce the number of operations required to evaluate the ID. The paper also presents how numerical trees may be approximated, thereby enabling complex decision problems to be evaluated.

[1]  Serafín Moral,et al.  Penniless propagation in join trees , 2000 .

[2]  Riza Demirer,et al.  Sequential Valuation Networks: A New Graphical Technique for Asymmetric Decision Problems , 2001, ECSQARU.

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

[4]  Serafín Moral,et al.  Lazy evaluation in penniless propagation over join trees , 2002, Networks.

[5]  Prakash P. Shenoy,et al.  A Forward Monte Carlo Method For Solving Influence Diagrams Using Local Computation , 2000 .

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

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

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

[9]  R. A. Leibler,et al.  On Information and Sufficiency , 1951 .

[10]  Prakash P. Shenoy,et al.  Valuation network representation and solution of asymmetric decision problems , 2000, Eur. J. Oper. Res..

[11]  R. M. Oliver,et al.  Representation and solution of decision problems using sequential decision diagrams , 1995 .

[12]  Thomas D. Nielsen,et al.  Representing and Solving Asymmetric Bayesian Decision Problems , 2000, UAI.

[13]  Nevin Lianwen Zhang,et al.  Solving Asymmetric Decision Problems with Influence Diagrams , 1994, UAI.

[14]  James E. Smith,et al.  Structuring Conditional Relationships in Influence Diagrams , 1993, Oper. Res..

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

[16]  William A. Miller,et al.  A comparison of approaches and implementations for automating decision analysis , 1990 .

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

[18]  A. Salmerón,et al.  Importance sampling in Bayesian networks using probability trees , 2000 .

[19]  Michael Clarke,et al.  Symbolic and Quantitative Approaches to Reasoning and Uncertainty , 1991, Lecture Notes in Computer Science.

[20]  Serafín Moral,et al.  Propagación exacta y aproximada mediante árboles de probabilidad en redes causales , 1997 .