[論文レビュー] Opinion dynamics with confidence threshold: an alternative to the Axelrod model

Nicolas Lanchier|arXiv (Cornell University)|Feb 27, 2010

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

ひとこと要約

本稿では、アクセルロッドモデルの代替として、意見の差が閾値ε未満である場合にのみエージェントが相互作用し、意見を一致させる信頼性閾値投票モデルを提案する。厳密な解析的手法を用いて、εが大きい場合には一様化が厳密に正の確率で発生し、εが小さい場合には1次元ネットワークで多数の意見が高確率で持続することを証明し、グラフ構造とεに基づいて共存する意見の数に上限を設定する。

ABSTRACT

The voter model and the Axelrod model are two of the main stochastic processes that describe the spread of opinions on networks. The former includes social influence, the tendency of individuals to become more similar when they interact, while the latter also accounts for homophily, the tendency to interact more frequently with individuals which are more similar. The Axelrod model has been extensively studied during the past ten years based on numerical simulations. In contrast, we give rigorous analytical results for a generalization of the voter model that is closely related to the Axelrod model as it combines social influence and confidence threshold, which is modeled somewhat similarly to homophily. Each vertex of the network, represented by a finite connected graph, is characterized by an opinion and may interact with its adjacent vertices. Like the voter model, an interaction results in an agreement between both interacting vertices -- social influence -- but unlike the voter model, an interaction takes place if and only if the vertices' opinions are within a certain distance -- confidence threshold. In a deterministic static approach, we first give lower and upper bounds for the maximum number of opinions that can be supported by the network as a function of the confidence threshold and various characteristics of the graph. The number of opinions coexisting at equilibrium is then investigated in a probabilistic dynamic approach for the stochastic process starting from a random configuration ...

研究の動機と目的

• 社会的影響と信頼性閾値を組み合わせた、数学的に取り扱いやすいアクセルロッドモデルの代替を構築すること。
• 信頼性閾値モデル下でのネットワークにおける共存する意見の最大数を厳密に分析すること。
• 有限の連結グラフにおいて、グローバルな一様化または持続的意見多様性が発生する条件を確立すること。
• アクセルロッドモデルの数値シミュレーションと、厳密な解析的結果の間のギャップを埋めるために、動的挙動が証明可能な変種を導入すること。

提案手法

• 各頂点が[0,1]の連続的意見を持つ有限連結グラフ上で意見動態をモデル化すること。
• 意見の距離が≤εである場合にのみ相互作用を定義し、模倣は投票モデルのダイナミクスに従うこと。
• 吸収を伴う確率過程を用いて長期的挙動と一様化確率を分析すること。
• カップリング技術とボール移動ゲームのアナロジーを用いて、空のエッジ（非相互作用ペア）の数の上限を求める。
• 二項確率変数の大偏差推定を用いて、初期のエッジタイプ分布の上限を求める。
• 吸収に至るまでのステップ数を最大化する決定的戦略Sを導入し、空のエッジ数の上界を求める。

実験結果

リサーチクエスチョン

• RQ1 社会的影響を伴う信頼性閾値モデル下で、ネットワーク内に共存可能な異なる意見の最大数は何か？
• RQ2 システムがグローバルな一様化に到達する条件は何か。これは信頼性閾値εにどのように依存するか？
• RQ3 特に1次元におけるネットワーク構造は、複数の意見の持続性にどのように影響するか？
• RQ4 一般の連結グラフにおいて、大きな信頼性閾値εの下で一様化の確率は何か？
• RQ5 共存する意見の数は、信頼性閾値とグラフサイズに従ってどのようにスケーリングするか？

主な発見

• εが十分に大きい場合には、任意の有限連結グラフにおいて、最終的一致に至る確率は厳密に正である。
• 1次元ネットワークでは、εが十分に小さい場合、均衡状態で初期の意見の任意の割合が高確率で保持される。
• ε > 0 のとき、高確率で共存する意見の最大数は (1 - 12ε)N で上界が与えられる。
• 空のエッジ（非相互作用ペア）の数は、M = ⌈4εN⌉ - 1 とすると、確率的に3Mで有界であり、これによりεとNに依存する一様化閾値が得られる。
• 空のエッジ数が3Mを超える確率は 3 exp(-εN) で有界であり、これはNに従って指数的に減少する。
• 本モデルは、信頼性閾値を伴う意見動態に対して、厳密な解析的枠組みを確立し、アクセルロッドモデルでは解析が不足している分野において、証明可能な結果を提供する。