Influence Diagrams are a tool used to represent and solve decision problems under uncertainty. One of the most efficient exact methods used to evaluate Influence Diagrams is Lazy Evaluation. This paper proposes the use of trees for representing potentials involved in an Influence Diagram in order to obtain an approximate Lazy Evaluation of decision problems. This method will allow to evaluate complex decision problems that are not evaluable with exact methods due to their computational cost. The experimental work compares the efficiency and goodness of the approximate solutions obtained using different kind of trees. © 2013 Springer-Verlag.
CITATION STYLE
Cabañas, R., Cano, A., Gómez-Olmedo, M., & Madsen, A. L. (2013). Approximate lazy evaluation of influence diagrams. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8109 LNAI, pp. 321–331). https://doi.org/10.1007/978-3-642-40643-0_33
Mendeley helps you to discover research relevant for your work.