[論文レビュー] Heterophilious dynamics enhances consensus

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

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 平均場および流体力学的極限は、類縁的一致モデルの長時間挙動を正確に記述できるか？

主な発見

• 位置差に応じて影響が増加する類縁的ダイナミクスは、クラスタ数を減少させ、コンセンサスへの収束を早める。
• 同質性とは対照的に、強い類縁性はクラスタ数を減少させ、系を単一のコンセンサス状態に導く。
• 数値的シミュレーションにより、類縁性パラメータを大きくするとクラスタ数が単調に減少することが確認された。
• 理論的分析により、固定近隣数の局所的類縁性でも、制限された接続性下でもコンセンサスが促進されることが示された。
• モデルの平均場および流体力学的極限には、遠く離れたエージェントの影響を反映する非局所的一致項が現れ、コンセンサス形成を支援する。
• 結果は、グローバルおよび局所的接続性を含むさまざまな相互作用ルールにおいても成立し、類縁性のコンセンサス強化効果の頑健性を示している。