A model of decidable introspective reasoning with quantifying-in

  • Authors:
  • Gerhard Lakemeyer

  • Affiliations:
  • Institut fur Informatik III, Universitat Bonn, Bonn, Germany

  • Venue:
  • IJCAI'91 Proceedings of the 12th international joint conference on Artificial intelligence - Volume 1
  • Year:
  • 1991

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since knowledge is usually incomplete, agents need to introspect on what they know and do not know. The best known models of introspective reasoning suffer from intractability or even undecidability if the underlying language is first-order. To better suit the fact that agents have limited resources, we recently proposed a model of decidable introspective reasoning in first-order knowledge bases (KBs). However, this model is deficient in that it does not allow for quantifying-in, which is needed to distinguish between knowing that and knowing who. In this paper, we extend our earlier work by adding quantifying-in and equality to a model of limited belief that integrates ideas from possible-world semantics and relevance logic.