Discrete Opinion Dynamics in Social Networks with Stubborn Agents and Limited Information

Wenjie Cao,Hegui Zhang,Gang Kou,Boyu Zhang
DOI: https://doi.org/10.1016/j.inffus.2024.102410
IF: 18.6
2024-01-01
Information Fusion
Abstract:In this paper, we consider discrete opinion dynamics with n possible opinions in social networks with stubborn agents, where conformists adopt the most common opinions in their neighbours but the opinions of stubborn agents are not influenced by others. We transform these opinion dynamics into an equivalent n-strategy evolutionary game model with best response updating and study the effect of information on strategy evolution. If information is complete such that agents can observe the opinions of all their neighbours, then this game is a potential game, whether or not with stubborn agents. Thus, this game has at least one pure strategy Nash equilibrium (PNE), and the asynchronous best response dynamics must converge to a PNE in finite steps. However, the game often has many PNEs, which makes it difficult to predict the evolutionary outcome. We show that if information is limited such that agents observe each of their neighbours with a probability less than one, then the game has a unique strategy stationary distribution if there are stubborn agents in the network. Furthermore, this distribution corresponds to a unique PNE under a simple condition and the corresponding PNE is globally stable under both synchronous and asynchronous best response dynamics. Thus, a joint force of stubborn agents and limited information can be seen as an equilibrium selection mechanism in the sense that it makes the evolutionary outcome of opinion dynamics predictable. Numerical simulations on different types of networks show that limited information and the distribution of stubborn agents on the social network can significantly affect the evolutionary outcome, where agents with different opinions aggregate at the PNE.
What problem does this paper attempt to address?