Матричные игры

Матричные игры [matrix games] — класс антагонистических игр, в которых участвуют два игрока, причем каждый игрок располагает конечным числом стратегий. Если один игрок имеет m стратегий, а второй —  n, то можно построить матрицу игры размерностью  m х n.  М.и. могут иметь седловую точку, но могут и не иметь ее. В последнем случае решение игры в чистых стратегиях невозможно и оптимальные стратегии игроков отыскиваются среди их смешанных стратегий. М.и. для нахождения таких стратегий удобно преобразовывать в задачи линейного программирования