Альтернативна еволюція стратегій з пам’яттю

Анотація

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