Algorithms to Live By by Brian Christian & Tom Griffiths — book cover

Algorithms to Live By

Brian Christian & Tom Griffiths · 2016

Algorithms to Live By (2016) is a book by Brian Christian & Tom Griffiths on Decision-making and computer science. A computer scientist and a psychologist show that computing's toughest problems, optimal stopping, caching, scheduling, Bayesian prediction, are the same problems humans face daily, and hand over the field's best solutions.

11 min read · 9 chapters · Psychology

Why it’s on the shelf

Computer science already solved when to stop looking, what to keep, and when to quit, this book just hands you the actual algorithms.

Two of the ideas you’ll keep

The Clif summary of Algorithms to Live By pulls out 9 insights. Here are the first two.

  1. The 37% Rule, drawn from the secretary problem in optimal stopping theory, says that when searching for an apartment, a hire, or a partner with no way to recall a rejected option, spend the first 37% of your search just calibrating and rejecting, then commit to the next candidate who beats everyone you've seen so far.
  2. Choosing between a known favorite and something new is an explore/exploit tradeoff from multi-armed bandit problems; the Gittins index proves the right amount of exploring shrinks as your remaining time horizon shrinks, which is why novelty-seeking naturally fades with age rather than signaling closed-mindedness.

The other 7 — and the full 11-minute summary — are in the app.

What’s inside: 9 chapters

The whole summary runs about 11 minutes, read or listened to.

  1. Optimal Stopping: When to Stop Looking
  2. Explore/Exploit: The Latest vs. the Greatest
  3. Sorting: The Cost of Order
  4. Caching: What to Keep, What to Discard
  5. Scheduling: Doing Things in the Right Order
  6. Bayes's Rule: Predicting the Future from the Past
  7. Overfitting: When Less Thinking Is Better Thinking
  8. Relaxation and Randomness: Solving the Unsolvable
  9. Networking and Game Theory: Getting Along With Others

Finish Algorithms to Live By tonight.

Read or listen to the full summary in about 11 minutes, then keep the ideas with a minute of review a day. Start with the 2-minute quiz — no card required.