Вплив пам’яті на еволюцію популяцій

Анотація

В рамках узагальненої «дилеми ув'язнених», розглянута еволюція популяції з повним набором стратегій поведінки, обмежених тільки глибиною пам'яті. Кожне наступне покоління популяції послідовно втрачає найбільш невигідні стратегії поведінки попереднього покоління. Показано, що збільшення пам'яті в популяції еволюційно вигідно. Переможці еволюційного відбору незмінно виявляються агентам з максимальною пам'яттю. Вводиться поняття складності стратегії. Показано, що стратегії, які перемагають в природному відборі, мають максимальну або близьку до максимуму складність.