Causes and explanations in the structural-model approach: Tractable cases

DOI10.1016/J.ARTINT.2005.12.003MaRDI QIDQ2457624zbMATH OpenOpenAlexFDO

Authors Thomas Eiter, Thomas Lukasiewicz

Publication date 23 October 2007

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.0566

zbMATH Keywords

\(\alpha\)-partial explanationactual causeblamecomputational complexityexplanationexplanatory powerpartial explanationprobabilistic structural causal modelresponsibilitystructural causal modeltractabilityweak cause

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Logic in artificial intelligence (68T27)

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.

Recommendations

• Causes and Explanations: A Structural-Model Approach. Part II: Explanations
• Causes and Explanations: A Structural-Model Approach. Part I: Causes
• Inferring causal relations by modelling structures
• Appropriate causal models and the stability of causation
• scientific article; zbMATH DE number 1199860
• Actual causation and the art of modeling
• From causal models to counterfactual structures
• scientific article; zbMATH DE number 1163570

Cites work

• A logic of universal causation
• Axioms of causal relevance
• Causality and Counterfactuals in the Situation Calculus
• Causes and Explanations: A Structural-Model Approach. Part I: Causes
• Causes and Explanations: A Structural-Model Approach. Part II: Explanations
• Complexity results for explanations in the structural-model approach
• Complexity results for structure-based causality.
• Erratum for “What causes a system to satisfy a specification?”
• scientific article; zbMATH DE number 1467490 (Why is no real title available?)
• scientific article; zbMATH DE number 1493045 (Why is no real title available?)
• scientific article; zbMATH DE number 2243367 (Why is no real title available?)
• Knowledge in flux. Modeling the dynamics of epistemic states
• On the logic of causal explanation
• Probabilistic Evaluation of Counterfactual Queries
• The DLV system for knowledge representation and reasoning
• The independent choice logic for modelling multiple agents under uncertainty

Cited in

(11)

• Complexity results for structure-based causality.
• Probabilistic causes in Markov chains
• Explanation in artificial intelligence: insights from the social sciences
• The computational complexity of structure-based causality
• A stratification of possibilistic partial explanations
• scientific article; zbMATH DE number 2040707 (Why is no real title available?)
• Causes and Explanations: A Structural-Model Approach. Part II: Explanations
• scientific article; zbMATH DE number 2243367 (Why is no real title available?)
• The resilience of conjunctive queries with inequalities
• Causal explanations for sequential decision making
• Complexity results for explanations in the structural-model approach

This page was built for publication: Causes and explanations in the structural-model approach: Tractable cases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2457624)