Оглавление
Брайан Кристиан. Алгоритмы для жизни: Простые способы принимать верные решения
Введение. Алгоритмы для жизни
1. Задача об оптимальной остановке. Когда пора остановить поиски
Задача о секретаре
Почему 37 %?
Любовный алгоритм
Выбери лучшее с первого взгляда: полная информация
Когда продавать
Когда парковаться
Когда увольняться
Всегда останавливайтесь
2. Исследование и эксплуатация. Новейший против величайшего
Исследовать/эксплуатировать
Поймай интервал
Закрепи победу
Индекс Гиттинса
Сожаление и оптимизм
Интернет-казино
Испытательный срок клинических исследований
Беспокойный мир
Исследуй…
…и пользуйся
3. Сортировка. Создаем порядок
Радости сортировки
Муки сортировки
«О» большое: эталон для худшего случая
Квадраты: «пузырьковая» сортировка и сортировка методом вставок
Прохождение через квадрат: дели и побеждай
За гранью сравнения: перехитрить алгоритм
Сортировка как профилактика поиска
Сортировка и спорт
Борьба за права: шум и устойчивость
Кровавая сортировка: неофициальная иерархия и доминирование
Гонка вместо драки
4. Кеширование. Забудьте об этом
Иерархия памяти
Вытеснение и предсказания
Вывернуть библиотеку наизнанку
Облако в конце улицы
Кеширование в тылу
Систематизация и беспорядочное накопление
Кривая забывания
Тирания опыта
5. Планирование. Первое в первую очередь
Наука о времяпрепровождении
Справляемся с дедлайнами
Как разобраться с делами
Отбираем задачи
Смена приоритетов и управление очередностью
Ограничитель скорости
Бросьте все: приоритетное прерывание и неопределенность
Последствия приоритетного прерывания: контекстное переключение
Пробуксовка
Объединение прерываний
6. Правило Байеса. Предсказываем будущее
Рассуждения наоборот с преподобным Байесом
Закон Лапласа
Правило Байеса
Принцип Коперника
Байес против Коперника
Априорные предположения реального мира…
…и правила определения их вероятности
Малые данные и разум
Что наши прогнозы говорят о нас самих
Априорные предположения в век механической репродукции
7. Переподгонка. В каком случае стоит думать меньше
Аргумент против сложности
Поклонение данным
Переподгонка повсюду
Выявление переподгонки: перекрестная проверка
Как бороться с переподгонкой: санкции на сложность
Преимущества эвристики
Вес истории
Когда нужно думать меньше
8. Релаксация. Пусть катится
Сложность оптимизации
Определяем сложность
Просто расслабьтесь
Бесчисленное множество оттенков серого: непрерывная релаксация
Штраф за превышение скорости: Лагранжева релаксация
Учимся релаксации
9. Случайность. Когда стоит положиться на волю случая
Метод выборки
Рандомизированные алгоритмы
Хвала методу выборки
Трехчастный компромисс
Холмы, долины и ловушки
Преодолеть локальный максимум
Имитация отжига
Случайность, эволюция и творчество
10. Взаимодействие в сетях. Как мы устанавливаем связи
Пакетная коммутация
Признание
Экспоненциальная задержка: алгоритм прощения
Управление потоком и предотвращение перегрузки
Закрытые каналы: управление потоками в лингвистике
Раздувание буфера: это запаздывание, глупец!
Лучше никогда, чем поздно
11. Теория игр. О чем думают остальные
Рекурсия
Достижение равновесия
Доминирующие стратегии: к лучшему или к худшему
Трагедия общин
Механизм распределения: измени игру
Эволюционный механизм распределения
Информационные каскады: трагическая рациональность пузырей
Делайте ваши ставки
Заключение. Простота выбора
Благодарности
Отрывок из книги
Представьте, что вы ищете квартиру в Сан-Франциско – в городе с самой катастрофической ситуацией в этом плане. Стремительно растущий технологический сектор и жесткое законодательство по зонированию городской территории, ограничивающее строительство новой недвижимости, привели к тому, что по стоимости жилья город встал на один уровень с Нью-Йорком, при том что уровень конкуренции здесь в разы выше. Объявления о выставленных на продажу квартирах исчезают за считаные минуты, на осмотр свободного дома собираются толпы, и зачастую ключи от квартиры оказываются в руках у того, кто первым успел всучить чек арендодателю.
Жестокие законы рынка не оставляют возможности для принятия взвешенного решения (а именно такие решения должны бы принимать рациональные потребители). В отличие от, скажем, покупателя в торговом центре или интернет-магазине, потенциальный житель Сан-Франциско должен решать мгновенно: либо соглашаться на апартаменты еще при осмотре, отметая при этом другие варианты, либо уходить и не возвращаться.
.....
Разработка алгоритмов для компьютеров изначально была предметом исследования на стыке двух дисциплин – математики и инженерии. Составление алгоритмов для людей тоже не лежит в плоскости какой-либо одной науки. Сегодня разработка алгоритмов опирается не только на достижения информатики, математики и инженерии, но и на такие смежные научные области, как статистика и операционные исследования.
Проводя параллель между алгоритмами для техники и алгоритмами для людей, нам также следует обратиться к научным ресурсам когнитивистики, математики, экономики и других наук. Авторы этой книги хорошо знакомы с междисциплинарными исследованиями в этих отраслях. Прежде чем защитить дипломную работу в области исследования английского языка, Брайан изучал компьютерные технологии и философию, а карьеру построил на стыке всех трех специальностей. Том посвятил годы изучению психологии и статистики, прежде чем стал профессором Калифорнийского университета в Беркли, где теперь уделяет почти все свое время исследованию взаимосвязей между мыслительной деятельностью человека и вычислительными операциями.
.....
