Основная теорема матричных игр фон Неймана. Методы решения матричных игр

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