Дилемма заключенного, легенда: А – Альфред и Б – Боб были схвачены на месте преступления при краже автомобиля. В соответствие  с законом они должны получить по два года тюрьмы, за их преступление. Во время опроса этих зэков, прокурор начал подозревать, что он случайно наткнулся на двух человек, которые ответственны за ограбление банка, произошедшее месяц назад. Однако прокурор знает, что это только подозрение. Тогда прокурор пришел к идее! Он поместил заключенных в отдельные камеры так, что они не смогут связаться друг с другом. Каждому из них сказано, что он подозревается в краже из банка, и что если они оба признаются в этом преступлении, то каждый получит по закону три года. И каждому из них так же объяснено, что если он признается один, а его соучастник нет, то он получит один (1) год, а его соучастник десять (10). Заключенные так же знают, что если никто из них не признается, то единственное в чем они будут обвинены - кража авто, и за что они получат по два (2) года. Что они ответят прокурору? Возможно только 4 результата:  1. Никто не признается. 2. Признаются оба. 3. Альфред признается, а Боб нет. 4. Боб признается, а Альфред нет. Каждый зек может точно предвидеть, что случится с ним, свой выигрыш в каждой из четырех ситуаций. Матрица выигрыша – это таблица, которая показывает выигрыш для каждого возможного действия одного партнера при всех возможных действиях второго. Равновесие в игре, наз-ся равновесием Нэша. Дилемма заключенного представляет собой игру, которая явл-ся особым видом равновесия Нэша. Такое равновесие наз-ся равновесием доминирующей стратегии. Доминирующая стратегия – это стратегия, которая явл-ся той же самой, без относительных действий другого игрока. Равновесие доминирующей стратегии имеет место, когда сущ-ет доминирующая стратегия для каждого игрока.