Premium
The decision tree polytope and its application to sequential decision problems
Author(s) -
Warburton Art
Publication year - 1998
Publication title -
journal of multi‐criteria decision analysis
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.462
H-Index - 47
eISSN - 1099-1360
pISSN - 1057-9214
DOI - 10.1002/(sici)1099-1360(199811)7:6<330::aid-mcda207>3.0.co;2-s
Subject(s) - decision tree , computer science , mathematical optimization , decision problem , polytope , markov decision process , artificial intelligence , mathematics , algorithm , markov process , statistics , discrete mathematics
This paper describes a new mathematical programming approach to sequential decision problems that have an underlying decision tree structure. The approach, based upon a characterization of strategies as extreme points of a 0–1 polytope called the ‘decision tree polytope’, is particularly suited to the direct examination of risk‐return and other tradeoffs amongst strategies. However, it can also be used for conventional utility maximization if a utility function is available. Further, the approach requires no algorithmic development—it can be implemented using commercially available algebraic modeling software and can solve large problems. A related, and already known, approach can be used for some more general Markov decision problems. © 1998 John Wiley & Sons, Ltd.