Manipulating Opinion Diffusion in Social Networks

Manipulating Opinion Diffusion in Social Networks

Robert Bredereck, Edith Elkind

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence
Main track. Pages 894-900. https://doi.org/10.24963/ijcai.2017/124

We consider opinion diffusion in binary influence networks, where at each step one or more agents update their opinions so as to be in agreement with the majority of their neighbors. We consider several ways of manipulating the majority opinion in a stable outcome, such as bribing agents, adding/deleting links, and changing the order of updates, and investigate the computational complexity of the associated problems, identifying tractable and intractable cases.
Keywords:
Knowledge Representation, Reasoning, and Logic: Game Theory
Agent-based and Multi-agent Systems: Social Choice Theory