Васильев Николай Семенович

Предложен игровой алгоритм поиска равновесия по Нэшу в матричных играх многих лиц, в которых игроки применяют смешанные стратегии. Алгоритм основан на использовании методов линейного программирования и теории двойственности. Для построения алгоритма введена многоэкстремальная задача математического программирования, с помощью которой определена более простая вспомогательная бескоалиционная игра. Для достижения равновесия в исходной игре все участники конфликта поочередно, на итерациях алгоритма, обмениваются информацией о выборах своих стратегий в зависимости от складывающихся ситуаций во вспомогательной игре. Для апробации алгоритма проведено численное решение игры трех лиц. Библ. 6.