利用HUGIN、Shafer-Shenoy和Lazy Propagation求解影响图
Solving Influence Diagrams using HUGIN, Shafer-Shenoy and Lazy Propagation
摘要：
在本文中，我们比较了三种不同的架构的影响图的评估：HUGIN，Shafer-Shenoy，和懒惰的评估架构。在有限内存影响图（LIMID）上比较了这些体系结构的计算复杂性：LIMID图中只描述了计算最优策略所需的信息。由于LIMID中明确地表示了请求信息，因此评估可以利用它，并且可以获得显著的计算节省。在本文中，我们将展示如何获得的节省大大增加时，LIMID上执行的计算是根据懒惰的评估计划。
英文摘要：
In this paper we compare three different architectures for the evaluation of influence diagrams: HUGIN, Shafer-Shenoy, and Lazy Evaluation architecture. The computational complexity of the architectures are compared on the LImited Memory Influence Diagram (LIMID): a diagram where only the requiste information for the computation of the optimal policies are depicted. Because the requsite information is explicitly represented in the LIMID the evaluation can take advantage of it, and significant savings in computational can be obtained. In this paper we show how the obtained savings is considerably increased when the computations performed on the LIMID is according to the Lazy Evaluation scheme.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
