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

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

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

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

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% определяет простую последовательность шагов, которая призвана решать подобные проблемы. 
На языке программистов она называется алгоритмом.