Heterogeneous update mechanisms in evolutionary games : mixing innovative and imitative dynamics

Detalhes bibliográficos
Autor(a) principal: Amaral, Marco Antonio
Data de Publicação: 2018
Outros Autores: Javarone, Marco Alberto
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositório Institucional da UFRGS
Texto Completo: http://hdl.handle.net/10183/179607
Resumo: Innovation and evolution are two processes of paramount relevance for social and biological systems. In general, the former allows the introduction of elements of novelty, while the latter is responsible for the motion of a system in its phase space. Often, these processes are strongly related, since an innovation can trigger the evolution, and the latter can provide the optimal conditions for the emergence of innovations. Both processes can be studied by using the framework of evolutionary game theory, where evolution constitutes an intrinsic mechanism. At the same time, the concept of innovation requires an opportune mathematical representation. Notably, innovation can be modeled as a strategy, or it can constitute the underlying mechanism that allows agents to change strategy. Here, we analyze the second case, investigating the behavior of a heterogeneous population, composed of imitative and innovative agents. Imitative agents change strategy only by imitating that of their neighbors, whereas innovative ones change strategy without the need for a copying source. The proposed model is analyzed by means of analytical calculations and numerical simulations in different topologies. Remarkably, results indicate that the mixing of mechanisms can be detrimental to cooperation near phase transitions. In those regions, the spatial reciprocity from imitative mechanisms is destroyed by innovative agents, leading to the downfall of cooperation. Our investigation sheds some light on the complex dynamics emerging from the heterogeneity of strategy revision methods, highlighting the role of innovation in evolutionary games.
id UFRGS-2_63d33eb751c8b1190643c9cb128a670c
oai_identifier_str oai:www.lume.ufrgs.br:10183/179607
network_acronym_str UFRGS-2
network_name_str Repositório Institucional da UFRGS
repository_id_str
spelling Amaral, Marco AntonioJavarone, Marco Alberto2018-06-21T02:32:20Z20181539-3755http://hdl.handle.net/10183/179607001067038Innovation and evolution are two processes of paramount relevance for social and biological systems. In general, the former allows the introduction of elements of novelty, while the latter is responsible for the motion of a system in its phase space. Often, these processes are strongly related, since an innovation can trigger the evolution, and the latter can provide the optimal conditions for the emergence of innovations. Both processes can be studied by using the framework of evolutionary game theory, where evolution constitutes an intrinsic mechanism. At the same time, the concept of innovation requires an opportune mathematical representation. Notably, innovation can be modeled as a strategy, or it can constitute the underlying mechanism that allows agents to change strategy. Here, we analyze the second case, investigating the behavior of a heterogeneous population, composed of imitative and innovative agents. Imitative agents change strategy only by imitating that of their neighbors, whereas innovative ones change strategy without the need for a copying source. The proposed model is analyzed by means of analytical calculations and numerical simulations in different topologies. Remarkably, results indicate that the mixing of mechanisms can be detrimental to cooperation near phase transitions. In those regions, the spatial reciprocity from imitative mechanisms is destroyed by innovative agents, leading to the downfall of cooperation. Our investigation sheds some light on the complex dynamics emerging from the heterogeneity of strategy revision methods, highlighting the role of innovation in evolutionary games.application/pdfengPhysical review. E, Statistical, nonlinear, and soft matter physics. Melville. Vol. 97, no. 4 (Apr. 2018), 042305, 9 p.Teoria dos jogosSimulação numéricaHeterogeneous update mechanisms in evolutionary games : mixing innovative and imitative dynamicsEstrangeiroinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL001067038.pdf001067038.pdfTexto completo (inglês)application/pdf821792http://www.lume.ufrgs.br/bitstream/10183/179607/1/001067038.pdf0be4567c74d06ce933e843cfcb142694MD51TEXT001067038.pdf.txt001067038.pdf.txtExtracted Texttext/plain41732http://www.lume.ufrgs.br/bitstream/10183/179607/2/001067038.pdf.txtbfc755a5c2482338c00c1ed39faa70a6MD5210183/1796072018-06-22 02:29:34.602853oai:www.lume.ufrgs.br:10183/179607Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2018-06-22T05:29:34Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Heterogeneous update mechanisms in evolutionary games : mixing innovative and imitative dynamics
title Heterogeneous update mechanisms in evolutionary games : mixing innovative and imitative dynamics
spellingShingle Heterogeneous update mechanisms in evolutionary games : mixing innovative and imitative dynamics
Amaral, Marco Antonio
Teoria dos jogos
Simulação numérica
title_short Heterogeneous update mechanisms in evolutionary games : mixing innovative and imitative dynamics
title_full Heterogeneous update mechanisms in evolutionary games : mixing innovative and imitative dynamics
title_fullStr Heterogeneous update mechanisms in evolutionary games : mixing innovative and imitative dynamics
title_full_unstemmed Heterogeneous update mechanisms in evolutionary games : mixing innovative and imitative dynamics
title_sort Heterogeneous update mechanisms in evolutionary games : mixing innovative and imitative dynamics
author Amaral, Marco Antonio
author_facet Amaral, Marco Antonio
Javarone, Marco Alberto
author_role author
author2 Javarone, Marco Alberto
author2_role author
dc.contributor.author.fl_str_mv Amaral, Marco Antonio
Javarone, Marco Alberto
dc.subject.por.fl_str_mv Teoria dos jogos
Simulação numérica
topic Teoria dos jogos
Simulação numérica
description Innovation and evolution are two processes of paramount relevance for social and biological systems. In general, the former allows the introduction of elements of novelty, while the latter is responsible for the motion of a system in its phase space. Often, these processes are strongly related, since an innovation can trigger the evolution, and the latter can provide the optimal conditions for the emergence of innovations. Both processes can be studied by using the framework of evolutionary game theory, where evolution constitutes an intrinsic mechanism. At the same time, the concept of innovation requires an opportune mathematical representation. Notably, innovation can be modeled as a strategy, or it can constitute the underlying mechanism that allows agents to change strategy. Here, we analyze the second case, investigating the behavior of a heterogeneous population, composed of imitative and innovative agents. Imitative agents change strategy only by imitating that of their neighbors, whereas innovative ones change strategy without the need for a copying source. The proposed model is analyzed by means of analytical calculations and numerical simulations in different topologies. Remarkably, results indicate that the mixing of mechanisms can be detrimental to cooperation near phase transitions. In those regions, the spatial reciprocity from imitative mechanisms is destroyed by innovative agents, leading to the downfall of cooperation. Our investigation sheds some light on the complex dynamics emerging from the heterogeneity of strategy revision methods, highlighting the role of innovation in evolutionary games.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-06-21T02:32:20Z
dc.date.issued.fl_str_mv 2018
dc.type.driver.fl_str_mv Estrangeiro
info:eu-repo/semantics/article
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10183/179607
dc.identifier.issn.pt_BR.fl_str_mv 1539-3755
dc.identifier.nrb.pt_BR.fl_str_mv 001067038
identifier_str_mv 1539-3755
001067038
url http://hdl.handle.net/10183/179607
dc.language.iso.fl_str_mv eng
language eng
dc.relation.ispartof.pt_BR.fl_str_mv Physical review. E, Statistical, nonlinear, and soft matter physics. Melville. Vol. 97, no. 4 (Apr. 2018), 042305, 9 p.
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Repositório Institucional da UFRGS
collection Repositório Institucional da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/179607/1/001067038.pdf
http://www.lume.ufrgs.br/bitstream/10183/179607/2/001067038.pdf.txt
bitstream.checksum.fl_str_mv 0be4567c74d06ce933e843cfcb142694
bfc755a5c2482338c00c1ed39faa70a6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv
_version_ 1801224945762566144