Cargando…

Instability in Evolutionary Games

BACKGROUND: Phenomena of instability are widely observed in many dissimilar systems, with punctuated equilibrium in biological evolution and economic crises being noticeable examples. Recent studies suggested that such instabilities, quantified by the abrupt changes of the composition of individuals...

Descripción completa

Detalles Bibliográficos
Autores principales: Yang, Zimo, Zhou, Tao, Hui, Pak Ming, Ke, Jian-Hong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2012
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3510218/
https://www.ncbi.nlm.nih.gov/pubmed/23209587
http://dx.doi.org/10.1371/journal.pone.0049663
_version_ 1782251435802492928
author Yang, Zimo
Zhou, Tao
Hui, Pak Ming
Ke, Jian-Hong
author_facet Yang, Zimo
Zhou, Tao
Hui, Pak Ming
Ke, Jian-Hong
author_sort Yang, Zimo
collection PubMed
description BACKGROUND: Phenomena of instability are widely observed in many dissimilar systems, with punctuated equilibrium in biological evolution and economic crises being noticeable examples. Recent studies suggested that such instabilities, quantified by the abrupt changes of the composition of individuals, could result within the framework of a collection of individuals interacting through the prisoner's dilemma and incorporating three mechanisms: (i) imitation and mutation, (ii) preferred selection on successful individuals, and (iii) networking effects. METHODOLOGY/PRINCIPAL FINDINGS: We study the importance of each mechanism using simplified models. The models are studied numerically and analytically via rate equations and mean-field approximation. It is shown that imitation and mutation alone can lead to the instability on the number of cooperators, and preferred selection modifies the instability in an asymmetric way. The co-evolution of network topology and game dynamics is not necessary to the occurrence of instability and the network topology is found to have almost no impact on instability if new links are added in a global manner. The results are valid in both the contexts of the snowdrift game and prisoner's dilemma. CONCLUSIONS/SIGNIFICANCE: The imitation and mutation mechanism, which gives a heterogeneous rate of change in the system's composition, is the dominating reason of the instability on the number of cooperators. The effects of payoffs and network topology are relatively insignificant. Our work refines the understanding on the driving forces of system instability.
format Online
Article
Text
id pubmed-3510218
institution National Center for Biotechnology Information
language English
publishDate 2012
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-35102182012-12-03 Instability in Evolutionary Games Yang, Zimo Zhou, Tao Hui, Pak Ming Ke, Jian-Hong PLoS One Research Article BACKGROUND: Phenomena of instability are widely observed in many dissimilar systems, with punctuated equilibrium in biological evolution and economic crises being noticeable examples. Recent studies suggested that such instabilities, quantified by the abrupt changes of the composition of individuals, could result within the framework of a collection of individuals interacting through the prisoner's dilemma and incorporating three mechanisms: (i) imitation and mutation, (ii) preferred selection on successful individuals, and (iii) networking effects. METHODOLOGY/PRINCIPAL FINDINGS: We study the importance of each mechanism using simplified models. The models are studied numerically and analytically via rate equations and mean-field approximation. It is shown that imitation and mutation alone can lead to the instability on the number of cooperators, and preferred selection modifies the instability in an asymmetric way. The co-evolution of network topology and game dynamics is not necessary to the occurrence of instability and the network topology is found to have almost no impact on instability if new links are added in a global manner. The results are valid in both the contexts of the snowdrift game and prisoner's dilemma. CONCLUSIONS/SIGNIFICANCE: The imitation and mutation mechanism, which gives a heterogeneous rate of change in the system's composition, is the dominating reason of the instability on the number of cooperators. The effects of payoffs and network topology are relatively insignificant. Our work refines the understanding on the driving forces of system instability. Public Library of Science 2012-11-29 /pmc/articles/PMC3510218/ /pubmed/23209587 http://dx.doi.org/10.1371/journal.pone.0049663 Text en © 2012 Yang et al http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Yang, Zimo
Zhou, Tao
Hui, Pak Ming
Ke, Jian-Hong
Instability in Evolutionary Games
title Instability in Evolutionary Games
title_full Instability in Evolutionary Games
title_fullStr Instability in Evolutionary Games
title_full_unstemmed Instability in Evolutionary Games
title_short Instability in Evolutionary Games
title_sort instability in evolutionary games
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3510218/
https://www.ncbi.nlm.nih.gov/pubmed/23209587
http://dx.doi.org/10.1371/journal.pone.0049663
work_keys_str_mv AT yangzimo instabilityinevolutionarygames
AT zhoutao instabilityinevolutionarygames
AT huipakming instabilityinevolutionarygames
AT kejianhong instabilityinevolutionarygames