Utilize este identificador para referenciar este registo: http://hdl.handle.net/10451/4198
Título: Influência da dinâmica de actualização na evolução da cooperação
Autor: Grilo, Carlos Fernando Almeida, 1972-
Orientador: Correia, Luís Miguel Parreira e, 1959-
Palavras-chave: Cooperação
Teoria dos jogos
Engenharia informática
Teses de doutoramento - 2011
Data de Defesa: 2011
Resumo: 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.
Descrição: Tese de doutoramento, Informática (Engenharia Informática), Universidade de Lisboa, Faculdade de Ciências, 2011
URI: http://hdl.handle.net/10451/4198
Aparece nas colecções:FC - Teses de Doutoramento

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
ulsd061157_td_anexos.pdf16,87 MBAdobe PDFVer/Abrir
ulsd061157_td_Carlos_Grilo.pdf16,37 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.