Рассмотрим игру, в которой игрок имеет стратегий, а игрок («противник») - стратегий. Такая игра называется игрой . Наши стратегии будем обозначать , противника - . Предположим, что каждая сторона выбрала определенную стратегию: мы выбрали , противник . Выбор стратегии однозначно определяет исход игры – наш выигрыш, обозначим его .
Предположим, что нам известны значения для каждой пары стратегий. Эти значения можно записать в виде прямоугольной таблицы. Такая таблица называется платежной матрицей.
… | ||||
… | ||||
… | ||||
… | … | … | … | |
… |