Causes and explanations in the structural-model approach

Authors:
Thomas Eiter;Thomas Lukasiewicz
Affiliations:
Institut für Informations systeme, Technische Universität Wien, Vienna, Austria;Dipartimento di Informatica e Sistemistica, Universith di Roma "La Sapienza", Rome, Italy and Institut für Informations systeme, Technische Universität Wien, Vienna, Austria
Venue:
UAI'02 Proceedings of the Eighteenth conference on Uncertainty in artificial intelligence
Year:
2002

Citing 18
Cited 10

Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic evaluation of counterfactual queries

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
On the logic of causal explanation

Artificial Intelligence
Axioms of causal relevance

Artificial Intelligence - Special issue on relevance
A logic of universal causation

Artificial Intelligence
Causality: models, reasoning, and inference

Causality: models, reasoning, and inference
Default Reasoning: Causal and Conditional Theories

Default Reasoning: Causal and Conditional Theories
Reasoning with Cause and Effect

IJCAI '99 Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence
Causes and Explanations: A Structural-Model Approach: Part 1: Causes

UAI '01 Proceedings of the 17th Conference in Uncertainty in Artificial Intelligence
Qualtitative propagation and scenario-based scheme for exploiting probabilistic reasoning

UAI '90 Proceedings of the Sixth Annual Conference on Uncertainty in Artificial Intelligence
Strategies for determining causes of events

Eighteenth national conference on Artificial intelligence
Axiomatizing causal reasoning

Journal of Artificial Intelligence Research
Causes and explanations: a structural-model approach-part II: explanations

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Complexity results for structure-based causality

IJCAI'01 Proceedings of the 17th international joint conference on Artificial intelligence - Volume 1
Causal theories for nonmonotonic reasoning

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 1
Explanation, irrelevance and statistical independence

AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 1
Causal theories of action and change

AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
Defining explanation in probabilistic systems

UAI'97 Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence

Complexity results for structure-based causality

Artificial Intelligence
Complexity results for explanations in the structural-model approach

Artificial Intelligence
Causes and explanations in the structural-model approach: tractable cases

Artificial Intelligence
What causes a system to satisfy a specification?

ACM Transactions on Computational Logic (TOCL)
Responsibility and blame: a structural-model approach

Journal of Artificial Intelligence Research
Responsibility and blame: a structural-model approach

IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Causes and explanations in the structural-model approach: Tractable cases

Artificial Intelligence
Structure-based causes and explanations in the independent choice logic

UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
LAYERWIDTH: analysis of a new metric for directed acyclic graphs

UAI'03 Proceedings of the Nineteenth conference on Uncertainty in Artificial Intelligence
Explaining counterexamples using causality

Formal Methods in System Design

Quantified Score

Hi-index	0.00

Visualization

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.