Abstract
This paper proposes the use of binary trees in order to represent and evaluate asymmetric decision problems with Influence Diagrams (IDs). Constraint rules are used to represent the asymmetries between the variables of the ID. These rules and the potentials involved in IDs will be represented using binary trees. The application of these rules can reduce the size of the potentials of the ID. As a consequence the efficiency of the inference algorithms will be improved.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bielza, C., Shenoy, P.P.: A comparison of graphical techniques for asymmetric decision problems. Management Science 45(11), 1552–1569 (1999)
Boutilier, C., Friedman, N., Goldszmidt, M., Koller, D.: Context-specific independence in Bayesian networks. In: Proceedings of the 12th International Conference on Uncertainty in AI, pp. 115–123. Morgan Kaufmann Publishers Inc. (1996)
Cabañas, R., Gómez, M., Cano, A.: Approximate inference in influence diagrams using binary trees. In: Proceedings of the Sixth European Workshop on Probabilistic Graphical Models, PGM 2012 (2012)
Call, H.J., Miller, W.A.: A comparison of approaches and implementations for automating decision analysis. Reliability Engineering & System Safety 30(1), 115–162 (1990)
Cano, A., Gómez-Olmedo, M., Moral, S.: Approximate inference in Bayesian networks using binary probability trees. International Journal of Approximate Reasoning 52(1), 49–62 (2011)
Cano, A., Moral, S., Salmerón, A.: Penniless propagation in join trees. International Journal of Intelligent Systems 15(11), 1027–1059 (2000)
Covaliu, Z., Oliver, R.M.: Representation and solution of decision problems using sequential decision diagrams. Management Science 41(12), 1860–1881 (1995)
Demirer, R., Shenoy, P.P.: Sequential valuation networks for asymmetric decision problems. European Journal of Operational Research 169(1), 286–309 (2006)
Díez, F.J., Luque, M.: Representing decision problems with decision analysis networks. Technical report, UNED, Madrid, Spain (2010)
Gómez, M., Cano, A.: Applying numerical trees to evaluate asymmetric decision problems. In: Nielsen, T.D., Zhang, N.L. (eds.) ECSQARU 2003. LNCS (LNAI), vol. 2711, pp. 196–207. Springer, Heidelberg (2003)
Howard, R.A., Matheson, J.E.: Influence diagram retrospective. Decision Analysis 2(3), 144–147 (2005)
Jensen, F.V., Nielsen, T.D.: Bayesian networks and decision graphs. Springer (2007)
Lucas, P.J.F., Taal, B.: Computer-based decision support in the management of primary gastric non-hodgkin lymphoma. UU-CS, (1998-33) (1998)
Madsen, A.L., Jensen, F.V.: Lazy evaluation of symmetric Bayesian decision problems. In: Proceedings of the 15th Conference on Uncertainty in AI, pp. 382–390. Morgan Kaufmann Publishers Inc. (1999)
Nielsen, T.D., Jensen, F.V.: Representing and solving asymmetric Bayesian decision problems. In: Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence, pp. 416–425. Morgan Kaufmann Publishers Inc. (2000)
Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausble Inference. Morgan Kaufmann Pub. (1988)
Qi, R., Zhang, L., Poole, D.: Solving asymmetric decision problems with influence diagrams. In: Proceedings of the Tenth International Conference on Uncertainty in Artificial Intelligence, pp. 491–497. Morgan Kaufmann Publishers Inc. (1994)
Shachter, R., Fung, R.: Contingent influence diagrams. Advanced Decision Systems (1990)
Shachter, R.D.: Evaluating influence diagrams. Operations Research, 871–882 (1986)
Shenoy, P.P.: Valuation network representation and solution of asymmetric decision problems. European Journal of Operational Research 121(3), 579–608 (2000)
Smith, J.E., Holtzman, S., Matheson, J.E.: Structuring conditional relationships in influence diagrams. Operations Research 41(2), 280–297 (1993)
Zhang, N.L., Poole, D.: Exploiting causal independence in Bayesian network inference. Journal of Artificial Intelligence Research 5, 301–328 (1996)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cabañas, R., Gómez-Olmedo, M., Cano, A. (2013). Evaluating Asymmetric Decision Problems with Binary Constraint Trees. In: van der Gaag, L.C. (eds) Symbolic and Quantitative Approaches to Reasoning with Uncertainty. ECSQARU 2013. Lecture Notes in Computer Science(), vol 7958. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39091-3_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-39091-3_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39090-6
Online ISBN: 978-3-642-39091-3
eBook Packages: Computer ScienceComputer Science (R0)