使用 LIMID 评估影响图
人工智能
2013-01-18 v1
摘要
我们提出了一种新方法来解决表述为影响图的决策问题。该方法将影响图转化为一种更简单的结构，即有限记忆影响图（LIMID），其中仅描绘计算最优策略所需的信息。由于所需信息在图中被显式表示，评估过程可以利用这一点。在本文中，我们展示了如何将影响图转化为 LIMID，并描述了寻找最优策略的过程。与传统方法相比，我们的方法可以显著节省内存和计算时间。
引用
@article{arxiv.1301.3881,
title = {Evaluating Influence Diagrams using LIMIDs},
author = {Dennis Nilsson and Steffen L. Lauritzen},
journal= {arXiv preprint arXiv:1301.3881},
year = {2013}
}
备注
Appears in Proceedings of the Sixteenth Conference on Uncertainty in Artificial Intelligence (UAI2000)