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