Аннотация:
Предложен и обоснован новый метод решения симметричных матричных игр, базирующийся на итерировании элементов ядра специально сконструированной матрицы. Проведенные численные эксперименты позволяют сравнить эффективность предложенного метода с известными итерационными алгоритмами, сопоставимыми по вычислительной сложности. Описанный подход применим для решения более сложных задач, чем вычисление частных оптимальных стратегий, например, для отыскания единственного решения минимальной длины. Библ. 27. Табл. 4.
Ключевые слова:симметричные матричные игры, вариационные неравенства, итерационные методы в подпространстве, решение минимальной длины.
УДК:519.626
Поступила в редакцию: 28.07.2011 Исправленный вариант: 02.04.2012