Solving decision problems with endogenous uncertainty and conditional information revelation using influence diagrams
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911010910109696 |
|---|---|
| author | Herrala, Olli Ekholm, Tommi Oliveira, Fabricio |
| author_facet | Herrala, Olli Ekholm, Tommi Oliveira, Fabricio |
| contents | Mathematical programming formulations of influence diagrams can bridge the gap between representing and solving decision problems. However, they suffer from both modeling and computational limitations. Aiming to address modeling limitations, we show how to incorporate conditionally observed information within the mathematical programming representation of the influence diagram. Multi-stage stochastic programming models use conditional non-anticipativity constraints to represent such uncertainties, and we show how such constraints can be incorporated into the influence diagram formulations. This allows us to consider the two main types of endogenous uncertainty simultaneously, namely decision-dependent information structure and decision-dependent probability distribution.
Additionally, we apply a subdiagram decomposition to improve both computational efficiency and modeling capabilities. Under suitable conditions, this decomposition allows for considering continuous decision variables arising from, e.g., investment sizing decisions, leading to better solutions than a discretization of the continuous decisions. Finally, our proposed framework is illustrated with a large-scale cost-benefit problem regarding climate change mitigation, simultaneously considering technological research and development, and optimal emission trajectories. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_02338 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Solving decision problems with endogenous uncertainty and conditional information revelation using influence diagrams Herrala, Olli Ekholm, Tommi Oliveira, Fabricio Optimization and Control 90C11 Mathematical programming formulations of influence diagrams can bridge the gap between representing and solving decision problems. However, they suffer from both modeling and computational limitations. Aiming to address modeling limitations, we show how to incorporate conditionally observed information within the mathematical programming representation of the influence diagram. Multi-stage stochastic programming models use conditional non-anticipativity constraints to represent such uncertainties, and we show how such constraints can be incorporated into the influence diagram formulations. This allows us to consider the two main types of endogenous uncertainty simultaneously, namely decision-dependent information structure and decision-dependent probability distribution. Additionally, we apply a subdiagram decomposition to improve both computational efficiency and modeling capabilities. Under suitable conditions, this decomposition allows for considering continuous decision variables arising from, e.g., investment sizing decisions, leading to better solutions than a discretization of the continuous decisions. Finally, our proposed framework is illustrated with a large-scale cost-benefit problem regarding climate change mitigation, simultaneously considering technological research and development, and optimal emission trajectories. |
| title | Solving decision problems with endogenous uncertainty and conditional information revelation using influence diagrams |
| topic | Optimization and Control 90C11 |
| url | https://arxiv.org/abs/2304.02338 |