[论文解读] Rebels Lead to the Doctrine of the Mean: Opinion Dynamic in a Heterogeneous DeGroot Model

Zhigang Cao, Mingmin Yang+2 more|arXiv (Cornell University)|Apr 1, 2012

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

一句话总结

本文研究了一类异质 DeGroot 模型中的意见动态，其中叛逆者（即始终采取其邻居平均意见相反立场的个体）促使整个社会趋向于‘中庸教条’，即所有个体无论初始信念如何，最终均收敛至 0.5 的意见。在弱条件下，即使叛逆者数量极少，也能主导系统，通过网络拓扑结构的平衡性，确保在 [0,1] 意见区间中点达成共识。

ABSTRACT

We study an extension of the DeGroot model where part of the players may be rebels. The updating rule for rebels is quite different with that of normal players (which are referred to as conformists): at each step a rebel first takes the opposite value of the weighted average of her neighbors' opinions, i.e. 1 minus that average (the opinion space is assumed to be [0,1] as usual), and then updates her opinion by taking another weighted average between that value and her own opinion in the last round. We find that the effect of rebels is rather significant: as long as there is at least one rebel in every closed and strongly connected group, under very weak conditions, the opinion of each player in the whole society will eventually tend to 0.5.

研究动机与目标

• 研究在社会学习网络中，始终反对其邻居平均意见的叛逆者如何影响意见动态。
• 确定叛逆者在何种条件下能够主导异质 DeGroot 模型的收敛行为。
• 检验叛逆者的存在是否以及如何导致意见区间中点（0.5）的普遍共识。
• 探索使系统在存在叛逆者时收敛或发散的网络拓扑结构条件。
• 通过引入非从众者扩展经典 DeGroot 模型，并分析其对集体意见聚合的影响。

提出的方法

• 本文采用异质 DeGroot 框架对意见动态进行建模，其中个体通过加权平均邻居意见来更新自身观点。
• 叛逆者被正式定义为采用其邻居平均意见相反值的个体，从而向标准线性更新规则引入非线性扰动。
• 模型使用随机且强连通的学习拓扑，以加权邻接矩阵 A 表示，个体被划分为从众者或叛逆者。
• 利用谱图论分析收敛性，特别是更新矩阵 (2U - I)A 的特征值与特征向量，其中 U 为表示叛逆者状态的对角矩阵。
• 理论分析采用复矩阵分解与旋转不变性，刻画系统无法收敛的条件。
• 关键结果表明，仅当网络为叛逆者二分图（即存在奇数长度的叛逆者环）时才会出现非收敛，而该情况在模型假设下被证明不可能发生。

实验结果

研究问题

• RQ1 在异质 DeGroot 模型中，叛逆者在何种条件下可使整个社会无论初始意见如何，均收敛至 0.5？
• RQ2 即使仅有少量叛逆者存在，其如何改变具有 bounded rationality 的社会学习网络的收敛行为？
• RQ3 网络拓扑的何种结构性特征——特别是叛逆者奇数环的存在——决定了系统是否收敛或发散？
• RQ4 在非贝叶斯意见动态模型中，少量叛逆者的混合是否能显著改变社会的集体行为？
• RQ5 在网络连通性与对称性方面，其在存在反叛者时如何促进或阻碍中点共识的形成？

主要发现

• 在非常弱的条件下，无论初始意见如何，叛逆者均能推动整个社会收敛至 [0,1] 区间中点 0.5。
• 当学习拓扑强连通且网络非叛逆者二分图（即不存在奇数长度叛逆者环）时，系统会收敛至 0.5。
• 非收敛仅发生在网络为叛逆者二分图时，而该情况在模型假设下，当叛逆者存在于奇数长度环中时在结构上不可能发生。
• 系统的收敛行为由更新矩阵 (2U - I)A 的谱性质决定，特别是其最大特征值的模长。
• 在所有个体均为叛逆者的特殊情形下，更新矩阵的第二大特征值决定了收敛速度。
• 该模型证实，叛逆者起到调停者作用，促进观点均等化，引导达成平衡共识，与 Galam 在离散投票者模型中关于反叛者的发现一致。