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