IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v22y2025i2d10.1007_s10287-025-00543-4.html

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

Author

Listed:
  • Olli Herrala

    (Aalto University)

  • Tommi Ekholm

    (Finnish Meteorological Institute)

  • Fabricio Oliveira

    (Aalto University)

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.

Suggested Citation

  • Olli Herrala & Tommi Ekholm & Fabricio Oliveira, 2025. "Solving decision problems with endogenous uncertainty and conditional information revelation using influence diagrams," Computational Management Science, Springer, vol. 22(2), pages 1-37, December.
    • Handle: RePEc:spr:comgts:v:22:y:2025:i:2:d:10.1007_s10287-025-00543-4
    DOI: 10.1007/s10287-025-00543-4
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10287-025-00543-4
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10287-025-00543-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    References listed on IDEAS

    as
    1. Nicholas C. Petruzzi & Maqbool Dada, 1999. "Pricing and the Newsvendor Problem: A Review with Extensions," Operations Research, INFORMS, vol. 47(2), pages 183-194, April.
    2. Lars Hellemo & Paul I. Barton & Asgeir Tomasgard, 2018. "Decision-dependent probabilities in stochastic programs with recourse," Computational Management Science, Springer, vol. 15(3), pages 369-395, October.
    3. Steffen L. Lauritzen & Dennis Nilsson, 2001. "Representing and Solving Decision Problems with Limited Information," Management Science, INFORMS, vol. 47(9), pages 1235-1251, September.
    4. Zhou, Rui & Bhuiyan, Tanveer Hossain & Medal, Hugh R. & Sherwin, Michael D. & Yang, Dong, 2022. "A stochastic programming model with endogenous uncertainty for selecting supplier development programs to proactively mitigate supplier risk," Omega, Elsevier, vol. 107(C).
    5. Opher Baron & Oded Berman & Dmitry Krass, 2008. "Facility Location with Stochastic Demand and Constraints on Waiting Time," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 484-505, August.
    6. R. T. Rockafellar & Roger J.-B. Wets, 1991. "Scenarios and Policy Aggregation in Optimization Under Uncertainty," Mathematics of Operations Research, INFORMS, vol. 16(1), pages 119-147, February.
    7. Li, Xi & Liu, Qian, 2023. "Strategic ignorance: Managing endogenous demand in a supply chain," Omega, Elsevier, vol. 114(C).
    8. Ali Devran Kara & Serdar Yüksel, 2023. "Convergence of Finite Memory Q Learning for POMDPs and Near Optimality of Learned Policies Under Filter Stability," Mathematics of Operations Research, INFORMS, vol. 48(4), pages 2066-2093, November.
    9. Ekholm, Tommi, 2018. "Climatic Cost-benefit Analysis Under Uncertainty and Learning on Climate Sensitivity and Damages," Ecological Economics, Elsevier, vol. 154(C), pages 99-106.
    10. Senay Solak & John-Paul Clarke & Ellis Johnson & Earl Barnes, 2008. "A Stochastic Programming Model with Decision Dependent Uncertainty Realizations for Technology Portfolio Management," Operations Research Proceedings, in: Jörg Kalcsics & Stefan Nickel (ed.), Operations Research Proceedings 2007, pages 75-80, Springer.
    11. Mitra, G. & Lucas, C. & Moody, S. & Hadjiconstantinou, E., 1994. "Tools for reformulating logical forms into zero-one mixed integer programs," European Journal of Operational Research, Elsevier, vol. 72(2), pages 262-276, January.
    12. Apiruk Detwarasiti & Ross D. Shachter, 2005. "Influence Diagrams for Team Decision Analysis," Decision Analysis, INFORMS, vol. 2(4), pages 207-228, December.
    13. Colvin, Matthew & Maravelias, Christos T., 2010. "Modeling methods and a branch and cut algorithm for pharmaceutical clinical trial planning using stochastic programming," European Journal of Operational Research, Elsevier, vol. 203(1), pages 205-215, May.
    14. Tore Jonsbråten & Roger Wets & David Woodruff, 1998. "A class of stochastic programs withdecision dependent random elements," Annals of Operations Research, Springer, vol. 82(0), pages 83-106, August.
    15. Ross D. Shachter, 1986. "Evaluating Influence Diagrams," Operations Research, INFORMS, vol. 34(6), pages 871-882, December.
    16. Tommi Ekholm & Erin Baker, 2022. "Multiple Beliefs, Dominance and Dynamic Consistency," Management Science, INFORMS, vol. 68(1), pages 529-540, January.
    17. Salo, Ahti & Andelmin, Juho & Oliveira, Fabricio, 2022. "Decision programming for mixed-integer multi-stage optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 299(2), pages 550-565.
    18. Bielza, Concha & Gómez, Manuel & Shenoy, Prakash P., 2011. "A review of representation issues and modeling challenges with influence diagrams," Omega, Elsevier, vol. 39(3), pages 227-241, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Salo, Ahti & Andelmin, Juho & Oliveira, Fabricio, 2022. "Decision programming for mixed-integer multi-stage optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 299(2), pages 550-565.
    2. Borgonovo, Emanuele & Jose, Victor Richmond R. & Knowlton, Morgan & Shachter, Ross & Siebert, Johannes Ulrich & Ulu, Canan, 2026. "Fifty years of decision analysis in operational research: A review," European Journal of Operational Research, Elsevier, vol. 329(2), pages 355-377.
    3. Bielza, Concha & Gómez, Manuel & Shenoy, Prakash P., 2011. "A review of representation issues and modeling challenges with influence diagrams," Omega, Elsevier, vol. 39(3), pages 227-241, June.
    4. Giovanni Pantuso, 2021. "A node formulation for multistage stochastic programs with endogenous uncertainty," Computational Management Science, Springer, vol. 18(3), pages 325-354, July.
    5. Borgonovo, Emanuele & Tonoli, Fabio, 2014. "Decision-network polynomials and the sensitivity of decision-support models," European Journal of Operational Research, Elsevier, vol. 239(2), pages 490-503.
    6. Feng, Wei & Feng, Yiping & Zhang, Qi, 2021. "Multistage robust mixed-integer optimization under endogenous uncertainty," European Journal of Operational Research, Elsevier, vol. 294(2), pages 460-475.
    7. Barry R. Cobb, 2007. "Influence Diagrams with Continuous Decision Variables and Non-Gaussian Uncertainties," Decision Analysis, INFORMS, vol. 4(3), pages 136-155, September.
    8. Tahir Ekin & Nicholas G. Polson & Refik Soyer, 2017. "Augmented nested sampling for stochastic programs with recourse and endogenous uncertainty," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(8), pages 613-627, December.
    9. Fernandez del Pozo, J. A. & Bielza, C. & Gomez, M., 2005. "A list-based compact representation for large decision tables management," European Journal of Operational Research, Elsevier, vol. 160(3), pages 638-662, February.
    10. Zhao, Liang & Rong, Jiyun & Ma, Guofu & Liang, Chen & Long, Jian, 2025. "Multi-stage stochastic programming for integrated optimization of ethylene production processes and utility systems under uncertainty," Energy, Elsevier, vol. 320(C).
    11. Phebe Vayanos & Angelos Georghiou & Han Yu, 2026. "Robust Optimization with Decision-Dependent Information Discovery," Management Science, INFORMS, vol. 72(2), pages 1509-1528, February.
    12. Maier, Sebastian & Pflug, Georg C. & Polak, John W., 2020. "Valuing portfolios of interdependent real options under exogenous and endogenous uncertainties," European Journal of Operational Research, Elsevier, vol. 285(1), pages 133-147.
    13. Tito Homem-de-Mello & Qingxia Kong & Rodrigo Godoy-Barba, 2022. "A Simulation Optimization Approach for the Appointment Scheduling Problem with Decision-Dependent Uncertainties," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2845-2865, September.
    14. Zhang, Si & Sun, Huijun & Liu, Yang & Lv, Ying & Wu, Jianjun & Feng, Xiaoyan, 2024. "Carsharing equitable relocation problem: A two-stage stochastic programming approach with learning-embedded endogenous uncertainty in demand," Transportation Research Part B: Methodological, Elsevier, vol. 179(C).
    15. Misuri, Alessio & Khakzad, Nima & Reniers, Genserik & Cozzani, Valerio, 2019. "A Bayesian network methodology for optimal security management of critical infrastructures," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    16. Koller, Daphne & Milch, Brian, 2003. "Multi-agent influence diagrams for representing and solving games," Games and Economic Behavior, Elsevier, vol. 45(1), pages 181-221, October.
    17. Erik Jørgensen & Anders Kristensen & Dennis Nilsson, 2014. "Markov Limid processes for representing and solving renewal problems," Annals of Operations Research, Springer, vol. 219(1), pages 63-84, August.
    18. Suhan Wu & Min Luo & Jingxia Zhang & Daoheng Zhang & Lianmin Zhang, 2022. "Pharmaceutical Supply Chain in China: Pricing and Production Decisions with Price-Sensitive and Uncertain Demand," Sustainability, MDPI, vol. 14(13), pages 1-28, June.
    19. Francisco Javier Díez & Manuel Arias & Jorge Pérez-Martín & Manuel Luque, 2022. "Teaching Probabilistic Graphical Models with OpenMarkov," Mathematics, MDPI, vol. 10(19), pages 1-20, September.
    20. Peter Buchholz & Dimitri Scheftelowitsch, 2019. "Computation of weighted sums of rewards for concurrent MDPs," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 89(1), pages 1-42, February.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:comgts:v:22:y:2025:i:2:d:10.1007_s10287-025-00543-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.