Охота на оленя - История изменений

ReverendBayes: Золотая страница

2023-12-04T18:09:57Z

Золотая страница

ReverendBayes: Прогнал викификатор

2023-11-11T11:09:29Z

Прогнал викификатор

ReverendBayes: Вариации игры; подробнее про выбор Шеллинга; Белый рыцарь и Черный рыцарь

2023-11-11T10:55:06Z

Вариации игры; подробнее про выбор Шеллинга; Белый рыцарь и Черный рыцарь

ReverendBayes: Уровень заголовков

2023-08-26T14:30:24Z

Уровень заголовков

ReverendBayes: Новая страница: «'''Охота на оленя''' - теоретико-игровая ситуация на несколько игроков, демонстрирующая, чт…»

2023-07-05T20:10:29Z

Новая страница: «'''Охота на оленя''' - теоретико-игровая ситуация на несколько игроков, демонстрирующая, чт…»

Новая страница

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

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

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

Пусть племя состоит из пяти охотников. Участие в охоте на оленя для каждого охотника стоит 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 как охота на оленя]

=== См. также ===

* [[Дилемма заключенного]]

[[Категория:Понятия]]
[[Категория:Теория игр]]

← Предыдущая		Версия 18:09, 4 декабря 2023
Строка 1:		Строка 1:
		+	{{Golden}}
		+
	'''Охота на оленя''' - теоретико-игровая ситуация на несколько игроков, демонстрирующая, что в ситуации, когда сотрудничество между всеми участниками является максимально выгодным для всех, игроки могут отказываться от него в силу отсутствия [[Общее знание\|общего знания]] о том, что никто не откажется от сотрудничества.		'''Охота на оленя''' - теоретико-игровая ситуация на несколько игроков, демонстрирующая, что в ситуации, когда сотрудничество между всеми участниками является максимально выгодным для всех, игроки могут отказываться от него в силу отсутствия [[Общее знание\|общего знания]] о том, что никто не откажется от сотрудничества.

@@ Строка 3: / Строка 3: @@
 == Классическая формулировка ==
-Пусть есть некое племя, собравшееся на охоту. В лесу водятся олени и зайцы. Каждый охотник может независимо от других сделать выбор - присоединиться к общей охоте на оленя или в одиночку охотиться на кролика. Для того, чтобы поймать оленя, требуется участие абсолютно всех охотников, иначе при наличии бреши в окружении олень ускользнет в эту брешь. Охота же на кролика всегда успешна (и позволяет всегда поймать ровно одного кролика). При этом участие в охоте требует затрат некоторых ресурсов.
+Пусть есть некое племя, собравшееся на охоту. В лесу водятся олени и зайцы. Каждый охотник может независимо от других сделать выбор — присоединиться к общей охоте на оленя или в одиночку охотиться на кролика. Для того, чтобы поймать оленя, требуется участие абсолютно всех охотников, иначе при наличии бреши в окружении олень ускользнет в эту брешь. Охота же на кролика всегда успешна (и позволяет всегда поймать ровно одного кролика). При этом участие в охоте требует затрат некоторых ресурсов.
-Пусть племя состоит из пяти охотников. Участие в охоте на оленя для каждого охотника стоит 5 [[Утилон|утилонов]], охота на кролика - 1 утилон. Успешно добытый олень приносит племени 50 утилонов. Каждый добытый кролик - 3 утилона. Если часть участников охотились на оленя (безуспешно), а часть на кроликов, то добыча с кроликов делится поровну между всеми членами племени (существуют разновидности игры, где добывшие кроликов ни с кем не делятся, но суть от этого почти не меняется).
+Пусть племя состоит из пяти охотников. Участие в охоте на оленя для каждого охотника стоит 5 [[утилон]]ов, охота на кролика — 1 утилон. Успешно добытый олень приносит племени 50 утилонов. Каждый добытый кролик — 3 утилона. Если часть участников охотились на оленя (безуспешно), а часть на кроликов, то добыча с кроликов делится поровну между всеми членами племени (существуют разновидности игры, где добывшие кроликов ни с кем не делятся, но суть от этого почти не меняется).
 Таким образом, если все будут охотиться на оленя, то охота завершится успешно, и каждый участник окажется в выигрыше на (50/5 - 5) = 5 утилонов. Если все будут охотиться на кролика, то каждый получит 3-1 = 2 утилона. Если, например, один участник пошел на оленя, а остальные на кролика (и наловят их на 4*3 = 12 утилонов), то первый окажется в минусе на (5 - 12/5) = 2.4 утилона; остальные - в плюсе только на 12/5 - 1 = 1.4 утилона. Если на оленя пошли трое или четверо, то в том или ином минусе окажутся уже все.
-В итоге, самой выгодной будет ситуация, когда все пошли охотиться на оленя. Менее выгодной, но все-таки довольно неплохой будет ситуация, когда все охотятся на кролика. И совершенно невыгодной для всех является ситуация, когда часть членов племени пытаются охотиться на оленя, а часть - на кроликов.
+В итоге, самой выгодной будет ситуация, когда все пошли охотиться на оленя. Менее выгодной, но все-таки довольно неплохой будет ситуация, когда все охотятся на кролика. И совершенно невыгодной для всех является ситуация, когда часть членов племени пытаются охотиться на оленя, а часть — на кроликов.
 == Вариации игры ==
@@ Строка 18: / Строка 18: @@
 * Для успешной охоты на оленя может потребоваться, чтобы к охоте на него присоединилось не все племя, а достаточное число его членов (в абсолютном или процентном соотношении - например, хотя бы 100 человек или хотя бы 80% племени).
-== Выбор Шеллинга - это кролик ==
+== Выбор Шеллинга — это кролик ==
+У указанной игры существует два равновесия Нэша: «все охотятся на оленя» и «все охотятся на кролика»; причем первое является также оптимальным по Парето.
 Однако, оказывается, что в силу отсутствия общего знания о том, что все участники твердо намерены идти охотиться на оленя, каждый из них будет склонен скорее выбирать охоту на кролика как более безопасный вариант. В результате, хотя для всех выгоднее было бы вместе охотиться на оленя, по факту обычно реализуется ситуация, когда все охотятся на кролика. Парето-оптимум же оказывается недостижим.
 Причин тому может быть несколько:
-* У некоторых участников просто нет достаточного бюджета для охоты на оленя (в описанном выше примере - их капитал будет меньше 5 утилонов).
+* У некоторых участников просто нет достаточного бюджета для охоты на оленя (в описанном выше примере — их капитал будет меньше 5 утилонов).
 * Если у кого-то из участников достаточно ресурсов для участия в охоте на оленя, но общий капитал лишь незначительно выше (например, от 5 до 10 утилонов), то в случае неудачи такой участник потеряет значительную часть своего капитала. Если в племени нет общего знания о том, что все идут охотиться на оленя, то такие риски могут стать для небогатого участника неприемлемыми.
 * В разновидности игры, в которой оленя в лесу может не оказаться, даже при наличии общего знания, что все остальные идут охотиться на оленя, участник с малым бюджетом может счесть для себя это слишком рискованным.
@@ Строка 31: / Строка 30: @@
 == Белый рыцарь и Черный рыцарь ==
-Существует два базовых архетипа стратегий в охоте на оленя, называемые "'''Белый рыцарь'''" и "'''Черный рыцарь'''", каждый из которых имеет серьезные недостатки.
+Белый рыцарь характеризуется тем, что всегда выбирает охотиться на оленя. Игроки подобного типа исходят из того, что выбор охоты именно на оленя является единственной возможностью максимизировать выигрыш (каковая возможность реализуется в случае подходящих ходов других игроков). Как правило, белым рыцарем могут позволить себе быть игроки, имеющие большой капитал: даже в случае неудачи в одном раунде игры они потеряют незначительную часть своего капитала. Проблемой данной стратегии является то, что в реальности охота на оленя часто не получается (так как выбором Шеллинга является охота на кролика), и поэтому в длинной серии игр Белые рыцари могут быстро спустить весь капитал и остаться ни с чем.
-Черный рыцарь, напротив, всегда выбирает охоту на кролика. Такая стратегия основывается на понимании того, что часто хотя бы один из игроков выбирает охотиться на кролика, и поэтому успешная охота на оленя маловероятна; в силу этого Черный рыцарь стремится минимизировать свои риски и гарантированно остаться в небольшом, но выигрыше. Часто Черным рыцарем может быть игрок, имеющий не очень большой капитал, т.к. относительные риски охоты именно на оленя будут для него слишком велики. Хотя подобная стратегия имеет положительное математическое ожидание выигрыша (причем всегда одинаковое, независимо от действий других игроков), ее существенным недостатком является то, что "племя", в котором есть Черный рыцарь, никогда не сможет достичь наилучшего результата, даже если все остальные смогут договориться выбрать охоту на оленя.
+Черный рыцарь, напротив, всегда выбирает охоту на кролика. Такая стратегия основывается на понимании того, что часто хотя бы один из игроков выбирает охотиться на кролика, и поэтому успешная охота на оленя маловероятна; в силу этого Черный рыцарь стремится минимизировать свои риски и гарантированно остаться в небольшом, но выигрыше. Часто Черным рыцарем может быть игрок, имеющий не очень большой капитал, так как относительные риски охоты именно на оленя будут для него слишком велики. Хотя подобная стратегия имеет положительное математическое ожидание выигрыша (причем всегда одинаковое, независимо от действий других игроков), ее существенным недостатком является то, что «племя», в котором есть Черный рыцарь, никогда не сможет достичь наилучшего результата, даже если все остальные смогут договориться выбрать охоту на оленя.
 В [[Дилемма заключенного|дилемме заключенного]] аналогами Белого и Черного рыцарей являются '''CooperateBot''' и '''DefectBot''' соответственно.

@@ Строка 1: / Строка 1: @@
 '''Охота на оленя''' - теоретико-игровая ситуация на несколько игроков, демонстрирующая, что в ситуации, когда сотрудничество между всеми участниками является максимально выгодным для всех, игроки могут отказываться от него в силу отсутствия [[Общее знание|общего знания]] о том, что никто не откажется от сотрудничества.
-=== Классическая формулировка ===
+== Классическая формулировка ==
 Пусть есть некое племя, собравшееся на охоту. В лесу водятся олени и зайцы. Каждый охотник может независимо от других сделать выбор - присоединиться к общей охоте на оленя или в одиночку охотиться на кролика. Для того, чтобы поймать оленя, требуется участие абсолютно всех охотников, иначе при наличии бреши в окружении олень ускользнет в эту брешь. Охота же на кролика всегда успешна (и позволяет всегда поймать ровно одного кролика). При этом участие в охоте требует затрат некоторых ресурсов.
@@ Строка 11: / Строка 11: @@
 В итоге, самой выгодной будет ситуация, когда все пошли охотиться на оленя. Менее выгодной, но все-таки довольно неплохой будет ситуация, когда все охотятся на кролика. И совершенно невыгодной для всех является ситуация, когда часть членов племени пытаются охотиться на оленя, а часть - на кроликов.
-=== Выбор Шеллинга - это кролик ===
+== Выбор Шеллинга - это кролик ==
 У указанной игры существует два равновесия Нэша: "все охотятся на оленя" и "все охотятся на кролика"; причем первое является также оптимальным по Парето.
@@ Строка 17: / Строка 17: @@
 Однако, оказывается, что в силу отсутствия общего знания о том, что все участники твердо намерены идти охотиться на оленя, каждый из них будет склонен скорее выбирать охоту на кролика как более безопасный вариант. В результате, хотя для всех выгоднее было бы вместе охотиться на оленя, по факту обычно реализуется ситуация, когда все охотятся на кролика. Парето-оптимум же оказывается недостижим.
-=== Статьи по теме ===
+== Статьи по теме ==
 * [https://www.lesswrong.com/tag/stag-hunt Stag hunt] - тег на LessWrong.com (описание и статьи на тему)
 * Цепочка на русском:
@@ Строка 29: / Строка 29: @@
 ** [https://telegra.ph/Proekty-po-AI-Safety-kak-ohota-na-olenya-09-20 Проекты по AI Safety как охота на оленя]
-=== См. также ===
+== См. также ==
 * [[Дилемма заключенного]]