具有超价值结点影响图

AN INFLUENCE DIAGRAM WITH SUPER VALUE NODE

系统阐述具有超价值结点影响图的拓扑变换准则,解释每种变换与数字处理计算间的对应关系及影响图应用的概念如务件依赖、联合概率分布展开、期望值、极大化等,提出了求解具有超价值结点影响图算法并举例说明。

Influence diagram is a modeling graphic language. It explicitly reveals the probabilistic dependence between uncertain variables and the flow of information to make decision. Super value nodes represent value function separability in structure of the graph of the influence diagram. We formalize the topological transformation rules of the influence diagram with super value node and explain that each topological transformation corresponds to a computation instruction sequence for numercial precision. An example is provided.