평균장 다수결 동역학에서 합의 시간의 두 가지 스케일

초록

본 논문은 평균장 버전의 다수결 의견 모델에서, 매 단계 선택되는 그룹 크기의 확률분포에 따라 합의 시간(전체 인구가 동일 의견을 갖게 되는 시간)의 규모가 두 가지 다른 형태로 나타난다는 것을 보인다. 그룹 크기의 평균이 유한하면 기존에 알려진 (S_c\propto N\log N) 형태가 유지되지만, 평균이 발산하는 경우에는 합의 시간이 인구 규모와 거듭 제곱법(파워법) 관계를 갖는다. 이론적 분석과 대규모 수치 시뮬레이션이 이를 뒷받침한다.

상세 분석

논문은 두 가지 의견(+1, –1)만을 가질 수 있는 N명의 에이전트 집단을 고려한다. 매 시간 단계마다 무작위로 G명의 에이전트를 선택하고, 그 그룹 내 다수의 의견을 전체 그룹에 강제한다는 규칙을 평균장(MFMR) 형태로 구현한다. 이 과정은 N⁺(+1 의견을 가진 에이전트 수)의 변화를 추적하면, 경계가 흡수되는 편향된 무작위 보행(random walk with drift)으로 해석될 수 있다. 기존 연구에서 G가 고정(예: G=3)일 때, 평균 합의 단계 수 S_c는 큰 N에 대해 (S_c\propto N\log N) (식 2)임이 정확히 증명되었다.

본 연구는 G를 확률분포 p_G에 따라 매 단계마다 추출하도록 일반화한다. 특히 큰 G가 충분히 자주 발생하도록 꼬리가 느린 파워법 분포 (p_G\sim G^{-\gamma}) ((\gamma>1))를 도입한다. 이때 G가 N 이상이 되는 경우, 한 번의 업데이트만으로 즉시 전체 인구가 합의에 도달한다(‘대형 점프’). 이러한 대형 이벤트가 평균적으로 언제 발생하는지를 평균 대기 시간 (S_w)로 정의하면, 식 (5)에서 (S_w\propto N^{\gamma-1})가 도출된다.

두 스케일을 비교하면, (\gamma>2)에서는 (S_w\gg S_c)이므로 전통적인 무작위 보행 메커니즘이 지배하고, 합의 시간은 여전히 (N\log N) 형태를 따른다. 반대로 (\gamma\le 2)에서는 (S_w\ll S_c)가 되어 대형 G 이벤트가 지배적이며, 합의 시간은 (S\sim N^{\gamma-1}) 혹은 (\gamma=2)일 경우 선형 (S\propto N)으로 변한다. 즉, (\gamma_c=2)가 임계값이며, 이는 평균 그룹 크기 (\langle G\rangle)가 유한한 경우((\gamma>2))와 발산하는 경우((\gamma\le2))를 구분한다.

수치 실험에서는 G를 홀수 형태 (G=2g+1)로 두고, g에 대해 정규화된 파워법 (p_g\propto g^{-\gamma}) (식 6)를 사용했다. 시뮬레이션 결과는 Fig.1–3에 제시되었으며, (\gamma>2) 구간에서는 (S/N)이 로그 스케일에서 직선 형태를 보이며 식 (2)의 로그 의존성을 확인한다. (\gamma=2)에서는 (S\propto N)이 정확히 나타나고, (\gamma<2)에서는 (S)가 식 (7)으로부터 얻은 (S_w)와 일치함을 보여, 대형 그룹 이벤트가 합의를 주도함을 입증한다. 또한 Fig.3은 대형 이벤트가 실제 시뮬레이션에서 차지하는 비율을 보여, (\gamma<2)에서는 거의 모든 실현이 한 번의 대형 그룹 선택으로 합의에 도달함을 확인한다.

결과적으로, 다수결 모델의 합의 시간은 그룹 크기 분포의 꼬리 두께에 따라 두 가지 전혀 다른 확장 법칙을 보이며, 이는 평균장 동역학이 정상 확산(로그 스케일)과 비정상 확산(파워 스케일) 사이의 전이 현상을 나타낸다는 물리적 직관과 일맥상통한다.