← Lex Fridman

Tuomas Sandholm:扑克与博弈论

Tuomas Sandholm: Poker and Game Theory

第2018-12-28期2018-12-28简体中文会员内容

嘉宾:Tuomas Sandholm

收听本集00:00 / 1:06:26
阅读设置
按你的习惯阅读
正文字号
下载播客精读
把这一篇,带走慢慢读

中文 · 精读 · 当前版本

下载功能还未开放

正文语言

精读 · 按主题梳理核心观点、论证与案例。

§01扑克:不完全信息推理的试验场

对话将单挑无限注德州扑克呈现为一个对 AI 要求很高的基准:私有底牌、分阶段公开的信息以及反复下注,共同构成了不完全信息博弈,而不是简单的搜索问题。Libratus 正是在这样的环境中接受检验的:它与顶尖职业牌手的比赛需要大量手牌来降低方差,其成就也挑战了顶尖人类扑克技能必然保持优势的假设。访谈还区分了扑克线索的文化神话与顶尖水平的战略现实:专家牌手非常擅长隐藏线索,因此下注模式比电影式地解读面部表情或肢体语言更重要。

Sandholm 解释说,扑克的博弈树太大,无法直接求解,因此必须使用抽象。相关抽象包括牌面或机会揭示的信息,以及玩家可采取的行动。更细的抽象并不自动更好:在不完全信息博弈中,它为真实游戏产生的策略可能反而弱于较粗的抽象,这就是访谈所说的抽象病理。因此,所描述的系统使用自动化、关注潜力的信息抽象,并在可扩展的地方使用可证明收敛的行动抽象方法,同时谨慎对待抽象本身能保证什么。

好对话,值得读完整。

免费试读到此结束。开通书架会员,继续阅读全文,解锁中英对照与电子书下载。