TY - GEN

T1 - Identification of conditional interventional distributions

AU - Shpitser, Ilya

AU - Pearl, Judea

PY - 2006/12/1

Y1 - 2006/12/1

N2 - The subject of this paper is the elucidation of effects of actions from causal assumptions represented as a directed graph, and statistical knowledge given as a probability distribution. In particular, we are interested in predicting distributions on post-action outcomes given a set of measurements. We provide a necessary and sufficient graphical condition for the cases where such distributions can be uniquely computed from the available information, as well as an algorithm which performs this computation whenever the condition holds. Furthermore, we use our results to prove completeness of do-calculus [Pearl, 1995] for the same identification problem, and show applications to sequential decision making.

AB - The subject of this paper is the elucidation of effects of actions from causal assumptions represented as a directed graph, and statistical knowledge given as a probability distribution. In particular, we are interested in predicting distributions on post-action outcomes given a set of measurements. We provide a necessary and sufficient graphical condition for the cases where such distributions can be uniquely computed from the available information, as well as an algorithm which performs this computation whenever the condition holds. Furthermore, we use our results to prove completeness of do-calculus [Pearl, 1995] for the same identification problem, and show applications to sequential decision making.

UR - http://www.scopus.com/inward/record.url?scp=46149083633&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=46149083633&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:46149083633

SN - 0974903922

SN - 9780974903927

T3 - Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006

SP - 437

EP - 444

BT - Proceedings of the 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006

T2 - 22nd Conference on Uncertainty in Artificial Intelligence, UAI 2006

Y2 - 13 July 2006 through 16 July 2006

ER -