RUS  ENG
Полная версия
ЖУРНАЛЫ // Вычислительные методы и программирование // Архив

Выч. мет. программирование, 2011, том 12, выпуск 3, страницы 338–347 (Mi vmp201)

Эта публикация цитируется в 1 статье

Вычислительные методы и приложения

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

Е. В. Чижонков

Московский государственный университет им. М.В. Ломоносова, механико-математический факультет

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

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

УДК: 519.626:519.832.2



© МИАН, 2024