Is Promoting Beliefs Useful to Make Them Accepted in Networks of Agents? - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

Is Promoting Beliefs Useful to Make Them Accepted in Networks of Agents?

Résumé

We consider the problem of belief propagation in a network of communicating agents, modeled in the recently introduced Belief Revision Game (BRG) framework. In this setting, each agent expresses her belief through a propositional formula and revises her own belief at each step by considering the beliefs of her acquaintances, using belief change tools. In this paper, we investigate the extent to which BRGs satisfy some monotonicity properties, i.e., whether promoting some desired piece of belief to a given set of agents is actually always useful for making it accepted by all of them. We formally capture such a concept of promotion by a new family of belief change operators. We show that some basic monotonicity properties are not satisfied by BRGs in general, even when the agents merging-based revision policies are fully rational (in the AGM sense). We also identify some classes where they hold.
Fichier principal
Vignette du fichier
IJCAI-BRG-V14.pdf (292.82 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01562250 , version 1 (13-07-2017)

Identifiants

  • HAL Id : hal-01562250 , version 1

Citer

Nicolas Schwind, Katsumi Inoue, Gauvain Bourgne, Sébastien Konieczny, Pierre Marquis. Is Promoting Beliefs Useful to Make Them Accepted in Networks of Agents?. Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, Jul 2016, New York, NY, United States. pp.1237-1243. ⟨hal-01562250⟩
171 Consultations
211 Téléchargements

Partager

More