Social influencing and associated random walk models: Asymptotic consensus times on the complete graph
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.
- Publication:
-
Chaos
- Pub Date:
- June 2011
- DOI:
- 10.1063/1.3598450
- arXiv:
- arXiv:1103.4659
- Bibcode:
- 2011Chaos..21b5115Z
- Keywords:
-
- game theory;
- graph theory;
- random processes;
- 05.40.Fb;
- 02.10.Ox;
- 02.50.Le;
- Random walks and Levy flights;
- Combinatorics;
- graph theory;
- Decision theory and game theory;
- Physics - Physics and Society;
- Condensed Matter - Statistical Mechanics;
- Computer Science - Social and Information Networks
- E-Print:
- Chaos 21, 025115 (2011)