Параллельный глобальный поиск равновесных ситуаций в биматричных играх

Рассматривается задача поиска ситуаций равновесия по Нэшу в биматричных играх. Для решения этой задачи используется вариационный подход, базирующийся на теореме эквивалентности биматричной игры и билинейной задачи математического программирования специального вида. Последняя решается с помощью алгоритма, основанного на теории глобального поиска. Для решения вспомогательных задач линейного программирования, возникающих на шагах алгоритма, используется пакет ILOG CPLEX. Кроме того, осуществлена параллелизация алгоритма глобального поиска. Проведен вычислительный эксперимент по тестированию последовательного и параллельного алгоритмов. Полученные результаты подтверждают эффективность реализованной параллелизации. Работа выполнена при поддержке РФФИ (код проекта 05-01-00110), а также гранта Президента РФ (код проекта МК-6580.2006.1).