О методе фиктивных неизвестных для численного решения матричных игр
Чижонков Е.В.

Предложен новый подход к решению симметричных матричных игр, использующий введение фиктивных неизвестных. Показано, что на этой основе специализированными алгоритмами можно определять как частные оптимальные стратегии, так и решения минимальной длины. Проведенные расчеты демонстрируют вычислительную эффективность подхода для игр умеренной размерности. Работа выполнена при частичной финансовой поддержке РФФИ (код проекта 09-01-00625а).

Ключевые слова: симметричные матричные игры, фиктивные неизвестные, задача наименьших квадратов, итерационные методы, вариационные неравенства, решение минимальной длины

Название статьи, аннотация и ключевые слова на английском языке

Чижонков Е.В., профессор, e-mail: chizhonk@mech.math.msu.su - Московский государственный университет им. М.В. Ломоносова, механико-математический факультет, Ленинские горы, 119899, Москва