Мой комментарий к записи «Индустрия знакомств повышает процент одиноких» от skorobogatov

[iv_an_ru]

Классическая задача на цепи Маркова:

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

Хорошей стратегией являтся
-- попробовать предсказать число N различных стоянок, которые могут быть встречены до темноты;
-- ввести понятие "годной" стоянки -- такой стоянки, что она не хуже ни одной из встречавшихся ранее;
-- не причаливать на первых N/3-1 стоянках, даже на "годных" (этап накопления статистики, он устанавливает порог "годности" для остатка возможного дневного сплава);
-- после этапа накопления статистики, причалить к первой "годной" стоянке.

Нетрудно заметить, что ошибка в оценке N будет с большой вероятностью иметь тяжёлые последствия: можно до хоть до самой ночи остаться на этапе накопления статистики, а можно наоборот "жениться после первого успешного свидания".

Индус или поэт с лёгкостью переформулировал бы эту задачу применительно к реке жизни; я не тот и не другой, поэтому оставлю это читателю в качестве домашнего задания.

Посмотреть обсуждение, содержащее этот комментарий