Brian Christian · Tom Griffiths · 2016
알고리즘,
인생을 계산하다
매일 마주하는 결정들 — 어떤 식당을 갈까, 누구와 결혼할까, 이메일을 폴더링할까, 아니면 그냥 검색에 맡길까. 컴퓨터 과학은 이미 50년 전부터 이 문제들과 씨름해 왔습니다. 검증된 알고리즘이 곧 인생의 지혜가 됩니다.
예: 비서 문제
37%
탐색→결단
Look-Then-Leap
왜 이 책인가
인간은 비합리적이지 않습니다 —
그저 어려운 문제를 풀고 있을 뿐.
행동경제학은 인간을 "결함 많은 합리적 의사결정자"로 그려왔습니다. 이 책은 그 시각을 뒤집습니다 — 우리의 직관과 휴리스틱은 본질적으로 어려운 계산 문제에 대한 합리적 적응이라는 것입니다.
컴퓨터 과학자가 매일 풀어 온 문제들 — 메모리 캐싱, 작업 스케줄링, 네트워크 혼잡 제어 — 는 인간의 일상과 똑같은 구조를 가집니다. 그들의 해법이 곧 우리 삶에 적용 가능한 알고리즘입니다.
책 전체를 관통하는 5가지
메타 원칙
01
과정 > 결과
좋은 알고리즘을 따랐다면 자책하지 마라.
02
Interval이 핵심
남은 시간이 전략을 결정한다.
03
덜 = 더 많이
단순한 모델이 더 견고하다.
04
불확실성 수용
무작위·근사·완화는 도구다.
05
게임을 바꿔라
전략 대신 규칙을 바꿔라.
11개 챕터 + 결론
어떤 알고리즘부터 만나볼까요?
각 챕터는 직접 시뮬레이션해 볼 수 있는 인터랙티브 데모를 포함합니다.
Optimal Stopping
최적 멈춤
처음 37%는 보고, 그 이후 더 나은 것을 잡아라
Explore / Exploit
탐색과 활용
남은 시간(interval)이 전략을 결정한다
Sorting
정렬
정렬할 가치가 없는 것을 정렬하지 마라
Caching
캐싱
가장 오랫동안 안 쓴 것을 버려라 (LRU)
Scheduling
스케줄링
어떤 지표를 최적화할지부터 정하라
Bayes's Rule
베이즈 법칙
좋은 예측은 좋은 사전 분포를 요구한다
Overfitting
과적합
더 많이 생각한다고 더 좋은 답이 나오지 않는다
Relaxation
완화
풀 수 없는 문제는 풀어 헤치고 시작하라
Randomness
무작위성
막혔을 때는 일부러 흔들어라
Networking
네트워킹
유한한 인내, 무한한 자비
Game Theory
게임이론
정직이 지배 전략인 게임을 찾아라
Computational Kindness
계산적 친절
운은 바라되, 지혜는 추구하라
“이것들은 합리적일 수 없을 때의 양보가 아니다. 이것이 바로 합리성이다.”
— Brian Christian & Tom Griffiths