Алгоритмы для жизни: Простые способы принимать верные решения. Видеоконспект книги. Часть 2

Шоуп прославился благодаря своей книге «Высокая цена бесплатной парковки». Идеальное парковочное место, в понимании Шоупа, – то, в котором умело соблюден точный баланс между стоимостью места парковки, неудобством от ходьбы пешком, временем, затраченным на поиски свободного пространства.
Поиски парковки всегда включают в себя элемент теории игр: пока вы пытаетесь перехитрить всех водителей на дороге, они, в свою очередь, пытаются перехитрить вас. Таким образом, большинство проблем с парковкой сводится к одному фактору – уровню заполненности. Это отношение общего числа парковочных мест к количеству занятых в данный момент.

Решение Шоупа предполагает установку цифровых паркоматов, способных корректировать стоимость парковки по мере возрастания спроса (такой проект сегодня реализуется в центре Сан-Франциско). Цены устанавливаются исходя из уровня заполненности, и, по версии Шоупа, этот показатель должен быть в районе 85 % – довольно большой отрыв от 100 % забитых тротуаров большинства крупных городов. Он отмечает, что заполненность, возрастающаяс 90 до 95 %, означает всего лишь на 5 % больше машин, затоудваивает количество времени, затрачиваемого водителем каждой из них на поиски места.



Но если верить теории Шоупа, когда уровень занятости снизится до 85 %, вы можете не беспокоиться насчет парковки.
И, как ни парадоксально, наличие свободных мест в густонаселенных кварталах – признак того, что система функционирует правильно.
Мы поинтересовались у Шоупа, помогают ли ему его исследования в оптимизации его же собственных поездок. «Все просто: я езжу на велосипеде», – ответил он.

Когда увольняться
В 1997 году журнал Forbes назвал Бориса Березовского самым богатым человеком в России; его состояние оценивалось примерно в $3 млрд.
Но в дальнейшем удача отвернулась от Березовского. Вскоре после избрания Путина на должность президента Березовский публично выступил против предложенных конституционных реформ.
В октябре 2000 года, когда Путину был задан вопрос относительно критических замечаний Березовского, он ответил следующее: «Государство держит в своих рукахдубину, которуюприменяют только один раз, но по голове. Пока государство эту дубину не использовало ‹…›. Когда мы серьезно рассердимся, мы, не колеблясь, применим ее…» Месяцем позже Березовский навсегда покинул Россию и эмигрировал в Англию.
Наиболее иллюстративным в ситуации с Березовским будет – «задача грабителя». В этой задаче преступник может беспрепятственно совершить некоторое количество грабежей. Каждый из них сулит грабителю определенную выгоду, и каждый раз у него есть шанс эту выгоду получить. Но, если грабителя поймают и арестуют, он потеряет всю накопленную добычу. Каким алгоритмом ему стоит воспользоваться для максимизации своего ожидаемого дохода?
Данная проблема имеет решение.
И когда бандиты являются к старому гангстеру, отошедшему от работы, и уговаривают его в последний раз пойти на дело, хитрому вору остается только прикинуть числа. Тем более что результаты довольно наглядны: количество грабежей, которые вы хотите совершить, примерно равно шансам выйти сухим из воды, разделенным на вероятность быть пойманным. Если вы опытный вор и ваши шансы успешно провернуть дело равны 90 % (и 10 %, соответственно, вероятность его провалить), то стоит оставить свое ремесло после 90/10 = 9 грабежей. А неуклюжий новичок, чьи шансы на удачу 50/50? В первый раз вы ничего не потеряете, но не стоит искушать судьбу повторно.

Один из друзей Березовского, математик Леонид Богуславский, рассказал историю из времен их общей далекой юности о том, как они отправились на одно из подмосковных озер покататься на водных лыжах и у них сломался катер. Вот как Дэвид Хоффман описывает этот случай в своей книге «Олигархи»: Богуславский с Березовским отправились к причалу, чтобы попытаться отремонтировать мотор. ‹…› За три часа они полностью разобрали и заново собрали двигатель, но он так и не заработал. Друзья пропустили бóльшую часть пляжной вечеринки, но Березовский упорно не желал бросать попытки починить мотор. «Мы пробовали и так, и этак», – вспоминает Богуславский. Но Березовский не собирался сдаваться.

Это стремление никогда не сдаваться – во что бы то ни стало! – описывается и в материалах по проблеме оптимальной остановки.

Существуют последовательные задачи принятия решений, для которых правило оптимальной остановки не работает. Простой пример – игра «Утроить или потерять». Представьте, что у вас есть $1 и вы можете играть в эту игру бессчетное количество раз: поставьте на кон все деньги и получите 50 %-ный шанс утроить сумму и такой же 50 %-ный шанс все потерять. Сколько раз вам нужно сыграть? Несмотря на кажущуюся простоту, к этой задаче неприменимо правило оптимальной остановки, так как с каждой новой игрой ваш средний прирост становится чуточку выше. Начав с $1, вы в половине случаев получите $3, а в половине случаев – $0, так что в среднем вы ожидаете завершить первый раунд с $1,5 в кармане. Тогда, если в первом раунде вам повезло, появляется возможность во втором туре остаться либо с $9, либо с $0 – и средний выигрыш составляет уже $4,5. Математика утверждает, что вы всегда будете продолжать играть. Но если следовать этой стратегии, то в конечном итоге вы потеряете все. Некоторых проблем лучше избегать, нежели решать их.

Большинство людей, как правило, останавливаются слишком рано, оставляя лучшие варианты нерассмотренными.

Исследование, наиболее близкое к классической проблеме секретаря, было проведено Рапопортом. Люди прошли через многократно повторяющиеся варианты проблемы секретаря, имея каждый раз от 40 до 80 претендентов на должность. Средний процент отсмотренных кандидатов, на котором поиски лучшего прекращались, составил 31 % Большинство руководствовались правилом «семь раз отмерь, один раз отрежь», но «отрезали» раньше, чем следовало, в четырех случаях из пяти.

Нюанс, который мы ранее не принимали во внимание в проблеме секретаря: роль времени. В конце концов, весь период, что вы ищете секретаря, у вас по факту нет секретаря!

«Эндогенная» стоимость времени, которую обычно не включает в себя моделирование оптимальных остановок, может, таким образом, объяснить, почему принятие решений на практике обычно расходится с тем, что рекомендуют эти модели.

P.S. Канал goo.gl/5CTbRUо том, что нам ждать от будущего и как в нем преуспеть.
Список видеоконспектов книг goo.gl/D9wQF8
Список всех деловых событий Москвы goo.gl/h9MiUi вкладка ЭВЕНТЫ
twitter.com/koleso_andrey
Подпишись — будь в курсе t.me/SmartEventMos — Деловые события Москвы