АТ

Турнир Аксельрода

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

Турнир Роберта Аксельрода

Интерактивная симуляция знаменитого турнира по теории игр. Создайте свою стратегию и сразитесь с классическими!

Что такое «Дилемма заключённого»?

Два подозреваемых арестованы за преступление. Их допрашивают раздельно. Каждый может либо сотрудничать (молчать) либо предать(свидетельствовать против напарника). Исход зависит от выбора обоих:

Если оба молчат — они получат минимальное наказание. Если один предаёт, а другой молчит — предатель выходит свободным, а молчун получает максимум. Если оба предают — оба получают среднее наказание. Главная интрига: ни один не знает, что выберет другой.

В турнире Аксельрода это разыгрывается многократно (200 раундов), и стратегия может учитывать прошлые ходы противника.

Матрица выплат (очки)
Твои очки / Очки противникаХод противника
СотрудничествоПредательство
Твой ходСотрудничество
3 / 3
Оба выигрывают
0 / 5
Тебя предали
Предательство
5 / 0
Ты предал
1 / 1
Оба проиграли
Почему это важно?

В 1980 году политолог Роберт Аксельрод организовал турнир, в котором учёные со всего мира прислали программы-стратегии для игры в повторяющуюся Дилемму заключённого. Каждый играл с каждым по 200 раундов. Победителем стала простейшая стратегия «Око за око», написанная Анатолем Рапопортом.

Её правила просты: начни с сотрудничества, затем делай то же, что сделал противник в прошлом раунде. Эта стратегия оказалась успешнее всех сложных алгоритмов, потому что она:

  • 1Добрая — никогда не предаёт первой
  • 2Ответная — отвечает на предательство предательством
  • 3Прощающая — сразу возвращает сотрудничество
  • 4Понятная — противник быстро понимает, чего ожидать

Этот результат имеет глубокие последствия для понимания сотрудничества в природе, экономике и международных отношениях. Теперь у вас есть возможность создать собственную стратегию и проверить, сможете ли вы победить «Око за око»!

Как пользоваться симуляцией?
1

Создайте стратегию

Перейдите во вкладку «Конструктор» и соберите стратегию из блоков условий. Никакого программирования — просто выбирайте «Если... Тогда...» правила!

2

Выберите участников

Во вкладке «Турнир» выберите стратегии, которые будут участвовать. Выберите свою стратегию и несколько классических для сравнения.

3

Запустите турнир

Нажмите «Запустить турнир» и наблюдайте, как стратегии соревнуются! Каждая сыграет с каждой по 200 раундов.

4

Изучите результаты

Смотрите таблицу рейтинга, графики и детали отдельных матчей. Попробуйте улучшить свою стратегию и запустите турнир снова!