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

Алгоритмы
для жизни

Простые способы принимать 
верные решения

Брайан Кристиан
Том Гриффитс

Algorithms
to Live By

The Computer Science of Human Decisions

Brian Christian and
Tom Griffi ths

Henry Holt and Company
New York

Москва
2017

Алгоритмы
для жизни

Простые способы принимать 
верные решения

Брайан Кристиан
Том Гриффитс

УДК 159.928.235
ББК 88.2
 
К82

ISBN 978-5-9614-6438-2 (рус.)
ISBN 978-1-327-79036-9 (англ.)

© Brian Christian, Tom Griffi ths, 2016
 
All rights reserved
© Издание на русском языке, перевод, 
оформление. ООО «Альпина Паблишер», 2017

УДК 159.928.235
ББК 88.2

Кристиан Б.

Алгоритмы для жизни: Простые способы принимать 
верные решения / Брайан Кристиан, Том Гриффитс ; Пер. 
с англ. — М.: Альпина Паб лишер, 2017. — 372 с.

ISBN 978-5-9614-6438-2

Знаете, что общего между выбором новой квартиры, поиском 
спутника жизни и продажей жилья? Важно не продешевить и жить 
долго и счастливо. Как это сделать с максимально возможной гарантией 
успеха? Ответ — «правило 37%», которое позволяет найти оптимальный 
баланс между временем, потраченным на поиски, и конечной выгодой. 
А как разобраться с грудой вещей в шкафу или быстро расставить по 
алфавиту семейную библиотеку после переезда? Алгоритм кеширования 
данных вам в помощь! Ну а если вы мучаетесь с рассадкой гостей на 
свадебном банкете, метод релаксации — ваше спасение.
Даже если ни один из упомянутых выше терминов вам не знаком, 
не расстраивайтесь и обязательно прочтите книгу журналиста Брайана 
Кристиана и ученого-когнитивиста Тома Гриффитса. По их мнению, 
программисты и математики уже давно разработали алгоритмы, которые позволяют компьютерам найти оптимальное решение в заданное 
время и с минимальными затратами сил и средств. Авторы считают, 
что нам просто необходимо воспользоваться этими наработками, и 
популярно объясняют, как именно применять сложные математические 
алгоритмы для решения повседневных задач, успешно избегая в своих 
объяснениях наукообразности и излишнего упрощения.

К82

Все права защищены. Никакая часть этой книги не может быть воспроизведена в какой бы то ни было форме 
и какими бы то ни было средствами, включая размещение 
в сети интернет и в корпоративных сетях, а также 
запись в память ЭВМ для частного или публичного использования, без письменного разрешения владельца 
авторских прав. По вопросу организации доступа к 
электронной библиотеке издательства обращайтесь 
по адресу mylib@alpina.ru.

Переводчик  М. Волохова

Редактор Д. Сальникова

 
Содержание

 
Введение  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
Алгоритмы для жизни

1 
Задача об оптимальной остановке  . . . . . . . . . . . . . 19
Когда пора остановить поиски

2 
Исследование и эксплуатация  . . . . . . . . . . . . . . . . 49
Новейший против величайшего

3 
Сортировка . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
Создаем порядок

4 
Кеширование. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 124
Забудьте об этом

5 
Планирование . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152
Первое в первую очередь

6 
Правило Байеса. . . . . . . . . . . . . . . . . . . . . . . . . . . 185
Предсказываем будущее

7 
Переподгонка  . . . . . . . . . . . . . . . . . . . . . . . . . . . . 214
В каком случае стоит думать меньше

8 
Релаксация. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 241
Пусть катится

Случайность  . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 259
Когда стоит положиться на волю случая

10 
Взаимодействие в сетях . . . . . . . . . . . . . . . . . . . . 289
Как мы устанавливаем связи

11 
Теория игр . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 320
О чем думают остальные

 
Заключение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 358
Простота выбора

 
Благодарности . . . . . . . . . . . . . . . . . . . . . . . . . . . . 368

Нашим семьям

 
Введение

Алгоритмы для жизни

Представьте, что вы ищете квартиру в Сан-Франциско — 
в городе с самой катастрофической ситуацией в этом плане. 
Стремительно растущий технологический сектор и жесткое 
законодательство по зонированию городской территории, ограничивающее строительство новой недвижимости, привели 
к тому, что по стоимости жилья город встал на один уровень 
с Нью-Йорком, при том что уровень конкуренции здесь в разы 
выше. Объявления о выставленных на продажу квартирах 
исчезают за считаные минуты, на осмотр свободного дома 
собираются толпы, и зачастую ключи от квартиры оказываются 
в руках у того, кто первым успел всучить чек арендодателю.
Жестокие законы рынка не оставляют возможности для 
принятия взвешенного решения (а именно такие решения 
должны бы принимать рациональные потребители). В отличие 
от, скажем, покупателя в торговом центре или интернет-магазине, потенциальный житель Сан-Франциско должен решать 
мгновенно: либо соглашаться на апартаменты еще при осмотре, отметая при этом другие варианты, либо уходить и не 
возвращаться.
Чтобы было понятнее, предположим, что вы беспокоитесь 
исключительно о максимальном повышении ваших шансов 

|  АЛГОРИТМЫ ДЛЯ ЖИЗНИ

на получение самой лучшей квартиры. И сразу же вы оказываетесь перед дилеммой: как понять, что эта квартира — тот 
самый лучший вариант, если вы изначально не определили 
основные параметры и условия? И каким образом вы должны определить исходные параметры, если не посмотрите 
(и не упустите) ряд вариантов? Чем больше информации вы 
соберете, тем быстрее вы поймете, что перед вами та самая 
квартира, которую вы искали, — хотя, скорее всего, вы уже 
ее упустили. 
Так что же делать? Каким образом вы примете взвешенное решение, если сам факт обдумывания ставит под угрозу 
результат? Запутанная ситуация, граничащая с абсурдом. 
Обычно большинство людей интуитивно считают, что 
в подобной ситуации необходим баланс между «отмерить» 
и «отрезать». То есть вы должны просмотреть достаточное 
количество квартир, чтобы определить свои стандарты, и далее 
выбрать подходящий вариант. Понятие баланса в этой ситуации, по сути, абсолютно верно. Однако, что именно вкладывается в понятие баланса, большинство людей четко объяснить 
не могут.
Но, к счастью, есть ответ.
Тридцать семь процентов.
Если вы хотите максимально увеличить свои шансы на получение лучшей квартиры, потратьте 37% вашего времени и усилий (11 дней, если вы задались целью найти квартиру за месяц) 
на изучение вариантов без каких бы то ни было обязательств. 
Оставьте вашу чековую книжку дома, вы просто примеряетесь. 
Но после этого будьте готовы действовать незамедлительно — 
внести депозит и уладить прочие формальности — ради того 
варианта, который превзойдет по всем параметрам остальные. 
Это не просто компромисс между тем, чтобы отмерить 
и отрезать. Это обоснованно оптимальное решение. 
Мы знаем это, потому что поиск квартиры принадлежит 
к разряду математических задач — «задач об оптимальной 
остановке». Правило 37% определяет простую последовательность шагов, которая призвана решать подобные проблемы. 
На языке программистов она называется алгоритмом.

ВВЕДЕНИЕ  |  11

Поиски квартиры — всего лишь один из примеров ситуации, где работает принцип оптимальной остановки. Решение 
придерживаться или не придерживаться определенной последовательности действий становится своего рода неотъемлемым 
элементом нашей повседневной жизни, возникая снова и снова 
в той или иной ипостаси. 
Сколько раз следует объехать квартал, чтобы найти подходящее место для парковки?
Как долго стоит испытывать удачу в рискованном предприятии, прежде чем забрать свою долю? 
Сколько ждать лучшего предложения на этот дом или автомобиль?
Тот же вопрос часто возникает и в других, еще более драматичных ситуациях, например в любовных отношениях. Правило 
оптимальной остановки — это та же теория серийной или 
последовательной моногамии. С помощью простых алгоритмов 
можно решить не только задачу по аренде жилья, алгоритмы 
можно применить ко всем жизненным ситуациям, в которых 
мы сталкиваемся с вопросом оптимальной остановки.
Люди пытаются разрешить такие спорные вопросы каждый 
день (хотя поэты наверняка потратили больше чернил на описания своих сердечных мук, а не проблем с парковочными 
местами), и в некоторых случаях это даже мучительно. Однако 
эти мучения необязательны. По крайней мере, с математической точки зрения все эти вопросы вполне решаемы. Каждый 
озабоченный своими проблемами арендатор, водитель или 
поклонник — люди, которые окружают вас ежедневно, — по 
сути, пытаются заново изобрести колесо. Им не нужен психоаналитик, им просто необходим алгоритм. В таких ситуациях 
психоаналитики обычно советуют найти оптимальный баланс 
между импульсивностью и зацикливанием на проблеме. 
Алгоритм же подсказывает, что этот баланс и есть 37%.

Существует определенный набор проблем, с которыми сталкиваются все, — проблем, которые обусловлены непосредственно тем фактом, что наша жизнь ограничена определен

|  АЛГОРИТМЫ ДЛЯ ЖИЗНИ

ным пространством и временн м отрезком. Что мы должны 
сделать, а за что лучше не браться сегодня или через 10 лет? 
До какой степени стоит пустить все на самотек и как понять, 
что упорядоченность становится чрезмерной? Где находится 
баланс между привнесением в жизнь нового опыта и следованием излюбленным привычкам, который поможет взять от 
жизни все?
Каждому из нас может казаться, что его проблемы особенные, однако это не так. Более полувека назад программисты 
бились над решением задач, эквивалентных этим повседневным 
проблемам (и в большинстве случаев успешно их решали). 
Как должен процессор распределить свое «внимание» таким 
образом, чтобы выполнить все запросы пользователя с минимальными затратами своих ресурсов и при этом максимально 
быстро? В какой момент процессор должен переключаться 
с одной задачи на другую и как много задач должны быть 
приоритетными? Как максимально эффективно использовать 
ограниченные ресурсы памяти? Стоит ли продолжить собирать 
данные или необходимо действовать, используя уже имеющуюся информацию? Не каждому человеку под силу использовать 
по максимуму те возможности, которые он имеет в течение 
дня, тогда как компьютеры вокруг нас с легкостью решают 
многочисленные задачи за долю секунды. И здесь нам есть 
чему у них поучиться. 
У многих слово «алгоритм» вызывает ассоциации с непостижимыми для ума операциями с большими данными, мировой политикой и большим бизнесом. Понятие «алгоритм» все 
чаще воспринимается как часть инфраструктуры современного 
мира и едва ли — в качестве источника практической мудрости 
в повседневной жизни.
Тем не менее алгоритм — это всего лишь ограниченная 
последовательность шагов, которая используется для решения 
какой-либо задачи. Задолго до того, как алгоритмы стали 
задействоваться в программировании, их начали применять 
люди.
Само слово «алгоритм» произошло от имени математика 
персидского происхождения аль-Хорезми — автора пособия по