Modelo Matemtico para Teoria Evolutiva dos Jogos sobre Populaes

em Rede (Grafos)

Tssio Fonseca Feitosa

Mestrando em Matemtica Aplicada - UFRGS
tassiofeitosa@gmail.com
Vanessa de Azeredo Abreu
Mestranda em Matemtica Aplicada - UFRGS
vanessaabreu59@live.com

O presente trabalho tem por objetivo apresentar um modelo matemtico para jogos
evolutivos sobre grafos. O modelo vem sendo estudado por diversos pesquisadores da rea
e estende a equao clssica de replicao, bem conhecida no campo da Biologia, para um
conjunto finito de jogadores organizados em uma rede arbitrria de conexes. Resultados
clssicos de Teoria dos Jogos, Teoria Evolutiva dos Jogos e Teoria de Grafos so utilizados
de forma conjunta na obteno desse modelo.
Historicamente, os jogos foram introduzidos para modelar interaes estratgicas
entre N indivduos, onde a recompensa de cada jogador depende de suas prprias decises e
independe das decises de seus oponentes. Essa interao dinmica, entre indivduos em
um contexto de jogo direcionado pela evoluo, pode ser descrita pela teoria evolutiva dos
jogos, na qual os jogadores so membros indistinguveis de uma ampla populao
caracterizada por um fentipo que determina a estratgia que eles escolhem, entre as M
disponveis, ao jogar com algum outro indivduo selecionado aleatoriamente na populao.
O pagamento que cada jogador recebe nos jogos avaliado por funes especficas,
enquanto a dinmica do sistema descrita pela equao de replicao mencionada acima. A
varivel de estado dessa equao a distribuio de estratgias entre os indivduos da
populao.
A dinmica de replicao imita um processo de seleo natural, pois quando o
pagamento de um indivduo utilizando uma determinada estratgia maior do que o
pagamento mdio de toda a populao, sua frequncia tende a aumentar porque os
indivduos possuem uma forte capacidade reprodutiva. Por outro lado, as frequncias de
estratgias com fitness escasso decrescem ao longo do tempo. Em geral, o fitness de cada
estratgia depende no apenas do pagamento recebido no jogo, mas tambm da distribuio
de estratgias.
De uma perspectiva dos jogos evolutivos sobre grafos, cada jogador est
localizado em um vrtice do grafo, o qual interpretado como uma populao infinita de
replicadores que se replicam dentro (dessa populao) do vrtice. Em cada instante de
tempo, um jogo jogado por dois replicadores, escolhidos aleatoriamente, pertencentes
vrtices diferentes conectados, e o resultado do jogo influencia a capacidade desses
indivduos produzirem descendentes, de tal modo que, o comportamento de um jogador de
vrtice determinado pela distribuio de estratgias usadas pelos replicadores internos.
A estabilidade de estados estacionrios, equilbrios de Nash e a relao desse
modelo com a equao clssica de replicao so discutidos. Apresentamos, ainda, algumas
simulaes numricas para investigar o comportamento dinmico do modelo sobre algumas
estruturas especficas de grafos.