English
Related papers

Related papers: Causal Sufficiency and Actual Causation

200 papers

We propose a new definition of actual causes, using structural equations to model counterfactuals.We show that the definitions yield a plausible and elegant account ofcausation that handles well examples which have caused problems forother…

Artificial Intelligence · Computer Science 2013-01-14 Joseph Y. Halpern , Judea Pearl

In view of the growing complexity of modern software architectures, formal models are increasingly used to understand why a system works the way it does, opposed to simply verifying that it behaves as intended. This paper surveys approaches…

Logic in Computer Science · Computer Science 2021-05-21 Christel Baier , Clemens Dubslaff , Florian Funke , Simon Jantsch , Rupak Majumdar , Jakob Piribauer , Robin Ziemek

We propose a new definition of actual cause, using structural equations to model counterfactuals. We show that the definition yields a plausible and elegant account of causation that handles well examples which have caused problems for…

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern , Judea Pearl

A definition of causality introduced by Halpern and Pearl, which uses structural equations, is reviewed. A more refined definition is then considered, which takes into account issues of normality and typicality, which are well known to…

Artificial Intelligence · Computer Science 2014-12-10 Joseph Y. Halpern

We present a definition of cause and effect in terms of decision-theoretic primitives and thereby provide a principled foundation for causal reasoning. Our definition departs from the traditional view of causation in that causal assertions…

Artificial Intelligence · Computer Science 2014-11-17 D. Heckerman , R. Shachter

We propose new definitions of (causal) explanation, using structural equations to model counterfactuals. The definition is based on the notion of actual cause, as defined and motivated in a companion paper. Essentially, an explanation is a…

Artificial Intelligence · Computer Science 2007-05-23 Joseph Y. Halpern , Judea Pearl

We show that it is possible to understand and identify a decision maker's subjective causal judgements by observing her preferences over interventions. Following Pearl [2000], we represent causality using causal models (also called…

Theoretical Economics · Economics 2024-01-23 Joseph Y. Halpern , Evan Piermont

This paper is directed towards combining Pearl's structural-model approach to causal reasoning with high-level formalisms for reasoning about actions. More precisely, we present a combination of Pearl's structural-model approach with…

Artificial Intelligence · Computer Science 2012-12-12 Alberto Finzi , Thomas Lukasiewicz

This paper presents a sound and completecalculus for causal relevance, based onPearl's functional models semantics.The calculus consists of axioms and rulesof inference for reasoning about causalrelevance relationships.We extend the set of…

Artificial Intelligence · Computer Science 2013-01-14 Blai Bonet

In recent years the search for a proper formal definition of actual causation -- i.e., the relation of cause-effect as it is instantiated in specific observations, rather than general causal relations -- has taken on impressive proportions.…

Artificial Intelligence · Computer Science 2015-03-04 Sander Beckers , Joost Vennekens

Causality is typically treated an all-or-nothing concept; either A is a cause of B or it is not. We extend the definition of causality introduced by Halpern and Pearl [2001] to take into account the degree of responsibility of A for B. For…

Artificial Intelligence · Computer Science 2007-05-23 Hana Chockler , Joseph Y. Halpern

Causal reasoning is essential for understanding decision-making about the behaviour of complex `ecosystems' of systems that underpin modern society, with security -- including issues around correctness, safety, resilience, etc. -- typically…

Logic in Computer Science · Computer Science 2025-08-05 Pinaki Chakraborty , Tristan Caulfield , David Pym

As autonomous systems rapidly become ubiquitous, there is a growing need for a legal and regulatory framework to address when and how such a system harms someone. There have been several attempts within the philosophy literature to define…

Artificial Intelligence · Computer Science 2023-01-20 Sander Beckers , Hana Chockler , Joseph Y. Halpern

With recent advances in natural language processing, rationalization becomes an essential self-explaining diagram to disentangle the black box by selecting a subset of input texts to account for the major variation in prediction. Yet,…

Machine Learning · Computer Science 2023-09-12 Wenbo Zhang , Tong Wu , Yunlong Wang , Yong Cai , Hengrui Cai

A serious defect with the Halpern-Pearl (HP) definition of causality is repaired by combining a theory of causality with a theory of defaults. In addition, it is shown that (despite a claim to the contrary) a cause according to the HP…

Artificial Intelligence · Computer Science 2008-12-18 Joseph Y. Halpern

We present a basis for studying questions of cause and effect in statistics which subsumes and reconciles the models proposed by Pearl, Robins, Rubin and others, and which, as far as mathematical notions and notation are concerned, is…

Statistics Theory · Mathematics 2023-04-18 José A. Ferreira

We present a precise definition of cause and effect in terms of a fundamental notion called unresponsiveness. Our definition is based on Savage's (1954) formulation of decision theory and departs from the traditional view of causation in…

Artificial Intelligence · Computer Science 2015-05-19 David Heckerman , Ross D. Shachter

We introduce an extension of team semantics which provides a framework for the logic of manipulationist theories of causation based on structural equation models, such as Woodward's and Pearl's; our causal teams incorporate (partial or…

Logic in Computer Science · Computer Science 2019-01-04 Fausto Barbero , Gabriel Sandu

As probabilistic systems gain popularity and are coming into wider use, the need for a mechanism that explains the system's findings and recommendations becomes more critical. The system will also need a mechanism for ordering competing…

Artificial Intelligence · Computer Science 2013-02-08 Urszula Chajewska , Joseph Y. Halpern

In this paper, we propose causality as a unified framework to explain query answers and non-answers, thus generalizing and extending several previously proposed approaches of provenance and missing query result explanations. We develop our…

Databases · Computer Science 2009-12-31 Alexandra Meliou , Wolfgang Gatterbauer , Katherine F. Moore , Dan Suciu