Типы стратегий

Чистая стратегиядаёт полную определённость каким образом игрок продолжит игру. В частности, она определяет результат для каждого возможного выбора, который игроку может придётся сделать. Пространством стратегий называютмножествовсех чистых стратегий доступных данному игроку.

Смешанная стратегия— является указаниемвероятностикаждой чистой стратегии. Это означает, что игрок выбирает одну из чистых стратегий, в соответствии с вероятностями заданными смешанной стратегией. Выбор осуществляется перед началом каждой игры и не меняется до её конца. Каждая чистая стратегия является частным случаем смешанной, когда вероятность данной чистой стратегии 1 и у всех других нулевая вероятность.

Домини́рованиевтеории игр— ситуация, при которой одна изстратегийнекоторогоигрокадает больший выигрыш, нежели другая, при любых действиях его оппонентов. Обратное понятие,нетранзитивность, возникает, если некоторая стратегия может давать меньшие выигрыши, чем другая, в зависимости от поведения остальных участников.

Понятие доминирования используется при решении или упрощении некоторых типов некооперативных игр.