A review of representation issues and modeling challenges with influence diagrams

Omega

Volumn 39, Issue 3, 2011, Pages 227-241

  Bielza, Concha ^a   Gómez, Manuel ^b   Shenoy, Prakash P ^c  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b UNIVERSITY OF GRANADA   (Spain)

^c UNIVERSITY OF KANSAS   (United States)

Author keywords

Decision making under uncertainty; Gaussian influence diagrams; Influence diagrams; Limited memory influence diagrams; Mixture of Gaussians influence diagrams; Mixture of polynomials influence diagrams; Mixture of truncated exponentials influence diagrams; Partial influence diagrams; Probabilistic graphical models; Sequential decision diagrams; Sequential influence diagrams; Sequential valuation networks; Unconstrained influence diagrams

Indexed keywords

EID: 77957126046     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2010.07.003     Document Type: Review

References (90)

1. Bielza C., Fernández del Pozo J., Lucas P. Explaining clinical decisions by extracting regularity patterns. Decision Support Systems 2008, 44:397-408.
2. Bielza C., Gómez M., Ríos-Insua S., Fernández del Pozo J. Structural, elicitation and computational issues faced when solving complex decision problems with influence diagrams. Computers and Operations Research 2000, 27(7-8):725-740.
3. Bielza C., Müller P., Ríos D. Decision analysis by augmented probability simulation. Management Science 1999, 45(7):995-1007.
4. Bielza C., Shenoy P.P. A comparison of graphical techniques for asymmetric decision problems. Management Science 1999, 45(11):1552-1569.
5. Bohanec M., Rajkovic V. Knowledge-based explanation in multiattribute decision making. Computer aided decision analysis: theory and applications 1993, 189-204. Quorum Books, Westport.
6. Boutilier C. The influence of influence diagrams on artificial intelligence. Decision Analysis 2005, 2(4):229-231.
7. Buede D. Influence diagrams: a practitioner's perspective. Decision Analysis 2005, 2(4):235-237.
8. Call H., Miller W. A comparison of approaches and implementations for automating decision analysis. Reliability Engineering and System Safety 1990, 30:115-162.
9. Canbolat Y.B., Chelst K., Garg N. Combining decision tree and MAUT for selecting a country for a global manufacturing facility. Omega 2007, 35(3):312-325.
10. Charnes J.M., Shenoy P.P. Multi-stage Monte Carlo method for solving influence diagrams using local computation. Management Science 2004, 50(3):405-418.
11. Cinicioglu E.N., Shenoy P.P. Arc reversals in hybrid Bayesian networks with deterministic variables. International Journal of Approximate Reasoning 2009, 50(5):763-777.
12. Clemen R. Making hard decisions: an introduction to decision analysis 1997, South-Western College Pub.
13. Cobb B.R. Influence diagrams with continuous decision variables and non-Gaussian uncertainties. Decision Analysis 2007, 4(3):136-155.
14. Cobb B.R., Shenoy P.P. Hybrid Bayesian networks with linear deterministic variables. Uncertainty in artificial intelligence: proceedings of the 21st conference 2005, 136-144. AUAI Press, Corvallis, OR. F. Bacchus, T. Jaakkola (Eds.).
15. Cobb B.R., Shenoy P.P. Nonlinear deterministic relationships in Bayesian networks. Symbolic and quantitative approaches to reasoning with uncertainty: eighth European conference, ECSQARU 2005. Lecture notes in artificial intelligence 2005, vol. 3571:27-38. Springer, Berlin.
16. Cobb B.R., Shenoy P.P. Decision making with hybrid influence diagrams using mixtures of truncated exponentials. European Journal of Operational Research 2008, 186(1):261-275.
17. Cobb B.R., Shenoy P.P., Rumi R. Approximating probability density functions in hybrid Bayesian networks with mixtures of truncated exponentials. Statistics & Computing 2006, 16(3):293-308.
18. Cooper G. A method for using belief networks as influence diagrams. In: Proceedings of the fourth conference on uncertainty in artificial intelligence. Minneapolis: University of Minnesota; 1988. p. 55-63.
19. Covaliu Z., Oliver R. Representation and solution of decision problems using sequential decision diagrams. Management Science 1995, 41(12):1860-1881.
20. Demirer R., Shenoy P.P. Sequential valuation networks for asymmetric decision problems. European Journal of Operational Research 2006, 169(1):286-309.
21. Detwarasiti A., Shachter R.D. Influence diagrams for team decision analysis. Decision Analysis 2005, 2(4):207-228.
22. Dirac P.A.M. The physical interpretation of the quantum dynamics. Proceedings of the Royal Society of London, Series A 1927, 113(765):621-641.
23. Fernández del Pozo J., Bielza C. An interactive framework for open queries in decision support systems. Advances in artificial intelligence-IBERAMIA 2002. Lecture notes in artificial intelligence 2002, vol. 2527:254-264. Springer, Berlin.
24. Fernández del Pozo J., Bielza C., Gómez M. A list-based compact representation for large decision tables management. European Journal of Operational Research 2005, 160(3):638-662.
25. Fung RM, Shachter RD. Contingent influence diagrams. Technical Report, Department of Engineering-Economic Systems, Stanford University, Stanford, California; 1990.
26. Gómez M. Real-world applications of influence diagrams. Advances in Bayesian networks. Studies in fuzziness and soft computing 2004, vol. 146:161-180. Springer-Verlag, Berlin.
27. Gómez M., Bielza C., Fernández del Pozo J., Ríos-Insua S. A graphical decision-theoretic model for neonatal jaundice. Medical Decision Making 2007, 27:250-265.
28. Gönül M., Önkal D., Lawrence M. The effects of structural characteristics of explanations on use of a DSS. Decision Support Systems 2006, 42:1481-1493.
29. Helfand M., Pauker S. Influence diagrams: a new dimension for decision models. Medical Decision Making 1997, 17(3):351-352.
30. Horsch M., Poole D. Flexible policy construction by information refinement. Uncertainty in artificial intelligence: proceedings of the 12th conference 1996, 315-324. Morgan Kaufmann, San Francisco, CA. E. Horvitz, F.V. Jensen (Eds.).
31. Horsch M., Poole D. An anytime algorithm for decision making under uncertainty. Uncertainty in artificial intelligence: proceedings of the 14th conference 1998, 246-255. Morgan Kaufmann, San Francisco. G. Cooper, S. Moral (Eds.).
32. Horsch M., Poole D. Estimating the value of computation in flexible information refinement. Uncertainty in artificial intelligence: proceedings of the 15th conference 1999, 297-304. Morgan Kaufmann, San Francisco, CA. K. Laskey, H. Prade (Eds.).
33. Horvitz E., Seiver A. Time-critical action: representations and application. Uncertainty in artificial intelligence: proceedings of the 13th conference 1997, 250-257. Morgan Kaufmann, San Francisco, CA. D. Geiger, P.P. Shenoy (Eds.).
34. Howard R, Matheson J. Influence diagrams. In: Howard R, Matheson J, editors. Readings on the principles and applications of decision analysis, vol. II. Strategic Decisions Group; 1984. p. 719-62.
35. Howard R., Matheson J. Influence diagram retrospective. Decision Analysis 2005, 2:144-147.
36. Howard R., Matheson J. Influence diagrams. Decision Analysis 2005, 2:127-143.
37. Howard R., Matheson J., Merkhofer M., Miller A., North D. Comment on influence diagram retrospective. Decision Analysis 2006, 3:117-119.
38. Jensen F., Jensen F.V., Dittmer D. From influence diagrams to junction trees. Uncertainty in artificial intelligence: proceedings of the 10th conference 1994, 367-373. Morgan Kaufmann, San Francisco, CA. R. de Mantaras, D. Poole (Eds.).
39. Jensen F.V., Nielsen T.D., Shenoy P.P. Sequential influence diagrams: a unified asymmetry framework. International Journal of Approximate Reasoning 2006, 42(1-2):101-118.
40. Jensen F.V., Vomlelova M. Unconstrained influence diagrams. Uncertainty in artificial intelligence: proceedings of the 18th conference 2002, 234-241. Morgan Kaufmann, San Francisco, CA. A. Darwiche, N. Friedman (Eds.).
41. Jimison H., Fagan L., Shachter R., Shortliffe E. Patient-specific explanation in models of chronic disease. Artificial Intelligence in Medicine 1992, 4:191-205.
42. Kenley CR. Influence diagram models with continuous variables. PhD thesis, Stanford University, Stanford, CA; 1986.
43. Kim J., Lee K., Lee J. Hybrid of neural network and decision knowledge approach to generating influence diagrams. Expert Systems with Applications 2002, 23(3):237-244.
44. Koller D., Milch B. Multi-agent influence diagrams for representing and solving games. Games and Economic Behavior 2003, 45(1):181-221.
45. Lacave C., Díez F. A review of explanation methods for heuristic expert systems. Knowledge Engineering Review 2004, 19:133-146.
46. Lauritzen S.L., Jensen F.V. Stable local computation with conditional Gaussian distributions. Statistics and Computing 2001, 11:191-203.
47. Lauritzen S.L., Nilsson D. Representing and solving decision problems with limited information. Management Science 2001, 47(9):1235-1251.
48. Lee J., Kim J., Kim S. A methodology for modeling influence diagrams: a case-based reasoning approach. International Journal of Intelligent Systems in Accounting, Finance & Management 2000, 9(1):55-63.
49. Lerner U., Segal E., Koller D. Exact inference in networks with discrete children of continuous parents. Uncertainty in artificial intelligence: proceedings of the 17th conference 2001, 319-328. Morgan Kaufmann, San Francisco, CA. J. Breese, D. Koller (Eds.).
50. Li Y., Shenoy P.P. Solving hybrid influence diagrams with deterministic variables. Uncertainty in artificial intelligence: proceedings of the 26th conference (UAI-2010) 2010, 322-331. AUAI Press, Corvallis, OR. P. Grünwald, P. Spirtes (Eds.).
51. Liu L., Shenoy P.P. Representing asymmetric decision problems using coarse valuations. Decision Support Systems 2004, 37(1):119-135.
52. Madsen A.L., Jensen F.V. Lazy evaluation of symmetric Bayesian decision problems. Uncertainty in artificial intelligence: proceedings of the 15th conference 1999, 382-390. Morgan Kaufmann, San Francisco, CA. K. Laskey, H. Prade (Eds.).
53. Moral S., Rumí R., Salmerón A. Mixtures of truncated exponentials in hybrid Bayesian networks. Symbolic and quantitative approaches to reasoning with uncertainty: sixth European conference, ECSQARU-2001. Lecture notes in artificial intelligence 2001, vol. 2143:156-167. Springer, Berlin.
54. Murphy K. A variational approximation for Bayesian networks with discrete and continuous latent variables. Uncertainty in artificial intelligence: proceedings of the 15th conference 1999, 457-466. Morgan Kaufmann, San Francisco, CA. K. Laskey, H. Prade (Eds.).
55. Nease R., Owens D. Use of influence diagrams to structure medical decisions. Medical Decision Making 1997, 17:263-275.
56. Nielsen T.D., Jensen F.V. Well defined decision scenarios. Uncertainty in artificial intelligence: proceedings of the 15th conference 1999, 502-511. Morgan Kaufmann, San Francisco, CA. K.B. Laskey, H. Prade (Eds.).
57. Nielsen T.D., Jensen F.V. Representing and solving asymmetric decision problems. International Journal of Information Technology and Decision Making 2003, 2(2):217-263.
58. North D, Miller A, Braunstein T. Decision analysis of intelligence resource allocation. Technical Report DAH C15-73-C-0430, Stanford Research Institute, Menlo Park, CA; 1974.
59. Olmsted S. On representing and solving decision problems. PhD thesis, Department of Engineering-Economic Systems, Stanford, CA; 1983.
60. Owens D., Shachter R., Nease R. Representation and analysis of medical decision problems with influence diagrams. Medical Decision Making 1997, 17:241-262.
61. Pauker S., Wong J. The influence of influence diagrams in medicine. Decision Analysis 2005, 2(4):238-244.
62. Pearl J. Influence diagrams-historical and personal perspectives. Decision Analysis 2005, 2:232-234.
63. Poh K., Horvitz E. Reasoning about the value of decision-model refinement: methods and application. Uncertainty in artificial intelligence: proceedings of the 11th conference 1993, 174-182. Morgan Kaufmann, San Francisco, CA. D. Heckerman, A. Mamdani (Eds.).
64. Poland III WB. Decision analysis with continuous and discrete variables: a mixture distribution approach. PhD thesis, Stanford University, Stanford, CA; 1994.
65. Poland W.B., Shachter R.D. Mixtures of Gaussians and minimum relative entropy techniques for modeling continuous uncertainties. Uncertainty in artificial intelligence: proceedings of the ninth conference 1993, 183-190. Morgan Kaufmann, San Francisco, CA. D. Heckerman, A. Mamdani (Eds.).
66. Poole D. The independent choice logic for modelling multiple agents under uncertainty. Artificial Intelligence 1997, 94:7-56.
67. Provan G., Clarke J. Dynamic network construction and updating techniques for the diagnosis of acute abdominal pain. IEEE Transactions on Pattern Analysis and Machine Intelligence 1993, 15(3):299-307.
68. Qi R., Zhang N., Poole D. Solving asymmetric decision problems with influence diagrams. Uncertainty in artificial intelligence: proceedings of the 10th conference 1994, 491-497. Morgan Kaufmann, San Francisco, CA. R. de Mantaras, D. Poole (Eds.).
69. Raiffa H. Decision analysis 1968, Addison-Wesley, Reading, MA.
70. Ramoni M. Anytime influence diagrams. In: Proceedings of the IJCAI workshop on anytime algorithms and deliberation scheduling. American Association for Artificial Intelligence; 1995. p. 55-62.
71. Rao C.R. Linear statistical inference and its applications. Wiley series in probability and mathematical statistics 1973, Wiley. 2nd ed.
72. Ríos J, Ríos-Insua D. Negotiation over influence diagrams. Technical Report, Rey Juan Carlos University; 2006.
73. Schneeweiss C. Distributed decision making 2003, Springer, New York. 2nd ed.
74. Shachter R.D. Evaluating influence diagrams. Operations Research 1986, 34:871-882.
75. Shachter R.D. Efficient value of information computation. Uncertainty in artificial intelligence: proceedings of the 15th conference 1999, 594-602. Morgan Kaufmann, San Francisco, CA. K.B. Laskey, H. Prade (Eds.).
76. Shachter R.D., Kenley C.R. Gaussian influence diagrams. Management Science 1989, 35(5):527-550.
77. Shachter R.D., Ndilikilikesha P.P. Using potential influence diagrams for probabilistic inference and decision making. Uncertainty in artificial intelligence: proceedings of the 15th conference 1993, 383-390. Morgan Kaufmann, San Francisco, CA. D. Heckerman, A. Mamdani (Eds.).
78. Shenoy P.P. Valuation-based systems for Bayesian decision analysis. Operations Research 1992, 40(3):463-484.
79. Shenoy P.P. Binary join trees for computing marginals in the Shenoy-Shafer architecture. International Journal of Approximate Reasoning 1997, 17(2-3):239-263.
80. Shenoy P.P. Valuation network representation and solution of asymmetric decision problems. European Journal of Operational Research 2000, 121(3):579-608.
81. Shenoy P.P. Inference in hybrid Bayesian networks using mixtures of Gaussians. Uncertainty in artificial intelligence: proceedings of the 22nd conference 2006, 428-436. AUAI Press, Corvallis, OR. R. Dechter, T. Richardson (Eds.).
82. Shenoy PP, West JC. Inference in hybrid Bayesian networks using mixtures of polynomials. Working paper 321, University of Kansas School of Business, Lawrence, KS; May 2009.
83. Shenoy P.P., West J.C. Inference in hybrid Bayesian networks with deterministic variables. Symbolic and quantitative approaches to reasoning with uncertainty-10th ECSQARU. Lecture notes in artificial intelligence 2009, vol. 5590:46-58. Springer-Verlag, Berlin.
84. Shenoy PP, West JC. Mixtures of polynomials in hybrid Bayesian networks with deterministic variables. In: Kroupa T, Vejnarova J, editors. Proceedings of the eighth workshop on uncertainty processing, Prague, Czech Republic: University of Economics; 2009. p. 202-12.
85. Smith J., Holtzman S., Matheson J. Structuring conditional relationships in influence diagrams. Operations Research 1993, 41(2):280-297.
86. Tatman J.A., Shachter R.D. Dynamic programming and influence diagrams. IEEE Transactions on Systems, Man and Cybernetics 1990, 20(2):365-379.
87. Xiang Y. Probabilistic reasoning in multiagent systems: a graphical models approach 2002, Cambridge University Press.
88. Xiang Y., Poh K. Time-critical dynamic decision making. Uncertainty in artificial intelligence: proceedings of the 15th conference 1999, 688-695. Morgan Kaufmann, San Francisco, CA. K. Laskey, H. Prade (Eds.).
89. Xiang Y., Poh K. Time-critical dynamic decision modeling in medicine. Computers in Biology and Medicine 2002, 32(2):85-97.
90. Zhang N.L. Probabilistic inference in influence diagrams. Uncertainty in artificial intelligence: proceedings of the 14th conference 1998, 514-522. Morgan Kaufmann, San Francisco, CA. G. Cooper, S. Moral (Eds.).