MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Compiling causality into action theories (1996) [6 citations — 3 self]

Download:
Download as a PDF | Download as a PS
by Yan Zhang
In Proc. of Common Sense 96
ftp://ftp.cs.su.oz.au/ksg/conference/causal-com96.ps.gz
Add To MetaCart

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