[論文レビュー] Spin-glass-like Dynamics of Social Networks

Fariel Shafee|ArXiv.org|Jun 20, 2005

Evolutionary Game Theory and Cooperation参考文献 6被引用数 6

ひとこと要約

本稿では、社会的・経済的ネットワークにおける周期的ダイナミクスを説明するため、スピンガラスに類似したモデルを提案する。このモデルでは、対立する好みを持つエージェント（スピン変数として表現される）が限られた資源をめぐって競争する。固定バイアス（例：遺伝的要因や環境的要因）とランダムノイズを組み合わせた相互作用をモデル化することで、競合する正負の結合が生じ、ねじれ（frustration）と持続的な周期的挙動を引き起こし、統計物理学におけるスピンガラス行動に類似する。

ABSTRACT

In this work we study spin-glass (SG) like behavior in the dynamics of multiple agents in a social or economic context using interactions which are similar to the physical case. The different preferences shown by individual agents are represented by orientations of spin-like variables. Because of limited resources, each agent tries to maximize her total utility function, giving a prescription for the dynamics of the system similar to the evolution resulting from the optimization of the interaction of a SG. The coupling between agents for different attributes may be positive or negative, as in a physical SG system, forming "frustrations" from the ensuing conflicts, with the system trying to find an overall equilibrium, but in vain, so that we observe oscillations. The couplings are provided by matrices corresponding to each attribute and each agent, which are allowed to have some fixed bias, indicating the unchangeable component of the make up of the agents from genetic factors or lasting environmental influences, and also contain a random part from environmental noise, i.e. the cumulative stochastic effect of lumped factors not explicitly accounted for in the model.

研究の動機と目的

• スピンガラス物理学の原則を用いて、社会的・経済的エージェントのダイナミクスをモデル化すること。
• 対立する好みと限られた資源が、社会的システムにおける不安定な均衡をもたらす仕組みを理解すること。
• 固定バイアス（例：遺伝的要因や環境的要因）とランダムノイズが、システムのダイナミクスに与える影響を調査すること。
• 複数エージェント間の相互作用におけるねじれが、周期的挙動を生じるかどうかを調査すること。
• スピンガラス系と社会的ネットワークとの類似性を活用し、意思決定プロセスにおける持続的不安定性を説明すること。

提案手法

• 個々のエージェントの好みを、離散的な方向性を持つスピンに類似した変数として表現する。
• 固定バイアスとランダムノイズの両方を含む結合行列を用いて、エージェント間の相互作用をモデル化する。
• 各エージェントのユーティリティ関数を定義し、重み付き相互作用の総和に依存させる。これはスピンガラス系におけるエネルギーに類似している。
• 個々のユーティリティ関数の最適化に基づくシステムダイナミクスをシミュレートし、スピンガラスの緩和に類似した更新則を導出する。
• 異なる属性間のエージェント間に、正負の混合符号を持つ結合を導入することで、ねじれを導入する。
• 時間経過に伴うシステムの挙動を分析し、特に振動と安定均衡への収束不能に注目する。

実験結果

リサーチクエスチョン

• RQ1 スピンガラスダイナミクスは、社会的・経済的ネットワークにおける持続的振動を説明できるか？
• RQ2 固定バイアスとランダムな環境的ノイズは、エージェント間の相互作用の安定性にどのように影響するか？
• RQ3 エージェント間の対立的（ねじれを伴う）結合は、非収束的ダイナミクスをどの程度引き起こすか？
• RQ4 相互作用行列の構造が、振動的挙動を生成する上で果たす役割は何か？
• RQ5 エージェントの好みに決定論的および確率的成分を併せ持たせた場合、システム全体の結果にどのような影響を与えるか？

主な発見

• エージェント間の競合する正負の結合によるねじれが原因で、本モデルは持続的振動を示す。
• 固定バイアスとランダムノイズが存在する中でも、振動的ダイナミクスが生じることから、対立する好みを持つマルチエージェントシステムには本質的な不安定性が内在していることが示された。
• システムは安定均衡に収束せず、物理的スピンガラス系における挙動と整合的である。
• 結合行列に固定バイアスとランダム成分の両方が存在する場合、複雑で非平衡なダイナミクスが生じる。
• ダイナミクスは、特にグローバルエネルギー最小値が存在しない状況において、スピンガラス系に類似した挙動を示す。
• 本モデルは、最適化努力にもかかわらず、社会的・経済的システムが安定した合意に到達しない理由を理解するためのフレームワークを提供する。