从物理理论角度重新解析嵌套马尔可夫模型的可行性边界
On the physics of nested Markov models: a generalized probabilistic theory perspective
- 用广义概率理论框架分析嵌套马尔可夫模型的约束条件
- 证明其所有等式约束在任意物理理论下均成立
- 发现并非所有分布都可物理实现,揭示新类型不可违抗约束
确定给定因果图下的可能概率分布是因果研究的核心问题。为规避贝叶斯网络中隐变量建模的困难,嵌套马尔可夫模型通过列出观测变量上所有等式约束,提供了一种优雅的代数方法。然而,该模型包含超出贝叶斯网络范围的分布,其物理意义尚不清晰。本文从广义概率理论(GPT)这一公理化物理理论框架出发,证明嵌套马尔可夫模型的所有等式约束均为理论无关的有效约束。同时发现,嵌套马尔可夫模型中的某些分布甚至无法通过任何广义概率理论实现。为此,我们构建了三个介于嵌套马尔可夫模型与所有可被某GPT实现的分布之间的因果模型,逐步收紧对物理可实现分布的刻画,每个模型均引入新的GPT不可违背约束。我们通过一个特选的因果结构实例展示了这些差距。结果有望推动因果性代数与物理视角的统一。
原文摘要 · Abstract (English)
Determining potential probability distributions with a given causal graph is vital for causality studies. To bypass the difficulty in characterizing latent variables in a Bayesian network, the nested Markov model provides an elegant algebraic approach by listing exactly all the equality constraints on the observed variables. However, this algebraically motivated causal model comprises distributions outside Bayesian networks, and its physical interpretation remains vague. In this work, we inspect the nested Markov model through the lens of generalized probabilistic theory, an axiomatic framework to describe general physical theories. We prove that all the equality constraints defining the nested Markov model are valid theory-independently. At the same time, not every distribution within the nested Markov model is implementable, not even via exotic physical theories associated with generalized probability theories (GPTs). To interpret the origin of such a gap, we study three causal models standing between the nested Markov model and the set of all distributions admitting some GPT realization. Each of the successive three models gives a strictly tighter characterization of the physically implementable distribution set; that is, each successive model manifests new types of GPT-inviolable constraints. We further demonstrate each gap through a specially chosen illustrative causal structure. We anticipate our results will enlighten further explorations on the unification of algebraic and physical perspectives of causality.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。