奇闻首页 > 走进科学 > AI击败德州扑克专业玩家

AI击败德州扑克专业玩家

2017-03-07   标签:AI 德州扑克    来源:sciencemag.org
传统博弈类AI原理可简述为尽可能深地计算所有可能的步骤并利用算法将过去已有的对战数据排序分析。
Artificial intelligence goes deep to beat humans at poker

AI击败德州扑克专业玩家

近日,两个人工智能程序成功证明了自己,机器也可以懂得什么时候跟牌什么时候弃牌。它们首次在十分普及的纸牌游戏——德州扑克——中战胜了人类的专业玩家。本周,其中一个AI的幕后团队,深度堆栈(DeepStack),向我们透露一些成功背后的秘密——这可能是AI从航空安全系统走向商务谈判的冲锋号。

各种博弈游戏中AI的统治地位由来已久,比如象棋,比如去年让人类侥幸赢了一盘的阿尔法狗,但在扑克领域AI一直表现的挺糟糕。深度堆栈的研究人员将新的算法和深度机器学习结合起来,终于打破了他们连败的局面。深度学习是计算机科学中一种模仿人类大脑的方法,使得机器可以自学。

"这是一种尺度可调的处理复杂信息的方法,可以在短时间内做出优化的决定,甚至比人类还好。"Murray Campbell说道,他是纽约IBM公司的研究员,曾经最好的象棋AI,深蓝,的创造人之一。

象棋和围棋有一个重要的共同点,也是AI的首要优势:他们都是完美信息博弈。这意味着双方都完全了解对方在做什么——这在设计AI时有巨大的帮助。德州扑克中的跟牌却不相同,此时玩家要面对两张具有随机性的未知底牌。每轮公共牌后玩家要做出适当的行动,押注、跟注或弃牌。因为游戏就本身的不确定性以及初始底牌未知,不像象棋,可以从当前盘面以及对手所有可能的步骤中推算最优策略。玩德州扑克需要某种我们称之为直觉的东西。

传统博弈类AI原理可简述为尽可能深地计算所有可能的步骤并利用算法将过去已有的对战数据排序分析。缺点在于,为了压缩可用数据,有时会把一些无效策略组合起来,加拿大Alberta大学的计算机教授Michael Bowling说到。

他们团队的AI规避了只计算前几步而不去计算全局即轻易判断的方法。程序在获得新的信息之后会不断调整算法。当AI需要比对手先行动,而此时没有新的信息来做判断,深度学习就发挥作用了。

神经网络,是一种把深度学习获取的知识加以归纳的系统。通过训练其在博弈中的行为可以帮助限定算法需要考虑的潜在情况。这使得AI的反应可以更为迅速而准确,Bowling说到。为了训练深度堆栈的神经网络,研究人员让其解了超过一千万局随机生成的牌局。

去年研究人员为测试深度堆栈,安排它与国际扑克联合会选出的33名专业扑克玩家对战。在4周的时间里,程序共演算了44852局一对一无限注德州扑克,这是一种双玩家无下注上限的版本。通过公式估算其中非策略、偶然获胜的比例后,最终深度堆栈的胜率为486mbb每局,1mbb定义是每局获胜需要押注的千分之一。这是专业选手一般认为很大的利润率的10倍,该团队的结果已在science上报道。

这项结果呼应了几周前大获成功的Libratus,一款由Carnegie Mellon 大学设计的扑克AI。经过长达20天,共约120000手牌的激战,AI战胜了4位人类顶尖的德州扑克玩家。两个团队都声称其AI在德州扑克的优势已经在统计上确认了。不同之处在于Libratus缺少深度学习的过程而需要更多的计算资源,它的算法每次都对游戏进行完整的运算。而深度堆栈在笔记本电脑上就可以跑,Bowling说。

虽然目前还不知道这两个AI谁是德州扑克王中王——暂时也没有安排两个对战的计划——双方团队都在把系统加以改造以适用于更加复杂的实际问题中,像是安保和谈判。Bowling正试图将其应用在公共运输信誉系统中优化查票机制。

研究者还很关注该技术在商业上的影响。由于其可以在非完美信息下作决断, 可以帮助房子的买家在知道所有竞价前预测竞标价格,制定抵押计划。其它的完美信息系统,例如阿尔法狗就没办法做到这一点,因为缺乏对其他竞标数量和大小等的限制条件。

当然,距离深度堆栈能够完全模仿复杂的人类决策还有很多年,Bowling说。机器还要学会在不知道游戏规则的情况下如何做决策,好比如果AI没有提前进行神经网络的学习。

Campbell同意这一点,打扑克是比下棋复杂不少了,但要能处理一团乱麻的现实世界还要继续努力。


分享是一种美德,如果觉得本文不错,记得和朋友分享!
精彩推荐
  • 2016年的“年度科学突破”评选

    2016年的“年度科学突破”评选

    又来到了一整年的尾声,我们给你带来了2016年的科学突破大盘点。

  • 未来年轻人的第一次是和性机器人

    未来年轻人的第一次是和性机器人

    性机器人的增加将会在男性和女性当中造成表现焦虑,他们害怕自己比不上性机器人的性交技巧。科技的先进意味着和与正常人类长相相近的机器人发生性关系成为现实。

  • SpaceX如何实现火箭海上回收

    SpaceX如何实现火箭海上回收

    北京时间4月9日凌晨4时43分,美国太空探索技术公司(SpaceX)在佛罗里达州卡纳维拉尔角成功发射“猎鹰9号”,并实现了在大西洋上回收一级火箭。这是人类历史上首次完成...

  • 2015年改变生活的12个发明

    2015年改变生活的12个发明

    12个发明中第一位就是埃博拉疫苗,该疫苗相当于是一堵防火墙,阻止了疫情的传播。

  • 能预测未来的10部科幻电影

    能预测未来的10部科幻电影

    科幻作家将幻想写进他们的作品中,等待了多年后,虚拟终于变成了现实。

  • 为什么男人喜欢长的瘦的女人?

    为什么男人喜欢长的瘦的女人?

    男人认为瘦妹子更有吸引力的原因是,人们更容易将这样的身材更容易与年轻、高生育能力和低患病风险等因素相联系。

  • 抗生素会破坏你的性欲吗?

    抗生素会破坏你的性欲吗?

    性欲是指个体渴望与另一个体发生性关系或肉体接触的愿望。一般科学家认为,性欲是一种本能的欲望,对於繁殖下一代有利。不过一般而言,大多数动物的性欲只存在于发情期...

  • 解密:我们为何如此迷恋臀部?

    解密:我们为何如此迷恋臀部?

    关于女性的臀部为何演化至如此巨大,科学家尚未有定论。但有一个主流理论可追溯到达尔文的年代,即人们认为女性的臀部是性选择的一个性状。

最新奇闻

第一次世界大战中的动物战士 第一次世界大战中的动物战士
这些动物们被军队各部招募其中,或用来宽慰士兵,或用来鼓舞士气,或用来上场...

印尼女子海外务工被割肾 印尼女子海外务工被割肾
多年来,很多人一觉醒来之后发现他们的肾脏不翼而飞。

牡蛎可以壮阳吗? 牡蛎可以壮阳吗?
在2005年,由于众多消费指南的报道中称双壳贝类(蛤蜊,牡蛎,贻贝,扇贝)发现...

AI通过窃取其他程序来编写自己的代码 AI通过窃取其他程序来编写自己
DeepCoder使用了一种叫做程序合成(program synthesis)的技术,其运行原理与程...

化石揭露巨型恐龙的秘密 化石揭露巨型恐龙的秘密
它们拥有特殊的之字形脊椎骨,这些骨骼谷歌像拼图一样组合起来帮助支撑它们的...

奇闻排行

长生不老药NMN开始人体试验 长生不老药NMN开始人体试验
约有10名健康人士会被注射NMN,科学家们将观察它是否能提高这些参与者的身体功...

重口味:阉割的好处,为什么想做阉人 重口味:阉割的好处,为什么想
在人类历史当中,不同的文化体系中,基於宗教或社会需要都曾出现阉割这种行为...

青年创业大赛:丁字裤避孕套获200万元 青年创业大赛:丁字裤避孕套获
丁字裤避孕套,你听说过吗?由共青团广州市委、广州市人力资源和社会保障局等主...

能预测未来的10部科幻电影 能预测未来的10部科幻电影
科幻作家将幻想写进他们的作品中,等待了多年后,虚拟终于变成了现实。

世界科学史十大“最意外发明”大盘点 世界科学史十大“最意外发明”
世界科学史上十大“最意外的发明”进行了大盘点,其中包括不粘锅、微波炉、心...

奇闻专题

2016美国大选 2016美国大选
2016美国大选初步结果揭晓,共和党总统候选人唐纳德·特朗普战胜民主党候选人...

王宝强离婚 王宝强离婚
8月14日凌晨,王宝强宣布与妻子离婚,结束7年婚姻,原因疑似校花妻子马蓉出轨...

2016里约奥运会 2016里约奥运会
第31届夏季奥林匹克运动会,又称2016年里约热内卢奥运会,将于2016年8月5日-2...

2016春晚 2016春晚
2016年中央电视台春节联欢晚会以“你我中国梦,全面建小康”为主题,导演为吕...

九一八84周年 九一八84周年
今天是“九一八”事变84周年。“九一八”撞钟鸣警之声再次在我们耳边响起。此...