Decision Graphs

  • Luis Enrique SucarEmail author
Part of the Advances in Computer Vision and Pattern Recognition book series (ACVPR)


This chapter introduces decision models. First, a brief review of the fundamentals of decision theory is presented. Second, we describe decision trees and their evaluation strategy. Third, influence diagrams are introduced, including two alternative evaluation strategies: variable elimination and transformation to a Bayesian network. The chapter concludes with an application of a decision model that acts as a caregiver to guide an elderly or handicapped person in cleaning her hands.


  1. 1.
    Cole, S., Rowley, J.: Revisiting decision trees. Manag. Decis. 33(8), 46–50 (1995)CrossRefGoogle Scholar
  2. 2.
    Cooper, G.: A method for using belief networks as influence diagrams. In: Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence (UAI), pp. 55–63 (1988)Google Scholar
  3. 3.
    Howard, R., Matheson, J.: Influence diagrams. In: Howard, R., Matheson, J. (eds.) Readings on the Principles and Applications of Decision Analysis. Strategic Decisions Group, Menlo Park (1984)Google Scholar
  4. 4.
    Jensen, F.V.: Bayesian Networks and Decision Graphs. Springer, New York (2001)zbMATHCrossRefGoogle Scholar
  5. 5.
    Lauritzen, S., Nilsson, D.: Representing and solving decision problems with limited information. Manag. Sci. 47, 1235–1251 (2001)zbMATHCrossRefGoogle Scholar
  6. 6.
    Ley-Borrás, R.: Análisis de Incertidumbre y Riesgo para la Toma de Decisiones. Comunidad Morelos, Orizaba, Mexico (2001) (In Spanish)Google Scholar
  7. 7.
    Montero, A., Sucar, L.E.: Decision-theoretic assistants based on contextual gesture recognition. Ann. Inf. Syst. (to be published)Google Scholar
  8. 8.
    Shachter, R.D.: Evaluating influence diagrams. Oper. Res. 34(6), 871–882 (1986)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Shachter, R.D., Peot, M.: Decision making using probabilistic inference methods. In: Proceedings of the Eighth Conference on Uncertainty in Artificial Intelligence (UAI), pp. 276–283 (1992)Google Scholar
  10. 10.
    van Gerven, M.A.J., Díez, F.J., Taal, B.G., Lucas, P.J.F.: Selecting treatment strategies with dynamic limited-memory influence diagrams. Artif. Intell. Med. 40(3), 171–186 (2007)Google Scholar
  11. 11.
    von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag London 2015

Authors and Affiliations

  1. 1.Instituto Nacional de Astrofísica, Óptica y Electrónica (INAOE)Santa María TonantzintlaMexico

Personalised recommendations