Пионеры и водка
От: Кодт Россия  
Дата: 24.08.17 21:54
Оценка: 15 (1)
Жызненная задачка из теории игр.
(Видеолекция Алексея Савватеева отлично находится по названию, поэтому не смотрите туда, там спойлер)

В лагере пионеры раздобыли бутылку водки и решили её распить во время лагерного праздника.
Вожатый догадывается о намерениях пионеров.
Распитие возможно в нескольких местах.
Посещение различных мест распития влечёт для вожатого моральные издержки, которые можно измерить количественно (в разных местах они разные).
Если он поймает пионеров за распитием, то получит моральную выгоду, которая тоже измеряется количественно и превышает издержки на посещение любого из мест.
Вожатый обязан проверить хотя бы одно из мест, но не может проверить больше одного.

Для определённости: пусть есть четыре места, издержки для которых составляют 1, 2, 3 и 4 единицы. (Например, каждая единица — это полчаса, т.е. чтобы проверить первое убежище, вожатый потратит мало времени, потому что это где-то близко от общепраздничного сбора, а до последнего убежища придётся лазать по соседнему лесу).
А выгода составляет 5 единиц (столько времени потребуется на то, чтобы возиться с уже пьяными детьми).

Вопрос: какой стратегии должен придерживаться вожатый, чтобы максимизировать свою выгоду минус издержки? Ну и соответственно, что должны предпринять пионеры?

Оба выбора — куда прятаться пионерам и куда идти вожатому — делаются одновременно и однократно.
Перекуём баги на фичи!
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.