Preferential Semantics for Causal Systems

In the present work we examine the causal theory of actions put forward by McCain and Turner [McCain and Turner, 1995] for determining ramifications. Our principal aim is to provide a characterisation of this causal theory of actions in terms of a Shoham-like preferential semantics [Shoham, 1988]. This would have a twofold advantage: it would place McCain and Turner's theory in perspective, allowing a comparison with other logics of action; and, it would allow us to glean further insights into the nature of causality underlying their work. We begin by showing that our aim is not attainable by a preferential mechanism alone. At this point we do not abandon preferential semantics altogether but augment it in order to arrive at the desired result. We draw the following moral which is at the heart of our paper: two components -- minimal change under a preferential structure and causality -- are required to provide a concise solution to the frame and ramification problems.

[1]  Patrick Doherty,et al.  Embracing Occlusion in Specifying the Indirect Effects of Actions , 1996, KR.

[2]  J. M. Larrazabal,et al.  Reasoning about change , 1991 .

[3]  J. Davenport Editor , 1960 .

[4]  Marianne Winslett,et al.  Reasoning about Action Using a Possible Models Approach , 1988, AAAI.

[5]  Robin J. Wilson Introduction to Graph Theory , 1974 .

[6]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[7]  Verzekeren Naar Sparen,et al.  Cambridge , 1969, Humphrey Burton: In My Own Time.

[8]  Norman Y. Foo,et al.  Preferential Semantics for Causal Fixpoints , 1997, Australian Joint Conference on Artificial Intelligence.

[9]  Erik Sandewall,et al.  Assessments of Ramification Methods that Use Static Domain Constraints , 1996, International Conference on Principles of Knowledge Representation and Reasoning.

[10]  Hudson Turner,et al.  A Causal Theory of Ramifications and Qualifications , 1995, IJCAI.

[11]  Michael Thielscher,et al.  Ramification and Causality , 1997, Artif. Intell..