Abstract:
This paper is concerned with the problem of representing the effects of actions. We argue that the traditional minimal change principle is problematic to represent ramifications of actions that are related to the causality of the domain. To handle this problem properly, it is necessary to describe the causal relations of the domain explicitly and compile the domain causality into action theories. We first define causal theories as normal default theories where causal relations are viewed as defeasible default rules, and use / Lukaszewicz's model default theory to provide formal semantics for causal theories. We then propose a causality-based minimal change principle for representing the effects of actions, and show how this principle can be formalized by using causal theories. We also compare our approach with other related work in detail. Key Words: action theories, causality, default logic, and effects of actions.
Citations
|
1224
|
Some philosophical problems from the standpoint of arti cial intelligence
– McCarthy, Hayes
- 1969
|
|
1177
|
A logic for default reasoning
– Reiter
- 1979
|
|
1126
|
The Stable Model Semantics for Logic Programming
– Gelfond, Lifschitz
- 1988
|
|
554
|
Classical negation in logic programs and disjunctive databases. New Generation Computing 9:365–385
– Gelfond, Lifschitz
- 1991
|
|
239
|
Reasoning about action using a possible models approach
– Winslett
- 1988
|
|
154
|
Embracing causality in specifying the indirect effects of actions
– Lin
- 1995
|
|
141
|
Efficient implementation of the well-founded and stable model semantics
– Niemela, Simons
- 1996
|
|
139
|
A causal theory of ramifications and qualifications
– McCain, Turner
- 1995
|
|
122
|
Reasoning about action I: A possible worlds approach
– Ginsberg, Smith
- 1988
|
|
111
|
Formal theories of action
– Lifschitz
- 1987
|
|
103
|
Actions with indirect effects (preliminary report
– Kartha, Lifschitz
- 1994
|
|
90
|
Frames in the space of situations
– Lifschitz
- 1990
|
|
65
|
How to do things with worlds: on formalizing actions and plans
– Brewka, Hertzberg
- 1993
|
|
29
|
Alternative approaches to default logic
– Delgrande, Schaub, et al.
- 1994
|
|
25
|
The persistence of derived information
– Myers, Smith
- 1988
|
|
15
|
A Logic of Actions
– Hayes
- 1971
|
|
12
|
Two results on default logic
– Lukaszewicz
- 1985
|
|
3
|
A hierarchy of tractable subsets for computing stable models
– Ben-Eliyahu
- 1996
|