Michael Kearns 谈博弈论与机器学习

原标题Michael Kearns on Game Theory and Machine Learning

为什么为个人优化的选择可能产生较差的集体结果。

MKMichael Kearns嘉宾
频道
Lex Fridman
发布
2019年11月20日
视频
7:23
阅读
1 分钟
原文
英语
在 YouTube 打开
往下滚动阅读时,视频会缩到右下角继续播放。字幕跟随阅读语言。
阅读语言共 2 种语言可读
由 AI 从英语原文翻译。打开“对照原文”可以逐段核对。
摘要

30 秒看懂

Kearns 与 Lex Fridman 讨论均衡、无悔学习和导航应用。

  1. 1个人激励个人选择可能产生不佳的集体结果。
  2. 2均衡存在不保证收敛或良好结果。
  3. 3路线选择导航提供了具体例子。

要点建议

  1. 博弈论研究相互作用的选择。
  2. 均衡未必最优。
  3. 算法可以影响集体结果。
全文

按章节阅读整理后的全文

只看原始文稿
01

集体结果

Lex Fridman 询问 Michael Kearns,博弈论如何帮助解释人们相互作用产生的结果。

Lex Fridman 询问 Michael Kearns,博弈论如何帮助解释人们相互作用产生的结果。

Kearns 将博弈论称为分析个体互动产生的集体结果的数学框架。他举出囚徒困境:个人激励可能导致比合作更差的结果。

算法博弈论研究大规模参与者和复杂激励,包括平台如何预测或影响结果。

02

均衡与学习

Kearns 强调 Nash 关于均衡的研究,同时澄清,均衡存在并不意味着现实行为必然会趋向它。

Kearns 强调 Nash 关于均衡的研究,同时澄清,均衡存在并不意味着现实行为必然会趋向它。

他介绍博弈论与无悔学习的联系。在适当模型下,相互作用的学习者可以趋近均衡;稳定本身并不能说明结果好坏。

03

导航与平台

导航应用展示了这种互动:每位司机部分根据其他司机的行为寻找快速路线,系统可能推动用户选择各自看来有利的路线。

导航应用展示了这种互动:每位司机部分根据其他司机的行为寻找快速路线,系统可能推动用户选择各自看来有利的路线。

Kearns 说,理论和有限的交通研究表明,个人路线选择形成的均衡可能使总出行时间高于另一种安排;实现不同的集体结果需要不同机制。

他将问题延伸到社交平台和购物:机器学习为个人预测交通、商品或内容,但集体福祉是另一个问题。

同频道的其他文章

3 张幻灯片3:34:27EN → 简体中文
Lex Fridman· 2026年10月26日播客 · 4 人对谈AI、数学与证明的意义嘉宾 Steven Brunton, Ankur Moitra, Alex Kontorovich · 主持 Lex FridmanLex Fridman 与三位数学家讨论近期 AI 生成的研究、悬而未决的难题,以及人类理解的价值。MathematicsAI for scienceAI research+2
3:36:56EN → 简体中文
Lex Fridman· 2026年9月16日播客精神病学至今没有属于自己的青霉素主持 Lex Fridman历史学家 Andrew Scull 与 Lex Fridman 谈到,这门学科对症状有所缓解,但没有哪一种重大精神疾病真正被根治;过度自信的时候,代价要由病人来扛。Mental HealthPublic HealthNeuroscience
5:15:51EN → 简体中文
Lex Fridman· 2026年8月26日播客 · 2 人对谈DHH 没有亲手写一行 Omarchy Quattro 的代码嘉宾 DHH · 主持 Lex Fridman与 Lex Fridman 一次充满怀疑的对话过去十三个月后,Rails 的创造者讲述了 Opus 4.5、一群编码智能体(Agent)和一个一分钟的 Linux 安装器,如何结束了他一凿一凿手写 Ruby 的时代。编程智能体Vibe Coding智能体工程+3
3:12:58EN → 简体中文
Lex Fridman· 2026年8月12日播客 · 2 人对谈一个冷水澡,二十位冠军:Khabib Nurmagomedov 是如何炼成的嘉宾 Khabib Nurmagomedov · 主持 Lex Fridman在马哈奇卡拉的一间学校体育馆里,七十个人共用一个淋浴间,而且只有冷水。Martial ArtsCombat SportsCoaching+3
3:46:18EN → 简体中文
Lex Fridman· 2026年7月28日播客 · 2 人对谈抽掉奴隶制,就没有美国内战嘉宾 Gary Gallagher · 主持 Lex Fridman1860 年,美国奴隶主名下的奴隶价值,超过了全美所有铁路和工厂的总和。Political PhilosophyLeadershipHistory
3:51:47EN → 简体中文
Lex Fridman· 2026年6月30日播客 · 2 人对谈46% 的皇帝被暴力推翻,帝国照样延续下来嘉宾 Anthony Kaldellis · 主持 Lex Fridman历史学家 Anthony Kaldellis 与 Lex Fridman 一起走过 2200 年的罗马史,并主张我们所说的拜占庭,其实就是罗马本身。Political PhilosophyGeopoliticsLeadership