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

Оригинальная ситуация, с которой всё началось, описывается так:

• Есть два преступника, их поймала полиция в одно и то же время за очень похожие преступления.
• У полиции есть подозрение, что они действовали в сговоре. Чтобы докопаться до сути, преступников развели по разным камерам и сказали им условия.
• Если один из них даёт показания на другого, а другой молчит, то тот, кто молчит, получает 10 лет, а первого освобождают.
• Если оба дают показания на другого, то каждый получает по 2 года.
• Если оба молчат, то полиция остаётся без доказательств и каждый получает полгода тюрьмы.
• Преступники не могут заранее пообщаться между собой и принять совместное решение, каждый выбирает сам, что ему делать.

🧐 Какое решение выгоднее всего принять каждому из них?

📚 12 лучших книг по теме: Теория Графов

📒 Камень, ножницы, теорема. Фон Нейман. Теория игр

📔 Теория игр и экономическое поведение [1974] фон Нейман Дж. Моргенштер

📚 12 книг по теме: Математические головоломки и задачи

#математика #логика #теория_игр #math #алгоритмы

💡 Physics.Math.Code // @physics_lib