A note on Kirkwood's algebraic method for decision problems

The main objectives of this note are to point out some strengths and some limitations of Kirkwood’s algebraic method for decision problems, and to propose a modification to address the limitations. The modification is based on the valuation network technique, and it enables us to better relate Kirkwood’s method to the graphical techniques of valuation networks and influence diagrams.

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

[2]  Ross D. Shachter,et al.  A backwards view for assessment , 1986, UAI.

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

[4]  Craig W. Kirkwood,et al.  An Overview of Methods for Applied Decision Analysis , 1992 .

[5]  Ross D. Shachter,et al.  Thinking Backward for Knowledge Acquisition , 1987, AI Mag..

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

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

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

[9]  Prakash P. Shenoy,et al.  A comparison of graphical techniques for decision analysis , 1994 .

[10]  Gregory F. Cooper,et al.  The Computational Complexity of Probabilistic Inference Using Bayesian Belief Networks , 1990, Artif. Intell..

[11]  Craig W. Kirkwood.  An algebraic approach to formulating and solving large models for sequential decisions under uncertainty , 1993 .

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

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

[14]  Craig W. Kirkwood.  Implementing an algorithm to solve large sequential decision analysis models , 1994 .

[15]  D. J. Hand,et al.  Artificial Intelligence Frontiers in Statistics: AI and Statistics III , 1992 .

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