Skip to Main content Skip to Navigation
Conference papers

A Logical Theory of Belief Dynamics for Resource-Bounded Agents

Abstract : The paper presents a new logic for reasoning about the formation of beliefs through perception or through inference in non-omniscient resource-bounded agents. The logic distinguishes the concept of explicit belief from the concept of background knowledge. This distinction is reflected in its formal semantics and axiomatics: (i) we use a non-standard semantics putting together a neighbourhood semantics for explicit beliefs and relational semantics for background knowledge, and (ii) we have specific axioms in the logic highlighting the relationship between the two concepts. Mental operations of perceptive type and inferential type, having effects on epistemic states of agents, are primitives in the object language of the logic. At the semantic level, they are modelled as special kinds of model-update operations, in the style of dynamic epistemic logic (DEL). Results about axiomatization, decidability and complexity for the logic are given in the paper.
Complete list of metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Open Archive Toulouse Archive Ouverte (oatao) <>
Submitted on : Wednesday, June 6, 2018 - 3:46:46 PM
Last modification on : Thursday, March 18, 2021 - 2:25:27 PM
Long-term archiving on: : Friday, September 7, 2018 - 2:01:16 PM


Files produced by the author(s)


  • HAL Id : hal-01809282, version 1
  • OATAO : 19001


Philippe Balbiani, David Fernández-Duque, Emiliano Lorini. A Logical Theory of Belief Dynamics for Resource-Bounded Agents. 15th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2016), May 2016, Singapore, Singapore. pp. 644-652. ⟨hal-01809282⟩



Record views


Files downloads