{"type":"ScholarlyArticle","title":"Is Promoting Beliefs Useful to Make Them Accepted in Networks of Agents?","authors":[{"name":"Nicolas Schwind","slug":"nicolas-schwind","given":"Nicolas","family":"Schwind","affiliation":""},{"name":"Katsumi Inoue","slug":"katsumi-inoue","given":"Katsumi","family":"Inoue","affiliation":""},{"name":"Gauvain Bourgne","slug":"gauvain-bourgne","given":"Gauvain","family":"Bourgne","affiliation":""},{"name":"Sébastien Konieczny","slug":"sebastien-konieczny","given":"Sébastien","family":"Konieczny","affiliation":""},{"name":"Pierre Marquis","slug":"pierre-marquis","given":"Pierre","family":"Marquis","affiliation":""}],"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.","doi":null,"url":"https://ijcai.org/proceedings/2016/179","pdf":"https://ijcai.org/proceedings/2016/0179.pdf","markdown":"https://ijcai.org/proceedings/2016/179.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/179","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":179,"pages":{"first":1237,"last":1242},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}