[论文解读] Spin-glass-like Dynamics of Social Networks

Fariel Shafee|ArXiv.org|Jun 20, 2005

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

一句话总结

本文提出一种自旋玻璃类模型，用以解释社会与经济网络中的振荡动力学，其中具有冲突偏好的代理人（以自旋变量表示）争夺有限资源。通过引入固定偏置（如遗传或环境影响）与随机噪声的相互作用，系统因竞争性的正负耦合而产生阻挫，导致持续振荡，这与统计物理中的自旋玻璃行为相一致。

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.

研究动机与目标

• 使用自旋玻璃物理的原理来建模社会与经济代理人动力学。
• 理解冲突偏好与有限资源如何导致社会系统中的不稳定均衡。
• 研究固定偏置（如遗传或环境因素）与随机噪声在塑造系统动力学中的作用。
• 探究多Agent交互网络中，阻挫是否会导致振荡行为的出现。
• 在自旋玻璃系统与社会网络之间建立类比，以解释决策过程中持续不稳定的成因。

提出的方法

• 将个体代理人的偏好表示为具有离散取向的自旋类变量。
• 使用包含固定偏置与随机噪声分量的耦合矩阵来建模代理人之间的相互作用。
• 为每个代理人定义一个效用函数，该函数依赖于加权相互作用的总和，类似于自旋玻璃系统中的能量。
• 在优化个体效用函数的条件下模拟系统动力学，导致类似于自旋玻璃弛豫的演化规则。
• 通过不同属性间代理人之间的混合符号耦合（正负耦合）引入阻挫。
• 随时间分析系统行为，重点关注振荡现象及无法收敛至稳定均衡的状态。

实验结果

研究问题

• RQ1 自旋玻璃动力学能否解释社会与经济网络中持久的振荡现象？
• RQ2 固定偏置与随机环境噪声在多大程度上影响代理人相互作用的稳定性？
• RQ3 代理人之间冲突（阻挫）耦合在多大程度上导致非收敛动力学？
• RQ4 相互作用矩阵的结构在生成振荡行为中起何种作用？
• RQ5 在代理人偏好中同时包含确定性与随机分量时，对系统层面结果有何影响？

主要发现

• 由于代理人之间竞争性的正负耦合导致的阻挫，该模型表现出持久振荡。
• 即使存在固定偏置与随机噪声，振荡动力学依然出现，表明具有冲突偏好的多Agent系统具有内在不稳定性。
• 系统无法收敛至稳定均衡，与物理系统中自旋玻璃的行为一致。
• 耦合矩阵中同时存在固定偏置与随机分量，导致复杂且非平衡的动力学。
• 该动力学类似于自旋玻璃系统，尤其在不存在全局能量最小值时表现明显。
• 该模型为理解为何社会与经济系统即使在优化努力下也常无法达成稳定共识提供了理论框架。