Еволюція мемів

  • Кирило Шацький
  • Володимир Яновський
Ключові слова: еволюція популяції, стратегії з пам'яттю, глибина пам'яті, складність, агресивність, дилема ув'язнених, стаціонарний стан

Анотація

В роботі розглянуто еволюцію популяції особин, кожна з яких спочатку має певну кількість стратегій, пам'ять яких не перевищує глибини 2. На кожному етапі еволюції всі особини випадковим чином вступають попарно в конкурентну боротьбу. Випадкова пара особин при взаємодії проводить змагання між парами всіх своїх випадково обраних стратегій. Ці стратегії попарно вступають у змагання відповідно до ітерованої дилеми в'язнів. У такій боротьбі стратегії набирають очки еволюційних переваг відповідно заданої матриці виплат. Виграє стратегія, яка набрала найбільшу кількість очок. Для нівелювання значення першого ходу дві стратегії вступають в таку гру двічі. Спочатку гру починає одна стратегія, в другій грі починає інша стратегія. Виграш визначається за результатом цих двох ігор. Після проведення такого змагання стратегія однієї особини, яка виграла, замінює відповідну стратегію, яка програла, іншої особини. Таким чином, між особинами відбувається обмін більш "процвітаючими" стратегіями з втратою тих, хто програв. Проведена еволюція популяції таких особин до етапу встановлення стаціонарного стану особин популяції. Під час еволюції встановлені закономірності зміни основних властивостей стратегій середньої особини. Показано, що в процесі еволюції агресивність особини зростає, прагнучи до максимального значення. Кількість стратегій особини зменшується, досягаючи деякого стаціонарного значення. Стаціонарний набір стратегій особини складають стратегії максимальної пам'яті та складності з деякою кількістю примітивних стратегій. Складність і глибина пам'яті стратегій особини виявляються еволюційно вигідними. Кількість примітивних стратегій у особини в стаціонарі залежить від їх початкового розподілу по особинам. У роботі розглянуті два початкових розподіли: один відповідає рівноймовірності будь-якої стратегії при розподілі по особинам, другий відповідає рівноймовірному вибору за глибиною пам'яті стратегій. Різноманітність стратегій в процесі еволюції зменшується значно, складаючи лише малу частину присутніх в популяції початкових стратегій.

Завантаження

##plugins.generic.usageStats.noStats##

Посилання

/

Посилання

Опубліковано
2021-03-29
Як цитувати
Шацький, К., & Яновський, В. (2021). Еволюція мемів. Вісник Харківського національного університету імені В.Н. Каразіна, серія «Математичне моделювання. Інформаційні технології. Автоматизовані системи управління», 49, 83-97. вилучено із https://periodicals.karazin.ua/mia/article/view/17404
Розділ
Статті

Найбільш популярні статті цього автора (авторів)