Compendium 40 — Algorithms to Live By: The Computer Science of Human Decisions
“Even the best strategy sometimes yields bad results—which is why computer scientists take care to distinguish between “process” and “outcome.” ― Brian Christian
📖 Brief Overview
In Algorithms To Live By, Brian Christian and Tom Griffiths explore how computer algorithms can address complex human dilemmas within the confines of limited time and space. The book delves into questions like balancing productivity and leisure, embracing uncertainty, and optimizing decision-making. Readers learn strategies for improving intuition, managing choices, and fostering meaningful connections. From daily tasks like organizing emails to profound life decisions, the book offers practical insights on navigating modern challenges using algorithmic principles. The authors' interdisciplinary approach highlights the applicability of precise algorithms in solving varied human problems, making Algorithms To Live By a compelling guide for optimizing everyday choices and interactions.
💡 Three Key Takeaways
1. The 37% Rule
I. If you want the best odds of getting the best apartment, spend 37% of your apartment hunt (eleven days, if you’ve given yourself a month for the search) noncommittally exploring options. Leave the checkbook at home; you’re just calibrating. But after that point, be prepared to immediately commit—deposit and all—to the very first place you see that beats whatever you’ve already seen. This is not merely an intuitively satisfying compromise between looking and leaping. It is the provably optimal solution. We know this because finding an apartment belongs to a class of mathematical problems known as “optimal stopping” problems. The 37% rule defines a simple series of steps—what computer scientists call an “algorithm”—for solving these problems. And as it turns out, apartment hunting is just one of the ways that optimal stopping rears its head in daily life. Committing to or forgoing a succession of options is a structure that appears in life again and again, in slightly different incarnations. How many times to circle the block before pulling into a parking space? How far to push your luck with a risky business venture before cashing out? How long to hold out for a better offer on that house or car? The same challenge also appears in an even more fraught setting: dating. Optimal stopping is the science of serial monogamy.
II. The 37% Rule derives from optimal stopping’s most famous puzzle, which has come to be known as the “secretary problem.” Imagine you’re interviewing a set of applicants for a position as a secretary, and your goal is to maximize the chance of hiring the single best applicant in the pool. While you have no idea how to assign scores to individual applicants, you can easily judge which one you prefer. (A mathematician might say you have access only to the ordinal numbers—the relative ranks of the applicants compared to each other—but not to the cardinal numbers, their ratings on some kind of general scale.) You interview the applicants in random order, one at a time. You can decide to offer the job to an applicant at any point and they are guaranteed to accept, terminating the search. But if you pass over an applicant, deciding not to hire them, they are gone forever.
III. A 63% failure rate, when following the best possible strategy, is a sobering fact. Even when we act optimally in the secretary problem, we will still fail most of the time—that is, we won’t end up with the single best applicant in the pool. This is bad news for those of us who would frame romance as a search for “the one.” But here’s the silver lining. Intuition would suggest that our chances of picking the single best applicant should steadily decrease as the applicant pool grows. If we were hiring at random, for instance, then in a pool of a hundred applicants we’d have a 1% chance of success, and in a pool of a million applicants we’d have a 0.0001% chance. Yet remarkably, the math of the secretary problem doesn’t change. If you’re stopping optimally, your chance of finding the single best applicant in a pool of a hundred is 37%. And in a pool of a million, believe it or not, your chance is still 37%. Thus the bigger the applicant pool gets, the more valuable knowing the optimal algorithm becomes. It’s true that you’re unlikely to find the needle the majority of the time, but optimal stopping is your best defense against the haystack, no matter how large.
Keep reading with a 7-day free trial
Subscribe to The Scipionic Circle to keep reading this post and get 7 days of free access to the full post archives.