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

Schwind, Nicolas; Inoue, Katsumi; Bourgne, Gauvain; Konieczny, Sébastien; Marquis, Pierre

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

Nicolas Schwind, Katsumi Inoue, Gauvain Bourgne, Sébastien Konieczny, Pierre Marquis

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 1237-1242.

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 agent's merging-based revision policies are fully rational (in the AGM sense). We also identify some classes where they hold.

Nicolas Schwind, Katsumi Inoue, Gauvain Bourgne, Sébastien Konieczny, and Pierre Marquis. 2016. Is Promoting Beliefs Useful to Make Them Accepted in Networks of Agents?. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 1237–1242. https://ijcai.org/proceedings/2016/179

@inproceedings{ijcai2016p179,
  title     = {Is Promoting Beliefs Useful to Make Them Accepted in Networks of Agents?},
  author    = {Schwind, Nicolas and Inoue, Katsumi and Bourgne, Gauvain and Konieczny, Sébastien and Marquis, Pierre},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-16}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Subbarao Kambhampati},
  pages     = {1237--1242},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/179},
}

TY  - CPAPER
TI  - Is Promoting Beliefs Useful to Make Them Accepted in Networks of Agents?
AU  - Schwind, Nicolas
AU  - Inoue, Katsumi
AU  - Bourgne, Gauvain
AU  - Konieczny, Sébastien
AU  - Marquis, Pierre
T2  - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2016
SP  - 1237
EP  - 1242
UR  - https://ijcai.org/proceedings/2016/179
ER  -