Consensus formation in multi-state majority and plurality models

被引:28
作者
Chen, P [1 ]
Redner, S
机构
[1] Los Alamos Natl Lab, Div Theoret, Los Alamos, NM 87545 USA
[2] Los Alamos Natl Lab, Ctr Nonlinear Studies, Los Alamos, NM 87545 USA
来源
JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL | 2005年 / 38卷 / 33期
基金
美国国家科学基金会;
关键词
D O I
10.1088/0305-4470/38/33/003
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We study consensus formation in interacting systems that evolve by multi-state majority rule and by plurality rule. In an update event, a group of G agents (with G odd), each endowed with an s-state spin variable, is specified. For majority rule, all group members adopt the local majority state; for plurality rule the group adopts the local plurality state. This update is repeated until a final consensus state is generally reached. In the mean field limit, the consensus time for an N-spin system increases as In N for both majority and plurality rules, with an amplitude that depends on s and G. For finite spatial dimensions, domains undergo diffusive coarsening in majority rule when s or G is small. For larger s and G, opinions spread ballistically from the few groups with an initial local majority. For plurality rule, there is always diffusive domain coarsening towards consensus.
引用
收藏
页码:7239 / 7252
页数:14
相关论文
共 11 条
[1]   Majority rule dynamics in finite dimensions [J].
Chen, P ;
Redner, S .
PHYSICAL REVIEW E, 2005, 71 (03)
[2]   Application of statistical physics to politics [J].
Galam, S .
PHYSICA A, 1999, 274 (1-2) :132-139
[3]   Minority opinion spreading in random geometry [J].
Galam, S .
EUROPEAN PHYSICAL JOURNAL B, 2002, 25 (04) :403-406
[4]  
GEKLE S, 2005, CONDMAT0504254
[5]   TIME-DEPENDENT STATISTICS OF ISING MODEL [J].
GLAUBER, RJ .
JOURNAL OF MATHEMATICAL PHYSICS, 1963, 4 (02) :294-&
[6]   Dynamics of majority rule in two-state interacting spin systems [J].
Krapivsky, PL ;
Redner, S .
PHYSICAL REVIEW LETTERS, 2003, 90 (23) :4
[7]   KINETICS OF MONOMER-MONOMER SURFACE CATALYTIC REACTIONS [J].
KRAPIVSKY, PL .
PHYSICAL REVIEW A, 1992, 45 (02) :1067-1072
[8]   EVIDENCE FOR A NEW PHASE IN THE DOMANY-KINZEL CELLULAR AUTOMATON [J].
MARTINS, ML ;
DERESENDE, HFV ;
TSALLIS, C ;
DEMAGALHAES, ACN .
PHYSICAL REVIEW LETTERS, 1991, 66 (15) :2045-2047
[9]  
Spirin V, 2002, PHYS REV E, V65, DOI 10.1103/PhysRevE.65.016119
[10]   Fate of zero-temperature Ising ferromagnets [J].
Spirin, V ;
Krapivsky, PL ;
Redner, S .
PHYSICAL REVIEW E, 2001, 63 (03) :361181-361184