Modelling (Un)Bounded Beliefs

This paper is concerned with providing a context based logic (language + semantics) for the representation of agents's beliefs. While different approaches that make use of a single theory have been proposed in order to model agent's beliefs, such as modal logics, these often suffer from problems, as lack of modularity, logical omniscence, and dissimilarity with implementations. A partial solution to these problems is to distribute the agent's knowledge into different and separated modules which interact each others. Our approach is to provide these modules, but in the form of (multi) contexts, each one with its own local language and semantics, and to model the relations among modules as compatibility relations among contexts. We extend here this approach to capture important aspects of "ideal" agents, namely their logically omniscent nature, and of "real" agents, namely their non logically omniscent nature due to some resource-boundedness. The logic we use is based on a logic for contextual reasoning, called Local Models Semantics, which allows a (multi) context-based representation of agent's belief. A tableau system for a simple instance of such a logic is also presented.

[1]  Ronald Fagin,et al.  Belief, Awareness, and Limited Reasoning. , 1987, Artif. Intell..

[2]  Andrew R. Haas,et al.  A Syntactic Theory of Belief and Action , 1986, Artif. Intell..

[3]  Michael Fisher,et al.  Programming Resource-Bounded Deliberative Agents , 1999, IJCAI.

[4]  Fausto Giunchiglia,et al.  A Local Models Semantics for Propositional Attitudes , 2000 .

[5]  Fausto Giunchiglia,et al.  Local Models Semantics, or Contextual Reasoning = Locality + Compatibility , 1998, KR.

[6]  Jan Treur,et al.  On the use of reflection principles in modelling complex reasoning , 1991, Int. J. Intell. Syst..

[7]  Fausto Giunchiglia,et al.  Multilanguage hierarchical logics (or: how we can do without modal logics) , 1994, CNKBS.

[8]  J. Armstrong Knowledge and Belief , 1953 .

[9]  Luciano Serafini,et al.  Mechanizing Multi-Agent Reasoning with Belief Contexts , 1996, FAPR.

[10]  Fausto Giunchiglia,et al.  Non-Omniscient Belief as Context-Based Resoning , 1993, IJCAI.

[11]  Ronald Fagin,et al.  Reasoning about knowledge , 1995 .

[12]  Jan Treur,et al.  A compositional architecture for simple design formally specified in DESIRE , 1993 .

[13]  Fausto Giunchiglia,et al.  Ideal and Real Belief about Belief , 1996, J. Log. Comput..

[14]  Fabio Massacci,et al.  Strongly Analytic Tableaux for Normal Modal Logics , 1994, CADE.

[15]  Jaakko Hintikka,et al.  Impossible possible worlds vindicated , 1975, J. Philos. Log..

[16]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..

[17]  Brian F. Chellas Modal Logic: Normal systems of modal logic , 1980 .