Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/43920
Tipo: | Dissertação |
Título: | Um estudo do processo evolutivo de Moran em grafos |
Título(s) alternativo(s): | A study of the Moran evolutionary process on graphs |
Autor(es): | Evandro Pereira de Souza |
Primeiro Orientador: | Armando Gil Magalhães Neves |
Primeiro membro da banca : | Carlos Henrique Costa Moreira |
Segundo membro da banca: | Eliza Maria Ferreira |
Terceiro membro da banca: | Jorge Guerra Pires |
Resumo: | Neste trabalho, estudaremos o processo de Moran [10]: um modelo estocástico que foi desenvolvido em 1958 para descrever a evolução temporal da composição genética de uma população finita e haploide com reprodução assexuada supondo que não ocorrem mutações durante a reprodução. Abordaremos duas extensões desse processo: uma na Teoria de Jogos Evolutivos e outra na Teoria Evolutiva em Grafos. No contexto da Teoria de Jogos, Taylor et al [14] estabeleceram uma classificação completa dos cenários evolutivos do processo de Moran com duas estratégias. Vamos estudar brevemente essa classificação e as formas características do gráfico da probabilidade de fixação para cada um dos cenários evolutivos. Analisaremos também o comportamento da probabilidade de fixação quando o tamanho da população tende para o infinito. No contexto da Teoria Evolutiva em Grafos, discutiremos alguns dos resultados publicados em [9] e [2]. Em particular, generalizaremos para o caso de aptidões dependentes da frequência e unificando os casos BD (nascimento-morte) e DB (morte-nascimento) a solução encontrada por Broom e Rychtár para o processo de Moran no grafo estrela. Finalmente, faremos algumas considerações sobre o comportamento assintótico da solução que apresentaremos. |
Abstract: | We discuss the Moran process [10]: a stochastic model developed in 1958 for the genetic evolution of a haploid population with asexual reproduction, assuming no mutations, and fixed finite size. In this work, we deal with two extensions of this process: in Evolutionary Game Theory and in Evolutionary Graph Theory. In the context of game theory, Taylor et al. [14] present a classification of the evolutionary scenarios for the Moran process with two strategies. We briefly study this classification and the characteristic shapes for the graph of the fixation probability for each evolutionary scenario. We also analyze the behavior of fixation probability when the population size tends to infinity. In the context of Evolutionary Graph Theory, we discuss some of the results published in [9] and [2]. In particular, we generalize for the case of frequency dependent fitnesses and unifying the BD (birthdeath) and DB (death-birth) cases the solution found by Broom and Rychtár for the Moran process in the star graph. Finally, we also make some considerations on the asymptotic behavior of the solution that we present. |
Assunto: | Matemática – Teses Cadeias de Markov – Teses Teoria evolutiva em Grafos – Teses Análise assintótica.– Teses. |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Departamento: | ICX - DEPARTAMENTO DE MATEMÁTICA |
Curso: | Programa de Pós-Graduação em Matemática |
Tipo de Acesso: | Acesso Aberto |
metadata.dc.rights.uri: | http://creativecommons.org/licenses/by/3.0/pt/ |
URI: | http://hdl.handle.net/1843/43920 |
Data do documento: | 14-Mar-2019 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
Evandro_Dissertação_Final.pdf | 3.21 MB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons