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

DOI10.1016/j.artint.2005.12.003zbMath1131.68104arXiv1301.0566OpenAlexW2049931818MaRDI QIDQ2457624

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

computational complexityexplanationtractabilityresponsibilityblame\(\alpha\)-partial explanationpartial explanationstructural causal modelexplanatory poweractual causeprobabilistic structural causal modelweak cause

Mathematics Subject Classification ID

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

Related Items (5)

Probabilistic causes in Markov chains ⋮ The resilience of conjunctive queries with inequalities ⋮ Explanation in artificial intelligence: insights from the social sciences ⋮ Complexity results for structure-based causality. ⋮ Complexity results for explanations in the structural-model approach

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Complexity results for explanations in the structural-model approach
• On the logic of causal explanation
• Axioms of causal relevance
• The independent choice logic for modelling multiple agents under uncertainty
• Complexity results for structure-based causality.
• A logic of universal causation
• Erratum for “What causes a system to satisfy a specification?”
• The DLV system for knowledge representation and reasoning
• Causes and Explanations: A Structural-Model Approach. Part I: Causes
• Causes and Explanations: A Structural-Model Approach. Part II: Explanations
• Causality and Counterfactuals in the Situation Calculus
• Probabilistic Evaluation of Counterfactual Queries

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