Определение инструментария для реализации алгоритма

Для того чтобы выполнить программную реализацию какого-либо алгоритма из теории игр, необходимо прежде всего определиться с решаемой задачей. В данном случае, будет рассматриваться так называемое равновесие Нэша. Равновесие Нэша, коротко говоря, представляет собой задачу определения таких стратегий, которые будут наиболее оптимальны для каждого из игроков.
Рассмотрим стандартные условия данной задачи.
Два преступника, пусть это будут преступник A и преступник B были пойманы приблизительно в одно время на похожих нарушениях. Имеются основания считать, что они оба работали по некому уговору, и полиция, посадила их в разные камеры, делает им одно и тоже предложение: если один преступник будет свидетельствовать против другого преступника, а другой в то время хранит молчание, то первый преступник будет освобожден за помощь расследованию, а второй преступник получит самый большой срок заключения в 10 лет. Если они оба будут молчат, их преступление проходит по более приемлемой для них статье, каждый из преступников приговаривается лишь к 6 месяцам заключения

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