Алгоритмы для жизни: Простые способы принимать верные решения (Гриффитс, Кристиан) - страница 11

Что же произойдет в том или ином случае?

Мы рассмотрим лучшую из возможных стратегий на примере с тремя кандидатами. Этот подход работает на удивление удачно как с тремя претендентами, так и с двумя (в этом случае вам необходимо выбирать лучшего половину всего времени, предусмотренного на поиски[3]).

Если развивать этот сценарий до четырех претендентов, то отбор необходимо начинать со второго кандидата. При пяти претендентах – с третьего. По мере того как количество претендентов растет, провести эту черту необходимо на отметке 37 % от общего числа кандидатов, прежде чем начать отбор. Тщательно рассмотрите кандидатуры первых 37 % претендентов[4], не отдавая предпочтение ни одному из них. Затем будьте готовы выбрать первого, проявившего себя лучше всех рассмотренных до него.

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

63 %-ная вероятность неудачи при использовании лучшей имеющейся стратегии – отрезвляющий факт. Даже если, решая задачу, мы будем действовать оптимально, все равно в большинстве случаев мы потерпим неудачу и, значит, нам не суждено принять на работу того самого лучшего кандидата.

Это плохая новость для тех, кто живет только поисками «того единственного (той единственной)». Но есть и положительный момент. Интуиция могла бы нам подсказать, что наши шансы на выбор лучшего кандидата будут неизменно уменьшаться при возрастании общего количества претендентов. Если бы мы искали наугад, выбирая, к примеру, из ста претендентов, у нас был бы лишь один шанс на успех. Из тысячи – 0,0001 % шанса. Тем не менее удивительно, что математическая составляющая задачи неизменна. При оптимальной остановке ваш шанс выбрать лучшего кандидата из ста – 37 %. И если выбирать из тысячи, то вероятность успеха по-прежнему 37 %. Таким образом, чем больше становится число претендентов, тем бóльшую ценность для нас может представлять знание алгоритма.

Действительно, в большинстве случаев вы вряд ли найдете потерянную иголку. Но оптимальная остановка, по крайней мере, защитит вас от ее поисков в стоге сена.