Axioms of Causal Relevance (1996)
| Venue: | Artificial Intelligence |
| Citations: | 46 - 13 self |
BibTeX
@ARTICLE{Galles96axiomsof,
author = {David Galles and Judea Pearl},
title = {Axioms of Causal Relevance},
journal = {Artificial Intelligence},
year = {1996},
volume = {97},
pages = {97--1}
}
OpenURL
Abstract
This paper develops axioms and formal semantics for statements of the form "X is causally irrelevant to Y in context Z," which we interpret to mean "Changing X will not affect Y if we hold Z constant." The axiomization of causal irrelevance is contrasted with the axiomization of informational irrelevance, as in "Learning X will not alter our belief in Y , once we know Z." Two versions of causal irrelevance are analyzed, probabilistic and deterministic. We show that, unless stability is assumed, the probabilistic definition yields a very loose structure, that is governed by just two trivial axioms. Under the stability assumption, probabilistic causal irrelevance is isomorphic to path interception in cyclic graphs. Under the deterministic definition, causal irrelevance complies with all of the axioms of path interception in cyclic graphs, with the exception of transitivity. We compare our formalism to that of [Lewis, 1973], and offer a graphical method of proving theorems abou...







