Article

Free access

Causes and explanations: a structural-model approach: part i: causes

Authors:

Joseph Y. Halpern and

Judea PearlAuthors Info & Claims

UAI'01: Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence

August 2001

Pages 194 - 202

Published: 02 August 2001 Publication History

PDF eReader Publisher Site

Abstract

We propose a new definition of actual causes, 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 other definitions and resolves major difficulties in the traditional account.

References

[1]

Balke, A. and J. Pearl (1994). Counterfactual probabilities: Computational methods, bounds and applications. In Proc. UAI '94, pp. 46-54.

[2]

Eiter, T. and T. Lukasiewicz (2001). In Proc. IJCAI '01.

[3]

Galles, D. and J. Pearl (1997). Axioms of causal relevance. Artificial Intelligence 97(1-2), 9-43.

Digital Library

[4]

Goldberger, A. S. (1972). Structural equation methods in the social sciences. Econometrica 40(6), 979-1001.

[5]

Good, I. (1993). A tentative measure of probabilistic causation relevant to the philosophy of the law. J. Statist. Comput. and Simulation 47, 99-105.

[6]

Hall, N. (2002). Two concepts of causation. In J. Collins, N. Hall, and L. A. Paul (Eds.) Causation and Counterfactuals, MIT Press. Forthcoming.

[7]

Halpern, J. Y. (2000). Axiomatizing causal reasoning. Journal of A.I. Research, 317-337.

Digital Library

[8]

Halpern, J. Y. and J. Pearl (2000). Causes and explanations: A structural-model approach. Available at http://www.cs.comell.edu/home/halpern.

[9]

Halpern, J. Y. and J. Pearl (2001). Causes and explanations: A structural-model approach -- Part II: Explanation. In Proc. IJCAI '01.

Digital Library

[10]

Heckerman, D. and R. Shachter (1995). Decisiontheoretic foundations for causal reasoning. Journal of A. I. Research 3, 405-430.

Digital Library

[11]

Hopkins, M. (2001). A proof of the conjunctive cause conjecture. Unpublished.

[12]

Hume, D. (1739). A Treatise of Human Nature. John Noon.

[13]

Lewis, D. (1986). Causation. In Philosophical Papers, Vol. II, pp. 159-213. Oxford University Press.

[14]

Lewis, D. (2002). Causation as influence. In J. Collins, N. Hall, and L. A. Paul (Eds.), Causation and Counterfactuals. MIT Press. Forthcoming

[15]

Lin, F. (1995). Embracing causality in specifying the indeterminate effects of actions. In Proc. IJCAI '95, pp. 1985-1991.

Digital Library

[16]

Pearl, J. (1995). Causal diagrams for empirical research. Biometrika 82(4), 669-710.

[17]

Pearl, J. (1998). On the definition of actual cause. Technical Report R-259, Computer Science Dept., UCLA.

[18]

Pearl, J. (2000). Causality: Models, Reasining, and Inference. Cambridge University Press.

Digital Library

[19]

Sandewall, E. (1994). Features and Fluents, Vol. 1. Clarendon Press.

[20]

Sosa, E. andM. Tooley (Eds.) (1993). Causation. Oxford readings in Philosophy. Oxford University Press.

[21]

Spirtes, P., C. Glymour, and R. Scheines (1993). Causation, Prediction, and Search. Springer-Verlag.

[22]

Spohn, W. (1988). Ordinal conditional functions: a dynamic theory of epistemic states, In W. Harper and B. Skyrms (Eds.), Causation in Decision, Belief Change, and Statistics, Vol. 2, pp. 105-134. Reidel.

[23]

Tian, J. and J. Pearl (2000). Probabilities of causation: bounds and identification. Annals of Mathematics and Artificial Intelligence 28, 287-313.

Digital Library

Cited By

Hitchcock C(2022)Pearl on Actual CausationProbabilistic and Causal Inference10.1145/3501714.3501748(625-646)Online publication date: 28-Feb-2022
https://dl.acm.org/doi/10.1145/3501714.3501748
Koppel JJackson DKell SVerna D(2020)Demystifying dependenceProceedings of the 2020 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software10.1145/3426428.3426916(48-64)Online publication date: 18-Nov-2020
https://dl.acm.org/doi/10.1145/3426428.3426916
Bochman A(2018)Actual causality in a logical settingProceedings of the 27th International Joint Conference on Artificial Intelligence10.5555/3304889.3304899(1730-1736)Online publication date: 13-Jul-2018
https://dl.acm.org/doi/10.5555/3304889.3304899
Show More Cited By

Index Terms

Causes and explanations: a structural-model approach: part i: causes

Recommendations

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

This paper continues the research on the computational aspects of Halpern and Pearl's causes and explanations in the structural-model approach. To this end, we first explore how an instance of deciding weak cause can be reduced to an equivalent instance ...
Read More
Complexity results for explanations in the structural-model approach

We analyze the computational complexity of Halpern and Pearl's (causal) explanations in the structural-model approach, which are based on their notions of weak and actual cause. In particular, we give a precise picture of the complexity of deciding ...
Read More
Causes and explanations revisited
IJCAI'03: Proceedings of the 18th international joint conference on Artificial intelligence

This paper reconsiders the notions of actual cause and explanation in functional causal models. We demonstrate that isomorphic causal models can generate intuitively different causal pronouncements. This occurs because psychological factors not ...
Read More

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

UAI'01: Proceedings of the Seventeenth conference on Uncertainty in artificial intelligence

August 2001

588 pages

ISBN:1558608001

Editors:
Jack Breese
Microsoft Research, Redmond, Washington
,
Daphne Koller
Stanford University, Stanford, California

Sponsors

HUGIN: Hugin Expert A/S
Information Extraction and Transportation
Hewlett-Packard
AAAI: American Association for Artificial Intelligence
Fair, Isaac and Company, Inc.: Fair, Isaac and Company, Inc.

Publisher

Morgan Kaufmann Publishers Inc.

San Francisco, CA, United States

Publication History

Published: 02 August 2001

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

20
Total Citations
View Citations
106
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)4

Other Metrics

View Author Metrics

Citations

Cited By

Hitchcock C(2022)Pearl on Actual CausationProbabilistic and Causal Inference10.1145/3501714.3501748(625-646)Online publication date: 28-Feb-2022
https://dl.acm.org/doi/10.1145/3501714.3501748
Koppel JJackson DKell SVerna D(2020)Demystifying dependenceProceedings of the 2020 ACM SIGPLAN International Symposium on New Ideas, New Paradigms, and Reflections on Programming and Software10.1145/3426428.3426916(48-64)Online publication date: 18-Nov-2020
https://dl.acm.org/doi/10.1145/3426428.3426916
Bochman A(2018)Actual causality in a logical settingProceedings of the 27th International Joint Conference on Artificial Intelligence10.5555/3304889.3304899(1730-1736)Online publication date: 13-Jul-2018
https://dl.acm.org/doi/10.5555/3304889.3304899
Aleksandrowicz GChockler HHalpern JIvrii A(2017)The computational complexity of structure-based causalityJournal of Artificial Intelligence Research10.5555/3176764.317677558:1(431-451)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.5555/3176764.3176775
Alechina NHalpern JLogan BLarson KWinikoff MDas SDurfee E(2017)Causality, Responsibility and Blame in Team PlansProceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems10.5555/3091125.3091279(1091-1099)Online publication date: 8-May-2017
https://dl.acm.org/doi/10.5555/3091125.3091279
Bertossi LSalimi B(2017)From Causes for Database Queries to Repairs and Model-Based Diagnosis and BackTheory of Computing Systems10.1007/s00224-016-9718-961:1(191-232)Online publication date: 1-Jul-2017
https://dl.acm.org/doi/10.1007/s00224-016-9718-9
Yoon DNiu NMozafari BÖzcan FKoutrika GMadden S(2016)DBSherlockProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2915218(1599-1614)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2915218
Salimi BBertossi L(2015)Query-answer causality in databasesProceedings of the UAI 2015 Conference on Advances in Causal Inference - Volume 150410.5555/3020267.3020275(76-85)Online publication date: 16-Jul-2015
https://dl.acm.org/doi/10.5555/3020267.3020275
Halpern J(2015)A modification of the Halpern-Pearl definition of causalityProceedings of the 24th International Conference on Artificial Intelligence10.5555/2832581.2832671(3022-3033)Online publication date: 25-Jul-2015
https://dl.acm.org/doi/10.5555/2832581.2832671
Halpern J(2014)Appropriate causal models and stability of causationProceedings of the Fourteenth International Conference on Principles of Knowledge Representation and Reasoning10.5555/3031929.3031955(198-207)Online publication date: 20-Jul-2014
https://dl.acm.org/doi/10.5555/3031929.3031955
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents