Reasoning About Consensus When Opinions Diffuse Through Majority Dynamics
Abstract
Opinion diffusion is studied on social graphs where agents hold binary opinions and where social pressure leads them to conform to the opinion manifested by their neighbors. Within this setting, questions related to whether a minority/majority can spread the opinion it supports to all the other agents are considered.It is shown that, no matter of the graph given at hand, there always exists a group formed by a half of the agents that can annihilate the opposite opinion. Instead, the influence power of minorities depends on certain features of the underlying graphs, which are NP-hard to be identified. Deciding whether the two opinions can coexist in some stable configuration is NP-hard, too.
Cite
Text
Auletta et al. "Reasoning About Consensus When Opinions Diffuse Through Majority Dynamics." International Joint Conference on Artificial Intelligence, 2018. doi:10.24963/IJCAI.2018/7Markdown
[Auletta et al. "Reasoning About Consensus When Opinions Diffuse Through Majority Dynamics." International Joint Conference on Artificial Intelligence, 2018.](https://mlanthology.org/ijcai/2018/auletta2018ijcai-reasoning/) doi:10.24963/IJCAI.2018/7BibTeX
@inproceedings{auletta2018ijcai-reasoning,
title = {{Reasoning About Consensus When Opinions Diffuse Through Majority Dynamics}},
author = {Auletta, Vincenzo and Ferraioli, Diodato and Greco, Gianluigi},
booktitle = {International Joint Conference on Artificial Intelligence},
year = {2018},
pages = {49-55},
doi = {10.24963/IJCAI.2018/7},
url = {https://mlanthology.org/ijcai/2018/auletta2018ijcai-reasoning/}
}