从反事实数据中识别因果关系:完备性与界限结果
Causal Identification from Counterfactual Data: Completeness and Bounding Results
AI总结:
本文提出CTFIDU+算法,研究反事实数据在因果识别中的完备性与界限问题,揭示非参数设置下因果推断的理论极限。
摘要:
先前关于反事实识别完备性结果的研究局限于输入数据属于观测或干预分布(佩尔的因果层次的第1和第2层)的设置,因为通常认为无法获得属于第3层的反事实分布的数据。然而,近期的工作(Raghavan & Bareinboim, 2025)正式刻画了一类可以通过实验方法直接估计的反事实分布,他们称之为反事实可实现性。这留下了开放性问题:在获得(部分)第3层数据的情况下,哪些额外的反事实量现在可以被识别?为回答这个问题,我们开发了CTFIDU+算法,用于从任意的第3层分布集上识别反事实查询,并证明该算法对于此任务是完备的。在此基础上,我们建立了从物理可实现分布中可识别的反事实量的理论极限,从而表明在非参数设置下精确因果推断的根本限制。最后,鉴于无法识别某些关键类型的反事实量,我们利用可实现的反事实数据推导出此类量的新型分析界限,并通过模拟验证反事实数据在实践中有助于收紧非可识别量的界限。
英文摘要:
Previous work establishing completeness results for counterfactual identification has been circumscribed to the setting where the input data belongs to observational or interventional distributions (Layers 1 and 2 of Pearl's Causal Hierarchy), since it was generally presumed impossible to obtain data from counterfactual distributions, which belong to Layer 3. However, recent work (Raghavan & Bareinboim, 2025) has formally characterized a family of counterfactual distributions which can be directly estimated via experimental methods - a notion they call counterfactual realizability. This leaves open the question of what additional counterfactual quantities now become identifiable, given this new access to (some) Layer 3 data. To answer this question, we develop the CTFIDU+ algorithm for identifying counterfactual queries from an arbitrary set of Layer 3 distributions, and prove that it is complete for this task. Building on this, we establish the theoretical limit of which counterfactuals can be identified from physically realizable distributions, thus implying the fundamental limit to exact causal inference in the non-parametric setting. Finally, given the impossibility of identifying certain critical types of counterfactuals, we derive novel analytic bounds for such quantities using realizable counterfactual data, and corroborate using simulations that counterfactual data helps tighten the bounds for non-identifiable quantities in practice.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。