[論文レビュー] Continuous-time Opinion Dynamics on Multiple Interdependent Topics

Mengbin Ye, Minh Hoang Trinh+3 more|arXiv (Cornell University)|May 8, 2018

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

ひとこと要約

本稿は、論理的に相互に依存する複数のトピックを議論するソーシャルネットワークにおける連続時間の意見動態モデル（モデル1およびモデル2）を提案する。意見は、人間関係による影響、論理行列による内部整合性、および頑固さ（初期意見の維持）によって変化する。主な貢献は、合意に必要な十分条件を導出することである。モデル1では、論理行列とラプラシアン行列の組み合わせスペクトル条件が必要であり、モデル2では両者の行列それぞれに別個の条件が必要である。また、相互作用レートを低下させたり、論理行列を制限したりした場合の合意形成についても十分条件を確立している。

ABSTRACT

In this paper, and inspired by the recent discrete-time model in [1,2], we study two continuous-time opinion dynamics models (Model 1 and Model 2) where the individuals discuss opinions on multiple logically interdependent topics. The logical interdependence between the different topics is captured by a `logic' matrix, which is distinct from the Laplacian matrix capturing interactions between individuals. For each of Model 1 and Model 2, we obtain a necessary and sufficient condition for the network to reach to a consensus on each separate topic. The condition on Model 1 involves a combination of the eigenvalues of the logic matrix and Laplacian matrix, whereas the condition on Model 2 requires only separate conditions on the logic matrix and Laplacian matrix. Further investigations of Model 1 yields two sufficient conditions for consensus, and allow us to conclude that one way to guarantee a consensus is to reduce the rate of interaction between individuals exchanging opinions. By placing further restrictions on the logic matrix, we also establish a set of Laplacian matrices which guarantee consensus for Model 1. The two models are also expanded to include stubborn individuals, who remain attached to their initial opinions. Sufficient conditions are obtained for guaranteeing convergence of the opinion dynamics system, with the final opinions generally being at a persistent disagreement. Simulations are provided to illustrate the results.

研究の動機と目的

• 論理的に相互に依存する複数のトピックにおける連続時間の意見動態をモデル化し、従来の離散時間モデルを拡張すること。
• 論理的整合性（論理行列を用いて）とネットワークトポロジー（ラプラシアン行列を用いて）が合意形成に与える影響を共同で分析すること。
• 初期意見を変えるのを抵抗する頑固な個人の影響を調査すること。
• 両モデルにおける合意に必要な十分条件を導出し、頑固な個人が存在する場合の収束に関する十分条件を確立すること。
• モデル1（意見交換の前に論理統合を行う）とモデル2（行わない）の間で、合意行動および安定性の観点から比較すること。

提案手法

• 各個人の意見が、人間関係による影響（ラプラシアン行列）、内部整合性（論理行列）、および頑固さ（初期意見の保持）の3つのプロセスによって変化する連続時間の意見動態モデルを形式化する。
• 論理行列を用いてトピック間の論理的依存関係を符号化し、複数トピックにわたる意見の内部整合性を保証する。
• 論理行列とラプラシアン行列の固有値を分析することで、合意に必要な十分条件を導出する。特に、固有値のスペクトル特性を用いる。
• モデル1では、論理行列とラプラシアン行列の両者の固有値を含む組み合わせ条件を確立する。モデル2では、それぞれの行列に対して別個の条件を要求する。
• 相互作用レートを低下させることで、システムを安定化させることを可能にする、モデル1における合意のための十分条件を導入する。
• 初期意見保持重みのベクトルを組み込むことで、頑固な個人を含むモデルを拡張し、持続的でない意見の差異に至る収束条件を導出する。

実験結果

リサーチクエスチョン

• RQ1 モデル1では、個々の人が意見を交換する前に論理を統合する場合、どのような条件下でネットワーク全体がすべての相互依存的トピックで合意に至るか？
• RQ2 モデル1において、論理行列とラプラシアン行列のスペクトル特性がどのように合意形成に寄与するか？
• RQ3 モデル2では、どのような条件下で合意が保証されるか？（論理と相互作用プロセスが分離されている。）
• RQ4 モデル1において、人間関係の相互作用強度を低下させると、合意の安定性にどのような影響を与えるか？
• RQ5 両モデルに頑固な個人が存在する場合、どのような条件下で持続的でない意見の差異状態に収束するか？

主な発見

• モデル1では、合意に必要な十分条件は、論理行列とラプラシアン行列の固有値が満たす組み合わせスペクトル条件である。具体的には、両行列の固有値の実部の和が負である必要がある。
• モデル2では、論理行列が正定値であり、ラプラシアン行列が有向の到達木を持つ場合に合意が保証され、それぞれに別個のスペクトル条件が必要である。
• モデル1において、相互作用レートを低下させることで、完全なスペクトル条件を満たさない場合でも合意が保証される。
• 論理行列が対称的かつ正定値である場合、モデル1で合意を保証するラプラシアン行列の集合を特定できる。
• 頑固な個人が存在する場合、定理5の条件が満たされていれば、意見動態は持続的でない意見の差異状態に収束する。シミュレーションでも確認されている。
• 相互作用強度（ラプラシアン行列を3倍にスケーリング）を増加させると、モデル1では発散するが、モデル2では合意が維持される。これは、モデル2がより高い相互作用レートに対して頑健であることを示している。