동등한 제한 신뢰 과정의 구조와 현상 분석

초록

본 논문은 Hegselmann‑Krause 모델의 제한 신뢰(BC) 과정을 시작 구성과 신뢰 한계 ε에 따라 유한 개의 동등 클래스(equivalence class)로 구분할 수 있음을 보이고, 이를 위한 그래프 기반 표현과 선형 계획법을 제시한다. 가장 넓은 의미의 동등성에서는 초기 의견까지 배제하고, 에이전트 수 n만으로도 전체 과정을 유한 개의 클래스로 나눌 수 있다. 이를 활용해 동결 시간(freezing time)과 파편화 정도(fragmentation)와 같은 핵심 현상의 최댓값을 정확히 계산한다.

상세 분석

논문은 먼저 1차원 실수값 의견을 갖는 n명의 에이전트가 신뢰 반경 ε 안에 있는 이웃들의 의견을 평균하는 동시 업데이트 규칙을 정의한다. 이때 각 시점 t의 인플루언스 그래프 G(t)는 ε 이하 거리인 쌍을 연결한 무방향 그래프이며, 업데이트는 그래프의 이웃 집합 I_i(t)의 평균으로 표현된다. 중요한 사실은 G(t)가 결정하는 업데이트가 유일하므로, 전체 BC 과정은 시간에 따라 나타나는 그래프들의 유한 시퀀스로 완전히 기술될 수 있다는 점이다.

다음으로 논문은 여러 종류의 동등성을 정의한다. (1) Affine 동등성은 스케일링·이동 변환 (α,β)으로 의견과 ε를 동시에 변환했을 때 동일한 진행을 보이는 경우이며, 이를 통해 의견을