Вплив пам’яті на еволюцію популяцій
Ключові слова:
дилема ув'язнених, еволюція, популяція, стратегія, складність, кооперація
Анотація
В рамках узагальненої «дилеми ув'язнених», розглянута еволюція популяції з повним набором стратегій поведінки, обмежених тільки глибиною пам'яті. Кожне наступне покоління популяції послідовно втрачає найбільш невигідні стратегії поведінки попереднього покоління. Показано, що збільшення пам'яті в популяції еволюційно вигідно. Переможці еволюційного відбору незмінно виявляються агентам з максимальною пам'яттю. Вводиться поняття складності стратегії. Показано, що стратегії, які перемагають в природному відборі, мають максимальну або близьку до максимуму складність.
Завантаження
##plugins.generic.usageStats.noStats##
Посилання
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с.
Опубліковано
2016-04-25
Як цитувати
Яновский, В. В., Приймак, А. В., & Куклин, В. М. (2016). Вплив пам’яті на еволюцію популяцій. Вісник Харківського національного університету імені В.Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління», 29, 41-66. вилучено із https://periodicals.karazin.ua/mia/article/view/6557
Номер
Розділ
Статті
