论文标题
关于马尔可夫决策过程中的概率因果关系
On probability-raising causality in Markov decision processes
论文作者
论文摘要
本文的目的是基于概率原则引入马尔可夫决策过程中的因果关系概念，并分析其算法属性。后者包括用于检查因果关系关系的算法以及给定效果场景的概率提出原因的存在。受统计分析概念的启发，我们研究了原因的质量度量（召回，覆盖率和F分数），并为其计算开发算法。最后，分析了针对这些措施找到最佳原因的计算复杂性。
The purpose of this paper is to introduce a notion of causality in Markov decision processes based on the probability-raising principle and to analyze its algorithmic properties. The latter includes algorithms for checking cause-effect relationships and the existence of probability-raising causes for given effect scenarios. Inspired by concepts of statistical analysis, we study quality measures (recall, coverage ratio and f-score) for causes and develop algorithms for their computation. Finally, the computational complexity for finding optimal causes with respect to these measures is analyzed.
