Back to Search
Start Over
Alternative evolution of strategies with memory
- Source :
- Вісник Харківського національного університету імені В.Н. Каразіна. Серія: Математичне моделювання, інформаційні технології, автоматизовані системи управління, Iss 44 (2019)
- Publication Year :
- 2019
- Publisher :
- V. N. Karazin Kharkiv National University, 2019.
-
Abstract
- Within the generalized prisoner's dilemma, the evolution of a population with a complete set of behavioral strategies limited only by memory depth has been examined. Evolution considers the pairing of strategies, in accordance with the iterated prisoner's dilemma. In doing so, each strategy interacts with each, including itself. Each subsequent generation of the population consistently loses the most profitable behavior strategies of the previous generation. Increasing population memory has been shown to be evolutionarily beneficial. The winners of evolutionary selection consistently are the agents with maximum memory. The concept of strategy complexity has been introduced. Collective variables are introduced to obtain the average of the family of strategies and their changes over time are studied. Strategies that succeed in natural selection have been shown to have maximum or near maximum complexity. An alternative evolution of a family of strategies limited only by memory depth is considered. In each generation, a strategy that maximizes the point of evolutionary benefits is removed from the family. Such an alternative evolution leads to significant changes in the family compared to the normal evolution. In some ways, alternative evolution maintains maximum memory depth and complexity even more than normal evolution. The main difference is the stationary strategies being absolute aggressive against each other. The stationary family is formed by the strategies being the most aggressive towards each other. Memory depth and complexity of strategies, as in normal evolution, are evolutionarily beneficial properties. The universal relation between the aggressiveness of the population and the number of points of evolutionary advantages that the strategy receives on average per turn is considered. On the whole, the universal link between average aggression and the number of strategy payoffs per turn is maintained.
- Subjects :
- Mathematics
QA1-939
Subjects
Details
- Language :
- English, Russian, Ukrainian
- ISSN :
- 23046201 and 25242601
- Issue :
- 44
- Database :
- Directory of Open Access Journals
- Journal :
- Вісник Харківського національного університету імені В.Н. Каразіна. Серія: Математичне моделювання, інформаційні технології, автоматизовані системи управління
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.7d14515dd47f424a9607ff1f181c1c36
- Document Type :
- article
- Full Text :
- https://doi.org/10.26565/2304-6201-2019-44-08