23 января 2018, 11:04

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

Когда парковаться

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

Решение Шоупа предполагает установку цифровых паркоматов, способных корректировать стоимость парковки по мере возрастания спроса (такой проект сегодня реализуется в центре Сан-Франциско). Цены устанавливаются исходя из уровня заполненности, и, по версии Шоупа, этот показатель должен быть в районе 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. Математика утверждает, что вы всегда будете продолжать играть. Но если следовать этой стратегии, то в конечном итоге вы потеряете все. Некоторых проблем лучше избегать, нежели решать их.

P.S. Некоторый из ближайших мероприятий:

23.01 Ferrein Talks. Человек и технологии 2020 года. Андрей Себрант, Дмитрий Потапенко.
26.01 10:00-16:00 Криптовалюты и блокчейн: проблемы и перспективы для бизнеса
26-28.01. с 19:00 3-х дневный интенсив.Как стабильно зарабатывать на криптовалюте.
31.01. КриптоИнвестинг. Инструкции для начинающих.
31.01 Ferrein Talks. Блокчейн: новый мировой порядок
Подробнее на закладке Эвенты 2018 goo.gl/U6DUJQ

Получи 500 $ на криптобирже goo.gl/aNjCVp

ICO и раздача бесплатных токенов:
WCX goo.gl/k8EEhm
WIZZLE goo.gl/v5HYR5
LINO: goo.gl/cyqEsu
JUSNATURALE goo.gl/b929bR
EZTOKEN goo.gl/jVS93b
SPHERE goo.gl/AGuxQ1
Bankera goo.gl/eZPwsp
Legitcoin goo.gl/pVvD8E
LH Crypto goo.gl/cMyzAZ