A ug 2 01 8 Theoretical Aspects of Cyclic Structural Causal Models

Structural causal models (SCMs), also known as (non-parametric) structural equation models (SEMs), are widely used for causal modeling purposes. A large body of theoretical results is available for the special case in which cycles are absent (i.e., acyclic SCMs, also known as recursive SEMs). However, in many application domains cycles are abundantly present, for example in the form of feedback loops. In this paper, we provide a general and rigorous theory of cyclic SCMs. The paper consists of two parts: the first part gives a rigorous treatment of structural causal models, dealing with measure-theoretic and other complications that arise in the presence of cycles. In contrast with the acyclic case, in cyclic SCMs solutions may no longer exist, or if they exist, they may no longer be unique, or even measurable in general. We give several sufficient and necessary conditions for the existence of (unique) measurable solutions. We show how causal reasoning proceeds in these models and how this differs from the acyclic case. Moreover, we give an overview of the Markov properties that hold for cyclic SCMs. In the second part, we address the question of how one can marginalize an SCM (possibly with cycles) to a subset of the endogenous variables. We show that under a certain condition, one can effectively remove a subset of the endogenous variables from the model, leading to a more parsimonious marginal SCM that preserves the causal and counterfactual semantics of the original SCM on the remaining variables. Moreover, we show how the marginalization relates to the latent projection and to latent confounders, i.e. latent common causes.

[1]  Peter Spirtes,et al.  Conditional Independence in Directed Cyclic Graphical Models for Feedback , 1994 .

[2]  S. J. Mason Feedback Theory-Further Properties of Signal Flow Graphs , 1956, Proceedings of the IRE.

[3]  P. Spirtes,et al.  Ancestral graph Markov models , 2002 .

[4]  P. Spirtes,et al.  Causation, prediction, and search , 1993 .

[5]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems , 1988 .

[6]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[7]  Peter Spirtes,et al.  Directed Cyclic Graphical Representations of Feedback Models , 1995, UAI.

[8]  A. Dawid Influence Diagrams for Causal Modelling and Inference , 2002 .

[9]  P. Games Correlation and Causation: A Logical Snafu , 1990 .

[10]  Rina Dechter,et al.  Identifying Independencies in Causal Graphs with Feedback , 1996, UAI.

[11]  Samuel J. Mason,et al.  Feedback Theory-Some Properties of Signal Flow Graphs , 1953, Proceedings of the IRE.

[12]  Radford M. Neal On Deducing Conditional Independence from d-Separation in Causal Graphs with Feedback (Research Note) , 2000, J. Artif. Intell. Res..

[13]  Judea Pearl,et al.  Probabilistic Evaluation of Counterfactual Queries , 1994, AAAI.

[14]  Bernhard Schölkopf,et al.  From Ordinary Differential Equations to Structural Causal Models: the deterministic case , 2013, UAI.

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

[16]  J. Pearl,et al.  Studies in causal reasoning and learning , 2002 .