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

DOI10.1063/1.3598450MaRDI QIDQ5264556zbMATH OpenOpenAlexWikidataFDO

Authors

Publication date 27 July 2015

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

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

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)

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.

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

Cites work

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

Cited in

(9)

• Consensus and influence power approximation in time‐varying and directed networks subject to perturbations
• Rise of an alternative majority against opinion leaders
• Network resilience
• 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
• Statistical physics of vaccination
• Emergence of balance from a model of social dynamics

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)