Social Influencing and Associated Random Walk Models: Asymptotic Consensus Times on the Complete Graph
arXiv:1103.4659 · doi:10.1063/1.3598450
Abstract
We investigate consensus formation and the asymptotic consensus times in stylized individual- or agent-based models, in which global agreement is achieved through pairwise negotiations with or without a bias. Considering a class of individual-based models on finite complete graphs, we introduce a coarse-graining approach (lumping microscopic variables into macrostates) to analyze the ordering dynamics in an associated random-walk framework. Within this framework, yielding a linear system, we derive general equations for the expected consensus time and the expected time spent in each macro-state. Further, we present the asymptotic solutions of the 2-word naming game, and separately discuss its behavior under the influence of an external field and with the introduction of committed agents.
References in corpus (22)
- Statistical physics of social dynamics
- Continuous Opinion Dynamics under Bounded Confidence: A Survey
- Sociophysics: A review of Galam models
- Voter Models on Heterogeneous Networks
- Critical Coarsening without Surface Tension: the Voter Universality Class
- The role of inflexible minorities in the breaking of democratic opinion dynamics
- Exact Results for Kinetics of Catalytic Reactions
- Non-equilibrium dynamics of language games on complex networks
- Coarsening and persistence in the voter model
- Analytical results for the Sznajd model of opinion formation
- Comparison of voter and Glauber ordering dynamics on networks
- Topology Induced Coarsening in Language Games
- Competition in Social Networks: Emergence of a Scale-free Leadership Structure and Collective Efficiency
- The Naming Game in Social Networks: Community Formation and Consensus Engineering
- In-depth analysis of the Naming Game dynamics: the homogeneous mixing case
- Binary and Multivariate Stochastic Models of Consensus Formation
- Role of feedback and broadcasting in the naming game
- Consensus and ordering in language dynamics
- Naming Games in Two-Dimensional and Small-World-Connected Random Geometric Networks
- Effects of Mass Media and Cultural Drift in a Model for Social Influence
- Algebraic coarsening in voter models with intermediate states
- Microscopic activity patterns in the Naming Game
Cited by in corpus (19)
- Network resilience
- Localized coherence in two interacting populations of social agents
- Accelerating consensus on co-evolving networks: the effect of committed individuals
- Committed activists and the reshaping of status-quo social consensus
- Analytic Treatment of Tipping Points for Social Consensus in Large Random Networks
- Social consensus and tipping points with opinion inertia
- Opinion Dynamics and Influencing on Random Geometric Graphs
- A model for cross-cultural reciprocal interactions through mass media
- Propensity and stickiness in the naming game: Tipping fractions of minorities
- Rise of an alternative majority against opinion leaders
- Analysis of the high dimensional naming game with committed minorities
- Solution of the multi-state voter model and application to strong neutrals in the naming game
- The Effects of Communication Burstiness on Consensus Formation and Tipping Points in Social Dynamics
- Solution of the Voter Model by Spectral Analysis
- A Nonlinear Transform for the Diagonalization of the Bernoulli-Laplace Diffusion Model and Orthogonal Polynomials
- Information Sharing for Strong Neutrals on Social Networks - Exact Solutions for Consensus Times
- Effect of multiple degrees of ambivalence on the Naming Game
- Asymptotic Behavior of Coarse-grained Models for Opinion Dynamics on Large Networks
- Leaders and obstacles raise cultural boundaries