Discrete Opinion Dynamics with Stubborn Agents

We study discrete opinion dynamics in a social network with "stubborn agents" who influence others but do not change their opinions. We generalize the classical voter model by introducing nodes (stubborn agents) that have a fixed state. We show that the presence of stubborn agents with opposing opinions precludes convergence to consensus; instead, opinions converge in distribution with disagreement and fluctuations. In addition to the first moment of this distribution typically studied in the literature, we study the behavior of the second moment in terms of network properties and the opinions and locations of stubborn agents. We also study the problem of "optimal placement of stubborn agents" where the location of a fixed number of stubborn agents is chosen to have the maximum impact on the long-run expected opinions of agents.

[1]  W. O. Kermack,et al.  Contributions to the Mathematical Theory of Epidemics. III. Further Studies of the Problem of Endemicity , 1933 .

[2]  P. Clifford,et al.  A model for spatial conflict , 1973 .

[3]  M. Degroot.  Reaching a Consensus , 1974 .

[4]  Norman T. J. Bailey,et al.  The Mathematical Theory of Infectious Diseases , 1975 .

[5]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[6]  Valerie Isham,et al.  Non‐Negative Matrices and Markov Chains , 1983 .

[7]  John N. Tsitsiklis,et al.  Problems in decentralized decision making and computation , 1984 .

[8]  Lawrence Gray,et al.  Duality for General Attractive Spin Systems with Applications in One Dimension , 1986 .

[9]  J. T. Cox,et al.  Diffusive Clustering in the Two Dimensional Voter Model , 1986 .

[10]  W. O. Kermack,et al.  Contributions to the mathematical theory of epidemics—III. Further studies of the problem of endemicity , 1991 .

[11]  A. Banerjee,et al.  A Simple Model of Herd Behavior , 1992 .

[12]  Krapivsky.  Kinetics of monomer-monomer surface catalytic reactions. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[13]  Rick Durrett,et al.  Stochastic Spatial Models , 1999, SIAM Rev..

[14]  Douglas Gale,et al.  Bayesian learning in social networks , 2003, Games Econ. Behav..

[15]  M. Mobilia.  Does a single zealot affect an infinite group of voters? , 2003, Physical review letters.

[16]  Frank M. Bass,et al.  A New Product Growth for Model Consumer Durables , 2004, Manag. Sci..

[17]  D. Meadows-Klue.  The Tipping Point: How Little Things Can Make a Big Difference , 2004 .

[18]  B. Huberman,et al.  Social Structure and Opinion Formation , 2004, cond-mat/0407252.

[19]  S. Redner,et al.  Voter model on heterogeneous graphs. , 2004, Physical review letters.

[20]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[21]  J. Kleinberg.  Algorithmic Game Theory: Cascading Behavior in Networks: Algorithmic and Economic Issues , 2007 .

[22]  S. Redner,et al.  On the role of zealotry in the voter model , 2007 .

[23]  Dan Braha,et al.  Dynamical Response of Networks Under External Perturbations: Exact Results , 2007, 0705.4607.

[24]  E. Seneta.  Non-negative Matrices and Markov Chains , 2008 .

[25]  Elizabeth L. Wilmer,et al.  Markov Chains and Mixing Times , 2008 .

[26]  Asuman E. Ozdaglar,et al.  Spread of Misinformation in Social Networks , 2009, ArXiv.

[27]  Stefan Grosskinsky Warwick,et al.  Interacting Particle Systems , 2016 .

[28]  Matthew O. Jackson,et al.  Naïve Learning in Social Networks and the Wisdom of Crowds , 2010 .

[29]  E. David,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World , 2010 .

[30]  Asuman E. Ozdaglar,et al.  Opinion Dynamics and Learning in Social Networks , 2010, Dyn. Games Appl..

[31]  Oriol Carbonell-Nicolau.  Games and Economic Behavior , 2011 .

[32]  V. Climenhaga.  Markov chains and mixing times , 2013 .

[33]  Chris Arney,et al.  Networks, Crowds, and Markets: Reasoning about a Highly Connected World (Easley, D. and Kleinberg, J.; 2010) [Book Review] , 2013, IEEE Technology and Society Magazine.

[34]  Asuman E. Ozdaglar,et al.  Opinion Fluctuations and Disagreement in Social Networks , 2010, Math. Oper. Res..