每天早上一封邮件,把昨天的 AI 梳理好订阅邮件

METAL LAB

Causal Reasoning with Bipartite Graphical Causal Models

arXiv:2608.198312026-08-21

一个浴缸案例揭示了现有因果推理工具的盲区

现有的因果推理框架,比如因果贝叶斯网络和结构因果模型,难以处理处于平衡状态、存在反馈循环的系统,例如水龙头持续注水、排水口持续排水且水位保持不变的浴缸。这篇论文提出了二分图因果模型,把变量和方程都画成图中的节点,这样一次干预就能明确说明到底替换了哪个方程,从而解决了不同方式把同一个变量固定到同一个值却导致不同结果这一矛盾。作者通过完整分析浴缸系统,展示这种新表示法恰好对应现实中不同的物理操作,并在此基础上建立了新的图分离准则和推理规则。

他们做了什么

  1. 问题所在:一个处于平衡状态的浴缸(进水量等于出水量)里,把水位固定到同一个值有好几种不同的实际操作方式,但它们会导致压力和出水量各不相同。传统写法比如把变量固定为某个值,只标出了变量,没标出到底改动了哪个机制,因此无法区分这些情况。
  2. 方法:作者画出一种二分图,图中有变量节点和方程节点两类,只要某个变量出现在某个方程里就连一条线。他们扩展了西蒙的因果排序算法,推导出方程簇之间的部分顺序,并把干预写成明确指出被替换方程的形式。
  3. 新的分离准则:作者定义了B-分离,这是对标准d-分离规则的推广,用来判断条件独立性,同时还考虑了方程所强制的确定性关系;这一准则还可以扩展到把部分输入当作固定值而非随机变量的情形。
  4. 结果:论文用表格列出了浴缸系统所有可能的干预方式,指出哪些能唯一求解并对应真实的物理操作,哪些根本无法实现。同一套框架还应用在一个存在真正反馈循环的供需市场例子上做了验证。
  5. 由此得到的二分图因果模型被证明严格扩展了因果贝叶斯网络和结构因果模型,同时保留了基于图进行因果推理的能力,包括一套用于判断哪些关系在不同条件下保持不变的推理规则。
Figure 1: The bathtub system (rendered by Google Gemini).
Figure 1: The bathtub system (rendered by Google Gemini).
Table 1: Feasibility of hard interventions do(fj:Xv=ξv) for the bathtub. Checkmarks indicate uniquely solvable systems; ∅ indicates the system is not uniquely solvable.
do(fj:Xv=ξv)f1f2f3
XO=ξO
XP=ξP
XD=ξD
Figure 2: Three different interventions on the bathtub that all set the water depth to a fixed value (Example 20).
Figure 2: Three different interventions on the bathtub that all set the water depth to a fixed value (Example 20).
Table 2: Solution functions for all hard interventions on the bathtub model.
XOXPXD
observationalXIXI2XK2XI2XK2​Xg
do⁡(XI=ξI)ξIξI2XK2ξI2XK2​Xg
do⁡(XK=ξK)XIXI2ξK2XI2ξK2​Xg
do⁡(Xg=ξg)XIXI2XK2XI2XK2​ξg
do(f1:XO=ξO)ξOξO2XK2ξO2XK2​Xg
do(f1:XP=ξP)ξP​XKξPξPXg
do(f1:XD=ξD)XK​Xg​ξDXg​ξDξD
do(f2:XP=ξP)XIξPξPXg
do(f2:XD=ξD)XIXg​ξDξD
do(f3:XD=ξD)XIXI2XK2ξD

为什么重要

物理学、经济学、生物学中很多带反馈循环的真实系统是现有因果工具处理不好的,这项研究提供了一种新记号,能明确指出一次干预究竟改变了哪个机制,从而正确推理这类系统。它也提醒人们,看似相同的干预(把同一变量固定到同一个值)实际上可能是完全不同的物理操作,会带来不同的结果,这在设计实验或制定政策时很重要。

本文术语

  • 因果贝叶斯网络 · 用有向无环图加条件概率来表示因果关系的标准模型
  • 结构因果模型 · 用方程定义每个变量及其原因和噪声的标准模型
  • 二分图 · 含有两类节点(此处为变量和方程)的图,只在两类节点之间连线
  • B-分离 · 一种用于在二分图因果模型中判断条件独立性的新图规则
  • do演算 · 用于推导干预前后概率分布关系的一套规则

论文原文摘要(英文)

Causal Bayesian networks (CBNs) and structural causal models (SCMs) are the dominant frameworks for graphical causal reasoning, but they cannot adequately represent all real-world causal systems. In particular, systems at equilibrium---where feedback mechanisms create cyclic causal dependencies---can exhibit causal semantics that are fundamentally incompatible with these frameworks: different interventions that enforce the same variable value may have different effects, rendering the standard ``perfect intervention'' do($X = x$) ambiguous. We propose bipartite graphical causal models (BGCMs), in which the structure of a system of equations is encoded by a bipartite graph with variable and equation nodes. In this framework, a hard intervention do($f_j : X_v = \xi_v$) specifies which equation is replaced, which variable is targeted, and at what value---resolving the ambiguity of the standard notion. We demonstrate, through a detailed case study of a physical system, that this representation naturally corresponds to distinct real-world interventions. We formulate a Markov property in terms of a new graphical separation criterion (B-separation) that exploits the functional determinism inherent in the equations, and we extend it to settings with non-random inputs. We show how this gives rise to a do-calculus for reasoning about domain invariances. BGCMs strictly generalize CBNs and SCMs while retaining the ability to perform graphical causal reasoning.

作者 · Joris M. Mooij

在 arXiv 阅读

最新论文

全部论文 →

METAL LAB 最新报道

图片来源: Joris M. Mooij et al., arXiv:2608.19831, arxiv-nonexclusive