Impact of violation of democratic strategies with memory on population evolution
Abstract
Relevance. The lack of trust in modern society often hinders the development of humanity and sometimes calls into question the future of the human population as a whole. Throughout the history of societal development, there has been an observed phenomenon where a particular idea captures the minds of people, leading them to adopt similar (or very similar) behavioral strategies. To improve understanding of internal processes in a society where the uniform distribution of strategies among the population is disrupted, detailed research is necessary, which is impossible without appropriate software.
Objective. The aim of the study is to investigate the influence of the number of agents of a particular strategy on the outcome of population evolution as a whole. The study explores the nature of changes in evolution under the conditions of gradual, monotonous increase in agents of a specific strategy from 1 agent to 10% of the democratic population. The research also aims to identify strategies that are evolutionarily viable only under the condition of increasing their carriers in the population.
Research Methods. The evolution of the population with a full set of behavioral strategies, limited only by a memory depth of 2, was considered with an increased number of agents of a specific strategy. Each agent interacts with every other, including itself, according to the iterative model of the prisoner's dilemma. Rewards are determined by payoff matrices. Each subsequent generation of the population sequentially loses agents of the most disadvantageous behavioral strategy from the previous generation. Agents that bear the chosen strategy interact with each other and with another population according to standard laws. Several strategies were considered, the number of agents of which was increased. Among them were strategies with complexity lower than the average complexity of the population and higher than the average complexity of the population. A variant was also considered where the number of agents of the strategy that won in a democratic society increased.
Results. The study demonstrates how the presence of a highlighted strategy with an increased number of carriers affects the dynamics of the population. An increase in the final average earnings of the population was observed. It was found that increasing the number of agents does not lead to the victory of a strategy that did not win in the democratic population.
Conclusions. The results of the study identify the main consequences of the influence of the number of agents of a particular strategy on population evolution.
Downloads
References
/References
Michael Wooldridge. “An Introduction to MultiAgent Systems”. John Wiley & Sons Ltd, 2002, https://www.researchgate.net/publication/200027549_An_Introduction_to_MultiAgent_Systems
Munindar P. Singh. “Multiagent Systems: A Theoretical Framework for Intentions”. Know-How and Communications, 1999, https://www.researchgate.net/publication/243777883_Multiagent_Systems_A_Theoretical_Framework_for_Intentions
Darwin, Charles. “On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life”. Jhon Murray, 1859, https://www.researchgate.net/publication/220045363_On_the_Origin_of_Species_by_Means_of_Natural_Selection
Ferdinand de Saussure, “Course in General Linguistics”, 1998, https://www.academia.edu/32877516/Course_in_General_Linguistics_Ferdinand_de_Saussure
Lieberman F. “The Biology and Evolution of Language”, Harvard University Press, 1984, https://www.researchgate.net/publication/299483779_The_Biology_and_Evolution_of_Language
George Luger. “Artificial Intelligence: Structures and Strategies for Complex Problem Solving 5th Edition”, Addison-Wesley, 2005, https://www.academia.edu/26150689/GEORGE_F_LUGER_Structures_and_Strategies_for_Complex_Problem_Solving_at_BULLET_at_BULLET
Luc Steels. “The Artificial Life Roots of Artificial Intelligence”, Artif Life, 1993, 1 (1_2): 75–110. doi: https://doi.org/10.1162/artl.1993.1.1_2.75
Bonabeau, Eric, Marco Dorigo, Guy Theraulaz, “Swarm Intelligence: From Natural to Artificial Systems”, Oxford Academic, https://doi.org/10.1093/oso/9780195131581.001.0001
Scott John. “Sociology: The Key Concepts”, Routledge, 2006, https://www.shortcutstv.com/wp-content/uploads/2020/01/Sociology_the_key_concept.pdf
Rogers, Kimberly B. Smith-Lovin, Lynn. Action, Interaction, and Groups // The Wiley-Blackwell companion to Sociology / G. Ritzer (ed.). — Oxford, etc.: Wiley-Blackwell, 2012. — P. 121—138. — ISBN 978-1-4443-4735-7
Nowak M., Sigmund K. “A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner’s Dilemma game.”, Nature, 1993, vol. 364, c.56-58. https://www.nature.com/articles/364056a0
Weibull J. W. “Evolutionary game theory.”, Cambridge: MIT press, 1997. 265с. https://mitpress.mit.edu/9780262731218/evolutionary-game-theory/
Axelrod R. “The evolution of cooperation” New York: Basic Books, 1984.9с. https://ee.stanford.edu/~hellman/Breakthrough/book/pdfs/axelrod.pdf
V. M. Kuklin, O. V. Pryimak, V. V. Yanovsky. “Influence of memory on population evolution” Bulletin of V.N. Karazin Kharkiv National University, series «Mathematical modeling. Information technology. Automated control systems», vol. 29, 41-66, April 2016. [In Russian] https://periodicals.karazin.ua/mia/article/view/6557
V. M. Kuklin, O. V. Pryimak, V. V. Yanovsky. “The memory and the evolution of populations” Bulletin of V.N. Karazin Kharkiv National University, series «Mathematical modeling. Information technology. Automated control systems», vol. 35, 38-60, November 2017. [In Russian] https://periodicals.karazin.ua/mia/article/view/9841/9365
V. M. Kuklin, O. V. Pryimak, V. V. Yanovsky. “The evolution of strategies communities in the presence of sources”, Bulletin of V.N. Karazin Kharkiv National University, series «Mathematical modeling. Information technology. Automated control systems», vol. 36, 68-84, December 2017. [In Russian] https://periodicals.karazin.ua/mia/article/view/10098
Michael Wooldridge. “An Introduction to MultiAgent Systems”. John Wiley & Sons Ltd, 2002, https://www.researchgate.net/publication/200027549_An_Introduction_to_MultiAgent_Systems
Munindar P. Singh. “Multiagent Systems: A Theoretical Framework for Intentions”. Know-How and Communications, 1999, https://www.researchgate.net/publication/243777883_Multiagent_Systems_A_Theoretical_Framework_for_Intentions
Darwin, Charles. “On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life”. Jhon Murray, 1859, https://www.researchgate.net/publication/220045363_On_the_Origin_of_Species_by_Means_of_Natural_Selection
Ferdinand de Saussure, “Course in General Linguistics”, 1998, https://www.academia.edu/32877516/Course_in_General_Linguistics_Ferdinand_de_Saussure
Lieberman F. “The Biology and Evolution of Language”, Harvard University Press, 1984, https://www.researchgate.net/publication/299483779_The_Biology_and_Evolution_of_Language
George Luger. “Artificial Intelligence: Structures and Strategies for Complex Problem Solving 5th Edition”, Addison-Wesley, 2005, https://www.academia.edu/26150689/GEORGE_F_LUGER_Structures_and_Strategies_for_Complex_Problem_Solving_at_BULLET_at_BULLET
Luc Steels. “The Artificial Life Roots of Artificial Intelligence”, Artif Life, 1993, 1 (1_2): 75–110. doi: https://doi.org/10.1162/artl.1993.1.1_2.75
Bonabeau, Eric, Marco Dorigo, Guy Theraulaz, “Swarm Intelligence: From Natural to Artificial Systems”, Oxford Academic, https://doi.org/10.1093/oso/9780195131581.001.0001
Scott John. “Sociology: The Key Concepts”, Routledge, 2006, https://www.shortcutstv.com/wp-content/uploads/2020/01/Sociology_the_key_concept.pdf
Rogers, Kimberly B. Smith-Lovin, Lynn. Action, Interaction, and Groups // The Wiley-Blackwell companion to Sociology / G. Ritzer (ed.). — Oxford, etc.: Wiley-Blackwell, 2012. P. 121—138. ISBN 978-1-4443-4735-7.
Nowak M., Sigmund K. “A strategy of win-stay, lose-shift that outperforms tit-for-tat in the Prisoner’s Dilemma game.”, Nature, 1993, vol. 364, c. 56-58. https://www.nature.com/articles/364056a0
Weibull J. W. “Evolutionary game theory.”, Cambridge: MIT press, 1997. 265с. https://mitpress.mit.edu/9780262731218/evolutionary-game-theory/
Axelrod R. “The evolution of cooperation” New York: Basic Books, 1984.9с. https://ee.stanford.edu/~hellman/Breakthrough/book/pdfs/axelrod.pdf
Куклін В.М., Приймак О.В., Яновський В.В. “Influence of memory on population evolution” Вісник Харківського національного університету імені В.Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління», Вип. 29, 2016, с. 41-66. https://periodicals.karazin.ua/mia/article/view/6557
Куклін В.М., Приймак О.В., Яновський В.В. “The memory and the evolution of populations” Вісник Харківського національного університету імені В.Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління», Вип. 35, 2017, с. 38-60. https://periodicals.karazin.ua/mia/article/view/9841/9365
Куклін В.М., Приймак О.В., Яновський В.В. “The evolution of strategies communities in the presence of sources”, Вісник Харківського національного університету імені В.Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління», Вип. 36, 2017, с. 68-84. https://periodicals.karazin.ua/mia/article/view/10098