АЛГОРИТМ ЗЕЛЕНА

Не так давно мы рассматривали задачу о секретаре. Помните про магические 37% оптимальной остановки, после которых выбираем первого, проявившего себя лучше всех рассмотренных до него кандидата?
Это оптимальная стратегия из «теории игр», когда нет четкой формулы или закона. Но мы можем принимать решения на основе нахождения оптимальных или приближенных решений через различные методы.
Сегодня предлагаю рассмотреть еще одну занятную игру и стратегию, которую можно использовать для наивысшей степени неопределенности относительно предполагаемого решения. Когда вообще ничего не понятно, но надо сделать выбор.
Обычно, когда не знаешь, как поступить, или, когда варианты равнозначно плохие или хорошие, крайняя игра - это игра в монетку. Орел или решка. Я хочу предложить вам более совершенный, но не более сложный алгоритм для таких ситуаций - «алгоритм Зелена».
Профессор Марвин Зелен был специалистом по медико-санитарной статистике и предложил свой принцип тестирования схем лечения пациентов, когда они различны.
Допустим у нас есть 2 схемы лечения. Для наглядности представим, что каждая схема лечения - это шарик разного цвета. Для первого пациента принцип лечения выбирается произвольно путем вытаскивания наугад любого шара. Ну мы же не знаем какое лечение из двух лучше. На данном этапе очень похоже на выбор «орел - решка» и вероятность, что выпадет одна из схем 50 на 50.
Далее лечим. Если выбранное лечение оказывается удачным, то мы берем шар того цвета, который символизирует эту схему лечения, и у нас оказывается в общей сложности три шара, два из которых - это успешный способ лечения. Если же выбранное лечение не приносит результатов, то кладется еще один шар, обозначающий другой метод лечения.
В результате следующего шага вероятность начинает сдвигаться в пользу статистически более лучшей схемы лечения, но при этом вероятность использования другой остается. По мере роста числа пациентов растет и достоверность статистики.
Алгоритм Зелена можно назвать принципом случайной выборки по последнему успеху «победил - закрепи успех, проиграл - переключись».
Этот алгоритм можно считать наиболее оптимальной стратегией в ситуации равенства вариантов или отсутствия информации. А результат - сохраненные жизни и вылеченные пациенты.
Применение алгоритма Зелена не ограничивается областью медицины. Эта история вполне актуальна для многих сфер. Например, вы не знаете какая упаковка печенья (красная или зеленая) понравится вашим клиентам. Делаем пробную партию и собираем отзывы вместе с импровизированными шарами двух цветов. А можно и трех. С каждым шагом вероятности начнут сдвигаться, а с ростом выборки будет проявляться наиболее оптимальный вариант с одновременным повышением достоверности.
Очень занятный инструмент. Попробуйте им воспользоваться.

[@natanova-1314]

Можно и без музыкального шума