Michael Kearns on Game Theory and Machine Learning

Why individually optimized choices can produce a less desirable collective outcome.

MKMichael Kearns게스트
채널
Lex Fridman
게시일
2019년 11월 20일
영상
7:23
읽기
1분
원문
영어
YouTube에서 열기
스크롤하면 영상이 오른쪽 아래로 작아져 계속 재생됩니다. 자막은 읽기 언어를 따릅니다.
읽기 언어2개 언어로 읽을 수 있음
이 글은 아직 한국어 번역이 없어 영어 원문으로 표시합니다.
요약

30초 요약

Kearns discusses equilibrium, no-regret learning and navigation apps with Lex Fridman.

  1. 1Individual incentivesIndividual choices can produce poor collective outcomes.
  2. 2EquilibriumExistence does not guarantee convergence or welfare.
  3. 3Route choicesNavigation offers a concrete example.

핵심 정리

  1. Game theory studies interacting choices.
  2. Equilibrium is not necessarily optimal.
  3. Algorithms can shape collective outcomes.
전문

챕터별로 다듬은 전문 읽기

원본 자막만 보기
01

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.

02

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.

03

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.

같은 채널의 다른 글

슬라이드 3장3:34:27EN
Lex Fridman· 2026년 10월 26일팟캐스트 · 4명AI, Mathematics, and the Meaning of a Proof게스트 Steven Brunton, Ankur Moitra, Alex Kontorovich · 진행자 Lex FridmanLex Fridman and three mathematicians discuss recent AI-generated research, hard open problems and what human understanding contributes.MathematicsAI for scienceAI research+2
3:36:56EN
Lex Fridman· 2026년 9월 16일팟캐스트Psychiatry Has Never Found Its Penicillin진행자 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.Mental HealthPublic HealthNeuroscience
5:15:51EN
Lex Fridman· 2026년 8월 26일팟캐스트 · 2명DHH Did Not Write a Line of Omarchy Quattro게스트 DHH · 진행자 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.코딩 에이전트Vibe Coding에이전트 엔지니어링+3
3:12:58EN
Lex Fridman· 2026년 8월 12일팟캐스트 · 2명One Cold Shower, Twenty Champions: How Khabib Nurmagomedov Was Forged게스트 Khabib Nurmagomedov · 진행자 Lex FridmanIn a Makhachkala school gym, seventy men shared one shower, and the water was only cold.Martial ArtsCombat SportsCoaching+3
3:46:18EN
Lex Fridman· 2026년 7월 28일팟캐스트 · 2명If You Take Slavery Out of the Picture, There Is No Civil War게스트 Gary Gallagher · 진행자 Lex FridmanIn 1860, enslaved people were worth more than every railroad and factory in the United States combined.Political PhilosophyLeadershipHistory
3:51:47EN
Lex Fridman· 2026년 6월 30일팟캐스트 · 2명Forty-Six Percent of Emperors Were Overthrown. The Empire Lasted Anyway게스트 Anthony Kaldellis · 진행자 Lex FridmanHistorian Anthony Kaldellis walks Lex Fridman through 2,200 years of Roman history and argues that what we call Byzantium was Rome itself.Political PhilosophyGeopoliticsLeadership