264
правки
Изменения
Новая страница: «'''Охота на оленя''' - теоретико-игровая ситуация на несколько игроков, демонстрирующая, чт…»
'''Охота на оленя''' - теоретико-игровая ситуация на несколько игроков, демонстрирующая, что в ситуации, когда сотрудничество между всеми участниками является максимально выгодным для всех, игроки могут отказываться от него в силу отсутствия [[Общее знание|общего знания]] о том, что никто не откажется от сотрудничества.
=== Классическая формулировка ===
Пусть есть некое племя, собравшееся на охоту. В лесу водятся олени и зайцы. Каждый охотник может независимо от других сделать выбор - присоединиться к общей охоте на оленя или в одиночку охотиться на кролика. Для того, чтобы поймать оленя, требуется участие абсолютно всех охотников, иначе при наличии бреши в окружении олень ускользнет в эту брешь. Охота же на кролика всегда успешна (и позволяет всегда поймать ровно одного кролика). При этом участие в охоте требует затрат некоторых ресурсов.
Пусть племя состоит из пяти охотников. Участие в охоте на оленя для каждого охотника стоит 5 [[Утилон|утилонов]], охота на кролика - 1 утилон. Успешно добытый олень приносит племени 50 утилонов. Каждый добытый кролик - 3 утилона. Если часть участников охотились на оленя (безуспешно), а часть на кроликов, то добыча с кроликов делится поровну между всеми членами племени (существуют разновидности игры, где добывшие кроликов ни с кем не делятся, но суть от этого почти не меняется).
Таким образом, если все будут охотиться на оленя, то охота завершится успешно, и каждый участник окажется в выигрыше на (50/5 - 5) = 5 утилонов. Если все будут охотиться на кролика, то каждый получит 3-1 = 2 утилона. Если, например, один участник пошел на оленя, а остальные на кролика (и наловят их на 4*3 = 12 утилонов), то первый окажется в минусе на (5 - 12/5) = 2.4 утилона; остальные - в плюсе только на 12/5 - 1 = 1.4 утилона. Если на оленя пошли трое или четверо, то в том или ином минусе окажутся уже все.
В итоге, самой выгодной будет ситуация, когда все пошли охотиться на оленя. Менее выгодной, но все-таки довольно неплохой будет ситуация, когда все охотятся на кролика. И совершенно невыгодной для всех является ситуация, когда часть членов племени пытаются охотиться на оленя, а часть - на кроликов.
=== Выбор Шеллинга - это кролик ===
У указанной игры существует два равновесия Нэша: "все охотятся на оленя" и "все охотятся на кролика"; причем первое является также оптимальным по Парето.
Однако, оказывается, что в силу отсутствия общего знания о том, что все участники твердо намерены идти охотиться на оленя, каждый из них будет склонен скорее выбирать охоту на кролика как более безопасный вариант. В результате, хотя для всех выгоднее было бы вместе охотиться на оленя, по факту обычно реализуется ситуация, когда все охотятся на кролика. Парето-оптимум же оказывается недостижим.
=== Статьи по теме ===
* [https://www.lesswrong.com/tag/stag-hunt Stag hunt] - тег на LessWrong.com (описание и статьи на тему)
* Цепочка на русском:
** [https://telegra.ph/Ohota-na-olenya---paradoksalnoe-izbeganie-vzaimovygodnogo-sotrudnichestva-06-27 Охота на оленя - парадоксальное избегание взаимовыгодного сотрудничества]
** [https://telegra.ph/Poleznye-privychki-i-proekty-po-spaseniyu-mira---ehto-ohota-na-olenya-07-03 Полезные привычки и проекты по спасению мира - это охота на оленя]
** [https://telegra.ph/Arhetipy-strategij-ohoty-na-olenya-07-13 Архетипы стратегий охоты на оленя]
** [https://telegra.ph/Strategii-ohoty-na-olenya-dlya-Belogo-rycarya-09-04 Стратегии охоты на оленя для Белого рыцаря, ч.1]
** [https://telegra.ph/Strategii-ohoty-na-olenya-dlya-Belogo-rycarya-ch2-09-04 Стратегии охоты на оленя для Белого рыцаря, ч.2]
** [https://telegra.ph/Strategii-ohoty-na-olenya-dlya-CHernogo-rycarya-09-18 Стратегии охоты на оленя для Черного рыцаря, ч.1]
** [https://telegra.ph/Strategii-ohoty-na-olenya-dlya-CHernogo-rycarya-ch2-09-18 Стратегии охоты на оленя для Черного рыцаря, ч.2]
** [https://telegra.ph/Proekty-po-AI-Safety-kak-ohota-na-olenya-09-20 Проекты по AI Safety как охота на оленя]
=== См. также ===
* [[Дилемма заключенного]]
[[Категория:Понятия]]
[[Категория:Теория игр]]
=== Классическая формулировка ===
Пусть есть некое племя, собравшееся на охоту. В лесу водятся олени и зайцы. Каждый охотник может независимо от других сделать выбор - присоединиться к общей охоте на оленя или в одиночку охотиться на кролика. Для того, чтобы поймать оленя, требуется участие абсолютно всех охотников, иначе при наличии бреши в окружении олень ускользнет в эту брешь. Охота же на кролика всегда успешна (и позволяет всегда поймать ровно одного кролика). При этом участие в охоте требует затрат некоторых ресурсов.
Пусть племя состоит из пяти охотников. Участие в охоте на оленя для каждого охотника стоит 5 [[Утилон|утилонов]], охота на кролика - 1 утилон. Успешно добытый олень приносит племени 50 утилонов. Каждый добытый кролик - 3 утилона. Если часть участников охотились на оленя (безуспешно), а часть на кроликов, то добыча с кроликов делится поровну между всеми членами племени (существуют разновидности игры, где добывшие кроликов ни с кем не делятся, но суть от этого почти не меняется).
Таким образом, если все будут охотиться на оленя, то охота завершится успешно, и каждый участник окажется в выигрыше на (50/5 - 5) = 5 утилонов. Если все будут охотиться на кролика, то каждый получит 3-1 = 2 утилона. Если, например, один участник пошел на оленя, а остальные на кролика (и наловят их на 4*3 = 12 утилонов), то первый окажется в минусе на (5 - 12/5) = 2.4 утилона; остальные - в плюсе только на 12/5 - 1 = 1.4 утилона. Если на оленя пошли трое или четверо, то в том или ином минусе окажутся уже все.
В итоге, самой выгодной будет ситуация, когда все пошли охотиться на оленя. Менее выгодной, но все-таки довольно неплохой будет ситуация, когда все охотятся на кролика. И совершенно невыгодной для всех является ситуация, когда часть членов племени пытаются охотиться на оленя, а часть - на кроликов.
=== Выбор Шеллинга - это кролик ===
У указанной игры существует два равновесия Нэша: "все охотятся на оленя" и "все охотятся на кролика"; причем первое является также оптимальным по Парето.
Однако, оказывается, что в силу отсутствия общего знания о том, что все участники твердо намерены идти охотиться на оленя, каждый из них будет склонен скорее выбирать охоту на кролика как более безопасный вариант. В результате, хотя для всех выгоднее было бы вместе охотиться на оленя, по факту обычно реализуется ситуация, когда все охотятся на кролика. Парето-оптимум же оказывается недостижим.
=== Статьи по теме ===
* [https://www.lesswrong.com/tag/stag-hunt Stag hunt] - тег на LessWrong.com (описание и статьи на тему)
* Цепочка на русском:
** [https://telegra.ph/Ohota-na-olenya---paradoksalnoe-izbeganie-vzaimovygodnogo-sotrudnichestva-06-27 Охота на оленя - парадоксальное избегание взаимовыгодного сотрудничества]
** [https://telegra.ph/Poleznye-privychki-i-proekty-po-spaseniyu-mira---ehto-ohota-na-olenya-07-03 Полезные привычки и проекты по спасению мира - это охота на оленя]
** [https://telegra.ph/Arhetipy-strategij-ohoty-na-olenya-07-13 Архетипы стратегий охоты на оленя]
** [https://telegra.ph/Strategii-ohoty-na-olenya-dlya-Belogo-rycarya-09-04 Стратегии охоты на оленя для Белого рыцаря, ч.1]
** [https://telegra.ph/Strategii-ohoty-na-olenya-dlya-Belogo-rycarya-ch2-09-04 Стратегии охоты на оленя для Белого рыцаря, ч.2]
** [https://telegra.ph/Strategii-ohoty-na-olenya-dlya-CHernogo-rycarya-09-18 Стратегии охоты на оленя для Черного рыцаря, ч.1]
** [https://telegra.ph/Strategii-ohoty-na-olenya-dlya-CHernogo-rycarya-ch2-09-18 Стратегии охоты на оленя для Черного рыцаря, ч.2]
** [https://telegra.ph/Proekty-po-AI-Safety-kak-ohota-na-olenya-09-20 Проекты по AI Safety как охота на оленя]
=== См. также ===
* [[Дилемма заключенного]]
[[Категория:Понятия]]
[[Категория:Теория игр]]