Pearl's Calculus of Intervention Is Complete
Yimin Huang, Marco Valtorta
Abstract:
This paper is concerned with graphical criteria that can be used to solve the problem of identifying casual effects from nonexperimental data in a causal Bayesian network structure, i.e., a directed acyclic graph that represents causal relationships. We first review Pearl's work on this topic [Pearl, 1995], in which several useful graphical criteria are presented. Then we present a complete algorithm [Huang and Valtorta, 2006b] for the identifiability problem. By exploiting the completeness of this algorithm, we prove that the three basic docalculus rules that Pearl presents are complete, in the sense that, if a causal effect is identifiable, there exists a sequence of applications of the rules of the docalculus that transforms the causal effect formula into a formula that only includes observational quantities.
Keywords:
Pages: 217224
PS Link:
PDF Link: /papers/06/p217huang.pdf
BibTex:
@INPROCEEDINGS{Huang06,
AUTHOR = "Yimin Huang
and Marco Valtorta",
TITLE = "Pearl's Calculus of Intervention Is Complete",
BOOKTITLE = "Proceedings of the TwentySecond Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI06)",
PUBLISHER = "AUAI Press",
ADDRESS = "Arlington, Virginia",
YEAR = "2006",
PAGES = "217224"
}

