Solving decision problems with endogenous uncertainty and conditional information revelation using influence diagrams

Abstract

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.

Olli Herrala

Doctoral Researcher

Olli Herrala is a Doctoral Candidate in the Systems Analysis Laboratory in Aalto University.

Fabricio Oliveira

Associate Professor of Operations Research

Fabricio Oliveira is an Associate Professor of Operations Research at DTU Management. He also holds a position of Adjunct Professor in the Department of Mathematics and Systems Analysis at Aalto University