[論文レビュー] Chaos and Annealing in Social networks

Fariel Shafee|arXiv (Cornell University)|Jan 12, 2004

Complex Systems and Time Series Analysis参考文献 6被引用数 7

ひとこと要約

この論文は、社会的ネットワークをスピンガラス系としてモデル化し、エージェントを多様な属性を持つ配列として表現し、相互作用は利益最大化のダイナミクスに従う。調整可能な結合行列を用いた簡略化されたエージェントベースのシミュレーションにより、好みやリンク構造を変化させた場合に、社会的クラスターが混沌とした、断続的平衡状態、周期的挙動を示すことが示された。これは物理的スピン系における相転移と類似している。

ABSTRACT

In this work we compare social clusters with spin clusters and compare different properties. We also try to compare phase changes in market and labor stratification with phase changes of spin clusters. Then we compare the requisites for redrawing the boundaries of social clusters with respect to energy minimization and efficiency. We finally do a simulation experiment and show that by choosing suitable link matrices for agents and attributes of the same and of different agents it is possible to have at the same time behavior similar to chaos or punctuated equilibrium in some attributes or fairly regular oscillations of preferences for other attributes, using greatest utility or efficiency as a criterion for change in conflicting social networks with different agents having different preferences with respect to the attributes in the agent himself or with similar attributes in other agents.

研究の動機と目的

• スピンガラス理論の概念を用いて社会的クラスターをモデル化し、エージェントを利益が変動する多様な属性を持つシステムとして扱う。
• 非一様な公理的基盤の下で、合理的な利益最大化が、戦争、憎しみ、革命といった非合理的または複雑な人間の行動をどのように生じさせるかを調査する。
• 自己概念が、エージェント間で共有されかつ対立する属性によって形作られる曖昧で進化的な構造として果たす役割を調査する。
• エネルギー最小化と効率基準に従う相互作用から、混沌や断続的平衡状態を含む社会的ダイナミクスがどのように生じるかをシミュレートする。
• 高次元パrameter空間を考慮しつつ、実社会データから結合行列を再構築する可能性を検討する。

提案手法

• 各エージェントを、測定可能なニーズ、スキル、認識可能な属性のn重組みとして表現し、多変数スピン状態を形成する。
• エージェント相互作用を3つの行列で定義する：A（自己結合）、B（エージェント間結合）、C（外部場）、不確実性をモデル化するための確率的成分を含む。
• スピン状態の離散的更新ルールを適用する：∂H/∂s^a_i < 0 ならば s を 1 増加、> 0 ならば 1 減少、±s_max で制限され、利益勾配に基づく。
• ハミルトニアンに類似したエネルギー関数 H = -∑(A s^a_i s^a_j + B s^a_i s^b_j + h C s^a_i) を用いて、システムのダイナミクスと利益最適化をモデル化する。
• A、B、C の行列を変化させ、属性の向き（s^a_i）の時間発展をシミュレートし、顕在する挙動を観察する。
• 説明不能な社会的影響を模倣するために、ランダムノイズを導入する。

実験結果

リサーチクエスチョン

• RQ1 スピンガラス形式を用いて、混沌や断続的平衡状態を含む社会的ネットワークダイナミクスをモデル化できるか？
• RQ2 エージェント間で矛盾する、または非対称な利益関数が、社会的属性における非周期的または振動的挙動をどのように引き起こすか？
• RQ3 自己という概念を、類似性に応じて重みが変化する曖昧な属性の配列として形式化できる程度はどの程度か？
• RQ4 社会的属性の整列において静的状態や急激なフラクチュエーションが生じる条件は何か？そして、それらは物理的系における相転移とどのように関連するか？
• RQ5 実世界の社会的データを用いて、エージェント相互作用を支配する結合行列（A、B、C）を逆算的に再構築できるか？

主な発見

• シミュレーションにより、特定のA、B、C行列を用いることで、属性の向きが静的状態と急激なフラクチュエーションが交互に現れることが示された。これは断続的平衡状態に類似している。
• 特定の属性（例：エージェント1、属性1）では、制限された極値状態を示す非周期的で混沌たる挙動が観察された。
• 他の属性（例：エージェント1、属性3）では、ほぼ周期的な振動が観察され、異なる結合ルールの下で安定した繰り返しパターンが形成されていることが示された。
• 2番目のエージェントの最初の属性（エージェント2、s^2_1）は、一時的な反転を伴う準静的状態を示し、エージェント間で非対称なダイナミクスが生じていることが示された。
• システムの挙動は行列パラメータに極めて敏感であり、結合強度のわずかな変化が、質的に異なるダイナミクスをもたらすことが示された。
• モデルは、非一様で公理的基盤に裏打ちされた合理的な利益最大化の下で、非合理的または複雑な社会的現象が生じうることを支持している。