Title :
Implementing an algorithm to solve large sequential decision analysis models
Author :
Kirkwood, Craig W.
Author_Institution :
Decision & Inf. Syst., Arizona State Univ., Tempe, AZ, USA
fDate :
10/1/1994 12:00:00 AM
Abstract :
An implementation is presented of an algorithm to solve large sequential decision analysis models. This implementation in the Pascal programming language does not use special features of Pascal, and is therefore straightforward to translate into other programming languages. Empirical results show that the algorithm requires only a modest personal computer to quickly solve decision trees with several hundred thousand endpoints. This allows the use of decision analysis methods for a variety of management and engineering decisions that are often considered too complex for decision analysis
Keywords :
Pascal listings; decision support systems; decision theory; mathematics computing; operations research; trees (mathematics); Pascal programming; decision analysis; decision trees; sequential decision analysis models; Algorithm design and analysis; Computer languages; Decision trees; Engineering management; Microcomputers; Uncertainty; Utility theory;
Journal_Title :
Systems, Man and Cybernetics, IEEE Transactions on