德州扑克人机大战收官,成就人工智能史上又一里程碑

发布时间:2017-02-3 阅读量:1994 来源: 我爱方案网 作者: candytang

如果你打算开始在网上玩扑克,可要三思了。在无限德扑比赛中(一对一、无限制投注的规则),人工智能击败世界最强的人类德州扑克玩家,这是人工智能历史上又一里程碑时刻。


当地时间 1 月 30 日,在宾夕法尼亚州匹兹堡的 Rivers 赌场,卡耐基梅隆大学(CMU)开发的Libratus 人工智能系统击败人类顶级职业玩家。据官网介绍,此次比赛共持续 20 天,由 4 名人类职业玩家 Jason Les、Dong Kim、Daniel McAulay 和 Jimmy Chou 对战人工智能程序 Libratus,在为期 20 天的赛程里面对玩 12 万手,争夺 20 万美元的奖金 。


比赛过程中,人类选手整体上从未领先过。进入比赛最后一天时,Libratus 赢得156 万筹码。人类选手要挽回劣势,只有不到 5,000 手的机会。Jason Les 说,最后的感觉就是,自己所能做的就是输。这太打击士气了。

与 Libratus对抗中的德扑专业选手 Jason Les

1979 年,人类首次在西洋双陆棋游戏(backgammon)中败给机器。1997 年,Gary Kasparov 输给 IBM 的深蓝。当时他评论说,可以感觉到对手是种新的智能形式。人类输给机器的其他游戏包括:西洋棋、黑白棋、拼字游戏(Scrabble),甚至是 Jeopardy! 和经典的 Pong。

最近,人工智能打败顶尖围棋高手。2016 年 3 月,李世石 4:1 惜败 AlphaGo。2016 年圣诞节期间,匿名再度出山的 AlphaGO 陆续击败中国顶尖围棋高手,赢得毫无悬念。

Libratus 是一个玩无限德州扑克的人工智能程序,由卡耐基梅隆大学的 Tuomas Sandholm 教授与 Noam Brown 博士所开发。Libratus 的策略并非基于专业玩家的经验,所以它的玩牌方式可能有明显的不同。基于在匹兹堡超级计算机中心大约 1500 万核心小时(core hours)的计算,它使用算法分析德扑规则,建立自己的策略。在此次的比赛中,Libratus 将继续提升自己的策略。据介绍,创造 Libratus 使用的算法并非为扑克专门设计的。在面临不完全或误导信息时,该人工智能进行推论的能力有着广泛的潜在应用,包括业务谈判、医疗、网络安全、竞拍等等。

为什么是扑克?

围棋被视为棋盘游戏的珠峰,其复杂程度远甚过其他游戏。不过,论挑战性,仍然稍逊扑克。

在真实世界中,扑克是一种有关不确定性的游戏。玩家并不知道其他对手手里的牌。也不清楚以后会有什么牌。在类似围棋或国际象棋的游戏中,所有玩家都可以看到棋盘。每个玩家的信息都是完整的。这使得围棋和国际象棋要比扑克容易玩得多。

在完整信息博弈中,计算机可以在决策树中进行分析,CMU 教授 Tuomas Sandholm 解释道,他与自己的博士生 Noam Brown 共同开发了 Libratus 系统。在国际象棋和围棋中,人工智能可以通过预测所有未来步骤的胜率来思考自己的下一步。然而在不完整信息博弈中,事情就变得复杂起来了,你不知道对面手握什么底牌,Sandholm 解释道。这意味着你不能在决策树的架构下选择下一步了。而且,你也不知道发牌员在 flop、turn 和 river 上发出的下一张牌是什么。

比赛中的 Daniel McAulay

不完整信息博弈早已被证明是难以攻克的计算机难题。对此,CMU 的人工智能研究者们专注于信息集(Tuomas Sandholm,2010),通过同时思考未知和已知变量各种可能状态的方式来进行预测。这需要强大的计算能力。德州扑克有 10 的 160 次方个信息集,还有 10 的 165 次方个游戏树节点,Sandholm 说道。这意味着牌局的可能性大于宇宙中所有原子的数量(目前可观测宇宙约有 10 的 75 次方个原子)。而且即使宇宙中的每个原子是一个宇宙,所有原子的数量也无法与牌局的可能性数量相比。

另外,扑克也需要懂点其他玩家的心理学。他们有没有在唬牌?需不需要盖牌?你要不要也唬牌?最后,还需要下注。啥时候下注?赌啥?这些都为编写击败人类选手的扑克程序增加了难度。

为了降低结果的纯粹运气成分,比赛是复重扑克(Duplicate hands),在两张桌上(位于不同房间)使用完全相同的两副牌。这意味着即使有一个玩家手气特别壮,在重复赛制中,这也会镜像到其他玩家身上。这也解释了为什么会鏖战这么多场。从统计置信度上来说,最终Libratus击败了人类选手。

怎么赢取比赛?



虽然 Libratus 赢得过程的细节仍然是个秘密。但是我们能在卡耐基梅陇大学之前的研究基础上,凭经验猜出个八九不离十。最有趣的或许是这次的胜利依靠更多的是 Good Old Fashioned AI(GOFAI)而不是当前时髦的深度学习过程。就像象棋比赛中的深蓝一样,Liberatus 用了很多蛮力计算来发挥到最佳水平。我们知道它动用了匹兹堡的超级计算中心来完成每一场比赛。

每个夜晚,Libratus 都会使用这台超级计算机优化它的策略。这么做是为了防止大家觉得这样对人类选手不公平,职业选手在每场比赛后晚上也聚在一起为第二天的比赛商讨表现和计划。

Libratus 还利用了博弈论。与 AlphaGo 不同,Libratus 系统不通过分析大量可能的下一步完成任务,这个 CMU 构建的新系统通过平衡风险与收益来决定自己的下一步——在纳什均衡定义中的完美游戏状态。John Nash,电影《美丽心灵》的原型,在 20 世纪 50 年代创立出这一伟大理论,它随后成为博弈论的基石,并让 Nash 在 1994 年获得了诺贝尔经济学奖。

“在存在两名玩家的零和游戏中,如果有一人不遵从纳什均衡的策略,那么两名玩家获得的收益都将受损,但我们的系统不会这样,”Sandholm 解释说。“在此类游戏中,以纳什均衡的方式思考是最安全的。遵从规律的玩家将合理地获得受益,同时在任何地方都不会被对手利用。”

Libratus 的打法让对手无论如何都想不出更好的招来对付它。

接下来会发生什么

这只是个开始。Libratus 玩的仅仅是双人版单挑无限额德州扑克。玩家增多会大大增加游戏的复杂性。因此,在计算机还需要几年时间才能够对抗四个或更多玩家。

但这是另一个人工智能如何在狭窄领域接管人类工作的例子: 阅读乳腺 X 线摄片,抄写中文,在战斗中击败人类飞行员... 几乎每周都会出现被人工智能接管的新领域。毫无疑问,许多人都想知道终极结果是什么。计算机会最终接管人类所有的工作吗?

一个被广泛报道的牛津大学 2013 年的研究,研究中估计在接下来 20 年内美国 47% 的工作受到来自自动化取代的风险。

牛津大学的研究是有一些局限的。出人意料的是,研究的内容之一是计算机可以自动完成对将处于风险之中的工作的预测。这项研究运用机器学习和一个手工标注出 70 个工作类型的小训练集来预测出 700 多个职业中哪些将处于风险之中。

要保持领先于机器人,人类将需要在自己的专长如创造力和情感智能上动脑筋。我们同时也应该考虑如何通过机器人增强人类的能力而不是取代人类。人和机器的协作表现将比机器或者人类各自单独的表现更好。当今最优秀的国际象棋选手是人同计算机合力组成的。
相关资讯
2mm²颠覆快充技术!ROHM发布全球最小双MOSFET芯片"

全球半导体制造商ROHM于2025年5月15日宣布,推出突破性30V耐压共源Nch MOSFET产品"AW2K21"。该产品采用2.0mm×2.0mm超小型封装,典型导通电阻低至2.0mΩ,兼具业界领先的功率密度与效能表现,标志着双向供电电路设计进入新一代技术阶段。

AI驱动半导体产业革新,台积电A14制程引领技术突破

在2025年5月15日举行的台积电技术论坛上,其全球业务资深副总经理张晓强指出,半导体产业正迎来以人工智能(AI)为核心动力的增长周期。台积电预测,2025年全球半导体产值将同比增长超10%,而到2030年,行业规模有望突破1万亿美元,其中AI贡献的占比将达到45%。这一愿景的背后,是台积电在先进制程、封装技术及多场景应用生态上的持续创新。

全球微电子巨头Melexis董事会注入亚太基因,战略锚定60%营收核心区

全球领先的微电子工程企业Melexis(迈来芯)于2025年5月15日宣布,其年度股东大会正式通过决议,任命齐玲女士与Kazuhiro Takenaka先生为董事会新成员。此次人事调整标志着公司深化亚太市场战略布局迈出关键一步,旨在通过行业资深人才的多元视角,赋能全球业务增长与区域本地化运营。

工业智能化浪潮下的技术创新图谱:从感知设备到系统集成

在全球制造业数字化转型加速的背景下,半导体与电子元器件领域正经历着技术范式变革。2025年5月,知名NPI代理商贸泽电子联合Analog Devices与Samtec发布的《工业应用中的机器人、AI与ML深度解析》电子书,系统阐述了智能技术如何重构现代工业体系。该著作汇集九位行业专家的前沿观点,重点揭示了三大技术演进方向:

全球半导体巨头加速扩产布局 台积电启动九大新厂建设计划

全球半导体代工龙头企业台积电(TSMC)在5月15日举办的2024年度技术论坛中国台湾专场上,首次披露了年度产能扩张蓝图。据该公司营运/先进技术暨光罩工程副总经理张宗生透露,今年将在中国台湾地区及海外同步推进九个生产设施建设项目,包含八座尖端晶圆制造厂和一座先进封装基地,彰显其在半导体先进制程领域的持续领导力。