Identifying Causal Effects with Computer Algebra

Abstract

The long-standing identification problem for causal effects in graphical models has many partial results but lacks a systematic study. We show how computer algebra can be used to either prove that a causal effect can be identified, generically identified, or show that the effect is not generically identifiable. We report on the results of our computations for linear structural equation models, where we determine precisely which causal effects are generically identifiable for all graphs on three and four vertices.

8 pages, 3 figures, companion website: http://graphicalmodels.info

Cited by in corpus (5)

• Causal inference via algebraic geometry: feasibility tests for functional causal structures with two binary observed variables
• Half-trek criterion for generic identifiability of linear structural equation models
• Identifiability of directed Gaussian graphical models with one latent source
• Graphical models in Macaulay2
• Structural Identifiability of Cyclic Graphical Models of Biological Networks with Latent Variables