[논문 리뷰] Frustration from Simultaneous Updating in Sznajd Consensus Model

Dietrich Stauffer|arXiv (Cornell University)|2002. 07. 25.

Opinion Dynamics and Social Influence참고 문헌 9인용 수 4

한 줄 요약

이 논문은 동시에 갱신이 Sznajd 공감 모델에 미치는 영향을 조사하며, 무작위 순차 갱신을 동시에 갱신으로 대체할 경우 '불만'이 발생함을 보여준다. 이 불만은 다수의 이웃으로부터 발생하는 상충하는 영향으로 인해 에이전트가 이를 해결할 수 없게 되어, 특히 큰 격자에서 공감을 달성하는 것을 훨씬 어렵게 만든다. 주요 발견은 L≥13일 경우 p=1/2에서 공감이 불가능해지며, 공감을 달성하기 위해 더 큰 初기 다수의 의견이 필요하다는 점으로, 갱신 동역학이 의견 형성 모델에서 중요한 역할을 한다는 것을 시사한다.

ABSTRACT

In the Sznajd model of 2000, a pair of neighbouring agents on a square lattice convinces its six neighbours of the pair opinion iff the two agents of the pair share the same opinion. Now we replace the usual random sequential updating rule by simultaneous updating and find that this change makes a complete consenus much more difficult. The larger the lattice is, the higher must be the initial majority for one of the two competing opinions to become the consensus.

연구 동기 및 목표

• 무작위 순차 갱신과 비교하여 동시에 갱신이 Sznajd 모델의 공감 동역학에 어떻게 영향을 미치는지 조사하기.
• 다수의 이웃 쌍으로부터 상충하는 영향 신호를 받을 경우 '불만'이 어떻게 나타나는지 조사하기.
• 공감 확률이 격자 크기 L과 初기 의견 농도 p에 따라 어떻게 의존하는지 정량화하기.
• 공감을 달성하는 데 있어 비공식적(무작위 순차) 대비 공식적(동시) 상호작용 프로토콜의 효과성 비교하기.
• 동시 갱신이 특히 큰 격자에서 p=1/2일 때 공감을 방해함을 입증하기.

제안 방법

• 동시 갱신은 타자기처럼 격자를 스캔하여 시간 t의 의견에 기반해 모든 이웃 쌍을 동시에 평가함으로써 구현된다.
• 동일한 의견을 가진 이웃 쌍은 그들이 공유하는 여섯 명의 이웃에게 시간 t+1에 그 의견을 확산시킨다.
• 여러 쌍으로부터 상충하는 영향을 받는 에이전트는 변화하지 않으며(불만 상태), 현재 의견을 유지한다.
• 시뮬레이션은 고정된 격자 크기 L을 사용하며, 초기 의견은 +1일 확률이 p이고 -1일 확률이 1−p이다.
• 한 시간 단위는 격자를 한 번 전부 스캔하는 것으로 구성되며, 공감는 10,000 시간 단위 후 측정된다.
• 결과는 L≤31인 작은 격자에 대해 800개 샘플, L≥101인 큰 격자에 대해 80개 샘플로 평균 내었으며, 일관성을 위해 10배로 확장하였다.

실험 결과

연구 질문

• RQ1 동시 갱신은 무작위 순차 갱신과 비교해 Sznajd 모델에서 공감에 도달할 가능성에 어떻게 영향을 미치는가?
• RQ2 여러 쌍으로부터 유래하는 상충하는 영향으로 인해 발생하는 '불만'은 공감을 방해하는 데 어떤 역할을 하는가?
• RQ3 공감을 달성하기 위해 필요한 초기 다수의 의견(p)은 격자 크기 L에 따라 어떻게 변화하는가?
• RQ4 왜 L≥13일 경우 동시에 갱신에서 p=1/2에서 공감이 불가능한가?
• RQ5 공식적(동시) 대비 비공식적(무작위 순차) 만남의 동역학은 공감을 이끌어내는 데 어떻게 비교되는가?

주요 결과

• L≥13인 격자에서는 p=1/2에서 동시에 갱신을 하더라도 10,000 시간 단위가 지난 후에도 어느 순간도 공감에 도달하지 못했다.
• L=17 및 L=31일 경우 p=1/2에서 공감에 도달한 샘플 수가 0으로 떨어졌으며, L<13인 경우에만 희박한 공감 사례가 관찰되었다.
• L=101, 301, 1001일 경우 80개 샘플만 시뮬레이션되었고 결과는 10배로 외삽하여 분석했으며, p=1/2에서 공감이 관찰되지 않았다.
• 반수의 경우에 공감을 달성하기 위한 임계 p는 격자 크기가 증가함에 따라 증가하며, 이는 더 큰 시스템에서는 공감을 달성하기 위해 더 강한 초기 다수의 의견이 필요함을 시사한다.
• 에이전트가 상충하는 영향을 해결할 수 없어 발생하는 불만 효과는 특히 큰 시스템에서 공감을 방해하는 장벽이 된다.
• 결과는 비공식적이고 순차적인 상호작용(무작위 갱신)이 공식적이고 동시에 이루어지는 만남(동시 갱신)보다 공감을 달성하는 데 더 효과적임을 시사한다.