[论文解读] Clustering and coexistence in the one-dimensional vectorial Deffuant model

Nicolas Lanchier, Stylianos Scarlatos|arXiv (Cornell University)|May 7, 2014

Opinion Dynamics and Social Influence参考文献 10被引用 8

一句话总结

本文研究一维向量化的Deffuant模型，其中格点上的个体基于置信阈值在F个二元问题上更新观点。研究发现存在相变：当置信阈值θ ≤ F/2时发生聚类，而当θ > F/2时发生共存（固定于碎片化配置），并通过与湮灭式随机游走的耦合及低密度初始条件下大偏差估计证明了固定性。

ABSTRACT

The vectorial Deffuant model is a simple stochastic process for the dynamics of opinions that also includes a confidence threshold. To understand the role of space in this type of social interactions, we study the process on the one-dimensional lattice where individuals are characterized by their opinion - in favor or against - about $F$ different issues and where pairs of nearest neighbors potentially interact at rate one. Potential interactions indeed occur when the number of issues both neighbors disagree on does not exceed a certain confidence threshold, which results in one of the two neighbors updating her opinion on one of the issues both neighbors disagree on (if any). This paper gives sufficient conditions for clustering of the system and for coexistence due to fixation in a fragmented configuration, showing the existence of a phase transition between both regimes at a critical confidence threshold.

研究动机与目标

• 分析一维向量化Deffuant模型在F个问题上具有二元观点时的长期行为。
• 确定系统发生聚类（最终共识）或共存（固定于碎片化配置）的条件。
• 识别在θ = F/2处从聚类到共存区域的相变。
• 通过耦合技术与边数的大偏差界，证明共存区域中的固定性。

提出的方法

• 将系统建模为在Z上具有最近邻相互作用的连续时间马尔可夫链。
• 定义生成元Lf(η)以描述观点更新：当邻居间的汉明距离≤θ时，以速率1相互作用，并随机更新一个不一致的问题。
• 在边上使用权重函数φ(e)追踪观点差异，并定义超鞅结构。
• 应用大偏差界（引理11）以控制边数e_N(u,v)围绕其期望值的波动。
• 通过与湮灭式随机游走的耦合证明固定性，并表明当F > 2θ且ρ较小时，期望权重Eφ(e) > 0。
• 利用Eφ(e)是ρ的二次多项式且常数项为正(1/2)(F − 2θ)的事实，证明当ρ > 0较小时其值为正。

实验结果

研究问题

• RQ1 在一维向量化Deffuant模型中，系统在何种条件下表现出聚类（共识）与共存（碎片化固定）？
• RQ2 在系统中分离聚类与共存的临界置信阈值θ是什么？
• RQ3 问题数F如何影响聚类与共存之间相变的影响？
• RQ4 能否通过概率耦合与大偏差技术严格证明非共识配置中的固定性？
• RQ5 初始非最小观点密度ρ在决定系统长期行为中起什么作用？

主要发现

• 当置信阈值满足θ ≤ F/2时，系统以概率1发生聚类。
• 当θ > F/2时，系统发生共存（固定于碎片化配置），前提是初始观点分布的密度ρ > 0足够小。
• 在θ = F/2处发生相变，将聚类与共存区域分隔开。
• 当F > 2θ时，对于小ρ > 0，期望权重Eφ(e)为正，这通过超鞅论证意味着固定性。
• 大偏差估计（引理11）控制了边数偏离其均值的概率，从而支持了固定性的证明。
• 期望权重多项式中的常数项为(1/2)(F − 2θ)，当F > 2θ时为正，确保当ρ较小时Eφ(e) > 0。