[논문 리뷰] Heterophilious dynamics enhances consensus

Sébastien Motsch, Eitan Tadmor|arXiv (Cornell University)|2013. 01. 16.

Opinion Dynamics and Social Influence참고 문헌 65인용 수 7

한 줄 요약

이 논문은 에이전트 기반 시스템에서 유사성이 공감대 형성에 기여한다는 전통적 통념에 도전하며, 유사성 기반 정렬(동질성)이 아닌 이질성 기반 정렬(이질성) 동역학—즉, 에이전트가 더 다른 상대방과 더 강하게 정렬하는 방식—이 실제로 공감대 형성에 기여함을 보여준다. 위치 차이가 클수록 影향력이 증가하는 비선형 정렬 모델을 사용하여, 저자들은 더 강한 이질성이 클러스터 수를 감소시키고 단일 공감대 클러스터로의 수렴 속도를 높임을 입증한다.

ABSTRACT

We review a general class of models for self-organized dynamics based on alignment. The dynamics of such systems is governed solely by interactions among individuals or "agents," with the tendency to adjust to their `environmental averages'. This, in turn, leads to the formation of clusters, e.g., colonies of ants, flocks of birds, parties of people, etc. A natural question which arises in this context is to understand when and how clusters emerge through the self-alignment of agents, and what type of "rules of engagement" influence the formation of such clusters. Of particular interest to us are cases in which the self-organized behavior tends to concentrate into one cluster, reflecting a consensus of opinions, flocking or concentration of other positions intrinsic to the dynamics. Many standard models for self-organized dynamics in social, biological and physical science assume that the intensity of alignment increases as agents get closer, reflecting a common tendency to align with those who think or act alike. Moreover, "Similarity breeds connection," reflects our intuition that increasing the intensity of alignment as the difference of positions decreases, is more likely to lead to a consensus. We argue here that the converse is true: when the dynamics is driven by local interactions, it is more likely to approach a consensus when the interactions among agents \emph{increase} as a function of their difference in position. \emph{Heterophily} --- the tendency to bond more with those who are different rather than with those who are similar, plays a decisive rôle in the process of clustering. We point out that the number of clusters in heterophilious dynamics \emph{decreases} as the heterophily dependence among agents increases. In particular, sufficiently strong heterophilious interactions enhance consensus.

연구 동기 및 목표

• 자기조직화 시스템이 단일 공감대 클러스터로 수렴하는 조건을 규명하는 것.
• 공감대 형성이 필요로 하는 전제로 여겨지는 유사성 기반 정렬(동질성)이 필수적이라는 일반적인 가정을 도전하는 것.
• 위치 차이가 클수록 영향력이 증가하는 이질성 기반 상호작용 규칙이 클러스터링과 공감대 형성에 미치는 영향을 분석하는 것.
• 더 강한 이질성이 클러스터 수를 감소시키고 전역적 공감대를 촉진함을 입증하는 것.
• 비선형 정렬 동역학에서 이질성이 안정화 및 공감대 강화에 기여하는 이론적 및 수치적 증거를 제공하는 것.

제안 방법

• 각 에이전트의 속도가 상대적 위치 차이에 기반한 이웃과의 정렬을 통해 변화하는 일반적인 에이전트 기반 모델을 수립한다.
• 위치 차이의 크이 증가할수록 증가하는 비선형 영향력 계수 $ a_{ij} $ 를 도입하여 이질성을 모델링한다.
• 평균장 근사 및 유체역학적 근사를 사용하여 체계를 분석하고 거시적 방정식을 유도한다.
• 수치 시뮬레이션을 통해 이질성 강도가 증가할수록 클러스터 수가 감소하는 것을 입증한다.
• 고정된 이웃 수 및 국소 연결성 모델을 포함한 전역 및 국소 상호작용 제도를 고려한다.
• 그래프 연결성 및 활성 집합 분석을 적용하여 다양한 상호작용 규칙 하에서 공감대 형성의 메커니즘을 연구한다.

실험 결과

연구 질문

• RQ1 비유사한 에이전트와의 정렬 강도를 높이면(이질성), 자기조직화 시스템에서 공감대 형성이 향상되는가?
• RQ2 이질성 기반 상호작용 강도가 증가함에 따라 클러스터 수는 어떻게 변화하는가?
• RQ3 비선형 영향력 함수는 공감대 형성에 어떤 영향을 미치는가(촉진 또는 저해)?
• RQ4 국소적 대비 전역적 상호작용 규칙은 이질성 하에서 공감대 형성에 어떤 영향을 미치는가?
• RQ5 평균장 및 유체역학적 근사는 이질성 기반 정렬 모델의 장기적 거동을 정확히 기술할 수 있는가?

주요 결과

• 위치 차이가 클수록 영향력이 증가하는 이질성 기반 동역학은 클러스터 수를 감소시키고 공감대 수렴 속도를 높인다.
• 동질성과는 반대로 강한 이질성은 클러스터 수를 감소시키고 시스템을 단일 공감대 상태로 이끈다.
• 수치 시뮬레이션은 이질성 매개변수를 증가시킬수록 클러스터 수가 단조롭게 감소하는 것을 확인한다.
• 이론적 분석은 고정된 이웃 수를 가진 국소적 이질성에서도 여전히 공감대 형성을 강화함을 보여준다. 이는 연결성이 제한된 상황에서도 성립한다.
• 모델의 평균장 및 유체역학적 근사는 비국소적 정렬 항을 포함하며, 이는 먼 거리의 에이전트 영향을 반영하여 공감대 형성에 기여한다.
• 결과는 전역 및 국소 연결성 제도를 포함한 다양한 상호작용 제도에서 동일하게 성립하여, 이질성이 공감대 형성에 기여하는 효과가 매우 강건함을 시사한다.