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

Technische Samenvatting: Effect van hogere-orde interacties op ruisgevoelige meerderheidsregels met willekeurige groepsgroottes

Probleemstelling
Dit onderzoek onderzoekt de dynamica van meningsvorming in systemen waar sociale invloed plaatsvindt via interacties van hogere orde (groepen) in plaats van uitsluitend via paarcontacten. Hoewel de meerderheidsregel-dynamica (MR), of Galam-meerderheidsregel, een canoniek model is voor consensusvorming in goed gemengde populaties, gaan bestaande kaders vaak uit van vaste groepsgroottes of verwaarlozen zij de wisselwerking tussen de heterogeniteit van de groepsgrootte en externe ruis. Het artikel adresseert het gat in het begrip van hoe een distributie van interactiegroepgroottes, $P(n)$, de collectieve ordening, de relaxatietijdschalen en de exit-kansen beïnvloedt in een omgeving met ruis. Specifiek wordt een model onderzocht waarbij groepupdates onderhevig zijn aan een concurrerend "veld-gestuurd" mechanisme (dat externe bias of ruis vertegenwoordigt) naast de lokale meerderheidsregel.

Methodologie
De auteurs stellen een ruisgevoelig meerderheidsregel-model voor, gedefinieerd op geannealde hypergrafen met heterogene groepsgroottes.

• Modeldynamica: Een populatie van $N$ agenten heeft binaire meningen ($\pm 1$). Bij elke update stap wordt een groepsgrootte $n$ getrokken uit een voorgeschreven distributie $P(n)$ (ondersteund op $n \ge 3$). $n$ verschillende agenten worden uniform willekeurig gesampled (zonder teruglegging).
• Update-regels: De geselecteerde groep ondergaat een van de twee updates:
  1. Veld-gestuurde update (kans $q$): Alle agenten in de groep nemen staat $+1$ aan met kans $p$ of staat $-1$ met kans $1-p$.
  2. Meerderheidsregel-update (kans $1-q$): Agenten nemen de strikte lokale meerderheidsmening van de groep aan. Gelijkspel (voor even $n$) resulteert in geen verandering.
• Distributies: De studie analyseert drie canonieke families voor $P(n)$:
  1. $n$-uniform (vaste grootte $n$).
  2. Afgekappte verschoven geometrische distributie.
  3. Afgekappte power-law distributie ($P(n) \propto n^{-\alpha}$).
• Analytisch kader: De auteurs maken gebruik van een mean-field (MF) drift-diffusie benadering. Door het systeem te behandelen als goed gemengd (geanneleerd), leiden zij een Fokker-Planck (FP) vergelijking af voor de fractie agenten in staat $+1$, $c(\tau)$. De driftcoëfficiënt $v(c)$ en de diffusiecoëfficiënt $D(c)$ worden berekend door te middelen over de groepsgroottedistributie $P(n)$.
• Observabelen: De studie richt zich op:
  • De symmetrische orde-wanorde transitiedrempel $q_c(P)$ bij $p=1/2$.
  • Consensus tijd ($T_{cons}$) in het zuivere meerderheidsregel-limiet ($q=0$).
  • Wanordentijd ($T_{dis}$) in de wanorde fase ($q > q_c$).
  • Exit-kans $E(c_0)$ in het zuivere meerderheidsregel-limiet.
• Validatie: Analytische voorspellingen worden gevalideerd tegen uitgebreide Monte Carlo (MC) simulaties.

Belangrijkste Bijdragen en Resultaten

1. Kritische Drempel en Orde-Wanorde Transitie:

   • De auteurs leiden een algemene expressie af voor de kritische veld-gestuurde updatekans $q_c(P)$ bij het symmetrische punt ($p=1/2$):
     $$q_c(P) = \frac{A_1(P)}{A_1(P) + \langle n \rangle}$$
     waarbij $\langle n \rangle$ de gemiddelde groepsgrootte is en $A_1(P)$ de gemiddelde meerderheidshefboom nabij de symmetrische toestand kwantificeert.
   • Impact van Heterogeniteit: Bredere en zwaardere staartdistributies (bijv. power laws met een kleine $\alpha$) verhogen $q_c$, waardoor de geordende toestand robuuster is tegen ruis. Dit wordt toegeschreven aan het versterkte effect van zeldzame gebeurtenissen met grote groepen die de meerderheidsuitlijning sterk versterken.
   • Voor power-law distributies met $\alpha \le 5/2$ nadert de drempel $q_c$ de waarde 1 in het thermodynamische limiet, wat impliceert dat de symmetrische gemengde toestand onstabiel is voor elke $q < 1$ (d.w.z. het systeem blijft geordend).

2. Consensus Tijd Schaling ($q=0$):

   • In het zuivere meerderheidsregel-regime volgt de consensus tijd $T_{cons}$ over het algemeen een logaritmische schaling $T_{cons} \sim B \ln N$.
   • De prefactor $B$ hangt af van de distributie $P(n)$. Grotere effectieve groepsgroottes en zwaardere staarten (binnen het eindige-moment regime) verminderen $B$, wat de consensus versnelt.
   • Crossover Gedrag: Voor voldoende zware staarten in power laws ($\alpha \le 2$) wordt de logaritmische groei onderdrukt. De consensus tijd verzadigt of groeit sub-logaritmisch omdat zeldzame grote groepen in één enkele update macroscopische fracties van het systeem kunnen uitlijnen.

3. Wanordentijd ($q > q_c$):

   • In de wanorde fase schaalt de tijd om de gemengde toestand te bereiken vanuit een volledig geordende configuratie als $T_{dis} \sim B \ln N$.
   • De relaxatiesnelheid wordt gecontroleerd door de afstand tot de kritische drempel. De prefactor divergeert als $q \to q_c^+$, wat duidt op kritische vertraging (critical slowing down).
   • Voor power-law ensembles met $\alpha \le 5/2$ is het gedrag van de wanordentijd protocol-afhankelijk vanwege de divergentie van momenten in het thermodynamische limiet.

4. Exit-kans en Universele Schaling:

   • In het zuivere meerderheidsregel-limiet voldoet de exit-kans $E(c_0)$ (kans op het bereiken van volledige consensus startend vanaf fractie $c_0$) aan een universele error-functie schaleringsvorm:
     $$E(c_0) \approx \frac{1}{2} \left[ 1 + \text{erf}\left( \sqrt{\gamma(P)} \left(c_0 - \frac{1}{2}\right) \right) \right]$$
   • De schaleringsparameter $\gamma(P) = A_1(P)/D_0(P)$ vat de ratio samen van meerderheidsversterking versus stochastische fluctuaties.
   • Distributies die grotere groepen bevoordelen, verhogen $\gamma(P)$, wat de transitie verscherpt en kleine initiële onbalansen beslissender maakt.

Betekenis en Claims
Het artikel claimt dat de volledige distributie van groepsgroottes, $P(n)$, een cruciale determinant is voor niet-evenwichtsordering in hogere-orde opiniedynamica, in plaats van enkel de gemiddelde groepsgrootte.

• Robuustheid: Heterogeniteit, met name zware staarten, versterkt de robuustheid van macroscopische orde tegen ruis door gebruik te maken van zeldzame gebeurtenissen met grote groepen.
• Relaxatiedynamica: De distributie van groepsgroottes bepaalt de eindige-omvang schaling van relaxatie, wat crossovers induceert van standaard logaritmisch gedrag naar snellere ordening in brede ensembles.
• Universaliteit: Zelfs in de aanwezigheid van complexe hogere-orde structuren kan het gedrag van het systeem nabij kritische punten worden gevangen door een enkele structurele parameter ($\gamma(P)$ of $A_1(P)$) die microscopische groepstatistieken aan macroscopische dynamica koppelt.

De auteurs benadrukken dat hun resultaten zijn afgeleid binnen de geanneleerde (goed gemengde) benadering en dat de diffusiebenadering het best werkt wanneer typische spronggroottes klein zijn, hoewel het kwalitatieve trends ook voor brede distributies goed vangt. Het werk biedt een verenigd theoretisch kader voor het begrijpen van hoe sociale groepheterogeniteit consensusvorming en stabiliteit vormgeeft.