무작위 그룹 크기의 고차 상호작용이 노이즈 다수결 동역학에 미치는 영향

초록

본 논문은 무작위 하이퍼그래프에서 그룹 크기가 확률적으로 변하는 상황에서, 독립성 확률 q와 외부 편향 p를 포함한 노이즈 다수결(MR) 모델을 분석한다. 대칭점 p=½에서 군집 크기 분포 P(n)에 의해 결정되는 임계 독립성 q_c를 정확히 도출하고, 넓은 혹은 무거운 꼬리 분포가 q_c를 높여 시스템의 질서 유지력을 강화함을 보인다. 또한, 제한된 시스템에서의 완화 시간과 합의 시간의 규모 의존성을 정량화하고, 대규모 그룹이 드물게 발생하는 경우 급격한 전이와 보편적인 오류함수 형태의 탈출 확률을 제시한다.

상세 분석

이 연구는 기존의 고정된 그룹 크기(예: 삼중집단) 다수결 모델을 일반화하여, 그룹 크기가 확률분포 P(n) 에 따라 변하는 ‘annealed hypergraph’ 환경을 도입하였다. 모델은 두 가지 업데이트 규칙을 혼합한다. 확률 1‑q 에서는 선택된 n 명의 에이전트가 현재 그룹 내 다수 의견에 일제히 동조하고, 확률 q 에서는 각 에이전트가 독립적으로 외부 편향 p 에 따라 +1 혹은 –1을 선택한다. 이때 q 는 ‘독립성’ 수준을, p 는 외부 정보(예: 미디어)의 방향성을 나타낸다.

핵심 이론적 결과는 Fokker‑Planck 접근을 이용한 drift‑diffusion 전개이다. 한 업데이트에서 발생하는 +1 ↔ –1 전이 수를 각각 R(c) 와 L(c) 로 정의하고, 이를 통해 drift v(c)와 diffusion D(c)를 구한다. 특히, 대칭점 p=½ 에서 c=½ (양쪽 의견이 동등한 상태)가 고정점이 되며, 이 고정점의 선형 안정성 조건 v′(½)=0 을 만족하는 q_c 를 얻는다.

q_c는 두 개의 구조적 요인으로 분해된다. 첫 번째는 ‘다수결 레버리지’ A₁(P) 로, 이는 각 그룹 크기 n 에 대해 다수결이 작은 편향을 얼마나 증폭시키는지를 나타내는 조합적 가중치이다. 두 번째는 평균 그룹 크기 ⟨n⟩ 로, 독립성 업데이트가 한 번에 재설정할 수 있는 에이전트 수를 의미한다. 최종적으로

 q_c(P)= A₁(P) /