Effect of Zealotry in High-dimensional Opinion Dynamics Models
Abstract
Most of the work on opinion dynamics models focuses on the case of two or three opinion types. We consider the case of an arbitrary number of opinions in the mean field case of the naming game model in which it is assumed the population is infinite and all individuals are neighbors. A particular challenge of the naming game model is that the number of variables, which corresponds to the number of possible sets of opinions, grows exponentially with the number of possible opinions. We present a method for generating mean field dynamical equations for the general case of k opinions. We calculate the steady states in two important special cases in arbitrarily high dimension: the case in which there exist zealots of only one type, and the case in which there are an equal number of zealots for each opinion. We show that in these special cases a phase transition occurs at critical values p (c) of the parameter p describing the fraction of zealots. In the former case, the critical value determines the threshold value beyond which it is not possible for the opinion with no zealots to be held by more nodes than the opinion with zealots, and this point remains fixed regardless of dimension. In the latter case, the critical point p (c) is the threshold value beyond which a stalemate between all k opinions is guaranteed, and we show that it decays precisely as a lognormal curve in k.
Document Details
- Document Type
- Technical Report
- Publication Date
- Feb 18, 2015
- Accession Number
- ADA620081
Entities
People
- Alex Waagen
- Ananthram Swami
- Gunjan Verma
- Kevin C Chan
- Raissa D Souza
Organizations
- University of California