Рассмотрим антагонистическую игру в нормальной форме с платежной матрицей . Пусть
и
– произвольные см.-стратегии игроков G1 и G2 соответственно. Тогда средний выигрыш игрока G1 в ситуации см.-стратегий
определится как
![]() |
(4.4) |
Число | ![]() |
(4.5) |
называется нижней ценой игры в классе см.-стратегий. Это число является, посути, средним значением гарантированного выигрыша игрока G1. См.-стратегия , при которой достигается значение нижней цены l игры в классе см.-стратегий, называется защитной см.-стратегией игрока G1.
![]() |
(4.6) |
называется верхней ценой игры в классе см.-стратегий. Это число является, посути, средним значением гарантированного проигрыша игрока G2. См.-стратегия , при которой достигается значение верхней цены u игры в классе см.-стратегий, называется защитной см.-стратегией игрока G2.
Пара см.-стратегий называется уравновешенной, если для любых
,
справедливо
. Величина
называется ценой (значением) игры в классе см.-стратегий.
Теорема о защитности см.-уравновешенных стратегий. Пара см.-стратегий уравновешена тогда и только тогда, когда она является парой защитных см.-стратегий.
Теорема Неймана. Любая конечная антагонистическая игра имеет решение в см.-стратегиях. При этом справедливы соотношения
![]() |
(4.7) |
![]() |
(4.8) |
![]() |
(4.9) |