Оптимальные стратегии

Примеры Пример матрицы с ненулевой суммой.

Рассмотрим пример задания матрицы выигрышей для игры с ненулевой суммой, называемой в литературе по теории игр Дилемма Заключенного. Содержание игры следующее: два преступника ожи­дают приговора суда за совершенное злодеяние. Адвокат конфиден­циально предлагает каждому из преступников облегчить его участь (и даже освободить!), если он сознается и даст показания против сообщника, которому грозит угодить в тюрьму за совершенное пре­ступление на 10 лет. Если никто не сознается, то обоим угрожает заключение на определенный срок (скажем, 1 год) по обвинению в незначительном преступлении. Если сознаются оба преступника, то, с учетом чистосердечного признания, им обоим грозит попасть в тюрьму на 5 лет. Каждый заключенный имеет на выбор 2 страте­гии: не сознаваться или сознаваться, выдав при этом сообщника. В итоге можно получить следующую матрицу " выигрышей" для обо­их игроков:

Эта матрица и является решением игры