다중 의견 진화 투표 모델의 무한 단계 전이

초록

본 논문은 의견과 네트워크 구조가 동시에 변하는 진화 투표 모델을 다중 의견으로 확장하고, 재배선 확률 α에 따라 무한히 많은 위상 전이가 발생함을 보인다. 핵심 변수 β=α/(1−α) 로 표현된 결과식은 매우 간단하며, k개의 의견이 있을 때 α_k 라는 임계값이 존재해 α_k < α < α_{k+1} 구간에서는 O(N log N) 단계에 빠르게 합의가 이루어지지만, α < α_k 구간에서는 O(N²) 단계가 걸리며 k개의 의견이 모두 남는다.

상세 분석

이 연구는 기존의 두 의견 진화 투표 모델을 일반화하여, G개의 가능한 의견을 가진 N명의 개인이 무작위 Erdős–Rényi 그래프 위에서 상호작용하는 과정을 분석한다. 매 시간 단계에서 임의의 정점 x를 선택하고, 그 이웃 y와의 상호작용을 통해 두 가지 사건이 발생한다. 첫 번째는 확률 1−α 하에 x가 y의 의견을 모방하는 ‘투표’ 사건이며, 두 번째는 확률 α 하에 x가 y와의 연결을 끊고 무작위로 선택된 다른 정점에 새로 연결하는 ‘재배선’ 사건이다. 재배선은 ‘rewire‑to‑random’ 방식을 채택했으며, 이는 의견이 동일한 정점에만 연결되는 ‘rewire‑to‑same’와는 달리 네트워크 구조와 의견 분포 사이의 복합적인 피드백을 야기한다.

핵심 파라미터 β=α/(1−α) 는 투표와 재배선의 비율을 정량화한다. 저자들은 β를 이용해 quasi‑stationary distribution(준정상분포)이라는 개념을 도입한다. 이 분포는 시스템이 빠르게 (O(N) 단계) 특정 곡면 혹은 초곡면 위에 도달한 뒤, 그 위를 확산(diffusion)하면서 천천히(시간 스케일 O(N²)) 최종 합의 상태에 이르는 과정을 설명한다. 두 의견 경우에는 0‑1 에지 비율 N₀₁/M 과 의견 비율 N₁/N 사이의 관계가 1차원 아크 형태로 나타나며, 이는 식 (1)에서 Wright‑Fisher 형태의 확률 미분 방정식으로 근사된다.

다중 의견(k≥3)으로 확장하면, 에지 불일치 수 N₆ (두 끝점 의견이 다른 에지 수)의 기대값이 식 (2)인
\