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

无约束影响图

Unconstrained Influence Diagrams

Aalborg University(奥尔堡大学)

Finn Verner Jensen, Marta Vomlelova

摘要:

我们扩展的语言的影响图,以应付决策方案的决定和观察的顺序是不确定的。由于决策的顺序取决于证据,这种场景的步骤策略是下一个行动的相关选择序列。一个策略是一个分步策略,带有决策行动的选择函数。步骤策略的结构可以表示为具有用动作变量标记的节点的DAG。我们介绍了GS-DAG的概念:一个DAG纳入任何实例化的最佳步骤策略。我们给出了一种方法来构建GS-DAG,我们展示了如何使用GS-DAG确定一个最优策略。最后,我们讨论了如何分析相关的过去可以用来减少GS-DAG的大小。

英文摘要:

We extend the language of influence diagrams to cope with decision scenarios where the order of decisions and observations is not determined. As the ordering of decisions is dependent on the evidence, a step-strategy of such a scenario is a sequence of dependent choices of the next action. A strategy is a step-strategy together with selection functions for decision actions. The structure of a step-strategy can be represented as a DAG with nodes labeled with action variables. We introduce the concept of GS-DAG: a DAG incorporating an optimal step-strategy for any instantiation. We give a method for constructing GS-DAGs, and we show how to use a GS-DAG for determining an optimal strategy. Finally we discuss how analysis of relevant past can be used to reduce the size of the GS-DAG.

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

↑