用影响图求解非对称决策问题
Solving Asymmetric Decision Problems with Influence Diagrams
摘要:
虽然影响图作为贝叶斯决策问题的表示框架有许多优点,但它们在处理非对称决策问题时有严重的缺点。为了在影响图中表示,非对称决策问题必须对称化。用传统的算法计算对称化影响图时,可能涉及到大量不必要的计算。在本文中,我们提出了一种方法,以避免这种不必要的计算影响图评估。
英文摘要:
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分析而来,可能存在错误,请以论文正文为准。