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

Resumo Técnico: Efeito de Interações de Ordem Superior em Dinâmicas de Regra de Maioria Ruidosas com Tamanhos de Grupo Aleatórios

Problema
Este estudo investiga a dinâmica de opiniões em sistemas onde a influência social ocorre por meio de interações de ordem superior (grupos) em vez de apenas contatos pareados. Embora a dinâmica de regra de maioria (MR), ou regra de maioria de Galam, seja um modelo canônico para a formação de consenso em populações bem misturadas, as estruturas existentes frequentemente assumem tamanhos de grupo fixos ou negligenciam a interação entre a heterogeneidade do tamanho do grupo e o ruído externo. O artigo aborda a lacuna na compreensão de como uma distribuição de tamanhos de grupos de interação, $P(n)$, afeta o ordenamento coletivo, as escalas de tempo de relaxação e as probabilidades de saída em um ambiente ruidoso. Especificamente, examina-se um modelo onde as atualizações de grupo estão sujeitas a um mecanismo competitivo "dirigido por campo" (representando viés externo ou ruído) juntamente com a regra de maioria local.

Metodologia
Os autores propõem um modelo de regra de maioria ruidosa definido em hipergrafos anelados com tamanhos de grupo heterogêneos.

• Dinâmica do Modelo: Uma população de $N$ agentes detém opiniões binárias ($\pm 1$). Em cada etapa de atualização, um tamanho de grupo $n$ é extraído de uma distribuição prescrita $P(n)$ (suportada em $n \ge 3$). $n$ agentes distintos são amostrados uniformemente ao acaso (sem reposição).
• Regras de Atualização: O grupo selecionado passa por uma de duas atualizações:
  1. Atualização dirigida por campo (probabilidade $q$): Todos os agentes no grupo adotam o estado $+1$ com probabilidade $p$ ou $-1$ com probabilidade $1-p$.
  2. Atualização de regra de maioria (probabilidade $1-q$): Os agentes adotam a opinião da maioria local estrita do grupo. Empates (para $n$ par) resultam em nenhuma mudança.
• Distribuições: O estudo analisa três famílias canônicas para $P(n)$:
  1. $n$-uniforme (tamanho fixo $n$).
  2. Distribuição geométrica deslocada truncada.
  3. Distribuição de lei de potência truncada ($P(n) \propto n^{-\alpha}$).
• Estrutura Analítica: Os autores empregam uma aproximação de drift-difusão de campo médio (MF). Ao tratar o sistema como bem misturado (anelado), eles derivam uma equação de Fokker-Planck (FP) para a fração de agentes no estado $+1$, $c(\tau)$. O coeficiente de drift $v(c)$ e o coeficiente de difusão $D(c)$ são calculados através da média sobre a distribuição de tamanho de grupo $P(n)$.
• Observáveis: O estudo foca em:
  • O limiar de transição ordem-desordem simétrico $q_c(P)$ em $p=1/2$.
  • Tempo de consenso ($T_{cons}$) no limite de regra de maioria pura ($q=0$).
  • Tempo de desordem ($T_{dis}$) na fase desordenada ($q > q_c$).
  • Probabilidade de saída $E(c_0)$ no limite de regra de maioria pura.
• Validação: As previsões analíticas são validadas contra extensas simulações de Monte Carlo (MC).

Principais Contribuições e Resultados

1. Limiar Crítico e Transição Ordem-Desordem:

   • Os autores derivam uma expressão geral para a probabilidade crítica de atualização dirigida por campo $q_c(P)$ no ponto simétrico ($p=1/2$):
     $$q_c(P) = \frac{A_1(P)}{A_1(P) + \langle n \rangle}$$
     onde $\langle n \rangle$ é o tamanho médio do grupo e $A_1(P)$ quantifica a alavancagem média da maioria próximo ao estado simétrico.
   • Impacto da Heterogeneidade: Distribuições mais amplas e de cauda pesada (ex: leis de potência com $\alpha$ pequeno) aumentam $q_c$, tornando o estado ordenado mais robusto contra o ruído. Isso é atribuído ao efeito amplificado de eventos de grupos grandes e raros, que reforçam fortemente o alinhamento da maioria.
   • Para distribuições de lei de potência com $\alpha \le 5/2$, o limiar $q_c$ aproxima-se de 1 no limite termodinâmico, implicando que o estado misto simétrico é instável para qualquer $q < 1$ (ou seja, o sistema permanece ordenado).

2. Escalonamento do Tempo de Consenso ($q=0$):

   • No regime de regra de maioria pura, o tempo de consenso $T_{cons}$ geralmente segue um escalonamento logarítmico $T_{cons} \sim B \ln N$.
   • O pre-fator $B$ depende da distribuição $P(n)$. Tamanhos de grupo efetivos maiores e caudas mais pesadas (dentro do regime de momentos finitos) reduzem $B$, acelerando o consenso.
   • Comportamento de Crossover: Para leis de potência suficientemente pesadas ($\alpha \le 2$), o crescimento logarítmico é suprimido. O tempo de consenso ou satura ou cresce sub-logaritmicamente porque grupos grandes e raros podem alinhar frações macroscópicas do sistema em uma única atualização.

3. Tempo de Desordem ($q > q_c$):

   • Na fase desordenada, o tempo para atingir o estado misto a partir de uma configuração totalmente ordenada escala como $T_{dis} \sim B \ln N$.
   • A taxa de relaxação é controlada pela distância do limiar crítico. O pre-fator diverge conforme $q \to q_c^+$, indicando o lentificamento crítico (critical slowing down).
   • Para conjuntos de lei de potência com $\alpha \le 5/2$, o comportamento do tempo de desordem é dependente do protocolo devido à divergência dos momentos no limite termodinâmico.

4. Probabilidade de Saída e Escalonamento Universal:

   • No limite de regra de maioria pura, a probabilidade de saída $E(c_0)$ (probabilidade de atingir o consenso total partindo da fração $c_0$) obedece a uma forma de escalonamento de função de erro 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]$$
   • O parâmetro de escalonamento $\gamma(P) = A_1(P)/D_0(P)$ encapsula a razão entre a amplificação da maioria e as flutuações estocásticas.
   • Distribuições que favorecem grupos maiores aumentam $\gamma(P)$, tornando a transição mais nítida e fazendo com que pequenos desequilíbrios iniciais sejam mais decisivos.

Significância e Alegações
O artigo alega que a distribuição completa de tamanhos de grupo, $P(n)$, é um determinante fundamental da ordenação fora do equilíbrio em dinâmicas de opinião de ordem superior, em vez de apenas o tamanho médio do grupo.

• Robustez: A heterogeneidade, particularmente as caudas pesadas, aumenta a robustez da ordem macroscópica contra o ruído ao aproveitar eventos de grupos grandes e raros.
• Dinâmica de Relaxação: A distribuição de tamanhos de grupo dita o escalonamento de tamanho finito da relaxação, induzindo crossovers de um comportamento logarítmico padrão para um ordenamento mais rápido em conjuntos amplos.
• Universalidade: Mesmo na presença de estruturas de ordem superior complexas, o comportamento do sistema próximo aos pontos críticos pode ser capturado por um único parâmetro estrutural ($\gamma(P)$ ou $A_1(P)$) que liga a estatística microscópica do grupo à dinâmica macroscópica.

Os autores enfatizam que seus resultados são derivados dentro da aproximação anelada (bem misturada) e que a aproximação de difusão funciona melhor quando os tamanhos típicos de salto são pequenos, embora capture tendências qualitativas mesmo para distribuições amplas. O trabalho fornece um arcabouço teórico unificado para compreender como a heterogeneidade dos grupos sociais molda a formação e a estabilidade do consenso.