Skip to main content

Causes and Explanations in the Structural−Model Approach : Tractable Cases

Thomas Eiter and Thomas Lukasiewicz

Abstract

In this paper, we continue our research on the algorithmic aspects of Halpern and Pearl's causes and explanations in the structural-model approach. To this end, we present new characterizations of weak causes for certain classes of causal models, which show that under suitable restrictions deciding causes and explanations is tractable. To our knowledge, these are the first explicit tractability results for the structural-model approach.

Book Title
Proceedings of the 18th Conference on Uncertainty in Artificial Intelligence‚ UAI 2002‚ Edmonton‚ Alberta‚ Canada‚ August 1−4‚ 2002
Editor
Adnan Darwiche and Nir Friedman
ISBN
1−55860−897−4
Pages
146−153
Publisher
Morgan Kaufmann
Year
2002