The Community for Technology Leaders
19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007) (2007)
Patras
Oct. 29, 2007 to Oct. 31, 2007
ISSN: 1082-3409
ISBN: 0-7695-3015-X
pp: 24-27
ABSTRACT
Influence diagrams (ID) are a graphical computational model developed for decision making with uncertainty, based on probability inference. The unconstrained version of this model (UID) drops the restriction of linear order- ing of decisions. It adds expressiveness to the model, but it brings an exponential growth of complexity of the already computationally intensive algorithm for optimal ID evalua- tion. In this article, we present the first application for ex- act UID solving: Guido. We present the techniques we used to fight the computational complexity and how they affect the performance of the application.
INDEX TERMS
CITATION

V. Lis?, J. I?a, O. S? and Z. Reitermanov?, "Unconstrained Influence Diagram Solver: Guido," 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007)(ICTAI), Paris, France, 2007, pp. 24-27.
doi:10.1109/ICTAI.2007.136
97 ms
(Ver 3.3 (11022016))