Minimal enumeration of all possible total effects in a Markov equivalence class

In observational studies, when a total causal effect of interest is not identified, the set of all possible effects can be reported instead. This typically occurs when the underlying causal DAG is only known up to a Markov equivalence class, or a refinement thereof due to background knowledge. As such, the class of possible causal DAGs is represented by a maximally oriented partially directed acyclic graph (MPDAG), which contains both directed and undirected edges. We characterize the minimal additional edge orientations required to identify a given total effect. A recursive algorithm is then developed to enumerate subclasses of DAGs, such that the total effect in each subclass is identified as a distinct functional of the observed distribution. This resolves an issue with existing methods, which often report possible total effects with duplicates, namely those that are numerically distinct due to sampling variability but are in fact causally identical.

[1]  D. Madigan,et al.  A characterization of Markov equivalence classes for acyclic digraphs , 1997 .

[2]  Jiji Zhang,et al.  Causal Identification under Markov Equivalence: Completeness Results , 2019, ICML.

[3]  Judea Pearl,et al.  Comment: Graphical Models, Causality and Intervention , 2016 .

[4]  Aapo Hyvärinen,et al.  Causal discovery of linear acyclic models with arbitrary distributions , 2008, UAI.

[5]  Steffen L. Lauritzen,et al.  Independence properties of directed markov fields , 1990, Networks.

[6]  D. A. Kenny,et al.  Correlation and Causation. , 1982 .

[7]  Yue Liu,et al.  Collapsible IDA: Collapsing Parental Sets for Locally Estimating Possible Causal Effects , 2020, UAI.

[8]  Johannes Textor,et al.  Complete Graphical Characterization and Construction of Adjustment Sets in Markov Equivalence Classes of Ancestral Graphs , 2016, J. Mach. Learn. Res..

[9]  David Maxwell Chickering,et al.  Learning Equivalence Classes of Bayesian Network Structures , 1996, UAI.

[10]  Marloes H. Maathuis,et al.  Interpreting and Using CPDAGs With Background Knowledge , 2017, UAI.

[11]  Christopher Meek,et al.  Causal inference and causal explanation with background knowledge , 1995, UAI.

[12]  Andreas Ritter,et al.  Structural Equations With Latent Variables , 2016 .

[13]  Judea Pearl,et al.  Testing Identifiability of Causal Effects , 1995, UAI.

[14]  D. A. Kenny,et al.  Correlation and Causation , 1937, Wilmott.

[15]  Illtyd Trethowan.  Causality , 1938 .

[16]  Peter Bühlmann,et al.  Characterization and Greedy Learning of Interventional Markov Equivalence Classes of Directed Acyclic Graphs (Abstract) , 2011, UAI.

[17]  J. Robins.  A new approach to causal inference in mortality studies with a sustained exposure period—application to control of the healthy worker survivor effect , 1986 .

[18]  Bertran Steinsky,et al.  Enumeration of Labelled Essential Graphs , 2013, Ars Comb..

[19]  M. Maathuis,et al.  Estimating high-dimensional intervention effects from observational data , 2008, 0810.4214.

[20]  Daniel Malinsky,et al.  Estimating bounds on causal effects in high-dimensional and possibly confounded systems , 2017, Int. J. Approx. Reason..

[21]  M. Maathuis,et al.  Estimating the effect of joint interventions from observational data in sparse high-dimensional settings , 2014, 1407.2451.

[22]  James M. Robins,et al.  Probabilistic evaluation of sequential plans from causal models with hidden variables , 1995, UAI.

[23]  Judea Pearl,et al.  Identification of Joint Interventional Distributions in Recursive Semi-Markovian Causal Models , 2006, AAAI.

[24]  Emilija Perkovi'c.  Identifying causal effects in maximally oriented partially directed acyclic graphs , 2019, UAI.

[25]  M. Maathuis,et al.  Graphical criteria for efficient total effect estimation via adjustment in causal linear models , 2019, 1907.02435.

[26]  Ezequiel Smucler,et al.  Efficient Adjustment Sets for Population Average Causal Treatment Effect Estimation in Graphical Models , 2020, J. Mach. Learn. Res..

[27]  Peter Buhlmann,et al.  Causal inference in partially linear structural equation models , 2016, The Annals of Statistics.

[28]  Fe b 20 20 On efficient adjustment in causal graphs February 18 , 2020 , 2020 .

[29]  Zhuangyan Fang,et al.  IDA with Background Knowledge , 2020, UAI.

[30]  Michael D. Perlman,et al.  The size distribution for Markov equivalence classes of acyclic digraph models , 2002, Artif. Intell..

[31]  J. Pearl.  Causal diagrams for empirical research , 1995 .

[32]  Yuhao Wang,et al.  Permutation-based Causal Inference Algorithms with Interventions , 2017, NIPS.

[33]  R Scheines,et al.  The TETRAD Project: Constraint Based Aids to Causal Model Specification. , 1998, Multivariate behavioral research.

[34]  Tom Burr,et al.  Causation, Prediction, and Search , 2003, Technometrics.