𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Nonmonotonic reasoning in the framework of situation calculus

✍ Scribed by Andrew B. Baker


Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
936 KB
Volume
49
Category
Article
ISSN
0004-3702

No coin nor oath required. For personal study only.

✦ Synopsis


Baker, A.B., Nonmonotonic reasoning in the framework of situation calculus, Artificial Intelligence 49 (1991) 5-23.

Most of the solutions proposed to the Yale shooting problem have either introduced new nonmonotonic reasoning methods (generally involving temporal priorities) or completely reformulated the domain axioms to represent causality explicitly. This paper presents a new solution based on the idea that since the abnormality predicate takes a situational argument, it is important for the meanings of the situations to be held constant across the various models being compared. This is accomplished by a simple change in circumscription policy: when Ab is circumscribed, Result (rather than Holds) is allowed to vary. In addition, we need an axiom ensuring that every consistent situation is included in the domain of discourse. Ordinary circumscription will then produce the intuitively correct answer. Beyond its conceptual simplicity, the solution proposed here has additional advantages over the previous approaches. Unlike the approach that uses temporal priorities, it can support reasoning backward in time as well as forward. And unlike the causal approach, it can handle ramifications in a natural manner.


πŸ“œ SIMILAR VOLUMES


Iterated belief change in the situation
✍ Steven Shapiro; Maurice Pagnucco; Yves LespΓ©rance; Hector J. Levesque πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 389 KB
Proving properties of states in the situ
✍ Raymond Reiter πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 653 KB

Reiter, R., Proving properties of states in the situation calculus (Research Note), Artificial Intelligence 64 (1993) 337-351. In the situation calculus, it is sometimes necessary to prove that certain properties are true in all world states accessible from the initial state. This is the case for s