Influence of memory on population evolution
Keywords:
prisoner's dilemma, evolution, population, strategy, complexity, cooperation
Abstract
Within the framework of a generalized "Prisoners' Dilemma", the evolution of population with a full range of behavioral strategies is considered, with the depth of memory being the only limit. Each successive generation in the population consequently loses the most unprofitable strategies of behavior of a previous generation. It is shown that increase of a memory of population is evolutionarily advantageous. Winners of the evolutionary selection always belong to agents with maximum memory. The concept of complexity of a strategy is introduced. It is shown that winning strategies of the natural selection have maximum or close to maximum complexity.
Downloads
Download data is not yet available.
References
Weibull J.W. Evolutionary Game Theory / J.W.Weibull.- MIT Press, Cambridge, MA, 1993. – 265pp.
Nowak M.A. Evolutionary Dynamics / M.A.Nowak. - Cambridge, MA, 2006. - 363pp.
Claussen J.C. Discrete stochastic processes, replicator and Fokker-Planck equations of coevolutionary dynamics in finite and infinite populations / J.C.Claussen // Banach Center Publications. - 2008. - v.80. - P.17–31.
Traulsen A., Claussen J.C., Hauert C. Coevolutionary dynamics: From finite to infinite populations / A.Traulsen, J.C.Claussen, C.Hauert // Phys. Rev. Lett.-2005. -95, P.238701.
Nowak M.A., May R.M. The spatial dilemmas of evolution / M.A.Nowak, R.M.May// Int. J. Bifurcation Chaos Appl. Sci. Eng. - 1993. - 3, P.35.
Nowak M.A., Sigmund K. A strategy of win-stay, lose-shift that outperforms tit-for-tat in Prisoner's Dilemma / M.A.Nowak, K. Sigmund//, Nature. - 1993. - 364, P.56.
Nowak M.A., May R.M. Evolutionary games and spatial chaos / M.A.Nowak, R.M.May // Nature. - 1992. 359, P.826 – 829.
Szab'o G., Hauert C., Phase transitions and volunteering in spatial public goods games / G.Szab'o, C.Hauert // Phys. Rev. Lett. -2002. - v.89, P.118101.
Perc M. Chaos promotes cooperation in the spatial prisoner’s dilemma game / M.Perc // Europhys. Lett.-2006. - 75 (6), P.841–846.
Perc M., Szolnoki A., Szab'o G. Restricted connections among distinguished players support cooperation / M.Perc, A.Szolnoki, G.Szab'o // Phys. Rev. E -2008. - 78, P.066101(6).
Baek S.K., Kim B.J. Intelligent tit-for-tat in the iterated prisoner's dilemma game / S.K.Baek, B.J.Kim // Phys.Rev.E. - 2008. - 78, P.011125.
Szolnoki A., Perc M. Reward and cooperation in the spatial public goods game / A.Szolnoki, M.Perc // EPL. - 2010. - 92, P.38003.
Szolnoki A., Perc M. Conditional strategies and the evolution of cooperation in spatial public goods games / A.Szolnoki, M.Perc // Phys.Rev.E.-2012. 85, P.026104(7).
Szab’o G., F’ath G. Evolutionary games on graphs / G.Szab’o, G.F’ath // Phys Rep.-2007. - 446, P.97–216.
Ohtsuki H., Hauert C., Lieberman E., Nowak M.A. A simple rule for the evolution of cooperation on graphs and social networks / H.Ohtsuki, C.Hauert, E.Lieberman, M.A.Nowak// Nature. - 2005. - 441, P.502.
Santos F.C., Pacheco J.M. Scale-Free Networks Provide a Unifying Framework for the Emergence of Cooperation / F.C.Santos, J.M.Pacheco// Phys.Rev.Lett.-2005.- 95, P.098104.
Chen X., Fu F., Wang L. Interaction stochasticity supports cooperation in spatial Prisoner’s dilemma / X.Chen, F.Fu, L.Wang,// Phys.Rev.E .-2008.- 78, P.051120.
Perc M. Evolution of cooperation on scale-free networks subject to error and attack / M. Perc // New J. Phys.-2009.- 11, P.033027.
Fu F., Wang L., Nowak M.A., Hauert C., Evolutionary dynamics on graphs: Efficient method for weak selection / F.Fu, L.Wang, M.A.Nowak, C.Hauert // Phys. Rev. E.-2009.- 79, P.046707.
Wang W.X., Yang R., Lai Y.C. Cascade of elimination and emergence of pure cooperation in coevolutionary games on networks / W.X.Wang, R.Yang, Y.C.Lai // Phys. Rev. E.-2010.- 81 P.035102(R).
J.Ren, W.X.Wang, F.Qi, Randomness enhances cooperation: A resonance-type phenomenon in evolutionary game / J.Ren, W.X.Wang, F.Qi // Phys.Rev.E. - 2007. - 75, P.045101(R).
Rong Z, Yang H X and Wang W X, Feedback reciprocity mechanism promotes the cooperation of highly clustered scale-free networks / Z.Rong H.X.Yang and W.X.Wang // Phys. Rev. E. - 2011. - 82, P.047101.
Poncela J., Gomez-Gardens J., Moreno Y. Cooperation in Scale-free networks with limited associative capacities / J.Poncela, J.Gomez-Gardens, Y.Moreno// Phys.Rev. E.-2011. - 83, P.057101.
Колмогоров А.Н. Три подхода к определению понятия «количество информации» / А.Н.Колмогоров // Проблемы передачи информации. – 1965.- т.1, No.1. - С. 3-11.
Lloyd S. Measures of Complexity: A Nonexhaustive List / S.Lloyd // IEEE Cont. Syst. Mag. – 2001. - v. 21, № 4. - P.7–8.
Арнольд В.И. Экспериментальное наблюдение математических фактов / В.И.Арнольд. - М.: МЦНМО, 2006. - 120 с.
R.Axelrod. The evolution of cooperation, Basic Books, New York (1984).
Монин А.С., Яглом А.М. Статистическая гидромеханика. Механика турбулентности / А.С.Монин, А.М.Яглом. - М.: Наука, 1965. - 640с.
Nowak M.A. Evolutionary Dynamics / M.A.Nowak. - Cambridge, MA, 2006. - 363pp.
Claussen J.C. Discrete stochastic processes, replicator and Fokker-Planck equations of coevolutionary dynamics in finite and infinite populations / J.C.Claussen // Banach Center Publications. - 2008. - v.80. - P.17–31.
Traulsen A., Claussen J.C., Hauert C. Coevolutionary dynamics: From finite to infinite populations / A.Traulsen, J.C.Claussen, C.Hauert // Phys. Rev. Lett.-2005. -95, P.238701.
Nowak M.A., May R.M. The spatial dilemmas of evolution / M.A.Nowak, R.M.May// Int. J. Bifurcation Chaos Appl. Sci. Eng. - 1993. - 3, P.35.
Nowak M.A., Sigmund K. A strategy of win-stay, lose-shift that outperforms tit-for-tat in Prisoner's Dilemma / M.A.Nowak, K. Sigmund//, Nature. - 1993. - 364, P.56.
Nowak M.A., May R.M. Evolutionary games and spatial chaos / M.A.Nowak, R.M.May // Nature. - 1992. 359, P.826 – 829.
Szab'o G., Hauert C., Phase transitions and volunteering in spatial public goods games / G.Szab'o, C.Hauert // Phys. Rev. Lett. -2002. - v.89, P.118101.
Perc M. Chaos promotes cooperation in the spatial prisoner’s dilemma game / M.Perc // Europhys. Lett.-2006. - 75 (6), P.841–846.
Perc M., Szolnoki A., Szab'o G. Restricted connections among distinguished players support cooperation / M.Perc, A.Szolnoki, G.Szab'o // Phys. Rev. E -2008. - 78, P.066101(6).
Baek S.K., Kim B.J. Intelligent tit-for-tat in the iterated prisoner's dilemma game / S.K.Baek, B.J.Kim // Phys.Rev.E. - 2008. - 78, P.011125.
Szolnoki A., Perc M. Reward and cooperation in the spatial public goods game / A.Szolnoki, M.Perc // EPL. - 2010. - 92, P.38003.
Szolnoki A., Perc M. Conditional strategies and the evolution of cooperation in spatial public goods games / A.Szolnoki, M.Perc // Phys.Rev.E.-2012. 85, P.026104(7).
Szab’o G., F’ath G. Evolutionary games on graphs / G.Szab’o, G.F’ath // Phys Rep.-2007. - 446, P.97–216.
Ohtsuki H., Hauert C., Lieberman E., Nowak M.A. A simple rule for the evolution of cooperation on graphs and social networks / H.Ohtsuki, C.Hauert, E.Lieberman, M.A.Nowak// Nature. - 2005. - 441, P.502.
Santos F.C., Pacheco J.M. Scale-Free Networks Provide a Unifying Framework for the Emergence of Cooperation / F.C.Santos, J.M.Pacheco// Phys.Rev.Lett.-2005.- 95, P.098104.
Chen X., Fu F., Wang L. Interaction stochasticity supports cooperation in spatial Prisoner’s dilemma / X.Chen, F.Fu, L.Wang,// Phys.Rev.E .-2008.- 78, P.051120.
Perc M. Evolution of cooperation on scale-free networks subject to error and attack / M. Perc // New J. Phys.-2009.- 11, P.033027.
Fu F., Wang L., Nowak M.A., Hauert C., Evolutionary dynamics on graphs: Efficient method for weak selection / F.Fu, L.Wang, M.A.Nowak, C.Hauert // Phys. Rev. E.-2009.- 79, P.046707.
Wang W.X., Yang R., Lai Y.C. Cascade of elimination and emergence of pure cooperation in coevolutionary games on networks / W.X.Wang, R.Yang, Y.C.Lai // Phys. Rev. E.-2010.- 81 P.035102(R).
J.Ren, W.X.Wang, F.Qi, Randomness enhances cooperation: A resonance-type phenomenon in evolutionary game / J.Ren, W.X.Wang, F.Qi // Phys.Rev.E. - 2007. - 75, P.045101(R).
Rong Z, Yang H X and Wang W X, Feedback reciprocity mechanism promotes the cooperation of highly clustered scale-free networks / Z.Rong H.X.Yang and W.X.Wang // Phys. Rev. E. - 2011. - 82, P.047101.
Poncela J., Gomez-Gardens J., Moreno Y. Cooperation in Scale-free networks with limited associative capacities / J.Poncela, J.Gomez-Gardens, Y.Moreno// Phys.Rev. E.-2011. - 83, P.057101.
Колмогоров А.Н. Три подхода к определению понятия «количество информации» / А.Н.Колмогоров // Проблемы передачи информации. – 1965.- т.1, No.1. - С. 3-11.
Lloyd S. Measures of Complexity: A Nonexhaustive List / S.Lloyd // IEEE Cont. Syst. Mag. – 2001. - v. 21, № 4. - P.7–8.
Арнольд В.И. Экспериментальное наблюдение математических фактов / В.И.Арнольд. - М.: МЦНМО, 2006. - 120 с.
R.Axelrod. The evolution of cooperation, Basic Books, New York (1984).
Монин А.С., Яглом А.М. Статистическая гидромеханика. Механика турбулентности / А.С.Монин, А.М.Яглом. - М.: Наука, 1965. - 640с.
Published
2016-04-25
How to Cite
Яновский, В. В., Приймак, А. В., & Куклин, В. М. (2016). Influence of memory on population evolution. Bulletin of V.N. Karazin Kharkiv National University, Series «Mathematical Modeling. Information Technology. Automated Control Systems», 29, 41-66. Retrieved from https://periodicals.karazin.ua/mia/article/view/6557
Issue
Section
Статті
