Охота на оленя

Охота на оленя - теоретико-игровая ситуация на несколько игроков, демонстрирующая, что в ситуации, когда сотрудничество между всеми участниками является максимально выгодным для всех, игроки могут отказываться от него в силу отсутствия общего знания о том, что никто не откажется от сотрудничества.

Классическая формулировка

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

Пусть племя состоит из пяти охотников. Участие в охоте на оленя для каждого охотника стоит 5 утилонов, охота на кролика - 1 утилон. Успешно добытый олень приносит племени 50 утилонов. Каждый добытый кролик - 3 утилона. Если часть участников охотились на оленя (безуспешно), а часть на кроликов, то добыча с кроликов делится поровну между всеми членами племени (существуют разновидности игры, где добывшие кроликов ни с кем не делятся, но суть от этого почти не меняется).

Таким образом, если все будут охотиться на оленя, то охота завершится успешно, и каждый участник окажется в выигрыше на (50/5 - 5) = 5 утилонов. Если все будут охотиться на кролика, то каждый получит 3-1 = 2 утилона. Если, например, один участник пошел на оленя, а остальные на кролика (и наловят их на 4*3 = 12 утилонов), то первый окажется в минусе на (5 - 12/5) = 2.4 утилона; остальные - в плюсе только на 12/5 - 1 = 1.4 утилона. Если на оленя пошли трое или четверо, то в том или ином минусе окажутся уже все.

В итоге, самой выгодной будет ситуация, когда все пошли охотиться на оленя. Менее выгодной, но все-таки довольно неплохой будет ситуация, когда все охотятся на кролика. И совершенно невыгодной для всех является ситуация, когда часть членов племени пытаются охотиться на оленя, а часть - на кроликов.

Выбор Шеллинга - это кролик

У указанной игры существует два равновесия Нэша: "все охотятся на оленя" и "все охотятся на кролика"; причем первое является также оптимальным по Парето.

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

Статьи по теме

• Stag hunt - тег на LessWrong.com (описание и статьи на тему)
• Цепочка на русском:
  • Охота на оленя - парадоксальное избегание взаимовыгодного сотрудничества
  • Полезные привычки и проекты по спасению мира - это охота на оленя
  • Архетипы стратегий охоты на оленя
  • Стратегии охоты на оленя для Белого рыцаря, ч.1
  • Стратегии охоты на оленя для Белого рыцаря, ч.2
  • Стратегии охоты на оленя для Черного рыцаря, ч.1
  • Стратегии охоты на оленя для Черного рыцаря, ч.2
  • Проекты по AI Safety как охота на оленя

См. также

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