A Logical Theory of Belief Dynamics for Resource-Bounded Agents - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

A Logical Theory of Belief Dynamics for Resource-Bounded Agents

Résumé

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.
Fichier principal
Vignette du fichier
balbiani_19001.pdf (381.72 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01809282 , version 1 (06-06-2018)

Identifiants

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

Citer

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), IFAAMAS: International Foundation for Autonomous Agents and Multiagent Systems; SIGAI: ACM's Special Interest Group on Artificial Intelligence, May 2016, Singapore, Singapore. pp.644-652. ⟨hal-01809282⟩
79 Consultations
61 Téléchargements

Partager

More