Abstract

This paper summarizes basic concepts and principles that I have found to be useful in dealing with causal reasoning. The paper is written as a companion to a lecture under the same title, to be presented at IJCAI-99, and is intended to supplement the lecture with technical details and pointers to more elaborate discussions in the literature. The ruling conception will be to treat causation as a computational schema devised to identify the invariant relationships in the environment, so as to facilitate reliable prediction of the effect of actions. This conception, as well as several of its satellite principles and tools, has been guiding paradigm for several research communities in AI, most notably those connected with causal discovery, troubleshooting, planning under uncertainty and modeling the behavior of physical systems. My hopes are to encourage a broader and more effective usage of causal modeling by explicating these common principles in simple and familiar mathematical form. Af...

Citations

5662	Probabilistic reasoning in intelligent systems: networks of plausible inference - Pearl - 1988
765	A theory of diagnosis from first principles - Reiter - 1987
345	A.: On the difference between updating a knowledge base and revising it - Katsuno, Mendelzon - 1991
239	On representatives of subsets - Hall - 1935
145	Enquiry Concerning Human Understanding - Hume - 1894
132	Reasoning about actions I: a possible worlds approach - Smith - 1988
113	JM: A new approach to causal inference in mortality studies with sustained exposure periods – Application to control of the healthy worker survivor effect. Mathematical Modeling - Robins - 1986
100	Rank-based systems: A simple approach to belief revision, belief update, and reasoning about evidence and actions - Goldszmidt, Pearl - 1992
96	On the comparison of theories: preferring the most specific explanation - Poole - 1985
88	Causality in device behavior - Iwasaki, Simon - 1986
84	Default Reasoning: Causal and Conditional Theories - Geffner - 1992
78	Nature’s capacities and their measurement - Cartwright - 1989
64	Probabilities of conditionals and conditional probabilities - Lewis - 1986
63	Causal inference without counterfactuals (with comments and rejoinder - Dawid - 2000
62	Causal ordering and identifiability - Simon - 1953
54	Axiomatizing causal reasoning - Halpern - 1998
48	Probabilistic causality - Eells - 1991
46	Reasoning With Arbitrary Objects - Fine - 1985
46	Axioms of causal relevance - Galles, Pearl - 1997
44	Embracing causality in specifying the indeterminate effects of actions, in - Lin - 1996
41	Probabilistic evaluation of counterfactual queries - Balke, Pearl - 1994
37	Counterfactuals and policy analysis in structural models - Balke, Pearl - 1995
37	An axiomatic characterization of causal counterfactuals - Galles, Pearl - 1998
35	Two concepts of causation - Hall - 2004
34	Casual approximations - Nayak - 1994
34	Causal diagrams for experimental research. Biometrika 82(4):669–710 - Pearl - 1995
34	Recursive versus nonrecursive systems: An attempt at synthesis - Strotz, Wold - 1960
29	Directed constraint networks: A relational framework for causal reasoning - Dechter, Pearl - 1991
29	Counterfactuals and Two Kinds of Expected Utility - Gibbard, Harper - 1978
29	A probabilistic calculus of actions - Pearl - 1994
28	Counterfactuals and comparative possibility - Lewis - 1973
27	A correspondence principle for simultaneous equation models - Fisher - 1970
24	Cause and counterfactual - Simon, Rescher - 1966
23	Theories of causal ordering - Kleer, Brown - 1986
21	Iteration of conditionals and the Ramsey test - Levi - 1988
21	Constraint Management in Conceptual Design - Serrano - 1987
20	Defining explanation in probabilistic systems - Chajewska, Halpern - 1997
19	Counterfactual dependence and time’s arrow - Lewis - 1979
18	Effect analysis and causation in linear structural equation models. Psychometrika 55(3):495–515 - Sobel - 1990
16	Statistical inference in economics - Marschak - 1950
16	Explanation, irrelevance, and statistical independence - Shimony - 1991
14	An Evaluation of Explanations of Probabilistic Inference - Suermondt, Cooper - 1993
10	A causal calculus (I). British Journal of Philosophy of Science, 11:305– 318 - Good - 1961
9	Philosophical Papers, Volume II - Lewis - 1986
9	Features and Fluents, volume 1 - Sandewall - 1995
7	A Theory of Counterfactuals - Kvart - 1985
7	Relevant explanations: Allowing disjunctive assignments - Shimony - 1993
6	Review of lewis’ counterfactuals - Fine - 1975
4	The Logic of Conditionals, chapter 2 - Adams - 1975
4	System of Logic, volume 1 - Mill - 1843