[論文レビュー] Frustration from Simultaneous Updating in Sznajd Consensus Model

Dietrich Stauffer|arXiv (Cornell University)|Jul 25, 2002

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

ひとこと要約

本稿は、同時更新がSznajd共感モデルに与える影響を調査し、ランダムな逐次的更新を同時更新に置き換えることで、『いらいら』（frustration）が生じることを示している。これは、複数の隣人からの矛盾する影響を受け、エージェントがそれを解消できない状態を指し、特に大きな格子上では共感に到達することが著しく困難になる。主な発見は、L≥13ではp=1/2での共感が不可能となり、共感に到達するにはより大きな初期の過半数が必要になることである。これは、更新ダイナミクスが意見形成モデルに与える影響を強調している。

ABSTRACT

In the Sznajd model of 2000, a pair of neighbouring agents on a square lattice convinces its six neighbours of the pair opinion iff the two agents of the pair share the same opinion. Now we replace the usual random sequential updating rule by simultaneous updating and find that this change makes a complete consenus much more difficult. The larger the lattice is, the higher must be the initial majority for one of the two competing opinions to become the consensus.

研究の動機と目的

• ランダムな逐次的更新と比較して、同時更新がSznajdモデルにおける共感ダイナミクスにどのように影響を与えるかを調査すること。
• 複数の隣接ペアからの矛盾する影響信号を受けた際、『いらいら』がどのように発生するかを調査すること。
• 共感確率が格子サイズLおよび初期意見濃度pにどのように依存するかを定量化すること。
• 共感を達成する上で、非公式（ランダムな逐次的）な対話プロトコルと公式（同時）な対話プロトコルの有効性を比較すること。
• 同時に更新が共感を妨げること、特に大きな格子上でのp=1/2において顕著であることを示すこと。

提案手法

• 同時更新は、タイプライターのように格子を走査し、全隣接ペアを時間tの意見に基づいて一度に評価することで実装される。
• 同じ意見を持つ隣接するエージェントペアは、時間t+1にそれらが共有する6人の隣人を、その意見に従って変更する。
• 複数のペアからの矛盾する影響を受けるエージェントは変化せず（いらいら状態にあり）、現在の意見を維持する。
• シミュレーションでは固定された格子サイズLが用いられ、初期意見は確率pで+1、確率1−pで−1に割り当てられる。
• 1ステップは格子を1回走査するのを意味し、共感は10,000ステップ後に測定される。
• 結果は、小さい格子（L≤31）では800サンプル、大きい格子（L≥101）では80サンプルで平均化され、一貫性を保つために10倍のスケーリングが施されている。

実験結果

リサーチクエスチョン

• RQ1 同時更新は、ランダムな逐次的更新と比較して、Sznajdモデルにおける共感に到達する可能性にどのように影響するか？
• RQ2 複数のペアからの矛盾する影響によって生じる『いらいら』は、共感を妨げる役割を果たすのか？
• RQ3 共感に到達するための初期の過半数（p）は、格子サイズLに応じてどのように変化するか？
• RQ4 なぜL≥13の条件下で、同時更新ではp=1/2での共感が不可能になるのか？
• RQ5 共感を促進する上で、公式（同時）対話と非公式（ランダムな逐次的）対話のダイナミクスは、どのように比較できるか？

主な発見

• 格子サイズL≥13では、p=1/2で同時に更新を行った場合、10,000ステップ経過しても共感に到達した例が一切観察されなかった。
• L=17およびL=31では、p=1/2で共感に到達したサンプル数がゼロとなり、L<13の場合はまれに共感が観察されたが、それ以外では観測されなかった。
• L=101、301、1001では、80サンプルのシミュレーションが実施され、結果は10倍のスケーリングで外挿されたが、p=1/2では共感が観察されなかった。
• 半数のケースで共感に到達するための臨界p値は、格子サイズに応じて増加しており、これは、より大きなシステムでは共感に到達するためには初期の過半数を強くする必要があることを示している。
• 『いらいら』効果—複数の影響の矛盾から解消できない状態—は、特に大きなシステムにおいて共感の障壁となる。
• 結果から、非公式で逐次的な相互作用（ランダム更新）の方が、公式で同時的な会話（同時更新）よりも共感を達成する上でより効果的であると考えられる。