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

Ключевые слова: принятие решений, теория игр, линейная система, матричная игра, смешанная стратегия, базисная матрица.

ACM Classification Keywords : H.4.2 Information Systems Applications : Types of Systems : Decision Support.

Link:

МЕТОД БАЗИСНЫХ МАТРИЦ И МАТРИЧНАЯ ИГРА В СМЕШАННЫХ СТРАТЕГИЯХ

Кудин В.И.

http://www.foibg.com/ijita/vol20/ijita20-04-p10.pdf