arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1302.3583cs.AI
收藏

基于信息精化的柔性策略构建

Flexible Policy Construction by Information Refinement

University of British Columbia(不列颠哥伦比亚大学)

Michael C. Horsch, David L. Poole

摘要:

我们报告的工作,以灵活的算法解决决策问题的影响图。给出了一种为影响图中的每个决策节点构造树结构的算法。每棵树代表一个决策函数,并且是递增构造的。对树的改进收敛到最优决策函数(忽略计算成本),并且渐近行为仅是比动态规划技术差的常数因子,计算贝叶斯网络查询的数量。实证结果表明,预期效用如何随着树的大小和贝叶斯网计算的数量而增加。

英文摘要:

We report on work towards flexible algorithms for solving decision problems represented as influence diagrams. An algorithm is given to construct a tree structure for each decision node in an influence diagram. Each tree represents a decision function and is constructed incrementally. The improvements to the tree converge to the optimal decision function (neglecting computational costs) and the asymptotic behaviour is only a constant factor worse than dynamic programming techniques, counting the number of Bayesian network queries. Empirical results show how expected utility increases with the size of the tree and the number of Bayesian net calculations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑