Еволюція суспільств стратегій при наявності джерел
Ключові слова:
еволюція, популяція, стратегія, складність, кооперація
Анотація
Розглянуто еволюцію популяції стратегій, обмежених тільки глибиною пам'яті, при наявності джерел стратегій різної глибини пам'яті. Показано, що глибина пам'яті і складність стратегій є еволюційно вигідними. Встановлено властивості стратегій, які формують стаціонар. Показано, що у всіх випадках агресивність стратегій падає і на стаціонарній стадії всі стратегії мають нульову агресивність по відношенню один до одної. Цю властивість можна використовувати в якості принципу відбору стратегій. Показано зв'язок між агресивністю і кількістю очок на хід стратегії. Чим вище агресивність, тим менше очок еволюційних переваг на хід стратегії.
Завантаження
##plugins.generic.usageStats.noStats##
Посилання
Ch. Darwin. On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life // John Murray, London. – 1859. - 502pp.
Weibull J. W. Evolutionary game theory. – MIT press, 1997.
Nowak M. A. Evolutionary dynamics. – Harvard University Press, 2006.
Claussen J. C. Discrete stochastic processes, replicator and Fokker-Planck equations of coevolutionary dynamics in finite and infinite populations //arXiv preprint arXiv:0803.2443. – 2008.
Traulsen A., Claussen J. C., Hauert C. Coevolutionary dynamics: from finite to infinite populations //Ph. review letters. – 2005. – Т. 95. – №. 23. – С. 238701.
Nowak M. A., May R. M. The spatial dilemmas of evolution //International Journal of bifurcation and chaos. – 1993. – Т. 3. – №. 01. – С. 35-78.
Nowak M., Sigmund K. A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game //Nature. – 1993. – Т. 364. – №. 6432. – С. 56-58.
Brandt H., Hauert C., Sigmund K. Punishment and reputation in spatial public goods games //Proceedings of the Royal Society of London B: Biological Sciences. – 2003. – Т. 270. – №. 1519. – С. 1099-1104.
Nowak M. A., May R. M. Evolutionary games and spatial chaos //Nature. – 1992. – Т. 359. – №. 6398. – С. 826-829.
Szabó G., Hauert C. Phase transitions and volunteering in spatial public goods games //Physical review letters. – 2002. – Т. 89. – №. 11. – С. 118101.
Perc M. Chaos promotes cooperation in the spatial prisoner's dilemma game //EPL (Europhysics Letters). – 2006. – Т. 75. – №. 6. – С. 841.
Perc M., Szolnoki A., Szabó G. Restricted connections among distinguished players support cooperation //Ph. Review E. – 2008. – Т. 78. – №. 6. – С. 066101.
Szabó G., Fath G. Evolutionary games on graphs //Physics reports. – 2007. – Т. 446. – №. 4. – С. 97-216.
Ohtsuki H. et al. A simple rule for the evolution of cooperation on graphs and social networks //Nature. – 2006. – Т. 441. – №. 7092. – С. 502-505.
Perc M. Evolution of cooperation on scale-free networks subject to error and attack //New Journal of Physics. – 2009. – Т. 11. – №. 3. – С. 033027.
Poncela J., Gómez-Gardenes J., Moreno Y. Cooperation in scale-free networks with limited associative capacities //Ph. Rev. – 2011. – Т. 83. – №. 5. – С. 057101.
Gómez-Gardeñes J. et al. Evolutionary games defined at the network mesoscale: The public goods game //Chaos: An Interdisciplinary Journal of Nonlinear Science. – 2011. – Т. 21. – №. 1. – С. 016113.
Yang H. X., Wu Z. X., Du W. B. Evolutionary games on scale-free networks with tunable degree distribution //EPL. – 2012. – Т. 99. – №. 1. – С. 10006.
Nowak M., Highfield R. Supercooperators: Altruism, evolution, and why we need each other to succeed. – Simon and Schuster, 2011.
Szabó G., Hauert C. Evolutionary prisoner’s dilemma games with voluntary participation //Physical Review E. – 2002. – Т. 66. – №. 6. – С. 062903.
Hauert C. et al. Via freedom to coercion: the emergence of costly punishment //science. – 2007. – Т. 316. – №. 5833. – С. 1905-1907.
Traulsen A., Claussen J. C. Similarity-based cooperation and spatial segregation //Physical Review E. – 2004. – Т. 70. – №. 4. – С. 046128.
Szolnoki A., Szabó G. Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games //EPL (Europhysics Letters). – 2007. – Т. 77. – №. 3. – С. 30004.
Perc M., Szolnoki A. Social diversity and promotion of cooperation in the spatial prisoner’s dilemma game //Phys. Review E. – 2008. – Т. 77. – №. 1. – С. 011904.
Yang H. X. et al. Diversity-optimized cooperation on complex networks //Physical Review E. – 2009. – Т. 79. – №. 5. – С. 056107.
Pacheco J. M., Traulsen A., Nowak M. A. Coevolution of strategy and structure in complex networks with dynamical linking //Physical review letters. – 2006. – Т. 97. – №. 25. – С. 258103.
Ohtsuki H., Nowak M. A., Pacheco J. M. Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs //Physical review letters. – 2007. – Т. 98. – №. 10. – С. 108106.
Meloni S. et al. Effects of mobility in a population of prisoner’s dilemma players //Physical Review E. – 2009. – Т. 79. – №. 6. – С. 067101.
Jiang L. L. et al. Role of adaptive migration in promoting cooperation in spatial games //Physical Review E. – 2010. – Т. 81. – №. 3. – С. 036108.
Fu F., Nowak M. A. Global migration can lead to stronger spatial selection than local migration //Jour. of stat. physics. – 2013. – Т. 151. – №. 3-4. – С. 637-653.
Fu F. et al. Evolution of in-group favoritism //Sc. reports. – 2012. – Т. 2. – С. 460.
Wang Z., Szolnoki A., Perc M. Optimal interdependence between networks for the evolution of cooperation //Scientific reports. – 2013. – Т. 3.
В.М.Куклин, А.В.Приймак, В.В.Яновский. Влияние памяти на эволюцию популяций // Вісник Харківського національного університету імені В. Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління». - Т. 29. – 2016. - С.41-66.
Захаров В. Е. Колмогоровские спектры в задачах слабой турбулентности //Основы физики плазмы. – 1984. – Т. 2. – С. 48-79.
Кадомцев Б. Б., Конторович В. М. Теория турбулентности в гидродинамике и плазме //Изв. вузов. Радиофизика. – 1974. – Т. 17. – С. 509-540.
Weibull J. W. Evolutionary game theory. – MIT press, 1997.
Nowak M. A. Evolutionary dynamics. – Harvard University Press, 2006.
Claussen J. C. Discrete stochastic processes, replicator and Fokker-Planck equations of coevolutionary dynamics in finite and infinite populations //arXiv preprint arXiv:0803.2443. – 2008.
Traulsen A., Claussen J. C., Hauert C. Coevolutionary dynamics: from finite to infinite populations //Ph. review letters. – 2005. – Т. 95. – №. 23. – С. 238701.
Nowak M. A., May R. M. The spatial dilemmas of evolution //International Journal of bifurcation and chaos. – 1993. – Т. 3. – №. 01. – С. 35-78.
Nowak M., Sigmund K. A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner's Dilemma game //Nature. – 1993. – Т. 364. – №. 6432. – С. 56-58.
Brandt H., Hauert C., Sigmund K. Punishment and reputation in spatial public goods games //Proceedings of the Royal Society of London B: Biological Sciences. – 2003. – Т. 270. – №. 1519. – С. 1099-1104.
Nowak M. A., May R. M. Evolutionary games and spatial chaos //Nature. – 1992. – Т. 359. – №. 6398. – С. 826-829.
Szabó G., Hauert C. Phase transitions and volunteering in spatial public goods games //Physical review letters. – 2002. – Т. 89. – №. 11. – С. 118101.
Perc M. Chaos promotes cooperation in the spatial prisoner's dilemma game //EPL (Europhysics Letters). – 2006. – Т. 75. – №. 6. – С. 841.
Perc M., Szolnoki A., Szabó G. Restricted connections among distinguished players support cooperation //Ph. Review E. – 2008. – Т. 78. – №. 6. – С. 066101.
Szabó G., Fath G. Evolutionary games on graphs //Physics reports. – 2007. – Т. 446. – №. 4. – С. 97-216.
Ohtsuki H. et al. A simple rule for the evolution of cooperation on graphs and social networks //Nature. – 2006. – Т. 441. – №. 7092. – С. 502-505.
Perc M. Evolution of cooperation on scale-free networks subject to error and attack //New Journal of Physics. – 2009. – Т. 11. – №. 3. – С. 033027.
Poncela J., Gómez-Gardenes J., Moreno Y. Cooperation in scale-free networks with limited associative capacities //Ph. Rev. – 2011. – Т. 83. – №. 5. – С. 057101.
Gómez-Gardeñes J. et al. Evolutionary games defined at the network mesoscale: The public goods game //Chaos: An Interdisciplinary Journal of Nonlinear Science. – 2011. – Т. 21. – №. 1. – С. 016113.
Yang H. X., Wu Z. X., Du W. B. Evolutionary games on scale-free networks with tunable degree distribution //EPL. – 2012. – Т. 99. – №. 1. – С. 10006.
Nowak M., Highfield R. Supercooperators: Altruism, evolution, and why we need each other to succeed. – Simon and Schuster, 2011.
Szabó G., Hauert C. Evolutionary prisoner’s dilemma games with voluntary participation //Physical Review E. – 2002. – Т. 66. – №. 6. – С. 062903.
Hauert C. et al. Via freedom to coercion: the emergence of costly punishment //science. – 2007. – Т. 316. – №. 5833. – С. 1905-1907.
Traulsen A., Claussen J. C. Similarity-based cooperation and spatial segregation //Physical Review E. – 2004. – Т. 70. – №. 4. – С. 046128.
Szolnoki A., Szabó G. Cooperation enhanced by inhomogeneous activity of teaching for evolutionary Prisoner's Dilemma games //EPL (Europhysics Letters). – 2007. – Т. 77. – №. 3. – С. 30004.
Perc M., Szolnoki A. Social diversity and promotion of cooperation in the spatial prisoner’s dilemma game //Phys. Review E. – 2008. – Т. 77. – №. 1. – С. 011904.
Yang H. X. et al. Diversity-optimized cooperation on complex networks //Physical Review E. – 2009. – Т. 79. – №. 5. – С. 056107.
Pacheco J. M., Traulsen A., Nowak M. A. Coevolution of strategy and structure in complex networks with dynamical linking //Physical review letters. – 2006. – Т. 97. – №. 25. – С. 258103.
Ohtsuki H., Nowak M. A., Pacheco J. M. Breaking the symmetry between interaction and replacement in evolutionary dynamics on graphs //Physical review letters. – 2007. – Т. 98. – №. 10. – С. 108106.
Meloni S. et al. Effects of mobility in a population of prisoner’s dilemma players //Physical Review E. – 2009. – Т. 79. – №. 6. – С. 067101.
Jiang L. L. et al. Role of adaptive migration in promoting cooperation in spatial games //Physical Review E. – 2010. – Т. 81. – №. 3. – С. 036108.
Fu F., Nowak M. A. Global migration can lead to stronger spatial selection than local migration //Jour. of stat. physics. – 2013. – Т. 151. – №. 3-4. – С. 637-653.
Fu F. et al. Evolution of in-group favoritism //Sc. reports. – 2012. – Т. 2. – С. 460.
Wang Z., Szolnoki A., Perc M. Optimal interdependence between networks for the evolution of cooperation //Scientific reports. – 2013. – Т. 3.
В.М.Куклин, А.В.Приймак, В.В.Яновский. Влияние памяти на эволюцию популяций // Вісник Харківського національного університету імені В. Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління». - Т. 29. – 2016. - С.41-66.
Захаров В. Е. Колмогоровские спектры в задачах слабой турбулентности //Основы физики плазмы. – 1984. – Т. 2. – С. 48-79.
Кадомцев Б. Б., Конторович В. М. Теория турбулентности в гидродинамике и плазме //Изв. вузов. Радиофизика. – 1974. – Т. 17. – С. 509-540.
Опубліковано
2017-12-22
Як цитувати
Приймак, А. В., & Яновский, В. В. (2017). Еволюція суспільств стратегій при наявності джерел. Вісник Харківського національного університету імені В.Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління», 36, 68-84. вилучено із https://periodicals.karazin.ua/mia/article/view/10098
Номер
Розділ
Статті
