Cargando…

Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game

Holding on to one's strategy is natural and common if the later warrants success and satisfaction. This goes against widespread simulation practices of evolutionary games, where players frequently consider changing their strategy even though their payoffs may be marginally different than those...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Yongkui, Chen, Xiaojie, Zhang, Lin, Wang, Long, Perc, Matjaž
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/PMC3281853/
https://www.ncbi.nlm.nih.gov/pubmed/22363470
http://dx.doi.org/10.1371/journal.pone.0030689
_version_ 1782224002711814144
author Liu, Yongkui
Chen, Xiaojie
Zhang, Lin
Wang, Long
Perc, Matjaž
author_facet Liu, Yongkui
Chen, Xiaojie
Zhang, Lin
Wang, Long
Perc, Matjaž
author_sort Liu, Yongkui
collection PubMed
description Holding on to one's strategy is natural and common if the later warrants success and satisfaction. This goes against widespread simulation practices of evolutionary games, where players frequently consider changing their strategy even though their payoffs may be marginally different than those of the other players. Inspired by this observation, we introduce an aspiration-based win-stay-lose-learn strategy updating rule into the spatial prisoner's dilemma game. The rule is simple and intuitive, foreseeing strategy changes only by dissatisfied players, who then attempt to adopt the strategy of one of their nearest neighbors, while the strategies of satisfied players are not subject to change. We find that the proposed win-stay-lose-learn rule promotes the evolution of cooperation, and it does so very robustly and independently of the initial conditions. In fact, we show that even a minute initial fraction of cooperators may be sufficient to eventually secure a highly cooperative final state. In addition to extensive simulation results that support our conclusions, we also present results obtained by means of the pair approximation of the studied game. Our findings continue the success story of related win-stay strategy updating rules, and by doing so reveal new ways of resolving the prisoner's dilemma.
format Online
Article
Text
id pubmed-3281853
institution National Center for Biotechnology Information
language English
publishDate 2012
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-32818532012-02-23 Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game Liu, Yongkui Chen, Xiaojie Zhang, Lin Wang, Long Perc, Matjaž PLoS One Research Article Holding on to one's strategy is natural and common if the later warrants success and satisfaction. This goes against widespread simulation practices of evolutionary games, where players frequently consider changing their strategy even though their payoffs may be marginally different than those of the other players. Inspired by this observation, we introduce an aspiration-based win-stay-lose-learn strategy updating rule into the spatial prisoner's dilemma game. The rule is simple and intuitive, foreseeing strategy changes only by dissatisfied players, who then attempt to adopt the strategy of one of their nearest neighbors, while the strategies of satisfied players are not subject to change. We find that the proposed win-stay-lose-learn rule promotes the evolution of cooperation, and it does so very robustly and independently of the initial conditions. In fact, we show that even a minute initial fraction of cooperators may be sufficient to eventually secure a highly cooperative final state. In addition to extensive simulation results that support our conclusions, we also present results obtained by means of the pair approximation of the studied game. Our findings continue the success story of related win-stay strategy updating rules, and by doing so reveal new ways of resolving the prisoner's dilemma. Public Library of Science 2012-02-17 /pmc/articles/PMC3281853/ /pubmed/22363470 http://dx.doi.org/10.1371/journal.pone.0030689 Text en Liu 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
Liu, Yongkui
Chen, Xiaojie
Zhang, Lin
Wang, Long
Perc, Matjaž
Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game
title Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game
title_full Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game
title_fullStr Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game
title_full_unstemmed Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game
title_short Win-Stay-Lose-Learn Promotes Cooperation in the Spatial Prisoner's Dilemma Game
title_sort win-stay-lose-learn promotes cooperation in the spatial prisoner's dilemma game
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3281853/
https://www.ncbi.nlm.nih.gov/pubmed/22363470
http://dx.doi.org/10.1371/journal.pone.0030689
work_keys_str_mv AT liuyongkui winstayloselearnpromotescooperationinthespatialprisonersdilemmagame
AT chenxiaojie winstayloselearnpromotescooperationinthespatialprisonersdilemmagame
AT zhanglin winstayloselearnpromotescooperationinthespatialprisonersdilemmagame
AT wanglong winstayloselearnpromotescooperationinthespatialprisonersdilemmagame
AT percmatjaz winstayloselearnpromotescooperationinthespatialprisonersdilemmagame