MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Causation, Explanation and Persistence

Download:
Download as a PDF | Download as a PS
by Peter Grunwald
http://robotics.stanford.edu/~grunwald/ftp/DGWNMR.ps.Z
Add To MetaCart

Abstract:

We introduce a new approach to reasoning about action and change using nonmonotonic logic. The approach is arrived at by applying Pearl's theory of causal networks to logical formalizations of temporal reasoning domains. It comes in two versions: version S 0 that works for logical theories in which causal knowledge is represented explicitly, and version I 0 that works for logical theories in which this is not the case. We show that various restrictions of S 0 are equivalent to various existing approaches that are explicitly based on causation. For most other existing causation-based approaches, we give examples of reasoning domains that S 0 handles better than they do. In a similar manner we show that two of the most wellknown non-causal approaches, namely Baker's account and `chronological minimization with filter preferential entailment', can be reinterpreted as approximations of I 0. We thus provide a reinterpretation in terms of causal network theory of much of the work done in nonmonotonic temporal reasoning. 1

Citations

1251 Some philosophical problems from the standpoint of artificial intelligence – McCarthy, Hayes - 1969
693 Circumscription: A Form of Non-Monotonic Reasoning – MCCARTHY - 1980
159 Embracing causality in specifying the indirect effects of actions – Lin - 1995
142 A causal theory of ramifications and qualifications – McCain, Turner - 1995
135 Default reasoning, nonmonotonic logics and the frame problem – Hanks, McDermott - 1986
128 Nonmonotonic reasoning in the framework of situation calculus – Baker - 1991
112 Miracles in formal theories of action – Lifschitz, Rabinov - 1989
92 Frames in the space of situations – Lifschitz - 1990
45 Embracing causality in specifying the indeterminate effects of actions – Lin - 1996
44 Nonmonotonic temporal reasoning – Sandewall, Shoham - 1994
37 Why things go wrong: A formal theory of causal reasoning – Morgenstern, Stein - 1988
35 Causal theories of nonmonotonic reasoning – Geffner - 1990
25 Formalizing Reasoning about Change: a Qualitative Reasoning Approach – Crawford, Etherington - 1992
19 Causation, action and counterfactuals – Pearl - 1996
7 Reasoning about actual and hypothetical occurrences of concurrent and non-deterministic actions – Baral, Gelfond, et al. - 1995
7 Symbolic causal networks for reasoning about actions and plans – Darwiche, Pearl - 1994
3 Simple causal mimimizations for temporal persistence and projection – Haugh - 1987