Identifiability from a Combination of Observations and Experiments

Authors

  • Sanghack Lee Columbia University
  • Juan D. Correa Columbia University
  • Elias Bareinboim Columbia University

DOI:

https://doi.org/10.1609/aaai.v34i09.7119

Abstract

We study the problem of causal identification from an arbitrary collection of observational and experimental distributions, and substantive knowledge about the phenomenon under investigation, which usually comes in the form of a causal graph. We call this problem g-identifiability, or gID for short. In this paper, we introduce a general strategy to prove non-gID based on thickets and hedgelets, which leads to a necessary and sufficient graphical condition for the corresponding decision problem. We further develop a procedure for systematically computing the target effect, and prove that it is sound and complete for gID instances. In other words, the failure of the algorithm in returning an expression implies that the target effect is not computable from the available distributions. Finally, as a corollary of these results, we show that do-calculus is complete for the task of g-identifiability.

Downloads

Published

2020-04-03

How to Cite

Lee, S., Correa, J. D., & Bareinboim, E. (2020). Identifiability from a Combination of Observations and Experiments. Proceedings of the AAAI Conference on Artificial Intelligence, 34(09), 13677-13680. https://doi.org/10.1609/aaai.v34i09.7119