🎮 Теорія Ігор

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

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

Вони задають чотири виграші дилеми: Спокуса (зрада проти того, хто співпрацює), Винагорода (взаємна співпраця), Покарання (взаємна зрада) і Простак (співпраця проти зрадника). Справжня дилема вимагає T > R > P > S, а в ідеалі 2R > T + S, щоб взаємна співпраця перемагала почергову експлуатацію.

Завжди співпрацювати (зелений) і Завжди зраджувати (червоний) ігнорують опонента. Тіт-фор-тет (синій) повторює останній хід сусіда щодо нього. Павлов, або Win-Stay Lose-Shift (фіолетовий), зберігає свій хід, якщо останній виграш був добрим, і змінює його, якщо поганим. Випадкова (бурштиновий) співпрацює або зраджує з імовірністю 50/50 при кожній взаємодії.

У турнірах Роберта Аксельрода 1980 року Тіт-фор-тет переміг 62 конкуруючі стратегії, тому що він доброзичливий (ніколи не зраджує першим), мстивий (одразу карає за зраду), вибачливий (негайно повертається до співпраці) і зрозумілий. На сітці кластери агентів TFT захищають одне одного від експлуатації, дозволяючи співпраці утримувати позиції навіть серед зрадників.

В одноразовій грі взаємна зрада є рівновагою Неша: жоден гравець не може виграти, змінивши стратегію самостійно. Взаємна співпраця є оптимумом Парето: неможливо покращити становище одного агента, не зашкодивши іншому. Трагедія дилеми в тому, що раціональний власний інтерес штовхає гравців до гіршого — рівноважного за Нешем — результату.

Шум задає частоту мутацій — від 0 до 20 відсотків. Після кроку наслідування кожен агент з такою ймовірністю натомість приймає випадково обрану стратегію. Невеликий шум не дає системі застигнути в єдиному поглинальному стані та дозволяє повторно засівати нові стратегії, підтримуючи динаміку жвавою.

Так. Оскільки агенти взаємодіють лише з вісьмома найближчими сусідами, а не з усією популяцією, ті, хто співпрацює, можуть утворювати захисні кластери, внутрішні члени яких усі співпрацюють і отримують хороші результати. Саме ця локальна структура пояснює, чому співпраця виживає просторово там, де вона була б знищена в добре перемішаній популяції.

«All Defectors» засіває море зрадників з крихітним ядром TFT для перевірки вторгнення; «TFT Invasion» використовує більший кооперативний кластер; «Pavlov World» заповнює сітку переважно агентами Павлова; а «Mixed» починає зі зваженої суміші всіх п'яти стратегій. Це швидкі способи дослідити, які конфігурації дозволяють співпраці закріпитися.

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

Вона моделює будь-яку ситуацію, де приватні стимули підривають спільні вигоди: країни, що викидають вуглець попри колективний інтерес у стриманості, суперники, втягнуті в гонку озброєнь, бактерії, що виробляють суспільні блага, якими користуються шахраї, і фірми, спокушені збити взаємовигідну ціну. Симуляція натякає на те, як повторення та структура можуть врятувати співпрацю.