Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download
Contributor : Gauvain Bourgne <>
Submitted on : Thursday, July 13, 2017 - 5:57:55 PM
Last modification on : Tuesday, December 3, 2019 - 7:48:03 PM
Long-term archiving on: : Friday, January 26, 2018 - 7:18:45 PM


Files produced by the author(s)


  • HAL Id : hal-01562250, version 1


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⟩



Record views


Files downloads