非对称贝叶斯决策问题的表示与求解
Representing and Solving Asymmetric Bayesian Decision Problems
摘要：
本文讨论了非对称贝叶斯决策问题的表示和求解。我们提出了一个正式的框架，称为非对称影响图，这是基于影响图，并允许非对称决策问题的有效表示。与现有的框架相反，非对称影响图主要在定性层面对非对称性进行编码，因此可以直接从模型中读取。给出了一个求解非对称影响图的算法。该算法首先将非对称决策问题分解成一个结构的对称子问题组织成一棵树。然后，可以通过使用现有的评估方法从叶子向根传播来解决子问题，从而找到决策问题的解决方案。
英文摘要：
This paper deals with the representation and solution of asymmetric Bayesian decision problems. We present a formal framework, termed asymmetric influence diagrams, that is based on the influence diagram and allows an efficient representation of asymmetric decision problems. As opposed to existing frameworks, the asymmetric influece diagram primarily encodes asymmetry at the qualitative level and it can therefore be read directly from the model. We give an algorithm for solving asymmetric influence diagrams. The algorithm initially decomposes the asymmetric decision problem into a structure of symmetric subproblems organized as a tree. A solution to the decision problem can then be found by propagating from the leaves toward the root using existing evaluation methods to solve the sub-problems.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
