Дилемма заключенного в теории игр

Два члена преступной группировки арестованы и заключены в тюрьму. Каждый заключенный находится в одиночном заключении без возможности общения с другим. У прокуроров нет достаточных доказательств для осуждения пары по основному обвинению. Они надеются приговорить обоих к одному году тюремного заключения по меньшей мере. Одновременно прокуратура предлагает каждому заключенному выгодную сделку. Каждому заключенному предоставляется возможность либо: предать другого, свидетельствуя о том, что другой совершил преступление, либо сотрудничать с другим, храня молчание. Предложение:

• Если А и В предают друг друга, каждый из них отбывает 2 года тюрьмы.
• Если A выдает B, но B хранит молчание, A будет освобожден, а B будет отбывать 3 года тюрьмы (и наоборот).
• Если A и B оба хранят молчание, оба они будут отбывать только 1 год в тюрьме (по меньшей мере)

Давайте проанализируем природу дилеммы, предполагая, что оба понимают природу игры, и что, несмотря на то, что они являются членами одной и той же банды, они не имеют верности друг другу и не будут иметь возможности для возмездия или вознаграждения вне игры.

Пожалуйста, попробуйте немного подумать над решением и проанализируйте каждый случай самостоятельно.
Анализируя таблицу, мы видим, что:
Вас всегда наказывают меньше за то, что вы решили предать другого человека. Тем не менее, как группа, вы оба чувствуете себя лучше, сотрудничая (молчать).
Подумайте над приведенным выше утверждением.
Если у вас есть проблемы с анализом этого, вы можете посмотреть это видео: объяснение Академии Хана

Это дилемма и лицо заключенного. Нужно ли сотрудничать или предать?
Даже если лучшим решением будет то, что заключенные будут сотрудничать друг с другом, но из-за неуверенности друг в друге они предают друг друга, получая менее оптимальное решение.
Это можно наблюдать в реальных случаях, таких как:

• Пара работает над проектом. Вы делаете лучше всего, если ваш конкурент делает всю работу, так как вы получаете ту же оценку. Но если никто из вас не делает работу, вы оба терпите неудачу.
• Реклама. Если обе компании тратят деньги на рекламу, их доля на рынке не изменится, если ни одна из них не изменится. Но если одна компания превосходит другую, они получат выгоду.

Дилемма заключенного показывает, что два разумных человека могут не сотрудничать, даже если это в их интересах. Просто продолжай осматриваться в этом прекрасном мире. Кто знает, что однажды вы можете оказаться перед дилеммой заключенного!

Эта статья предоставлена Адитьей Нихалом Кумар Сингхом . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.

Рекомендуемые посты:

• Теория игр (игра в нормальной форме) | Набор 7 (графический метод [MX 2] Game)
• Теория игр (игра в нормальной форме) | Набор 6 (графический метод [2 XN] Game)
• Теория игр (игра в нормальной форме) | Набор 3 (игра со смешанной стратегией)
• Теория игр (игра в нормальной форме) | Набор 5 (Доминирование-Смешанная стратегия)
• Теория игр (игра в нормальной форме) | Набор 4 (Доминирование-Чистая стратегия)
• Теория игр (нормальная форма игры) | Комплект 1 (Введение)
• Комбинаторная теория игр | Комплект 2 (Игра Нима)
• Комбинаторная теория игр | Комплект 1 (Введение)
• Минимаксный алгоритм в теории игр | Комплект 1 (Введение)
• Минимаксный алгоритм в теории игр | Набор 5 (Зобрист Хэширование)
• Комбинаторная теория игр | Набор 3 (Grundy Numbers / Nimbers и Mex)
• Комбинаторная теория игр | Набор 4 (Теорема Спраг — Гранди)
• Минимаксный алгоритм в теории игр | Набор 4 (альфа-бета-обрезка)
• Минимаксный алгоритм в теории игр | Комплект 2 (Введение в функцию оценки)
• Минимаксный алгоритм в теории игр | Набор 3 (Tic-Tac-Toe AI — Поиск оптимального хода)