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

用影响图求解非对称决策问题

Solving Asymmetric Decision Problems with Influence Diagrams

UBC(不列颠哥伦比亚大学);RUST;Canadian Institute for Advanced Research(加拿大高等研究院)

Runping Qi, Nevin Lianwen Zhang, David L. Poole

摘要:

虽然影响图作为贝叶斯决策问题的表示框架有许多优点,但它们在处理非对称决策问题时有严重的缺点。为了在影响图中表示,非对称决策问题必须对称化。用传统的算法计算对称化影响图时,可能涉及到大量不必要的计算。在本文中,我们提出了一种方法,以避免这种不必要的计算影响图评估。

英文摘要:

While influence diagrams have many advantages as a representation framework for Bayesian decision problems, they have a serious drawback in handling asymmetric decision problems. To be represented in an influence diagram, an asymmetric decision problem must be symmetrized. A considerable amount of unnecessary computation may be involved when a symmetrized influence diagram is evaluated by conventional algorithms. In this paper we present an approach for avoiding such unnecessary computation in influence diagram evaluation.

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

↑