In 30 seconds
Kearns discusses equilibrium, no-regret learning and navigation apps with Lex Fridman.
- 1Individual incentivesIndividual choices can produce poor collective outcomes.
- 2EquilibriumExistence does not guarantee convergence or welfare.
- 3Route choicesNavigation offers a concrete example.
Takeaways
- Game theory studies interacting choices.
- Equilibrium is not necessarily optimal.
- Algorithms can shape collective outcomes.
Read the edited text by chapter
Collective outcomes
Lex Fridman asks Michael Kearns how game theory helps explain outcomes that arise from interactions among people.
Lex Fridman asks Michael Kearns how game theory helps explain outcomes that arise from interactions among people.
Kearns calls game theory a mathematical framework for reasoning about collective outcomes among individuals. He cites the prisoner’s dilemma, in which individual incentives can lead to an outcome worse than cooperation.
Algorithmic game theory studies large populations and complex incentives, including how platforms might predict or influence outcomes.
Equilibrium and learning
Kearns highlights Nash’s work on equilibrium, while clarifying that an equilibrium’s existence does not guarantee that real-world behavior will converge to it.
Kearns highlights Nash’s work on equilibrium, while clarifying that an equilibrium’s existence does not guarantee that real-world behavior will converge to it.
He describes connections between game theory and no-regret learning. Under suitable models, interacting learners can approach equilibrium; stability alone does not make an outcome good or bad.
Navigation and platforms
Navigation apps illustrate the interaction: each driver seeks a fast route based partly on what other drivers are doing. The system can nudge users toward individually attractive choices.
Navigation apps illustrate the interaction: each driver seeks a fast route based partly on what other drivers are doing. The system can nudge users toward individually attractive choices.
Kearns says theory and limited traffic studies suggest that an equilibrium of individual route choices can have greater total travel time than another arrangement. A different collective outcome would require different mechanisms.
He extends the question to social platforms and shopping: machine learning predicts traffic, products or content for individual users, but collective welfare is a separate question.
More from this channel
3:34:27EN
Lex Fridman· Oct 26, 2026Podcast · 4 speakersAI, Mathematics, and the Meaning of a ProofGuest Steven Brunton, Ankur Moitra, Alex Kontorovich · Host Lex FridmanLex Fridman and three mathematicians discuss recent AI-generated research, hard open problems and what human understanding contributes.
3:36:56ENLex Fridman· Sep 16, 2026PodcastPsychiatry Has Never Found Its PenicillinHost Lex FridmanHistorian Andrew Scull tells Lex Fridman why the field can ease symptoms, has never cured a major mental illness, and keeps paying for overconfidence with patients' lives.
5:15:51ENLex Fridman· Aug 26, 2026Podcast · 2 speakersDHH Did Not Write a Line of Omarchy QuattroGuest DHH · Host Lex FridmanThirteen months after a skeptical conversation with Lex Fridman, the Rails creator describes how Opus 4.5, a swarm of coding agents, and a one-minute Linux installer ended his era of hand-chiseled Ruby.
3:12:58ENLex Fridman· Aug 12, 2026Podcast · 2 speakersOne Cold Shower, Twenty Champions: How Khabib Nurmagomedov Was ForgedGuest Khabib Nurmagomedov · Host Lex FridmanIn a Makhachkala school gym, seventy men shared one shower, and the water was only cold.
3:46:18ENLex Fridman· Jul 28, 2026Podcast · 2 speakersIf You Take Slavery Out of the Picture, There Is No Civil WarGuest Gary Gallagher · Host Lex FridmanIn 1860, enslaved people were worth more than every railroad and factory in the United States combined.
3:51:47ENLex Fridman· Jun 30, 2026Podcast · 2 speakersForty-Six Percent of Emperors Were Overthrown. The Empire Lasted AnywayGuest Anthony Kaldellis · Host Lex FridmanHistorian Anthony Kaldellis walks Lex Fridman through 2,200 years of Roman history and argues that what we call Byzantium was Rome itself.