- - - - -

Дилемма заключённого

16.01.16 · 06:57
10
  • Авторизуйтесь для ответа в теме
PitPoter
#1

Всем здравствуйте. На форуме в последнее время стало скучновато, и поэтому я(на пару с википедией) решил рассказать вам довольно интересную вещь под названием "Дилемма заключённого".

Приступим:

Дилемма заключённого — фундаментальная проблема в теории игр, согласно которой игроки не всегда будут сотрудничать друг с другом, даже если это в их интересах. Предполагается, что игрок («заключённый») максимизирует свой собственный выигрыш, не заботясь о выгоде других.

Суть проблемы была сформулирована Мерилом Фладом и Мелвином Дрешером в 1950 году. Название дилемме дал математик Альберт Такер.

В дилемме заключённого предательство строго доминирует над сотрудничеством, поэтому единственное возможное равновесие — предательство обоих участников. Проще говоря, не важно, что сделает другой игрок, каждый выиграет больше, если предаст. Поскольку в любой ситуации предать выгоднее, чем сотрудничать, все рациональные игроки выберут предательство.

Ведя себя по отдельности рационально, вместе участники приходят к нерациональному решению: если оба предадут, они получат в сумме меньший выигрыш, чем если бы сотрудничали (единственное равновесие в этой игре не ведёт к Парето-оптимальному решению). В этом и заключается дилемма.

В повторяющейся дилемме заключённого игра происходит периодически, и каждый игрок может «наказать» другого за несотрудничество ранее. В такой игре сотрудничество может стать равновесием, а стимул предать может перевешиваться угрозой наказания (с ростом числа итераций равновесие Нэша стремится к Парето-оптимуму).

Наглядный приммер:

2VnFFzUwkCc.jpg

Cтоит отметить, что данная дилемма причастна не только к заключённым.


Сообщение отредактировал PitPoter: 16.01.16 · 06:58

Питерские джентльмены.

#2

Обыкновенное "разделяй и властвуй".

Это действует, когда принято за догму, что человек человеку волк. А когда осознанная и спланированная команда, и важен общий результат, полгода - пустяки. Кстати, википедия нарочно не демонстрирует, что освободившийся за счёт другого получает заметный минус к карме и, возможно, злейшего врага через 10 лет.


Сообщение отредактировал Your Majesty: 16.01.16 · 12:13

#3

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


Сообщение отредактировал Vzonetumana: 16.01.16 · 09:59

#4

Прямая отсылка к разделу "Жалобы на мошенников", как я понимаю :)


0e6d4a36a22cefec82a925a8fa740c60.png

#5

Каждый дает показания в надежде что освободится, а в результате двоим по 2 года :lol:  


#6

Всем здравствуйте. На форуме в последнее время стало скучновато, и поэтому я(на пару с википедией) решил рассказать вам довольно интересную вещь под названием "Дилемма заключённого".

Приступим:

Дилемма заключённого — фундаментальная проблема в теории игр, согласно которой игроки не всегда будут сотрудничать друг с другом, даже если это в их интересах. Предполагается, что игрок («заключённый») максимизирует свой собственный выигрыш, не заботясь о выгоде других.

Суть проблемы была сформулирована Мерилом Фладом и Мелвином Дрешером в 1950 году. Название дилемме дал математик Альберт Такер.

В дилемме заключённого предательство строго доминирует над сотрудничеством, поэтому единственное возможное равновесие — предательство обоих участников. Проще говоря, не важно, что сделает другой игрок, каждый выиграет больше, если предаст. Поскольку в любой ситуации предать выгоднее, чем сотрудничать, все рациональные игроки выберут предательство.

Ведя себя по отдельности рационально, вместе участники приходят к нерациональному решению: если оба предадут, они получат в сумме меньший выигрыш, чем если бы сотрудничали (единственное равновесие в этой игре не ведёт к Парето-оптимальному решению). В этом и заключается дилемма.

В повторяющейся дилемме заключённого игра происходит периодически, и каждый игрок может «наказать» другого за несотрудничество ранее. В такой игре сотрудничество может стать равновесием, а стимул предать может перевешиваться угрозой наказания (с ростом числа итераций равновесие Нэша стремится к Парето-оптимуму).

Наглядный приммер:

2VnFFzUwkCc.jpg

Cтоит отметить, что данная дилемма причастна не только к заключённым.

Побольше таких тем кидай TS .  :)


vYWhpUixVOzSCNEXE0FZOzw6U14@350x76.gif

#7

Обыкновенное "разделяй и властвуй".

Это действует, когда принято за догму, что человек человеку волк.

А зомби зомби зомби.(с)


#8

Побольше таких тем кидай TS .  :)

 

Постараюсь


Питерские джентльмены.

#9
пфпф. не обращайте внимания, я просто хотел посмотреть есть-ли меня 'проверен' как у вас.
#10

словил "Макконахи"


#11

Так может у них совесть проснулась, вот и признались. :)
Занятная дилемма.


Количество пользователей, читающих эту тему: 0

0 пользователей, 0 гостей, 0 скрытых пользователей