Головні ідеї книги

Алгоритми для життя. Прості способи ухвалювати правильні рішення

Браян Крістіан, Том Гріффітс, 2016

Квартиру треба брати сьогодні, а чи краща вона за інші, невідомо. Комп'ютери щодня розв'язують такі задачі, і для багатьох із них є точна відповідь. Браян Крістіан і Том Гріффітс переносять рішення з інформатики у звичайне життя: коли припинити пошук, що тримати під рукою, з чого починати день і як перестати звинувачувати себе за невдалий результат.

Кому підійде

Для тих, хто вибирає квартиру, роботу чи кафе на вечір і щоразу сумнівається, чи не зарано припиняти пошук. І для тих, кому цікаво, чого комп'ютери можуть навчити людей.

Навіть найкраща стратегія іноді дає поганий результат. Тому фахівці з інформатики розрізняють процес і результат.

Квартира, яку треба брати сьогодні

Сан-Франциско, пошуки квартири. Добре житло тут розбирають за кілька годин: на перегляд приходить натовп, і власник здає першому, хто готовий підписати договір. Подумати до завтра не можна. Якщо піти і подивитися ще кілька варіантів, цю квартиру зніме хтось інший. Але як зрозуміти, що вона найкраща, якщо з іншими її поки не порівняєш?

Письменник Браян Крістіан і когнітивний психолог Том Гріффітс помітили, що ця задача має точну відповідь. Знайшли її не психологи, а математики й фахівці з інформатики. Комп'ютер діє, виконуючи алгоритм, тобто точну послідовність кроків. І задачі в нього ті самі, що в людей: коли припинити пошук, що тримати під рукою, що робити першим і як діяти, коли майбутнє невідоме.

Головна думка книжки не в тому, щоб жити як машина. Багато наших задач просто складні, і ідеальної відповіді на них не має навіть комп'ютер. Інформатика показує, як діяти розумно, коли ідеалу немає, і як перестати звинувачувати себе за те, що його не знайшлося.

Попереду дев'ять таких задач. Ти дізнаєшся, коли час зупинити пошук і коли варто пробувати нове. Зрозумієш, чому купа паперів на столі буває розумнішою за охайну шафу і чому довгі розрахунки іноді програють простому правилу. А наприкінці побачиш, як одна ввічлива фраза може непомітно навантажити іншу людину.

Спершу дивитися, потім вибирати

У математиків є задача про секретаря: кандидати приходять по одному, відмова остаточна, повернутися до попереднього не можна. Зупинишся зарано — проґавиш найкращого, який ще не прийшов. Тягнутимеш — найкращий уже піде. Розв'язок називають правилом 37 відсотків: першу третину з гаком лише дивитися, нікого не вибираючи. А потім брати першого, хто кращий за всіх, кого вдалося побачити до цього. Якщо на пошук квартири є місяць, перші одинадцять днів ідуть на знайомство з ринком.

Майкл Трік, тоді аспірант, а згодом професор, який досліджує математику рішень, застосував правило до кохання. Він вирішив, що шукає партнерку з 18 до 40 років, і обчислив момент зупинки: 26 років з гаком. Йому якраз було 26, він зустрів дівчину, яка була кращою за всіх попередніх, і освідчився. Вона відмовила.

Йоганн Кеплер після смерті першої дружини залицявся по черзі до одинадцяти жінок. А потім повернувся до п'ятої, Сусанни Ройттінгер, і вона погодилася. Обидві історії показують, у чому правило простіше за справжнє життя. У класичній задачі тобі ніколи не відмовляють і повернутися не можна. Якщо відмова трапляється в половині випадків, то, за розрахунками авторів, освідчуватися варто раніше, уже після першої чверті пошуку.

І одне чесне число. Навіть найкраща стратегія знаходить найкращого кандидата лише в 37 відсотках випадків, а в решті хибить. Невдалий результат не доводить, що пошук був влаштований погано.

Читати в Livria

Про автора

Браян Крістіан вивчав інформатику та філософію і пише про те, як люди й машини ухвалюють рішення. Том Гріффітс, когнітивний психолог, на момент виходу книжки був професором Каліфорнійського університету в Берклі і досліджував, як люди розв'язують складні задачі.

Усі книги автора: Браян Крістіан, Том Гріффітс

Поняття з книги

  • Стенфорд
  • дилема в’язня
  • Дарвін
  • Монте-Карло
  • Неш
  • Алгоритм
  • Кеплер
  • Баєс
  • Інформатика: Наука про те, як зберігати, передавати й обробляти інформацію, зокрема за допомогою комп'ютерів.
  • Задача про секретаря: Математична задача про вибір найкращого з кандидатів, які приходять по одному, без права повернутися до попередніх. Її відповідь відома як правило 37 відсотків.
  • Трік: Майкл Трік, американський фахівець з дослідження операцій. Застосував правило 37 відсотків до пошуку партнерки.
  • Ройттінгер: Сусанна Ройттінгер, друга дружина Кеплера.
  • Багаторукий бандит: Задача з інформатики про вибір між автоматами з невідомим виграшем. Образ для вибору між новим і перевіреним.
  • Карстенсен: Лора Карстенсен, американська психологиня зі Стенфордського університету. Досліджує, як змінюються цілі й стосунки людей з віком.
  • Кеш: Невелика швидка пам'ять комп'ютера, де зберігається те, що може знадобитися найближчим часом.
  • Ногуті: Юкіо Ногуті, японський економіст. Вигадав систему зберігання документів, де теку після роботи повертають до лівого краю.
  • Рамскар: Майкл Рамскар, дослідник мови й пам'яті. Припустив, що сповільнення пам'яті з віком пов'язане і зі зростанням обсягу знань.
  • Mars Pathfinder: Американський апарат, який 1997 року сів на Марс і доставив туди невеликий марсохід.
  • Інверсія пріоритетів: Збій, за якого важлива задача чекає, поки виконається менш важлива. Стався на апараті Mars Pathfinder.
  • Трешинг: Стан комп'ютера, коли він майже весь час витрачає на перемикання між задачами, а не на роботу.
  • Кнут: Дональд Кнут, американський учений-інформатик, автор багатотомної праці «Мистецтво програмування».
  • Готт: Джон Річард Готт, американський астрофізик із Принстона, відомий прогнозами тривалості за принципом Коперника.
  • Принцип Коперника: Миколай Коперник (1473–1543), астроном, який показав, що Земля не центр світу. Принцип Коперника: спостерігач, імовірно, перебуває не в особливому місці й не в особливий час.
  • Тененбаум: Джошуа Тененбаум, американський когнітивний психолог із Массачусетського технологічного інституту, співавтор досліджень Гріффітса.
  • Кідд: Селеста Кідд, американська психологиня. Показала, що чекання в зефірному тесті залежить від того, чи дорослі дотримують обіцянок.
  • Зефірний тест: Відомий дослід: дитина може з'їсти частування одразу або зачекати й отримати два.
  • Перенавчання: Помилка моделі, яка надто точно підігнана під минулі дані і тому гірше передбачає майбутнє.
  • Гроссман: Дейв Гроссман, колишній американський військовий і викладач психології у військовій академії Вест-Пойнт, автор книжок про поведінку людей у бою.
  • Улам: Станіслав Улам (1909–1984), американський математик польського походження, один із творців методу Монте-Карло.
  • Лос-Аламос: Лабораторія в штаті Нью-Мексико, де під час Другої світової війни створювали атомну бомбу.
  • ALOHAnet: Одна з перших комп'ютерних мереж із радіозв'язком, створена на початку 1970-х на Гаваях.
  • Експоненційна затримка: Правило, за яким після кожної невдалої спроби очікування перед наступною зростає, зазвичай удвічі.
  • Бавелас: Джанет Бавелас, канадська психологиня, досліджує, як слухач впливає на оповідача.
  • Ціна анархії: Міра того, наскільки підсумок, коли кожен діє сам за себе, гірший за найкращий спільний підсумок.
  • Travis CI: Німецька компанія, сервіс для перевірки програмного коду. Замінила необмежену відпустку на обов'язкову мінімальну.
  • Обчислювальна доброта: Образ авторів: звичка брати на себе частину розумової роботи іншої людини, наприклад одразу пропонувати конкретний час зустрічі.

Усі поняття

Схожі книги