2014-02-24
532
| 
| 
| … | 
| 
|
| 
| 
| … | 
| 
|
| 
| 
| … | 
| 
|
| … | … | … | … | … | |
| 
| 
| … | 
| 
|
| 
| 
| … | 
|
В таблице приведены числа 
- минимально возможный выигрыш игрока А, применяющего стратегию 
(
) и 
- максимально возможный проигрыш игрока В, если он пользуется стратегией (
).
Число 
называют нижней чистой ценой игры (максимином), а соответствующую ему чистую стратегию – максиминной.
Число 
показывает, какой минимальный гарантированный выигрыш может получить игрок А, правильно применяя свои чистые стратегии при любых действиях игрока В.
Число 
называют верхней чистой ценой игры (минимаксом), а соответствующую чистую стратегию минимаксной.
Число 
показывает, какой минимальный гарантированный проигрыш может быть у игрока В, при правильном выборе им своих чистых стратегий независимо от действий игрока А.
Ясно, что 
.
Если 
, то говорят, что игра имеет седловую точку в чистых стратегиях и чистую цену игры 
. Стратегии образующие седловую точку, являются оптимальными. Тройку (
) называют решением игры.
|
|
|
