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.
Liste complète des métadonnées

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 : Friday, April 12, 2019 - 4:23:07 PM
Document(s) archivé(s) le : 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