Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cole, S., Rowley, J.: Revisiting decision trees. Manag. Decis. 33(8), 46–50 (1995)
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)
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)
Jensen, F.V.: Bayesian Networks and Decision Graphs. Springer, New York (2001)
Lauritzen, S., Nilsson, D.: Representing and solving decision problems with limited information. Manag. Sci. 47, 1235–1251 (2001)
Ley-Borrás, R.: Análisis de Incertidumbre y Riesgo para la Toma de Decisiones. Comunidad Morelos, Orizaba, Mexico (2001) (In Spanish)
Montero, A., Sucar, L.E.: Decision-theoretic assistants based on contextual gesture recognition. Ann. Inf. Syst. (to be published)
Shachter, R.D.: Evaluating influence diagrams. Oper. Res. 34(6), 871–882 (1986)
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)
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)
von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, Princeton (1944)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2015 Springer-Verlag London
About this chapter
Cite this chapter
Sucar, L.E. (2015). Decision Graphs. In: Probabilistic Graphical Models. Advances in Computer Vision and Pattern Recognition. Springer, London. https://doi.org/10.1007/978-1-4471-6699-3_10
Download citation
DOI: https://doi.org/10.1007/978-1-4471-6699-3_10
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-6698-6
Online ISBN: 978-1-4471-6699-3
eBook Packages: Computer ScienceComputer Science (R0)