[论文解读] Heterophilious dynamics enhances consensus

Sébastien Motsch, Eitan Tadmor|arXiv (Cornell University)|Jan 16, 2013

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

一句话总结

本文挑战了传统观点，即相似性促进代理系统中的共识，通过证明异质性动态——即代理更倾向于与不同个体对齐——实际上能增强共识形成。通过使用影响力权重随位置差异增大而增加的非线性对齐模型，作者表明更强的异质性可减少聚类数量并加速收敛至单一共识聚类。

ABSTRACT

We review a general class of models for self-organized dynamics based on alignment. The dynamics of such systems is governed solely by interactions among individuals or "agents," with the tendency to adjust to their `environmental averages'. This, in turn, leads to the formation of clusters, e.g., colonies of ants, flocks of birds, parties of people, etc. A natural question which arises in this context is to understand when and how clusters emerge through the self-alignment of agents, and what type of "rules of engagement" influence the formation of such clusters. Of particular interest to us are cases in which the self-organized behavior tends to concentrate into one cluster, reflecting a consensus of opinions, flocking or concentration of other positions intrinsic to the dynamics. Many standard models for self-organized dynamics in social, biological and physical science assume that the intensity of alignment increases as agents get closer, reflecting a common tendency to align with those who think or act alike. Moreover, "Similarity breeds connection," reflects our intuition that increasing the intensity of alignment as the difference of positions decreases, is more likely to lead to a consensus. We argue here that the converse is true: when the dynamics is driven by local interactions, it is more likely to approach a consensus when the interactions among agents \emph{increase} as a function of their difference in position. \emph{Heterophily} --- the tendency to bond more with those who are different rather than with those who are similar, plays a decisive rôle in the process of clustering. We point out that the number of clusters in heterophilious dynamics \emph{decreases} as the heterophily dependence among agents increases. In particular, sufficiently strong heterophilious interactions enhance consensus.

研究动机与目标

• 研究自组织系统在何种条件下收敛至单一共识聚类。
• 挑战相似性驱动对齐（同质性）是共识所必需的普遍假设。
• 分析异质性交互规则——影响力随位置差异增大而增加——对聚类和共识的影响。
• 确立更强异质性能减少聚类数量并促进全局共识。
• 为异质性在非线性对齐动力学中所起的稳定与共识增强作用提供理论和数值证据。

提出的方法

• 构建一个通用的基于代理的模型，其中每个代理的速度通过基于相对位置差异的邻居对齐来演化。
• 引入随 $ \mathbf{p}_i - \mathbf{p}_j $ 幅值增大而增加的非线性影响力系数 $ a_{ij} $，以模拟异质性。
• 使用平均场极限和流体动力学近似分析系统，推导宏观方程。
• 通过数值模拟展示随着异质性强度增加，聚类数量减少。
• 考虑全局与局部交互模式，包括固定邻居数和局部连通性模型。
• 应用图连通性与活动集分析，研究在不同交互规则下共识的出现。

实验结果

研究问题

• RQ1 增加与不同个体对齐（异质性）是否能增强自组织系统中的共识形成？
• RQ2 随着异质性交互强度的增加，聚类数量如何演变？
• RQ3 非线性影响力函数在促进或抑制共识方面起什么作用？
• RQ4 局部与全局交互规则如何影响异质性条件下的共识出现？
• RQ5 平均场与流体动力学极限能否准确描述异质性对齐模型的大时间行为？

主要发现

• 异质性动态，即影响力随位置差异增大而增加，可导致聚类更少且更快收敛至共识。
• 与同质性相反，强异质性可减少聚类数量，并推动系统趋向单一共识状态。
• 数值模拟证实，增加异质性参数会导致聚类数量单调减少。
• 理论分析表明，即使在有限连通性下，固定邻居数的局部异质性仍能增强共识。
• 该模型的平均场与流体动力学极限表现出非局部对齐项，反映出远距离代理的影响，支持共识形成。
• 结果在不同交互模式下均成立，包括全局与局部连通性，表明异质性共识增强效应具有鲁棒性。