Рубрики

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

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

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

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

Prisoner B stays silentPrisoner B betrays
Prisoner A stays silentEach serves 1 yearPrisoner A: 3 years
Prisoner B: goes free
Prisoner A betraysPrisoner A: goes free
Prisoner B: 3 years
Each serves 2 years

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

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

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

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

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

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

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

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

0.00 (0%) 0 votes