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
|