Алгоритмы для жизни: Простые способы принимать верные решения
Шрифт:
А что до секретарей, довольно умилительно наблюдать, как каждая культура накладывает свой особый антропологический отпечаток на формальные системы. К примеру, при мысли о шахматах нам представляется средневековая Европа, хотя на самом деле появились шахматы в VIII веке в Индии. Они были достаточно грубо «европеизированы» в XV веке, когда «шахи» были переименованы в «королей», «визири» – в «королев», а «слоны» стали «офицерами».
Аналогичным образом менялись и задачи об оптимальной остановке, отражая насущные проблемы и переживания каждого поколения. В XIX веке типичными ситуациями для таких задач были барочные лотереи или выбор подходящего поклонника для дамы; в начале XX века – поиск лучшего отеля для автопутешественника и выбор подходящей спутницы для мужчины; в середине XX века, во время расцвета офисной рутины и доминирования мужчин, – подбор лучшей секретарши для руководителя-мужчины. Впервые название задачи о секретаре именно в такой формулировке было упомянуто
Почему 37 %?
Подбирая секретаря, вы можете совершить две ошибки: остановиться либо слишком рано, либо слишком поздно. Если вы прекращаете поиски рано, существует большой риск, что лучшего кандидата вы еще не успели встретить. Если останавливаетесь слишком поздно, вы продолжаете ждать идеального кандидата, которого не существует. Оптимальная стратегия требует от вас баланса между чрезмерным и недостаточным поиском.
Если ваша цель – найти лучшего претендента и вы не согласны на меньшее, то очевидно, что, пока вы проводите собеседования с кандидатами, вы не должны даже позволять себе мысли нанять кого-то, если он не лучший из всех, кого вы видели. Тем не менее просто быть лучшим недостаточно для того, чтобы получить предложение о работе. Ведь самый первый кандидат будет лучшим просто по определению. Проще говоря, совершенно очевидно, что показатели «лучшего на данный момент» претендента будут снижаться от собеседования к собеседованию. Например, второй кандидат имеет шансы 50 на 50 стать лучшим из тех, что вам довелось встретить. Но у пятого кандидата есть уже только один шанс из пяти, а у шестого – один из шести. В итоге «лучшие на данный момент» претенденты неизменно будут все больше впечатлять вас по мере продолжения поиска (ведь они по определению уже лучше всех тех, кто приходил до них), однако и попадаться они будут все реже и реже.
Хорошо, теперь мы знаем, что принимать на работу первого «лучшего на данный момент» кандидата (иначе говоря, самого первого кандидата) – опрометчивое решение. Если у вас есть сто претендентов, поспешным будет предложить работу и второму «лучшему на данный момент» только потому, что он лучше первого. Так как же действовать?
Существует несколько потенциальных стратегий. Например, нанять кандидата, который в третий раз превосходит всех, кого вы уже видели. Или даже четвертый. Или, возможно, стоит принять следующего «лучшего на данный момент» кандидата после долгой «засухи» – вереницы слабых игроков. Но на поверку ни одна из этих относительно разумных стратегий не оказывается на высоте. Наоборот, оптимальное решение приобретает формы того, что мы называем правилом «семь раз отмерь, один раз отрежь». Вы изначально определяете количество таких «замеров», в нашем случае это рассмотрение вариантов и сбор информации, в течение которого вы не останавливаете свой выбор ни на ком, как бы он или она вас ни впечатлили. После этого вы переходите на этап «отрежь», когда вы готовы принять на работу любого, кто затмит лучшего кандидата, увиденного вами на первом этапе.
Мы можем наблюдать, как вырисовывается правило «отмерь и отрежь» даже при совсем маленьком количестве кандидатов на позицию секретаря в нашей задаче. У вас есть всего один кандидат? Решение простое – наймите его! Если у вас два претендента, ваши шансы на успех 50 на 50, что бы вы ни предприняли. Вы можете нанять первого претендента (который проявил себя лучше всех из первой половины прошедших собеседование) или же можете отказаться от первого и по умолчанию выбрать второго (который впечатлил вас больше всего из второй половины претендентов). Добавим третьего кандидата, и здесь уже становится интересней. Наш шанс на успех в этом случае равняется 33 %. При наличии двух кандидатов мы могли полагаться только на удачу. Но если их трое, возможно, мы можем сами принять правильное решение?
Получается, что можем. И все зависит от того, как мы поступим со вторым проинтервьюированным претендентом.
Когда мы встречаем первого кандидата, у нас нет никакой информации, и, разумеется, он или она окажутся по умолчанию лучшим вариантом. Когда мы беседуем с третьим кандидатом, у нас нет свободы выбора, поскольку мы, в конце концов, должны кого-то нанять, а остальные кандидатуры мы уже отклонили. Но, когда мы встречаемся со вторым претендентом, мы оказываемся посередине: мы можем оценить, лучше или хуже второй кандидат, чем первый, и одновременно у нас есть выбор – принять этого кандидата или отказать.
Что же произойдет в том или ином случае?
Мы рассмотрим лучшую из возможных стратегий на примере с тремя кандидатами. Этот подход работает на удивление удачно как с тремя претендентами, так и с двумя (в этом случае вам необходимо выбирать лучшего половину всего времени, предусмотренного на поиски [3] ).
Если развивать этот сценарий
3
В рамках этой стратегии существует 33 %-ная вероятность того, что мы откажем лучшему кандидату, и 16 %-ная вероятность – что мы никогда не встретим лучшего кандидата. Конкретно, есть шесть точных возможных последовательностей для трех кандидатов: 1–2–3, 1–3–2, 2–1–3, 2–3–1, 3–1–2, и 3–2–1. Если мы начнем отбор со второго претендента, то успех вероятен только в трех комбинациях из шести (2–1–3, 2–3–1, 3–1–2), соответственно в трех остальных случаях нас постигнет неудача – дважды из-за нашей излишней взыскательности (1–2–3, 1–3–2) и один раз по причине неразборчивости (3–2–1).
4
Необязательно строго 37 %. Точнее, математически оптимальная доля кандидатов, которых необходимо отсмотреть, рассчитывается по формуле 1/е (е – та же математическая константа, 2,71828…, которая появляется при расчете сложных процентов). Однако вам нет необходимости знать наизусть все 12 десятичных знаков числа е. На самом деле любое значение от 35 до 40 % максимально приближает вас к успеху.
Как оказывается, следование оптимальной стратегии в конечном итоге дает нам 37 %-ный шанс принять на работу лучшего кандидата. Одновременно в этой цифре заключается и уникальная математическая симметрия этой задачи: число, определяющее стратегию, и процент вероятности успеха совпадают. В таблице выше рассмотрены оптимальные стратегии для решения задачи о секретаре при различном количестве претендентов, при этом очевидно, что показатель вероятности успеха и точка отсчета для начала отбора кандидатов приближаются к отметке 37 % при возрастании общего количества кандидатов.
63 %-ная вероятность неудачи при использовании лучшей имеющейся стратегии – отрезвляющий факт. Даже если, решая задачу, мы будем действовать оптимально, все равно в большинстве случаев мы потерпим неудачу и, значит, нам не суждено принять на работу того самого лучшего кандидата.
Это плохая новость для тех, кто живет только поисками «того единственного (той единственной)». Но есть и положительный момент. Интуиция могла бы нам подсказать, что наши шансы на выбор лучшего кандидата будут неизменно уменьшаться при возрастании общего количества претендентов. Если бы мы искали наугад, выбирая, к примеру, из ста претендентов, у нас был бы лишь один шанс на успех. Из тысячи – 0,0001 % шанса. Тем не менее удивительно, что математическая составляющая задачи неизменна. При оптимальной остановке ваш шанс выбрать лучшего кандидата из ста – 37 %. И если выбирать из тысячи, то вероятность успеха по-прежнему 37 %. Таким образом, чем больше становится число претендентов, тем б'oльшую ценность для нас может представлять знание алгоритма.
Действительно, в большинстве случаев вы вряд ли найдете потерянную иголку. Но оптимальная остановка, по крайней мере, защитит вас от ее поисков в стоге сена.
Любовный алгоритм
Притяжение между мужским и женским полом присутствовало на протяжении всего существования человечества, поэтому, говоря языком алгебры, этот факт можно назвать заданной величиной.
Я вышла замуж за первого мужчину, которого поцеловала. Когда я рассказываю эту историю своим детям, они просто не находят слов.
Задолго до того, как стать профессором в области операционных исследований в Университете Карнеги – Меллон, Майкл Трик был обычным выпускником и искал любовь. «Меня осенило: эта проблема уже изучена; это же задача о секретаре! У меня была свободная позиция и несколько претенденток и была цель – выбрать лучшую». Майкл произвел расчет. Он не знал, сколько женщин он встретит в своей жизни, но само по себе правило тридцати семи процентов обладает определенной гибкостью: его можно применить как в отношении количества кандидатов, так и при определении периода поиска. Трик предположил, что будет искать суженую с 18 до 40 лет. Таким образом, согласно правилу 37 % он определил, что по достижении 26,1 года он должен перейти от «просмотра» кандидаток к непосредственному отбору. Так и получилось. Поэтому, когда он встретил женщину, которая подходила ему больше всех тех, с кем он раньше встречался, он точно знал, что нужно действовать. Он сделал свой выбор.