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