Effect of higher-order interactions on noisy majority-rule dynamics with random group sizes

技术摘要：随机群组规模下高阶相互作用对噪声多数规则动力学的影响

问题陈述
本研究调查了在社会影响通过高阶相互作用（群体）而非仅仅通过两两接触进行的系统中，意见动力学的演化过程。虽然多数规则（MR）动力学（或称 Galam 多数规则）是良好混合种群中共识形成的一个典型模型，但现有的框架通常假设固定的群组规模，或者忽略了群组规模异质性与外部噪声之间的相互作用。本文旨在解决一个研究空白，即群组规模分布 $P(n)$ 如何影响在存在噪声环境下的集体有序性、弛豫时间尺度以及退出概率。具体而言，本文研究了一个其中群组更新受竞争性的“场驱动”机制（代表外部偏差或噪声）与局部多数规则共同影响的模型。

方法论
作者提出了一个定义在具有异质群组规模的**退火超图（annealed hypergraphs）**上的噪声多数规则模型。

• 模型动力学： 一个由 $N$ 个智能体组成的种群持有二元意见（$\pm 1$）。在每次更新步骤中，从给定的分布 $P(n)$ 中抽取一个群组规模 $n$（支持集为 $n \ge 3$）。$n$ 个不同的智能体被均匀随机采样（无放回）。
• 更新规则： 被选中的群组经历以下两种更新之一：
  1. 场驱动更新（概率为 $q$）： 所有智能体以概率 $p$ 采纳状态 $+1$，或以概率 $1-p$ 采纳状态 $-1$。
  2. 多数规则更新（概率为 $1-q$）： 智能体采纳该群组的严格局部多数意见。对于偶数 $n$ 的情况，若出现平局则不发生改变。
• 分布类型： 研究分析了三种典型的 $P(n)$ 族：
  1. $n$-一致分布（固定规模 $n$）。
  2. 截断移位几何分布。
  3. 截断幂律分布（$P(n) \propto n^{-\alpha}$）。
• 分析框架： 作者采用了平均场（MF）漂移-扩散近似。通过将系统视为良好混合的（退火）系统，他们推导出了关于状态 $+1$ 的比例 $c(\tau)$ 的 Fokker-Planck (FP) 方程。漂移系数 $v(c)$ 和扩散系数 $D(c)$ 通过对群组规模分布 $P(n)$ 进行平均计算得出。
• 观测指标： 研究关注于：
  • 在 $p=1/2$ 时的对称序-无序转变阈值 $q_c(P)$。
  • 纯多数规则极限下的共识时间（$T_{cons}$）。
  • 无序相中的无序时间（$T_{dis}$）。
  • 纯多数规则极限下的退出概率 $E(c_0)$。
• 验证： 分析预测通过广泛的蒙特卡洛（MC）模拟进行了验证。

核心贡献与结果

1. 临界阈值与序-无序转变：

   • 作者在对称点（$p=1/2$）推导出了临界场驱动更新概率 $q_c(P)$ 的一般表达式：
     $$q_c(P) = \frac{A_1(P)}{A_1(P) + \langle n \rangle}$$
     其中 $\langle n \rangle$ 是平均群组规模，$A_1(P)$ 量化了对称态附近的平均多数杠杆作用。
   • 异质性的影响： 更宽且具有重尾特征的分布（例如具有较小 $\alpha$ 的幂律分布）会增加 $q_c$，使得有序态对噪声更具鲁棒性。这归因于稀有的、大规模群组事件增强了多数对齐的效应。
   • 对于幂律分布，当 $\alpha \le 5/2$ 时，$q_c$ 在热力学极限下趋于 1，这意味着对于任何 $q < 1$ 的情况，对称混合态都是不稳定的（即系统保持有序）。

2. 共识时间标度（$q=0$）：

   • 在纯多数规则机制下，共识时间 $T_{cons}$ 通常遵循对数标度 $T_{cons} \sim B \ln N$。
   • 预因子 $B$ 取决于分布 $P(n)$。较大的有效群组规模和更重的尾部（在有限矩范围内）会减小 $B$，从而加速共识形成。
   • 交叉行为： 对于足够重的尾部幂律分布（$\alpha \le 2$），对数增长会被抑制。共识时间会趋于饱和或呈亚对数增长，因为稀有的大规模群组可以在单次更新中使宏观比例的智能体达成对齐。

3. 无序时间（$q > q_c$）：

   • 在无序相中，从完全有序构型达到混合态的时间遵循 $T_{dis} \sim B \ln N$。
   • 弛豫速率受控于距离临界阈值的距离。当 $q \to q_c^+$ 时，预因子发生发散，表明出现了临界慢化现象。
   • 对于 $\alpha \le 5/2$ 的幂律系综，由于热力学极限下矩的发散，无序时间的行为取决于具体的协议。

4. 退出概率与普适标度：

   • 在纯多数规则极限下，退出概率 $E(c_0)$（从比例 $c_0$ 开始达到完全共识的概率）遵循一种通用的误差函数标度形式：
     $$E(c_0) \approx \frac{1}{2} \left[ 1 + \text{erf}\left( \sqrt{\gamma(P)} \left(c_0 - \frac{1}{2}\right) \right) \right]$$
   • 标度参数 $\gamma(P) = A_1(P)/D_0(P)$ 封装了多数放大作用与随机涨落之间的比例。
   • 有利于较大群组的分布会增加 $\gamma(P)$，从而使转变更加剧烈，并使微小的初始不平衡变得更具决定性。

意义与主张
本文声称，群组规模的完整分布 $P(n)$ 是高阶意见动力学中非平衡有序性的关键决定因素，而不仅仅是其平均值。

• 鲁棒性： 异质性，特别是重尾分布，通过利用稀有的大规模群组事件，增强了宏观有序性对噪声的鲁棒性。
• 弛豫动力学： 群组规模的分布决定了有限尺寸标度，诱导了从标准对数行为到宽分布中更快有序化的交叉。
• 普适性： 即使在存在复杂高阶结构的情况下，系统在临界点附近的行为也可以由单个结构参数（$\gamma(P)$ 或 $A_1(P)$）来捕捉，该参数将微观群组统计特性与宏观动力学联系起来。

作者强调，其结果是在退火（良好混合）近似下推导出的，尽管扩散近似在典型跳跃步长较小时表现最佳，但它仍能捕捉到定性趋势，即使对于宽分布也是如此。这项工作提供了一个统一的理论框架，用于理解社会群组异质性如何塑造共识的形成与稳定性。