Formulating and solving sequential decision analysis models with continuous variables

This paper presents a new decision analysis approach for modeling decision problems with continuous decision and/or random variables, and applies the approach to a research and development (R&D) planning problem. The approach allows for compact, natural formulation for classes of decision problems that are less appropriately addressed with standard discrete-variable decision analysis methods. Thus it provides a useful alternative analysis approach for problems that are often addressed in practice using simulation risk analysis methods. An illustrative application is presented to energy system R&D planning. The continuous-variable version of this model more directly represents the structure of the decision than a discrete approximation, and the resulting model can be efficiently solved using standard nonlinear optimization methods.

[1]  Joseph M. Mellichamp,et al.  BALLISTIC MISSILE DEFENSE TECHNOLOGY MANAGEMENT WITH GOAL PROGRAMMING , 1980 .

[2]  Nicholas A. Jr. Zaino,et al.  Optimal Discrete Approximations for Continuous Outcomes with Applications in Decision and Risk Analysis , 1989 .

[3]  Burton V. Dean,et al.  Advanced materiel systems planning , 1967 .

[4]  D. Keefer Certainty Equivalents for Three-Point Discrete-Distribution Approximations , 1994 .

[5]  W. Souder Analytical Effectiveness of Mathematical Models for R&D Project Selection , 1973 .

[6]  James E. Smith Moment Methods for Decision Analysis , 1993 .

[7]  Sidney W. Hess,et al.  A Dynamic Programming Approach to R and D Budgeting and Project Selection , 1962, IRE Transactions on Engineering Management.

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

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

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

[11]  James R. Freeland,et al.  Recent Advances in R&D Benefit Measurement and Project Selection Methods : Management Science , 1975 .

[12]  Gregory R. Madey,et al.  Strategic planning for investment in R&D using decision analysis and mathematical programming , 1985, IEEE Transactions on Engineering Management.

[13]  A. H. Bobis,et al.  A Funds Allocation Method to Improve the Odds for Research Successes , 1971 .

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

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

[16]  D. Keefer,et al.  Three-Point Approximations for Continuous Random Variables , 1983 .

[17]  Joel Weisman,et al.  Introduction to optimization theory , 1973 .

[18]  E. Rosen,et al.  A method for allocating R & D expenditures , 1965 .

[19]  Steven N. Tani Decision analysis of the synthetic fuels commercialization program , 1978, AFIPS National Computer Conference.

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

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

[22]  Jonathan F. Bard,et al.  An interactive approach to R&D project selection and termination , 1988 .

[23]  M. W. Merkhofer,et al.  Quantifying judgmental uncertainty: Methodology, experiences, and insights , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Robert T. Clemen,et al.  Making Hard Decisions: An Introduction to Decision Analysis , 1997 .

[25]  A. C. Miller,et al.  Discrete Approximations of Probability Distributions , 1983 .

[26]  Edward R. Clayton,et al.  R&D Project Selection and Manpower Allocation with Integer Nonlinear Goal Programming , 1982 .

[27]  Anthony C. Atkinson,et al.  A mathematical basis for the selection of research projects , 1969 .