A Fusion Algorithm for Solving Bayesian Decision Problems

This paper proposes a new method for solving Bayesian decision problems. The method consists of representing a Bayesian decision problem as a valuation-based system and applying a fusion algorithm for solving it. The fusion algorithm is a hybrid of local computational methods for computation of marginals of joint probability distributions and the local computational methods for discrete optimization problems.

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

[2]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[3]  Zbigniew W. Ras,et al.  Methodologies for Intelligent Systems , 1991, Lecture Notes in Computer Science.

[4]  David J. Spiegelhalter,et al.  Local computations with probabilities on graphical structures and their application to expert systems , 1990 .

[5]  Prakash P. Shenoy,et al.  Valuation-based systems for propositional logic , 1991 .

[6]  Prakash P. Shenoy,et al.  A new method for representing and solving Bayesian decision problems , 1993 .

[7]  Kristian G. Olesen,et al.  An algebra of bayesian belief universes for knowledge-based systems , 1990, Networks.

[8]  Khaled Mellouli,et al.  On the propagation of beliefs in networks using the Dempster-Shafer theory of evidence , 1987 .

[9]  Didier Dubois,et al.  Inference in Possibilistic Hypergraphs , 1990, IPMU.

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

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

[12]  Prakash P. Shenoy.  Valuation-based systems for discrete optimisation , 1990, UAI.

[13]  Umberto Bertelè,et al.  Nonserial Dynamic Programming , 1972 .

[14]  Derek G. Corneil,et al.  Complexity of finding embeddings in a k -tree , 1987 .

[15]  Prakash P. Shenoy,et al.  On Spohn's rule for revision of beliefs , 1991, Int. J. Approx. Reason..

[16]  Prakash P. Shenoy,et al.  Valuation-based systems: a framework for managing uncertainty in expert systems , 1992 .

[17]  Joseph A Tatman,et al.  Decision Processes In Influence Diagrams: Formulation and Analysis , 1985 .

[18]  Prakash P. Shenoy,et al.  A valuation-based language for expert systems , 1989, Int. J. Approx. Reason..

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

[20]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .