Testing identifiability of causal effects

  • Authors:
  • David Galles;Judea Pearl

  • Affiliations:
  • Cognitive Systems Laboratory, Computer Science Department UCLA, Los Angeles, CA;Cognitive Systems Laboratory, Computer Science Department UCLA, Los Angeles, CA

  • Venue:
  • UAI'95 Proceedings of the Eleventh conference on Uncertainty in artificial intelligence
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper concerns the probabilistic evaluation of the effects of actions in the presence of unmeasured variables. We show that the identification of causal effect between a singleton variable X and a set of variables Y can be accomplished systematically, in time polynomial in the number of variables in the graph. When the causal effect is identifiable, a closed-form expression can be obtained for the probability that the action will achieve a specified goal, or a set of goals.