A framework for sensitivity analysis of decision trees
Top Cited Papers
Open Access
- 24 May 2017
- journal article
- research article
- Published by Springer Science and Business Media LLC in Central European Journal of Operations Research
- Vol. 26 (1), 135-159
- https://doi.org/10.1007/s10100-017-0479-6
Abstract
In the paper, we consider sequential decision problems with uncertainty, represented as decision trees. Sensitivity analysis is always a crucial element of decision making and in decision trees it often focuses on probabilities. In the stochastic model considered, the user often has only limited information about the true values of probabilities. We develop a framework for performing sensitivity analysis of optimal strategies accounting for this distributional uncertainty. We design this robust optimization approach in an intuitive and not overly technical way, to make it simple to apply in daily managerial practice. The proposed framework allows for (1) analysis of the stability of the expected-value-maximizing strategy and (2) identification of strategies which are robust with respect to pessimistic/optimistic/mode-favoring perturbations of probabilities. We verify the properties of our approach in two cases: (a) probabilities in a tree are the primitives of the model and can be modified independently; (b) probabilities in a tree reflect some underlying, structural probabilities, and are interrelated. We provide a free software tool implementing the methods described.Keywords
Funding Information
- Horizon 2020 (645860)
This publication has 21 references indexed in Scilit:
- Advances in sensitivity analysisReliability Engineering & System Safety, 2012
- Model Parameter Estimation and Uncertainty AnalysisMedical Decision Making, 2012
- Normal form backward induction for decision trees with coherent lower previsionsAnnals of Operations Research, 2011
- Tips for Teachers of Evidence-based Medicine: Making Sense of Decision Analysis Using a Decision TreeJournal of General Internal Medicine, 2009
- Modelling, making inferences and making decisions: The roles of sensitivity analysisTOP, 2003
- Sensitivity analysis in influence diagramsIEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2003
- Robust Discrete Optimization and Its Applications.Journal of the Operational Research Society, 1998
- Choice Under Uncertainty: Problems Solved and UnsolvedJournal of Economic Perspectives, 1987
- A theory of anticipated utilityJournal of Economic Behavior & Organization, 1982
- On Information and SufficiencyThe Annals of Mathematical Statistics, 1951