Influence of memory on population evolution

Abstract

Within the framework of a generalized "Prisoners' Dilemma", the evolution of population with a full range of behavioral strategies is considered, with the depth of memory being the only limit. Each successive generation in the population consequently loses the most unprofitable strategies of behavior of a previous generation. It is shown that increase of a memory of population is evolutionarily advantageous. Winners of the evolutionary selection always belong to agents with maximum memory. The concept of complexity of a strategy is introduced. It is shown that winning strategies of the natural selection have maximum or close to maximum complexity.