Поиск множественных равновесий в теоретико-игровых моделях численными методами

Эта выпускная квалификационная работа исследует возможность создания обще-целевого подхода к численному анализу моделей, включающих в себя элементы принятия решений, в отношении их системной стабильности и поведения отдельных агентов, принимающих решения. Исследование фокусируется на моделях эквивалентных некооперативным играм с конечным числом ходов. Мы начинаем с формализации подобных моделей в математических терминах и описания общего подхода к их анализу, основанного на идеях эволюционной теории игр. Далее, мы реализуем этот подход в алгоритме, вдохновленном эволюционными алгоритмами оптимизации, который способен находить множественные равновесия при помощи процедуры повторного локального поиска. Сходимость алгоритма к традиционным для эволюционной теории игр концепциям решения (эволюционно стабильным стратегиям и эволюционно стабильным множествам) продемонстрирована как теоретическими расчетами, так и эмпирическими данными.