On Searching for Generalized Instrumental Variables

Instrumental Variables are a popular way to identify the direct causal effect of a random variable X on a variable Y . Often no single instrumental variable exists, although it is still possible to find a set of generalized instrumental variables (GIVs) and identify the causal effect of all these variables at once. Till now it was not known how to find GIVs systematically or even test efficiently, if given variables satisfy GIV conditions. We provide fast algorithms for searching and testing restricted cases of GIVs. However, we prove that in the most general case it is NP-hard to verify if given variables fulfill the conditions of a general instrumental sets

[1]  John E. Hopcroft,et al.  The Directed Subgraph Homeomorphism Problem , 1978, Theor. Comput. Sci..

[2]  Judea Pearl,et al.  Generalized Instrumental Variables , 2002, UAI.

[3]  Jin Tian,et al.  A Criterion for Parameter Identification in Structural Equation Models , 2007, UAI.

[4]  F. Fisher,et al.  The Identification Problem in Econometrics. , 1967 .

[5]  Judea Pearl,et al.  Graphical methods for identification in structural equation models , 2003 .

[6]  Maciej Liskiewicz,et al.  Efficiently Finding Conditional Instruments for Causal Inference , 2015, IJCAI.

[7]  Judea Pearl,et al.  A graphical criterion for the identification of causal effects in linear models , 2002, AAAI/IAAI.

[8]  Yehoshua Perl,et al.  Finding Two Disjoint Paths Between Two Pairs of Vertices in a Graph , 1978, JACM.

[9]  Michael P. Murray,et al.  Instrumental Variables , 2011, International Encyclopedia of Statistical Science.

[10]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[11]  D. Francis.  An introduction to structural equation models. , 1988, Journal of clinical and experimental neuropsychology.

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

[13]  S. Wright.  The Method of Path Coefficients , 1934 .

[14]  Alon Itai,et al.  On the Complexity of Timetable and Multicommodity Flow Problems , 1976, SIAM J. Comput..

[15]  Judea Pearl,et al.  Graphical Condition for Identification in recursive SEM , 2006, UAI.

[16]  Jin Tian,et al.  Testable Implications of Linear Structural Equation Models , 2014, AAAI.