Вплив порушення демократії стратегій з пам’яттю на еволюцію популяції
Анотація
Актуальність. Брак довіри у сучасному суспільстві часто є тормозить розвиток людства та, іноді, ставить під питання майбутнє людської популяції в цілому. Протягом всієї історії розвитку суспільства спостерігається явище, коли та чи інша ідея захоплює розуми людей, що призводить до того, що вони притримуються однакової (або дуже схожої) поведінкової стратегії. Для покращення розуміння внутрішніх процесів у суспільстві, в якому порушено рівномірність розподілу стратегій по членам популяції, необхідні детальні дослідження, які неможливі без відповідного програмного забезпечення.
Мета. Метою роботи є дослідження впливу кількості агнетів певної стратегії на результат еволюції популяції в цілому. Досліджується характер змін в еволюції за умови поступового, монотонного збільшення агентів певної стратегії від 1 агнета до 10% від демократичної популяції. Дослідження також має на меті встановити стратегії, що є еволюційно доцільними тільки за умови збільшення їх носіїв у популяції.
Методи дослідження. Розглянуто еволюцію популяції з повним набором стратегій поведінки, обмежених тільки глибиною пам’яті 2,зі збільшеною кількістю агентів певної стратегії. Кожен носій агент з кожним, включаючи себе згідно з ітеративною моделлю дилеми ув’язненого. Винагороди визначаються за матрицями виплат. Кожне наступне покоління популяції послідовно втрачає агентів найбільш невигідної стратегії поведінки попереднього покоління. Агенти, що є носіями обраної стратегії взаємодіють між собою та з іншою популяцією за стандартним законом. Розглянуто декілька стратегій, кількість агентів яких було збільшено. Серед них стратегії зі складністю нижче ніж середня складність популяції, вище ніж середня складність популяції. Також було розглянуто варіант, коли збільшилась кількість агентів стратегії, що перемогла у демократичному суспільстві.
Результати. В роботі показано, як наявність виділеної стратегії зі збільшеною кількістю носіїв впливає на динаміку популяції. Виявлено зростання кінцевого середнього заробітку популяції. Встановлено, що збільшення кількості агентів не приводить до перемоги стратегії, що не перемогли у демократичній популяції.
Висновки. За результатами роботи визначено головні наслідки впливу кількості агентів певної стратегії на еволюцію популяції.
Завантаження
Посилання
/Посилання
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