Hierarchic Autoepistemic Theories For Nonmonotonic Reasoning: Preliminary Report


Konolige, K. (1988, June). Hierarchic autoepistemic theories for nonmonotonic reasoning: Preliminary report. In International Workshop on Non-Monotonic Reasoning (pp. 42-59). Springer, Berlin, Heidelberg.


Nonmonotonic logics are meant to be a formalization of nonmonotonic reasoning. However, for the most part they fail to embody two of the most important aspects of such reasoning: the explicit computational nature of nonmonotonic inference, and the assignment of preferences among competing inferences. We propose a method of nonmonotonic reasoning in which the notion of inference from specific bodies of evidence plays a fundamental role. The formalization is based on autoepistemic logic, but introduces additional structure, a hierarchy of evidential spaces. The method offers a natural formalization of many different applications of nonmonotonic reasoning, including reasoning about action, speech acts, belief revision, and various situations involving competing defaults.

Read more from SRI