arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.07091stat.OTquant-ph
收藏

因果相容性的一种组合解法

A Combinatorial Solution to Causal Compatibility

Thomas C. Fraser

摘要:

在因果推断的领域内,人们希望从这些变量表现出的相关性中学习变量系统之间的因果关系的结构;其子问题是证明给定的因果假设是否与观察到的相关性相容。评估因果相容性的一个特别具有挑战性的设置是在部分信息的存在下;即当一些变量是隐藏的/潜在的。本文介绍了可能世界的框架作为一种方法来决定因果相容性在这个困难的设置。我们定义了一个图形对象,称为可能世界图,它完整地描述了所有可能的观察结果的集合。从这个结构中,我们明确地证明,使用几个例子,如何证明因果不相容。事实上,我们使用这些结构来证明因果不相容性,没有其他技术能够做到这一点。此外,我们证明了可能世界的框架可以适应提供一个完整的解决方案的可能性因果相容性问题。更重要的是,我们还讨论了如何利用图形对称性和跨世界的一致性约束,以实现必要的兼容性测试,我们证明收敛到充分的层次结构。

英文摘要:

Within the field of causal inference, it is desirable to learn the structure of causal relationships holding between a system of variables from the correlations that these variables exhibit; a sub-problem of which is to certify whether or not a given causal hypothesis is compatible with the observed correlations. A particularly challenging setting for assessing causal compatibility is in the presence of partial information; i.e. when some of the variables are hidden/latent. This paper introduces the possible worlds framework as a method for deciding causal compatibility in this difficult setting. We define a graphical object called a possible worlds diagram, which compactly depicts the set of all possible observations. From this construction, we demonstrate explicitly, using several examples, how to prove causal incompatibility. In fact, we use these constructions to prove causal incompatibility where no other techniques have been able to. Moreover, we prove that the possible worlds framework can be adapted to provide a complete solution to the possibilistic causal compatibility problem. Even more, we also discuss how to exploit graphical symmetries and cross-world consistency constraints in order to implement a hierarchy of necessary compatibility tests that we prove converges to sufficiency.

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

↑