[論文レビュー] An analytical expression for the exit probability of the q-voter model in one dimension

André M. Timpanaro, Serge Galam|arXiv (Cornell University)|Aug 12, 2014

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

ひとこと要約

本稿では、1次元 qボルダー・モデルにおける出口確率の解析的近似を提案する。この手法は、活性－非活性および活性－活性のグループ相互作用の間で時間スケールの分離を仮定する。この方法により、従来の $\rho^q/(\rho^q + (1-\rho)^q)$ よりも大規模シミュレーションデータにさらに良く合う新しい解析的式が得られ、特に $q=3,4,5$ に対して優れている。$q=2$ では標準形に還元され、$q$ が大きい場合にはそれに近づく。主な貢献は、以前の近似で見逃された有限サイズ効果および動的効果を捉えた修正された解析的出口確率の導出にある。

ABSTRACT

We present in this paper an approximation that is able to give an analytical expression for the exit probability of the $q$-voter model in one dimension. This expression gives a better fit for the more recent data about simulations in large networks, and as such, departs from the expression $\frac{ρ^q}{ρ^q + (1-ρ)^q}$ found in papers that investigated small networks only. The approximation consists in assuming a large separation on the time scales at which active groups of agents convince inactive ones and the time taken in the competition between active groups. Some interesting findings are that for $q=2$ we still have $\frac{ρ^2}{ρ^2 + (1-ρ)^2}$ as the exit probability and for large values of $q$ the difference between the result and $\frac{ρ^q}{ρ^q + (1-ρ)^q}$ becomes negligible (the difference is maximum for $q=5$ and 6)

研究の動機と目的

• 広く用いられている出口確率の公式 $\rho^q/(\rho^q + (1-\rho)^q)$ と、最近の qボルダー・モデルの大規模シミュレーションとの間に生じる乖離を解消すること。
• 特に $q=3,4,5$ のような中間的な $q$ 値に対して、標準公式の補正を捉える解析的近似を開発すること。
• なぜ標準公式は $q=2$ および大きな $q$ に対してはうまく機能するが、中間的な $q$ では失敗するのかを、グループ相互作用のダイナミクスをモデル化することで説明すること。

提案手法

• モデルは、連続する活性グループ（双対モデル）の観点に再定式化され、ダイナミクスは常にグループ境界でのみ発生する。
• 時間スケールの分離を仮定する：活性グループと非活性グループ間の相互作用は、2つの活性グループ間の相互作用よりもはるかに速く発生する。これにより、前者のプロセス中には、後者の相互作用は実質的に静的であるとみなせる。
• グループが非活性化した後に残る $q-1$ 個のエージェントは無視され、系は即座にそれらが除去されたものとみなされる。
• この近似のもとで、グループ境界の有効な拡散を計算することで、$K(\rho)$（$+$ 意見の有効な重み）の閉形式式が導出される。
• 最終的な出口確率は $E(\rho) = K(\rho)/(K(\rho) + K(1-\rho))$ で与えられ、$K(\rho)$ はグループサイズ遷移の連続的な代数的操作から得られる。
• 付録に、有限鎖上での近似をシミュレートする Python 実装が提供されており、解析的結果の数値的妥当性が検証されている。

実験結果

リサーチクエスチョン

• RQ1 なぜ標準的な出口確率 $\rho^q/(\rho^q + (1-\rho)^q)$ は $q=3,4,5$ のシミュレーションにおいて完全に出口確率を記述できないのか？
• RQ2 有限サイズだが大きな系において、標準公式からのずれを引き起こす動的メカニズムは何か？
• RQ3 活性－非活性と活性－活性のグループ相互作用の間の時間スケールの分離が、出口確率にどのように影響するか？
• RQ4 完全な数値シミュレーションなしに、大規模シミュレーションで観察される補正を単純な解析的近似で捉えることは可能か？
• RQ5 なぜ標準公式は $q=2$ では正確に、$q$ が大きい場合には漸近的に正確に機能するが、中間的な $q$ ではそうではないのか？

主な発見

• 提案された解析的式 $E(\rho) = K(\rho)/(K(\rho) + K(1-\rho))$ は、標準公式 $\rho^q/(\rho^q + (1-\rho)^q)$ よりも、特に $q=3,4,5$ に対して大規模ネットワークのシミュレーションデータに著しく良く適合する。
• $q=2$ の場合、新しい式は正確に $\rho^2/(\rho^2 + (1-\rho)^2)$ に還元され、既知の結果と整合することが確認された。
• 新しい式と標準公式との差は $q=5$ および $q=6$ で最大となり、$q=2$ や大きな $q$ 値では小さくなる。
• この近似は、観測されたシミュレーションのずれを説明する $\mathcal{O}(\rho^{q+1})$ の補正項（主項 $\rho^q$ の補正）を捉えている。
• モデルは、$q$ が大きい場合には標準公式が主要項として現れることを示唆しているが、中間的な $q$ では高次の補正項が顕著に重要になることを示している。
• 図2のシミュレーション比較では、$q \neq 2$ の場合、$\rho=0.4$ および $\rho=0.6$ の周辺にわずかだが系統的なずれが見られ、近似で捉えられていない有限サイズ効果または動的効果が残っていることを示している。