[論文レビュー] Rebels Lead to the Doctrine of the Mean: Opinion Dynamic in a Heterogeneous DeGroot Model

Zhigang Cao, Mingmin Yang+2 more|arXiv (Cornell University)|Apr 1, 2012

Opinion Dynamics and Social Influence参考文献 14被引用数 7

ひとこと要約

本稿は、反逆者（近隣の平均意見とは逆の意見を採用するエージェント）が存在する不均一な DeGroot モデルにおける意見動態を研究しており、反逆者がすべての社会的エージェントが 0.5 という意見に収束する『平均の教義』へと導く。弱い条件下でも、わずかな数の反逆者さえも、ネットワーク構造的バランスによって [0,1] の意見区間の中点に到達する一貫性のある合意形成を保証する。

ABSTRACT

We study an extension of the DeGroot model where part of the players may be rebels. The updating rule for rebels is quite different with that of normal players (which are referred to as conformists): at each step a rebel first takes the opposite value of the weighted average of her neighbors' opinions, i.e. 1 minus that average (the opinion space is assumed to be [0,1] as usual), and then updates her opinion by taking another weighted average between that value and her own opinion in the last round. We find that the effect of rebels is rather significant: as long as there is at least one rebel in every closed and strongly connected group, under very weak conditions, the opinion of each player in the whole society will eventually tend to 0.5.

研究の動機と目的

• 反逆者（近隣の平均意見と常に反対するエージェント）が社会的学習ネットワークにおける意見動態に与える影響を調査すること。
• 反逆者が不均一な DeGroot モデルの収束行動を支配する条件を特定すること。
• 反逆者の存在が、意見区間の中点（0.5）における普遍的合意にどのように導くかを検討すること。
• 反逆者が存在する場合に、収束が可能または不可能となるネットワークトポロジーの構造的条件を調査すること。
• 非順応的エージェントを組み込んだ古典的 DeGroot モデルの拡張を行い、集団的意見集約に与える影響を分析すること。

提案手法

• 本稿は、エージェントが近隣の意見の重み付き平均に基づいて意見を更新する不均一な DeGroot フレームワークを用いて意見動態をモデル化する。
• 反逆者は、近隣の平均意見の符号を反転させることで定義され、標準的な線形更新ルールに非線形な摂動を導入する。
• モデルは、重み付き隣接行列 A で表される確率的かつ強い連結性を持つ学習トポロジーを用い、エージェントは順応的か反逆的かに分類される。
• 収束はスペクトルグラフ理論を用いて分析され、特に更新行列 (2U - I)A の固有値と固有ベクトルが用いられる。ここで U は反逆者状態を示す対角行列である。
• 理論的分析では、複素行列の分解と回転不変性を用いて、システムが収束しない条件を特徴づける。
• 重要な結果として、非収束はネットワークが「反逆者二部グラフ（rebel-bipartite）」である場合にのみ発生し、モデルの仮定のもとでは奇数長の反逆者サイクルが存在することは構造的に不可能であることが示された。

実験結果

リサーチクエスチョン

• RQ1 不均一な DeGroot モデルにおける反逆者が、初期意見にかかわらず、社会全体を 0.5 に収束させる条件は何か？
• RQ2 わずかな数の反逆者が、有界合理的な社会的学習ネットワークの収束行動にどのように影響を与えるか？
• RQ3 特に、反逆者の奇数長サイクルの存在が、システムの収束または発散を決定づけるネットワークトポロジーの構造的特性は何か？
• RQ4 わずかな反逆者の混合が、非ベイズ的意見動態モデルにおける集団的行動を顕著に変化させる可能性は何か？
• RQ5 ネットワークの接続性と対称性が、反逆的エージェントが存在する状況で中点における合意形成を促進または阻止する役割を果たすか？

主な発見

• 反逆者は、初期意見にかかわらず、非常に弱い条件下でも、社会全体を [0,1] の区間の中点である 0.5 に収束させる。
• 学習トポロジーが強く連結されており、かつネットワークが反逆者二部グラフ（rebel-bipartite）でない場合、すなわち反逆者の奇数長サイクルが存在しない場合に、0.5 への収束が発生する。
• 非収束は、ネットワークが反逆者二部グラフである場合にのみ発生し、反逆者が奇数長サイクルに存在する場合、モデルの仮定のもとでは構造的に不可能である。
• システムの収束行動は、更新行列 (2U - I)A のスペクトル的性質、特に最大固有値の大きさに依存する。
• すべてのエージェントが反逆者である特別な場合に、更新行列の2番目に大きな固有値が収束速度を支配する。
• モデルは反逆者が仲介者として機能し、意見の均等化を促進し、バランスの取れた合意に導くことを確認しており、これは離散ボルター・モデルにおける反逆者に関する Galam の発見と整合的である。