IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v39y2011i3p227-241.html
   My bibliography  Save this article

A review of representation issues and modeling challenges with influence diagrams

Author

Listed:
  • Bielza, Concha
  • Gómez, Manuel
  • Shenoy, Prakash P.

Abstract

Since their introduction in the mid 1970s, influence diagrams have become a de facto standard for representing Bayesian decision problems. The need to represent complex problems has led to extensions of the influence diagram methodology designed to increase the ability to represent complex problems. In this paper, we review the representation issues and modeling challenges associated with influence diagrams. In particular, we look at the representation of asymmetric decision problems including conditional distribution trees, sequential decision diagrams, and sequential valuation networks. We also examine the issue of representing the sequence of decision and chance variables, and how it is done in unconstrained influence diagrams, sequential valuation networks, and sequential influence diagrams. We also discuss the use of continuous chance and decision variables, including continuous conditionally deterministic variables. Finally, we discuss some of the modeling challenges faced in representing decision problems in practice and some software that is currently available.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:jomega:v:39:y:2011:i:3:p:227-241
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305-0483(10)00079-4
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Steffen L. Lauritzen & Dennis Nilsson, 2001. "Representing and Solving Decision Problems with Limited Information," Management Science, INFORMS, vol. 47(9), pages 1235-1251, September.
    2. 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.
    3. Prakash P. Shenoy, 1992. "Valuation-Based Systems for Bayesian Decision Analysis," Operations Research, INFORMS, vol. 40(3), pages 463-484, June.
    4. James E. Smith & Samuel Holtzman & James E. Matheson, 1993. "Structuring Conditional Relationships in Influence Diagrams," Operations Research, INFORMS, vol. 41(2), pages 280-297, April.
    5. Cobb, Barry R. & Shenoy, Prakash P., 2008. "Decision making with hybrid influence diagrams using mixtures of truncated exponentials," European Journal of Operational Research, Elsevier, vol. 186(1), pages 261-275, April.
    6. Douglas K. Owens & Ross D. Shachter & Robert F. Nease JR, 1997. "Representation and Analysis of Medical Decision Problems with Influence Diagrams," Medical Decision Making, , vol. 17(3), pages 241-262, July.
    7. Concha Bielza & Prakash P. Shenoy, 1999. "A Comparison of Graphical Techniques for Asymmetric Decision Problems," Management Science, INFORMS, vol. 45(11), pages 1552-1569, November.
    8. Concha Bielza & Peter Müller & David Ríos Insua, 1999. "Decision Analysis by Augmented Probability Simulation," Management Science, INFORMS, vol. 45(7), pages 995-1007, July.
    9. Judea Pearl, 2005. "Influence Diagrams---Historical and Personal Perspectives," Decision Analysis, INFORMS, vol. 2(4), pages 232-234, December.
    10. Ross D. Shachter & C. Robert Kenley, 1989. "Gaussian Influence Diagrams," Management Science, INFORMS, vol. 35(5), pages 527-550, May.
    11. Barry R. Cobb, 2007. "Influence Diagrams with Continuous Decision Variables and Non-Gaussian Uncertainties," Decision Analysis, INFORMS, vol. 4(3), pages 136-155, September.
    12. Schneeweiss, Christoph, 2003. "Distributed decision making--a unified approach," European Journal of Operational Research, Elsevier, vol. 150(2), pages 237-252, October.
    13. Apiruk Detwarasiti & Ross D. Shachter, 2005. "Influence Diagrams for Team Decision Analysis," Decision Analysis, INFORMS, vol. 2(4), pages 207-228, December.
    14. Ross D. Shachter, 1986. "Evaluating Influence Diagrams," Operations Research, INFORMS, vol. 34(6), pages 871-882, December.
    15. Ronald A. Howard & James E. Matheson & Miley W. (Lee) Merkhofer & Allen C. Miller & D. Warner North, 2006. "Comment on Influence Diagram Retrospective," Decision Analysis, INFORMS, vol. 3(2), pages 117-119, June.
    16. Manuel Gómez & Concha Bielza & Juan A. Fernández del Pozo & Sixto Ríos-Insua, 2007. "A Graphical Decision-Theoretic Model for Neonatal Jaundice," Medical Decision Making, , vol. 27(3), pages 250-265, May.
    17. Shenoy, Prakash P., 2000. "Valuation network representation and solution of asymmetric decision problems," European Journal of Operational Research, Elsevier, vol. 121(3), pages 579-608, March.
    18. Craig Boutilier, 2005. "The Influence of Influence Diagrams on Artificial Intelligence," Decision Analysis, INFORMS, vol. 2(4), pages 229-231, December.
    19. Stephen G. Pauker & John B. Wong, 2005. "The Influence of Influence Diagrams in Medicine," Decision Analysis, INFORMS, vol. 2(4), pages 238-244, December.
    20. Demirer, Riza & Shenoy, Prakash P., 2006. "Sequential valuation networks for asymmetric decision problems," European Journal of Operational Research, Elsevier, vol. 169(1), pages 286-309, February.
    21. Zvi Covaliu & Robert M. Oliver, 1995. "Representation and Solution of Decision Problems Using Sequential Decision Diagrams," Management Science, INFORMS, vol. 41(12), pages 1860-1881, December.
    22. Robert F. Nease JR & Douglas K. Owens, 1997. "Use of Influence Diagrams to Structure Medical Decisions," Medical Decision Making, , vol. 17(3), pages 263-275, July.
    23. Thomas D. Nielsen & Finn V. Jensen, 2003. "Representing And Solving Asymmetric Decision Problems," International Journal of Information Technology & Decision Making (IJITDM), World Scientific Publishing Co. Pte. Ltd., vol. 2(02), pages 217-263.
    24. Canbolat, Yavuz Burak & Chelst, Kenneth & Garg, Nitin, 2007. "Combining decision tree and MAUT for selecting a country for a global manufacturing facility," Omega, Elsevier, vol. 35(3), pages 312-325, June.
    25. Ronald A. Howard & James E. Matheson, 2005. "Influence Diagram Retrospective," Decision Analysis, INFORMS, vol. 2(3), pages 144-147, September.
    26. John M. Charnes & Prakash P. Shenoy, 2004. "Multistage Monte Carlo Method for Solving Influence Diagrams Using Local Computation," Management Science, INFORMS, vol. 50(3), pages 405-418, March.
    27. 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.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rufo, M.J. & Martín, J. & Pérez, C.J., 2014. "Adversarial life testing: A Bayesian negotiation model," Reliability Engineering and System Safety, Elsevier, vol. 131(C), pages 118-125.
    2. Rufo, M.J. & Martín, J. & Pérez, C.J., 2016. "A Bayesian negotiation model for quality and price in a multi-consumer context," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 132-141.
    3. Li, Der-Chiang & Chang, Che-Jung & Chen, Chien-Chih & Chen, Wen-Chih, 2012. "Forecasting short-term electricity consumption using the adaptive grey-based approach—An Asian case," Omega, Elsevier, vol. 40(6), pages 767-773.
    4. 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.
    5. Kreye, M.E. & Goh, Y.M. & Newnes, L.B. & Goodwin, P., 2012. "Approaches to displaying information to assist decisions under uncertainty," Omega, Elsevier, vol. 40(6), pages 682-692.
    6. necula, sabina-cristiana & Radu, Laura-Diana, 2011. "Decision Support Systems Usefulness and A Practical Solution Based on Semantic Web Technologies," MPRA Paper 51547, University Library of Munich, Germany.
    7. Khakzad, Nima, 2021. "Optimal firefighting to prevent domino effects: Methodologies based on dynamic influence diagram and mathematical programming," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    8. 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.
    9. Li, Deng-Feng, 2011. "Linear programming approach to solve interval-valued matrix games," Omega, Elsevier, vol. 39(6), pages 655-666, December.

    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. Barry R. Cobb, 2007. "Influence Diagrams with Continuous Decision Variables and Non-Gaussian Uncertainties," Decision Analysis, INFORMS, vol. 4(3), pages 136-155, September.
    2. 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.
    3. Finn Jensen & Thomas Nielsen, 2013. "Probabilistic decision graphs for optimization under uncertainty," Annals of Operations Research, Springer, vol. 204(1), pages 223-248, April.
    4. Yijing Li & Prakash P. Shenoy, 2012. "A Framework for Solving Hybrid Influence Diagrams Containing Deterministic Conditional Distributions," Decision Analysis, INFORMS, vol. 9(1), pages 55-75, March.
    5. 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.
    6. Cobb, Barry R. & Shenoy, Prakash P., 2008. "Decision making with hybrid influence diagrams using mixtures of truncated exponentials," European Journal of Operational Research, Elsevier, vol. 186(1), pages 261-275, April.
    7. Lopez-Diaz, Miguel & Rodriguez-Muniz, Luis J., 2007. "Influence diagrams with super value nodes involving imprecise information," European Journal of Operational Research, Elsevier, vol. 179(1), pages 203-219, May.
    8. Demirer, Riza & Shenoy, Prakash P., 2006. "Sequential valuation networks for asymmetric decision problems," European Journal of Operational Research, Elsevier, vol. 169(1), pages 286-309, February.
    9. Thwaites, Peter A. & Smith, Jim Q., 2018. "A graphical method for simplifying Bayesian games," Reliability Engineering and System Safety, Elsevier, vol. 179(C), pages 3-11.
    10. Jason R. W. Merrick & Fabrizio Ruggeri & Refik Soyer & L. Robin Keller, 2012. "From the Editors---Games and Decisions in Reliability and Risk," Decision Analysis, INFORMS, vol. 9(2), pages 81-85, June.
    11. John M. Charnes & Prakash P. Shenoy, 2004. "Multistage Monte Carlo Method for Solving Influence Diagrams Using Local Computation," Management Science, INFORMS, vol. 50(3), pages 405-418, March.
    12. Debarun Bhattacharjya & Ross D. Shachter, 2012. "Formulating Asymmetric Decision Problems as Decision Circuits," Decision Analysis, INFORMS, vol. 9(2), pages 138-145, June.
    13. L. Robin Keller, 2012. "From the Editor---Decisions over Time (Exploding Offers or Purchase Regret), in Game Settings (Embedded Nash Bargaining or Adversarial Games), and in Influence Diagrams," Decision Analysis, INFORMS, vol. 9(1), pages 1-5, March.
    14. González-Ortega, Jorge & Ríos Insua, David & Cano, Javier, 2019. "Adversarial risk analysis for bi-agent influence diagrams: An algorithmic approach," European Journal of Operational Research, Elsevier, vol. 273(3), pages 1085-1096.
    15. L. Robin Keller, 2009. "From the Editor..," Decision Analysis, INFORMS, vol. 6(3), pages 121-123, September.
    16. Prakash Shenoy, 1998. "Game Trees For Decision Analysis," Theory and Decision, Springer, vol. 44(2), pages 149-171, April.
    17. Concha Bielza & Prakash P. Shenoy, 1999. "A Comparison of Graphical Techniques for Asymmetric Decision Problems," Management Science, INFORMS, vol. 45(11), pages 1552-1569, November.
    18. Shenoy, Prakash P., 2000. "Valuation network representation and solution of asymmetric decision problems," European Journal of Operational Research, Elsevier, vol. 121(3), pages 579-608, March.
    19. L. Robin Keller, 2007. "From the Editor..," Decision Analysis, INFORMS, vol. 4(3), pages 111-113, September.
    20. Apiruk Detwarasiti & Ross D. Shachter, 2005. "Influence Diagrams for Team Decision Analysis," Decision Analysis, INFORMS, vol. 2(4), pages 207-228, December.

    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:eee:jomega:v:39:y:2011:i:3:p:227-241. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.