Nathan Huntley
An efficient normal form solution to decision trees with lower previsions.
Huntley, Nathan; Troffaes, Matthias
Abstract
Decision trees are useful graphical representations of sequential decision problems. We consider decision trees where events are assigned imprecise probabilities, and examine their normal form decisions; that is, scenarios in which the subject initially decides all his future choices. We present a backward induction method for efficiently finding the set of optimal normal form decisions under maximality. Our algorithm is similar to traditional backward induction for solving extensive forms in that we solve smaller subtrees first, however it is different in that solutions of subtrees are only used as intermediate steps to reach the full solution more efficiently---in particular, under maximality, a decision that is optimal in a subtree can be potentially absent in any optimal policy in the full tree.
Citation
Huntley, N., & Troffaes, M. (2008). An efficient normal form solution to decision trees with lower previsions.
Conference Name | Fourth International Workshop on Soft Methods in Probability and Statistics |
---|---|
Conference Location | Toulouse, France |
Publication Date | 2008 |
Publisher | Springer Verlag |
Pages | 419-426 |
Series Title | Advances in Soft Computing: Soft Methods for Handling Variability and Imprecision |
You might also like
Regret-based budgeted decision rules under severe uncertainty
(2024)
Journal Article
A nonstandard approach to stochastic processes under probability bounding
(2023)
Conference Proceeding
A constructive theory for conditional lower previsions only using rational valued probability mass functions with finite support
(2023)
Presentation / Conference
Using probability bounding to improve decision making for offshore wind planning in industry
(2023)
Presentation / Conference
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search