Author(s):
Grilo, Carlos Fernando Almeida, 1972- 
Date: 2011
Persistent ID: http://hdl.handle.net/10451/4198
Origin: Repositório da Universidade de Lisboa
Subject(s): Cooperação; Teoria dos jogos; Engenharia informática; Teses de doutoramento - 2011
Description
Tese de doutoramento, Informática (Engenharia Informática), Universidade de Lisboa, Faculdade de Ciências, 2011 A identificação dos mecanismos que permitem promover a emergência e a manutenção de comportamentos de cooperação é um problema com relevância em diversas disciplinas científicas tais como a Biologia, a Sociologia, a Economia e a Informática. Numa população de indivíduos que interagem entre si, estes decidem, de vez em quando, alterar a forma como agem nas interacções em que participam. Potencialmente, a relação temporal entre os processos de actualização que ocorrem na população pode influenciar a proliferação de comportamentos cooperativos uma vez que condiciona a informação disponível da qual estes processos dependem. Esta relação estabelece uma dinâmica que denominamos por dinâmica de actualização. A actualização diz-se síncrona se os agentes actualizam a sua estratégia em simultâneo e assíncrona em caso contrário. Neste trabalho investigamos a influência da dinâmica de actualização na evolução da cooperação utilizando como plataforma de trabalho a Teoria dos Jogos Evolucionária. Os resultados mostram que, em geral, quando a dinâmica de actualização tem alguma influência, o assincronismo é benéfico à evolução da cooperação, ou seja, que é um mecanismo de promoção de comportamentos de cooperação numa população de indivíduos. O resultados são suportados pela utilização de uma grande variedade de condições, a qual permite proceder a uma caracterização da forma como a influência da dinâmica de actualização varia com as condições do sistema e a uma identificação dos aspectos que desempenham um papel relevante nessa influência. The identification of the mechanisms that promote the emergence and maintenance
of cooperative behaviors is of major relevance in a variety of scientific disciplines
such as Biology, Sociology, Economics and Computer Science. Once in a
while, the interacting agents belonging to a population decide to modify how they
behave in the interactions in which they participate. Potentially, the temporal
relation between the updating processes occurring in a population may influence
the proliferation of cooperative behaviors, since it conditions the information from
which these processes depend on. This relation establishes a dynamics which we
call update dynamics. The update dynamics is called synchronous if the agents
update their behavior simultaneously and asynchronous, otherwise.
In this work we investigate the influence of the update dynamics on the evolution
of cooperation using Evolutionary Game Theory as a framework. The results
show that, in general, when the update dynamics has some influence, asynchronism
is beneficial to the evolution of cooperation. This means that asynchronism
is a mechanism for the promotion of cooperative behaviors. The results are supported
on a large number of tested conditions, which allowed us to characterize
the way how the influence of the update dynamics changes with the system conditions
and to identify the aspects that play a relevant role on that influence.
