Social influencing and associated random walk models: asymptotic consensus times on the complete graph

DOI10.1063/1.3598450zbMATH Open1317.91007arXiv1103.4659OpenAlexW1987317299WikidataQ51552141 ScholiaQ51552141MaRDI QIDQ5264556FDOQ5264556

Authors:

Publication date: 27 July 2015

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1103.4659

Recommendations

• The naming game on the complete graph
• Deterministic versus stochastic consensus dynamics on graphs
• Analytic treatment of consensus achievement in the single-type zealotry voter model
• Anonymous social influence
• Social dynamics models with time-varying influence

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Random walks on graphs (05C81) Games involving graphs (91A43) Heterogeneous agent models (91B69)

Cites Work

• CONTINUOUS OPINION DYNAMICS UNDER BOUNDED CONFIDENCE: A SURVEY
• Dynamic models of segregation†
• SOCIOPHYSICS: A REVIEW OF GALAM MODELS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Consensus and ordering in language dynamics
• Microscopic activity patterns in the naming game
• IN-DEPTH ANALYSIS OF THE NAMING GAME DYNAMICS: THE HOMOGENEOUS MIXING CASE
• EFFECTS OF MASS MEDIA AND CULTURAL DRIFT IN A MODEL FOR SOCIAL INFLUENCE
• Algebraic coarsening in voter models with intermediate states

Cited In (9)

• Consensus and influence power approximation in time‐varying and directed networks subject to perturbations
• Network resilience
• Rise of an alternative majority against opinion leaders
• The naming game on the complete graph
• Social consensus and tipping points with opinion inertia
• Analytic treatment of consensus achievement in the single-type zealotry voter model
• Evolutionary prisoner's dilemma game on graphs and social networks with external constraint
• Emergence of balance from a model of social dynamics
• Statistical physics of vaccination

This page was built for publication: Social influencing and associated random walk models: asymptotic consensus times on the complete graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5264556)