[論文レビュー] Clustering and coexistence in the one-dimensional vectorial Deffuant model

Nicolas Lanchier, Stylianos Scarlatos|arXiv (Cornell University)|May 7, 2014

Opinion Dynamics and Social Influence参考文献 10被引用数 8

ひとこと要約

この論文は、一次元格子上の個々の人物がF個の二値問題についての意見を信頼閾値に基づいて更新する1次元ベクトル型Deffuantモデルを研究する。フェーズ遷移が確立される：信頼閾値θ ≤ F/2のときクラスタリングが発生し、θ > F/2のとき共存（断片化した構成での固定化）が発生する。固定化は、消滅するランダムウォークへのカップリングおよび低密度初期条件の下での大偏差推定を用いて証明される。

ABSTRACT

The vectorial Deffuant model is a simple stochastic process for the dynamics of opinions that also includes a confidence threshold. To understand the role of space in this type of social interactions, we study the process on the one-dimensional lattice where individuals are characterized by their opinion - in favor or against - about $F$ different issues and where pairs of nearest neighbors potentially interact at rate one. Potential interactions indeed occur when the number of issues both neighbors disagree on does not exceed a certain confidence threshold, which results in one of the two neighbors updating her opinion on one of the issues both neighbors disagree on (if any). This paper gives sufficient conditions for clustering of the system and for coexistence due to fixation in a fragmented configuration, showing the existence of a phase transition between both regimes at a critical confidence threshold.

研究の動機と目的

• 1次元ベクトル型DeffuantモデルにおけるF問題の二値意見の長期的挙動を分析すること。
• 系がクラスタリング（最終的合意）または共存（断片化構成での固定化）を示す条件を特定すること。
• クラスタリングと共存の領域を分けるθ = F/2におけるフェーズ遷移を同定すること。
• カップリング技術およびエッジ数に関する大偏差境界を用いて、共存領域における固定化を証明すること。

提案手法

• 最近接相互作用を伴うZ上の連続時間マコフ連鎖として系をモデル化する。
• 更新を記述する生成作用素Lf(η)を定義する：隣接する人物のハミング距離がθ以下であれば、率1で相互作用し、ランダムに1つの不一致問題を更新する。
• エッジ上に重み関数φ(e)を定義し、意見の違いを追跡し、スーパーマルティングレット構造を定義する。
• 大偏差境界（補題11）を適用して、エッジ数e_N(u,v)がその期待値から逸脱する確率を制御する。
• 消滅するランダムウォークへのカップリングを用いて固定化を証明し、F > 2θかつρが小さいときにはEφ(e) > 0であることを示す。
• Eφ(e)がρの二次多項式であり、正の定数項(1/2)(F − 2θ)を持つことを利用して、小ρ > 0に対して正であることを確立する。

実験結果

リサーチクエスチョン

• RQ1 1次元ベクトル型Deffuantモデルが、どのような条件下でクラスタリング（合意）と共存（断片化固定化）を示すか。
• RQ2 系においてクラスタリングと共存を分ける臨界的信頼閾値θは何か。
• RQ3 問題数Fがクラスタリングと共存のフェーズ遷移にどのように影響するか。
• RQ4 確率的カップリングおよび大偏差技術を用いて、非合意的構成での固定化を厳密に証明できるか。
• RQ5 初期密度ρが非最小意見をとる確率が、系の長期的挙動に果たす役割は何か。

主な発見

• 信頼閾値θ ≤ F/2を満たすとき、系はほとんど確実にクラスタリングする。
• 初期意見分布の密度ρ > 0が十分に小さいとき、θ > F/2であれば系は共存（断片化構成での固定化）する。
• θ = F/2でクラスタリングと共存の領域を分けるフェーズ遷移が発生する。
• F > 2θのとき、小ρ > 0に対してEφ(e)が正であることが示され、スーパーマルティングレットの議論により固定化が導かれる。
• 大偏差推定（補題11）により、エッジ数がその平均から逸脱する確率が制御され、固定化の証明が可能になる。
• 期待重み多項式の定数項は(1/2)(F − 2θ)であり、F > 2θのとき正であるため、小ρに対してEφ(e) > 0が保証される。