O modelo de Axelrod

BIRAL, E. J. P.; FONTANARI, J. F.

Instituto de Física de São Carlos - USP

Introdução Resultados, conclusões e perspectivas

Neste trabalho, estudamos o modelo de disseminação de cultura desenvolvido pelo cientista
político Robert Axelrod em 1997 [1]. Este modelo se tornou famoso por utilizar simulações
computacionais para prever o comportamento social e entender a convergência local e polariza-
ção global de ideias, gostos ou opiniões. O desenvolvimento matemático do modelo de Axelrod
unidimensional foi realizado por Nicolas Lanchier em [2] e [3] e contradiz os resultados obtidos
pelas simulações computacionais desenvolvidas até os dias de hoje. O desentendimento entre
o resultado analítico e o computacional não é considerado correto. Neste trabalho, buscamos
explicar esta discrepância.
Construímos o programa para o modelo bidimensional com sucesso. Em seguida, trabalhamos
otimizações de programação para que a CPU pudesse realizar as simulações o mais rápido o
possível. Dentre essas otimizações, podemos citar: a utilização de funções, criação de variáveis
globais, a utilização de um vetor para imprimir uma matriz para economização de memória, a
criação de uma rede de vizinhança, criação de uma lista de ativos para sorteio mais eficiente e
a realização do programa terminar sua execução automaticamente. Outros upgrades no código
consistem na contagem de aglomerados (regiões que possuem sítios iguais), o cálculo de médias,
variância e barras de erro.

Metodologia
Utilizamos simulações computacionais realizadas no Linux Ubuntu 14.04 rodadas no terminal
de comandos para maior velocidade de processamento de dados em comparação com, por
exemplo, Windows. A linguagem que utilizamos é C com o objetivo de nos familiarizarmos
com uma linguagem de programação que possui alto grau de aplicação e é passível de fácil
adaptação para outras liguagens como C++ e Java.

Gráfico do número médio de regiões estáveis por tamanho do território

Como resultado inicial da execução do código otimizado, obtivemos a construção da Tabela 2 do

Matrizes inicial e final para F=q=2
O método de simulação consiste, basicamente, no exposto em [1]. Neste método, os agentes
interagentes, chamados atores, são dispostos como elementos de uma matriz. Cada elemento
contém F características com q estados cada um. Sendo assim, uma lista de F números
representa o gosto pessoal do ator em F classes distintas de opiniões. O programa roda,
primeiramente, escolhendo aleatóriamente um elemento de matriz. Posteriormente, se escolhe,
aleatóriamente, um vizinho. Os vizinhos selecionados são apenas os que estão na proximidade
artigo [1] com uma excelente aproximação, sendo constatada maior aproximação nos resultados
para baixos números F e q e pequena e aceitável discrepância nos valores com maiores F e q.
Também realizamos com sucesso, a construção da figura 2 (figura acima) do mesmo artigo, na
qual observamos comportamento extremamente similar do gráfico que foi construído diversas
vezes para melhor amostragem de dados.
Os resultados constataram grande acordo com o esperado e assim, podemos concluir que a
simulação foi feita corretamente. Esperamos realizar a construção do programa unidimensional
e a realização do estudo dos artigos de Lanchier para futura análise de dados.
Desde o início do projeto, realizamos a construção do código bidimensional. Agora, estamos
trabalhando na construção do código unidimensional e nas otimizações: selecionar ligações
ativas ao invés de sítios ativos (bond percolation) e sorteio de sítio e vizinho com apenas um
número aleatório.
10000
mediaMC1
mediaMC2
mediaMC3
9000

mínima das dimensões esquerda, direita, cima ,baixo. Estes são chamados vizinhos mais 8000

próximos. A interação se dá com uma probabilidade proporcional ao grau de similaridade

tamanho medio do MAIOR cluster

7000
constituído entre ambos os atores selecionados. Sendo assim, quanto maior for a igualdade de
características F, maior a probabilidade de interação. 6000

5000

4000

3000

2000

1000

0
Matriz de aglomerados e representação gráfica 0 10 20 30 40 50 60 70 80 90 100
tamanho do territorio

A esta característica se dá o nome de homofilia. Assim sendo, atores ou sítios selecionados que
possuam todas os F características iguais, ou que possuam todas as F características distintas
não irão interagir. Neste caso o programa volta a sortear um novo sítio e vizinho. Quando
a interação ocorre, o sítio sorteado tem uma de suas características distintas em relação ao
seu vizinho alterada para um valor q igual ao do vizinho, ficando assim, ainda mais similar ao
mesmo.
Gráfico do tamanho médio do maior cluster por tamanho do território
Atualmente, também estudamos a matemática probabilística para a compreensão dos artigos
de Lanchier. Após isso, realizaremos a parte final do projeto que consiste em explicar a
discrepância dos resultados analíticos com os computacionais.

Cronograma e execução
Até o presente momento realizamos a montagem do código de Axelrod bidimensional, com duração de quatro meses. Até o fim de 2014, pretendemos realizar a construção do código unidimensional e
realizar todas as otimizações possíveis em ambos os códigos.
A compreensão da matemática probabilística de Lanchier será concebida ainda neste semestre (final de 2014) através do curso Tópicos em Teorias de Processos Estocásticos ministrado por José Fernando
Fontanari. Logo em seguida, realizaremos o ataque ao problema principal de explicar a discrepância dos resultados analíticos com os computacionais. Esta parte final possui o tempo esperado de seis meses
a um ano.
Referências

[1] AXELROD, R. The dissemination of culture: a model with local convergence and global polarization. Journal of Conflict Resolution, v. 41, n. 3, p. 203 - 226, 1997.
[2] LANCHIER, N. The Axelrod model for the dissemination of culture revisited. Annals of Applied Probability, v. 22, n. 2, p. 860 - 880, 2012.
[3] LANCHIER, N.; SCHWEINSBERG, J. Consensus in the two-state Axelrod model. Stochastic Processes and their Applications v. 122, Issue 1, p. 3701–3717,Nov. 2012.