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

Resumen Técnico: Efecto de las Interacciones de Orden Superior en la Dinámica de Regla de Mayoría con Ruido y Tamaños de Grupo Aleatorios

Planteamiento del Problema
Este estudio investiga la dinámica de opiniones en sistemas donde la influencia social ocurre a través de interacciones de orden superior (grupos) en lugar de únicamente mediante contactos por pares. Si bien la dinámica de regla de mayoría (MR), o regla de mayoría de Galam, es un modelo canónico para la formación de consenso en poblaciones bien mezcladas, los marcos existentes suelen asumir tamaños de grupo fijos o descuidan la interacción entre la heterogeneidad del tamaño de los grupos y el ruido externo. El artículo aborda la brecha en la comprensión de cómo una distribución de tamaños de grupo de interacción, $P(n)$, afecta el ordenamiento colectivo, las escalas de tiempo de relajación y las probabilidades de salida en un entorno con ruido. Específicamente, examina un modelo donde las actualizaciones de grupo están sujetas a un mecanismo competidor "impulsado por campo" (que representa el sesgo externo o el ruido) junto con la regla de mayoría local.

Metodología
Los autores proponen un modelo de regla de mayoría con ruido definido en hipergrafos recocidos con tamaños de grupo heterogéneos.

• Dinámica del Modelo: Una población de $N$ agentes posee opiniones binarias ($\pm 1$). En cada paso de actualización, se extrae un tamaño de grupo $n$ de una distribución prescrita $P(n)$ (con soporte en $n \ge 3$). Se seleccionan $n$ agentes distintos de forma uniforme y aleatoria (sin reemplazo).
• Reglas de Actualización: El grupo seleccionado experimenta una de dos actualizaciones:
  1. Actualización impulsada por campo (probabilidad $q$): Todos los agentes en el grupo adoptan el estado $+1$ con probabilidad $p$ o $-1$ con probabilidad $1-p$.
  2. Actualización de regla de mayoría (probabilidad $1-q$): Los agentes adoptan la opinión de la mayoría local estricta del grupo. Los empates (para $n$ par) resultan en ningún cambio.
• Distribuciones: El estudio analiza tres familias canónicas para $P(n)$:
  1. $n$-uniforme (tamaño fijo $n$).
  2. Distribución geométrica desplazada truncada.
  3. Distribución de ley de potencia truncada ($P(n) \propto n^{-\alpha}$).
• Marco Analítico: Los autores emplean una aproximación de difusión-deriva de campo medio (MF). Al tratar el sistema como bien mezclado (recocido), derivan una ecuación de Fokker-Planck (FP) para la fracción de agentes en el estado $+1$, $c(\tau)$. El coeficiente de deriva $v(c)$ y el coeficiente de difusión $D(c)$ se calculan promediando sobre la distribución de tamaño de grupo $P(n)$.
• Observables: El estudio se centra en:
  • El umbral de transición orden-desorden simétrico $q_c(P)$ en $p=1/2$.
  • El tiempo de consenso ($T_{cons}$) en el límite de regla de mayoría pura ($q=0$).
  • El tiempo de desorden ($T_{dis}$) en la fase desordenada ($q > q_c$).
  • La probabilidad de salida $E(c_0)$ en el límite de regla de mayoría pura.
• Validación: Las predicciones analíticas se validan mediante extensas simulaciones de Monte Carlo (MC).

Contribuciones Clave y Resultados

1. Umbral Crítico y Transición Orden-Desorden:

   • Los autores derivan una expresión general para la probabilidad crítica de actualización impulsada por campo $q_c(P)$ en el punto simétrico ($p=1/2$):
     $$q_c(P) = \frac{A_1(P)}{A_1(P) + \langle n \rangle}$$
     donde $\langle n \rangle$ es el tamaño medio del grupo y $A_1(P)$ cuantifica el promedio de la palanca de la mayoría cerca del estado simétrico.
   • Impacto de la Heterogeneidad: Las distribuciones más amplias y de colas pesadas (por ejemplo, leyes de potencia con $\alpha$ pequeño) aumentan $q_c$, haciendo que el estado ordenado sea más robusto frente al ruido. Esto se atribuye al efecto potenciado de los eventos de grupos grandes y poco frecuentes, que amplifican fuertemente la alineación de la mayoría.
   • Para distribuciones de ley de potencia con $\alpha \le 5/2$, el umbral $q_c$ se acerca a 1 en el límite termodinámico, lo que implica que el estado mixto simétrico es inestable para cualquier $q < 1$ (es decir, el sistema permanece ordenado).

2. Escalamiento del Tiempo de Consenso ($q=0$):

   • En el régimen de regla de mayoría pura, el tiempo de consenso $T_{cons}$ generalmente sigue un escalamiento logarítmico $T_{cons} \sim B \ln N$.
   • El prefactor $B$ depende de la distribución $P(n)$. Los tamaños de grupo efectivos más grandes y las colas más pesadas (dentro del régimen de momentos finitos) reducen $B$, acelerando el consenso.
   • Comportamiento de Crossover: Para leyes de potencia con colas suficientemente pesadas ($\alpha \le 2$), el crecimiento logarítmico se ve suprimido. El tiempo de consenso se satura o crece de forma sub-logarítmica porque los grupos grandes y raros pueden alinear fracciones macroscópicas del sistema en una sola actualización.

3. Tiempo de Desorden ($q > q_c$):

   • En la fase desordenada, el tiempo para alcanzar el estado mixto desde una configuración totalmente ordenada escala como $T_{dis} \sim B \ln N$.
   • La tasa de relajación está controlada por la distancia al umbral crítico. El prefactor diverge cuando $q \to q_c^+$, indicando un frenado crítico (critical slowing down).
   • Para conjuntos de ley de potencia con $\alpha \le 5/2$, el comportamiento del tiempo de desorden es dependiente del protocolo debido a la divergencia de los momentos en el límite termodinámico.

4. Probabilidad de Salida y Escalamiento Universal:

   • En el límite de regla de mayoría pura, la probabilidad de salida $E(c_0)$ (probabilidad de alcanzar el consenso total partiendo de la fracción $c_0$) obedece una forma de escalamiento de función de error universal:
     $$E(c_0) \approx \frac{1}{2} \left[ 1 + \text{erf}\left( \sqrt{\gamma(P)} \left(c_0 - \frac{1}{2}\right) \right) \right]$$
   • El parámetro de escalamiento $\gamma(P) = A_1(P)/D_0(P)$ encapsula la relación entre la amplificación de la mayoría y las fluctuaciones estocásticas.
   • Las distribuciones que favorecen grupos más grandes aumentan $\gamma(P)$, agudizando la transición y haciendo que los pequeños desequilibrios iniciales sean más decisivos.

Significado y Reivindicaciones
El artículo sostiene que la distribución completa de los tamaños de grupo, $P(n)$, es un determinante clave del ordenamiento fuera del equilibrio en la dinámica de opiniones de orden superior, más allá de solo el tamaño medio del grupo.

• Robustez: La heterogeneidad, particularmente las colas pesadas, mejora la robustez del orden macroscópico frente al ruido al aprovechar los eventos de grupos grandes y raros.
• Dinámica de Relajación: La distribución de los tamaños de grupo dicta el escalamiento de tamaño finito de la relajación, induciendo crossovers desde el comportamiento logarítmico estándar hacia un ordenamiento más rápido en conjuntos de distribución amplia.
• Universalidad: Incluso en presencia de estructuras de orden superior complejas, el comportamiento del sistema cerca de los puntos críticos puede capturarse mediante un único parámetro estructural ($\gamma(P)$ o $A_1(P)$) que vincula la estadística microscópica de los grupos con la dinámica macroscópica.

Los autores enfatizan que sus resultados se derivan dentro de la aproximación de recocido (bien mezclado) y que la aproximación de difusión funciona mejor cuando los tamaños de salto típicos son pequeños, aunque captura tendencias cualitativas incluso para distribuciones amplias. El trabajo proporciona un marco teórico unificado para comprender cómo la heterogeneidad de los grupos sociales moldea la formación y la estabilidad del consenso.