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

Authored by W. Zhang, C. Lim, S. Sreenivasan, J. Xie

Date Published: 2011-06

DOI: 10.1063/1.3598450

Sponsors: United States Army

Platforms: No platforms listed

Model Documentation: Other Narrative Mathematical description

Model Code URLs: Model code not found

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. (C) 2011 American Institute of Physics. [doi: 10.1063/1.3598450]

Tags

Opinion dynamics kinetics Catalytic-reactions Naming game Mass-media