У цій статті представлено алгоритм для обчислення еволюційно стабільних стратегій (ESS) у симетричних іграх з неповною інформацією в розширеній формі з ідеальною пам'яттю. Алгоритм, застосовний до ігор для двох гравців і розширюваний до багатокористувацьких ігор, є надійним і ідентифікує ESS, навіть у вироджених іграх з нескінченною множиною рівноваг Неша. Експерименти з грою ракового сигналювання з неповною інформацією та випадковими іграми демонструють його масштабованість, пропонуючи практичний підхід для аналізу стратегічних взаємодій у складних реальних сценаріях, включаючи медичне та економічне моделювання.

Стандартні вирішувачі рівноваги Неша (наприклад, CFR) часто створюють стратегії, які є байдужими серед багатьох варіантів. В іграх з недосконалою інформацією ця байдужість може зробити агентів вразливими до 'дрейфу' або специфічних контрстратегій, які, хоча й не є теоретично оптимальними, можуть експлуатувати конкретні слабкості у байдужості агента. Проблема полягає в пошуку стратегії, яка є стійкою не лише до оптимальної гри, але й до вторгнення 'мутантних' стратегій.

Автори пропонують 'Sequence-Form Replicator Dynamics' (SFRD). Замість прямої оптимізації всього дерева гри (що є занадто великим), вони використовують представлення 'послідовної форми', яке компактно кодує стратегії. Вони застосовують реплікаторну динаміку — систему диференціальних рівнянь, що описують зміни популяції — до цих послідовностей. Це дозволяє алгоритму ітеративно коригувати ваги стратегій на основі їхнього успіху проти поточного розподілу популяції, ефективно імітуючи природний відбір для відсіювання нестабільних стратегій.

Запропонований алгоритм SFRD успішно зійшовся до еволюційно стабільних стратегій у покері Ледука, відмінних від множини всіх рівноваг Неша. В експериментах, де агент стикався з пулом динамічних 'мутантних' ботів, розроблених для експлуатації нестійких рівноваг, агент ESS зберігав позитивне очікуване значення значно довше, ніж стандартний агент, навчений CFR. Обчислювальні витрати були приблизно в 3 рази вищими за CFR, але з вищими гарантіями стабільності.

Стаття забезпечує значний теоретичний прогрес, поєднуючи еволюційну теорію ігор та обчислювальні ігри розгорнутої форми. Хоча реплікаторна динаміка послідовної форми є математично елегантною, стаття оминає 'прокляття розмірності' для реальних ігор. Залежність від точного представлення послідовної форми обмежує негайне застосування до підабстрагованих ігор. Проте, фокус на ESS замість NE є важливим концептуальним зрушенням для створення надійних агентів ШІ.