Jogos evolutivos : efeitos de difusão em redes complexas

• Autor(a) principal: Canova, Gabriel Antônio
• Data de Publicação: 2011
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UFRGS
• Texto Completo: http://hdl.handle.net/10183/31012
• topic: Teoria dos jogos; Dilema do prisioneiro; Cooperação

Um problema fundamental na teoria de jogos é obter as condições mínimas para a sustentabilidade da cooperação entre os indivíduos de uma população. O modelo básico neste contexto é o Dilema do Prisioneiro. Embora os indivíduos de uma população vivam e se movimentem no espaço euclidiano, suas redes de contatos podem ser muito mais complexas. Se os agentes são muito simples, incapazes de fazer conexões de longo alcance, ambas as redes se limitam `a vizinhança imediata e, consequentemente, a rede de contatos coincide com o espaço euclidiano. Por outro lado, como as interações sociais são em geral mais intrincadas, as duas redes podem diferir e outras estruturas hierárquicas são possíveis, como por exemplo, redes do tipo mundo pequeno ou livres de escala, as quais podem ter também um elemento de aleatoriedade. O caso de difusão aleatória quando as duas redes, de contato e movimento, coincidem foi previamente considerado na literatura. Neste trabalho, o objetivo é explorar o que ocorre quando ambas diferem. Assim, consideramos indivíduos com duas estratégias possíveis, cooperar ou não, dispostos em uma rede quadrada na qual podem interagir com seus vizinhos mais próximos. Além disso, na presença de mobilidade, os jogadores podem se deslocar para sítios vizinhos vazios. Por outro lado, a rede de interações, que inclui os vizinhos próximos, é mais complexa e inclui também conexões de longo alcance. Neste trabalho estudamos o caso em que estas interações de longo alcance s˜ao escolhidas aleatoriamente, mostrando que mesmo nesta situação simples o comportamento do sistema ´e bastante mais interessante do que o caso em que as redes coincidem.