MNEMOSYNEv0.1.2563

Podcasts/Lex Fridman Podcast/Norvig, Peter

Norvig, Peter

Director of Research at Google; co-author of "Artificial Intelligence: A Modern Approach"

Peter Norvig: Artificial Intelligence: A Modern Approach

Lex Fridman Podcast · Sep 30, 2019

▶ Watch on YouTube

Core ideas

Norvig traces the evolution of "Artificial Intelligence: A Modern Approach" across its editions as a running record of the field's own shifts: expanding compute allowed the book to move from concise-but-limited first-order logic toward embracing full predicate logic once fast SAT solvers made large-scale representations tractable; the deeper structural shift he and Russell made from the first edition onward was recasting AI around probability and machine learning rather than the earlier "good old-fashioned AI" paradigm of Boolean logic and hand-built knowledge engineering (interviewing experts and encoding what they said by hand). He describes the newest edition's most philosophically significant change as recognizing that "maximizing expected utility" was never really the hard part of AI — decades of technique exist for optimizing a given utility function — while defining the right utility function in the first place (especially in multi-agent or societal contexts) is comparatively unsolved and now warrants direct engagement with fairness, bias, and value-aggregation questions.

On encoding human values, Norvig discusses inverse reinforcement learning (inferring intent from observed behavior rather than reward signals) as one promising but limited technique, since it risks learning from people's self-destructive or suboptimal choices rather than their actual preferences. He uses recidivism-prediction tools as a concrete case study in the hard trade-offs of fairness: a system can be calibrated so a given risk score means the same thing across racial groups, or it can equalize the error rate across groups, but a theorem shows these two fairness criteria cannot both be satisfied simultaneously except in degenerate cases — meaning the analysis can clarify the achievable trade-off space, but choosing where to sit on that trade-off remains an inherently human, deliberative decision, not something an algorithm can resolve on its own.

Norvig separates the concept of AI "explainability" from what he considers the more useful frame — trust, validation, and verification, with explanation as just one tool among several. He argues a single explanation is not enough (a bank can offer a plausible-sounding reason for a loan denial that may or may not reflect the actual cause, whether the decision was made by a human or a machine), and that genuine accountability requires the ability to interrogate a system conversationally (asking counterfactuals — "what if this had been different?"), combined with statistical testing across many cases to detect patterns invisible in any single decision, and adversarial testing to probe robustness. He uses adversarial images in computer vision as a case study in how a seductive but wrong "low-dimensional metaphor" (imagining a simple 2D map with cats and dogs as separated regions) obscures the reality that these are million-dimension spaces where a "cat" is a narrow winding path, and stepping slightly off it in almost any direction lands you in undefined, exploitable territory.

On good old-fashioned symbolic AI, Norvig identifies two structural flaws that doomed it: reliance on atomic symbols with sharp, well-defined boundaries that don't match the genuinely messy, fuzzy structure of the real world (unlike the clean necessary-and-sufficient conditions of, say, a triangle), and universally-applicable logical inference rules with no built-in sense of where and how far a given rule of reasoning should actually apply (illustrated by the sorites "mountain minus one grain of sand" paradox, where an inference valid for one step becomes invalid after many repetitions, unlike mathematical induction over integers, which is valid indefinitely). He speculates the field's future may recombine elements of both traditions: richer, more flexible representations (something more like word embeddings than atomic symbols) combined with learned rather than universally-applied reasoning strategies — i.e., learning when a given inferential move is or isn't appropriate, rather than assuming logical rules apply everywhere uniformly.

Reflecting on his broader technology career, Norvig recounts Google's early recognition (from directing search quality, 2001–2005) that search was fundamentally adversarial and game-theoretic — every ranking change prompts webmasters to counter-adapt, so Google had to reason not just about whether a change improved results today but what the countermove would be — and notes Google's ranking algorithms structurally changed the web itself, eliminating the earlier "hub and authority" ecosystem (personal link-list pages) that PageRank and Kleinberg's HITS model were originally designed around, since Google's own aggregation made those hand-curated hub pages obsolete. On education, drawing from teaching one of the earliest large-scale AI MOOCs (160,000 students), he concludes that information delivery was never the hard problem — motivation was — and that MOOCs' famously low completion rates aren't necessarily failures, since many learners (himself included) never intend to finish and get exactly the value they wanted from partial engagement; he argues durable learning motivation depends heavily on community and social commitment (peers, tuition, institutional expectation) that's harder, though not necessarily impossible, to replicate purely online.

On programming itself, Norvig argues the meaningful skill was never syntax mastery but problem analysis, modeling, and solution verification — a message he thinks "learn to code" initiatives often get backwards — and that the nature of mastery is shifting from "manufacturing" (building everything from primitives, as he did early in his career) to "assembly" (combining powerful existing libraries and packages), a transition he admits he personally still struggles to fully embrace, preferring to understand full internals rather than accept working results from unfamiliar tools. He praises Lisp's minimalist design (the entire language definable in about half a page, with just enough primitive syntax to let programmers define their own extensions) as uniquely elegant among languages, but attributes its failure to achieve mass adoption to being better suited to small, highly skilled teams than large-scale industrial engineering, plus friction from its parenthesized syntax — a limitation that led him to switch the "AI: A Modern Approach" companion code from Lisp to Java and finally to Python, after discovering Python's syntax matched his book's pseudocode almost exactly.

On the future of AI and intelligence, Norvig rejects "human-level intelligence" as a coherent single target, arguing different tasks warrant wildly different bars (a calculator that multiplies at only human speed would be a regression, while conversational assistants need to clear a human-like threshold to be genuinely useful) and that current personal assistants (Alexa/Google-Assistant-style devices) still haven't found the right model beyond a handful of narrow, well-defined query types. Reflecting on the movie "Her," he compares it to Monty Python's "Life of Brian" as both being fundamentally about the human need to believe in and connect with something not necessarily real, and argues that emotional attachment to AI requires very little sophistication on the machine's part — pointing to children bonding with unresponsive teddy bears and people forming attachments to pets or even cars as evidence that humans supply most of the emotional labor in these relationships. On the Turing Test, he argues Turing's real contribution wasn't proposing conversation specifically as the definitive test of intelligence, but establishing that intelligence should be assessed via some operational, empirical test at all, rather than dismissed a priori as philosophically impossible — meaning better, harder-to-game tests should simply replace conversational mimicry as technology advances. On existential risk, Norvig states he isn't worried about Terminator-style robot apocalypse scenarios, but is genuinely concerned about AI-driven labor displacement and inequality, and about powerful technologies (AI-enabled or not, citing autonomous drones and CRISPR as parallel examples) being weaponized — while noting he has no confident way to predict whether humanity's technological track record (surviving nuclear weapons so far) generalizes to future risks, given the obvious survivorship bias in that observation.

Excerpts

On why fairness metrics for recidivism prediction can't all be satisfied at once:

“You want to say, well, if I get a score of six out of ten, then I want that to mean the same whether... no matter what race I'm on... [but] you also want to say, well, if it makes mistakes, I want that to affect both sides of the protected class equally... it turns out you do the analysis and it's theoretically impossible to achieve both those goals.”

On why adversarial examples reveal a flawed mental model of neural networks:

“We're seduced by our low-dimensional metaphors... it's not a 2D flat space that we've got mostly covered — it's a million-dimension space, and a cat is this string that goes out in this crazy path, and if you step a little bit off the path in any direction, you're in nowhere's land and you don't know what's going to happen.”

On why Turing's real point wasn't that conversation is the definitive test of intelligence:

“I think if [Turing] were alive, he'd say, you know, I didn't really mean that seriously... his point was not that this test of conversation is a good test — I think his point was, having a test is the right thing, rather than having the philosopher say, oh no, AI is impossible.”