[論文レビュー] Noise Leads to Quasi-Consensus of Hegselmann-Krause Opinion Dynamics

Wei Su, Ge Chen+1 more|arXiv (Cornell University)|Dec 16, 2015

Opinion Dynamics and Social Influence参考文献 20被引用数 6

ひとこと要約

本稿は、確率的ノイズ下でのヘーゲルマン＝クラウゼ（HK）意見動的モデルに対する厳密な理論的分析を提供し、ノイズの強さが信頼閾値の半分未満である場合、有限時間内で準一致（quasi-consensus）が実現することを証明している。臨界閾値を確立した：この値未満では意見は準一致に収束するが、これを超えると意見はほとんど確実に発散する。これにより、ノイズが社会的意見系における分製数の抑制要因となり得ることが明らかになった。

ABSTRACT

This paper aims at providing rigorous theoretical analysis to investigate the consensus behavior of opinion dynamics in noisy environments. It is known that the well-known Hegselmann-Krause (HK) opinion dynamics demonstrates various agreement or disagreement behaviors in the deterministic case. Here we strictly show how noises provide great help to "synchronize" the opinions of the HK model. In fact, we prove a "critical phenomena" of the noisy HK dynamics, that is, the opinions merge as a quasi-consensus in finite time in noisy environment when the noise strength is below a critical value, which implies the fragmentation phenomenon of the HK dynamics could eventually vanish in the presence of noise. On the other hand, the opinions almost surely diverge when the noise strength exceeds the critical value.

研究の動機と目的

• 決定的HK意見動的モデルにおけるランダムノイズが合意形成行動に与える影響を厳密に分析すること。
• 信頼に基づくマルチエージェント系におけるノイズ誘発合意形成の理論的理解の不足を解消すること。
• 意見系が準一致を達成するか発散するかを決定するノイズ強度の臨界閾値を確立すること。
• 現実の意見動的システムにおけるランダム性と有界信頼が共存する状況に適用可能な数学的枠組みを提供すること。
• ノイズが分製数を抑制し合意形成を促進できることを示し、社会的意見干渉戦略を提示すること。

提案手法

• 各エージェントの意見更新ルールに独立同一分布（i.i.d.）のノイズ項を追加して、ノイズ付きHKモデルを形式化すること。
• 繰り返し対数法則を用いて、ノイズ影響下の意見軌道の漸近的挙動を分析すること。
• 平均化されたノイズ項を用いた修正モデルを用い、意見の進化に対する境界を導出し、発散または収束の挙動を確立すること。
• ノイズ下での有限時間内に小さな意見区間へ収束することを「準一致」と定義し、決定的合意とは区別すること。
• 確率的・確率的解析手法を用いて、臨界ノイズ閾値が正確に信頼閾値の半分（ε/2）に一致することを証明すること。
• 標本路の分析とほとんど確実収束の議論を用いて、ノイズ強度に応じた収束と発散の二分法的性質を確立すること。

実験結果

リサーチクエスチョン

• RQ1 ノイズが、決定的モデルの分製数的傾向にかかわらず、ヘーゲルマン＝クラウゼモデルで合意を誘発する条件は何か？
• RQ2 ノイズ付きHKモデルにおいて、収束（準一致）とほとんど確実な発散を分けるノイズ強度の臨界閾値は何か？
• RQ3 i.i.d.ノイズの存在が、状態依存の信頼に基づく意見動的システムの長期的挙動に与える影響は何か？
• RQ4 ランダムノイズは、決定的HKモデルに内在する分製数現象を抑制できるか？
• RQ5 ノイズ付き状態依存マルチエージェント系の収束を厳密に分析するために必要な数学的ツールは何か？

主な発見

• ノイズ強度が信頼閾値の半分未満（σ < ε/2）である場合、システムはほとんど確実に有限時間内で準一致に達する。
• ノイズ強度がε/2を超えると、意見はほとんど確実に発散し、いかなる有限区間へも収束しない。
• 臨界閾値ε/2は、ノイズ付きHKモデルにおける合意と発散の相転移を示す。
• ノイズは、決定的HKモデルで観察される分製数現象を排除し、収束を促進する。
• 開発された理論枠組みは、一般のi.i.d.ノイズに適用可能であり、有界なサポートと正の分散を持つ独立ノイズへも拡張可能である。
• 分析により、ノイズが意見動的システムにおいて安定化要因として機能し、決定的モデルが失敗する状況でも合意形成を可能にすることが確認された。