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

技術要約：ランダムなグループサイズを伴うノイズのある多数決ダイナミクスにおける高次相互作用の影響

問題の定義
本研究は、社会的な影響が単なるペアワイズ（二者間）の接触だけでなく、高次の相互作用（グループ）を通じて発生するシステムにおける意見ダイナミクスを調査するものである。多数決ルール（MR）またはガラムの多数決ルールは、混合状態にある集団における合意形成の標準的なモデルであるが、既存の枠組みでは、多くの場合、固定されたグループサイズを仮定しているか、あるいはグループサイズの不均一性と外部ノイズの相互作用を無視している。本論文は、グループサイズの分布 $P(n)$ が、ノイズのある環境下での集団的な秩序化、緩和時間スケール、および脱出確率にどのように影響するかという理解における空白を埋めるものである。具体的には、局所的な多数決ルールとともに、競合する「場駆動型（field-driven）」メカニズム（外部バイアスやノイズを表す）に従ってグループ更新が行われるモデルを検証する。

手法
著者らは、不均一なグループサイズを持つ**アニールド・ハイパーグラフ（annealed hypergraphs）**上で定義された、ノイズのある多数決ルールモデルを提案している。

• モデルのダイナミクス: $N$ 人のエージェントが二値の意見（$\pm 1$）を持つ。各更新ステップにおいて、規定された分布 $P(n)$（$n \ge 3$ で支持される）からグループサイズ $n$ が抽出される。$n$ 個の異なるエージェントが、一様ランダムに（非復元抽出で）サンプリングされる。
• 更新ルール: 選択されたグループは、以下の2つの更新のいずれかを行う：
  1. 場駆動型更新（確率 $q$）: 全エージェントが、確率 $p$ で状態 $+1$ を、確率 $1-p$ で状態 $-1$ を採用する。
  2. 多数決ルール更新（確率 $1-q$）: エージェントは、グループの厳密な局所的多数派の意見を採用する。偶数 $n$ の場合のタイ（同数）は、変化なしとなる。
• 分布: 本研究では、$P(n)$ に関する3つの標準的なファミリーを分析する：
  1. $n$-一様（固定サイズ $n$）。
  2. 切断されたシフト幾何分布。
  3. 切断されたべき乗則分布（$P(n) \propto n^{-\alpha}$）。
• 解析的枠組み: 著者らは、平均場（MF）ドリフト拡散近似を採用している。システムを混合状態（アニールド）として扱うことで、状態 $+1$ のエージェントの割合 $c(\tau)$ に関するフォッカー・プランク（FP）方程式を導出する。ドリフト係数 $v(c)$ および拡散係数 $D(c)$ は、グループサイズの分布に関して平均化することで算出される。
• 観測量: 本研究では以下に焦点を当てる：
  • 対称的な秩序・無秩序転移閾値 $q_c(P)$（$p=1/2$ のとき）。
  • 合意時間（$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$ のあらゆる $q$ に対して不安定であることを意味する（すなわち、システムは秩序を維持する）。

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)$）によって捉えることができる。

著者らは、これらの結果がアニールド近似（混合状態近似）の範囲内で導出されたものであること、また拡散近似は典型的なジャンプサイズが小さい場合に最もよく成立すること、しかし広範な分布に対しても定性的な傾向を捉えていることを強調している。本研究は、社会的なグループの不均一性が、いかに合意形成とその安定性を形作るかを理解するための統一的な理論的枠組みを提供するものである。