逐步可分解影响图中完美信息价值的增量计算
人工智能
2013-03-08 v1
摘要
为了确定影响图中完美信息的价值,首先需要修改该图以反映信息可用性的变化,然后分别计算原始图和修改后图的最优期望值。完美信息的价值即为这两个最优期望值之差。本文研究如何利用计算原始图最优期望值时获得的中间计算结果,来加速修改后图最优期望值的计算。
引用
@article{arxiv.1303.1502,
title = {Incremental computation of the value of perfect information in stepwise-decomposable influence diagrams},
author = {Nevin Lianwen Zhang and Runping Qi and David L. Poole},
journal= {arXiv preprint arXiv:1303.1502},
year = {2013}
}
备注
Appears in Proceedings of the Ninth Conference on Uncertainty in Artificial Intelligence (UAI1993)