• DocumentCode
    1142467
  • 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
  • Volume
    24
  • Issue
    10
  • fYear
    1994
  • fDate
    10/1/1994 12:00:00 AM
  • Firstpage
    1425
  • Lastpage
    1432
  • 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;
  • fLanguage
    English
  • Journal_Title
    Systems, Man and Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9472
  • Type

    jour

  • DOI
    10.1109/21.310526
  • Filename
    310526