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

https://hal.archives-ouvertes.fr/hal-01809282
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

File

balbiani_19001.pdf
Files produced by the author(s)

Identifiers

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

Collections

Citation

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⟩

Share

Metrics

Record views

36

Files downloads

25