登陆注册
57676100000571

第571章 AI 完胜人类扑克冠军

为什么科学家总是喜欢让 AI 在各种棋牌类游戏里进行突破?

这是因为棋牌游戏自古以为都被认为是人类智力活动的象征,模仿人类的 AI 自然要以此为目标。

不过根据棋牌规则,不同棋牌类型的游戏的博弈难易各不相同。

根据信息的公开程度,我们可以将棋牌博弈分为“完全信息类”和“不完全信息类”。

“完全信息类”博弈包括国际象棋、围棋等,它们的盘面信息都是公开的,对弈双方接收到的信息完全。

在此类博弈中,AI 每次只需要根据当前盘面,搜索计算各种情况下自己的胜率。

为了提高搜索效率,一般需要对搜索过程中产生的“博弈树”进行广度和深度剪枝。

就是我们平常下棋时常说的算多远和算多准。

“非完全信息类”博弈包括德州扑克、桥牌、麻将等游戏。

以德州扑克为例:每个玩家有 2 张牌作为“底牌”,同时还有 5 张公共牌。

玩家选择 5 张公共牌里的 3 张,与手里的 2 张底牌组合,最后以期得到最好的 5 张牌的组合。按照“Card Ranking”决定最后的胜者。

由于游戏中每个人无法看到对手手里的牌,这要求参与者具备更复杂的推理能力,不仅要看对手打了什么牌,还要猜测对手手里有什么牌,并根据对手行动暗示出的信息,来计算自己的最优出牌法。

这给 AI 带来了更严峻的挑战。

AI 不仅要学会根据不完全信息进行复杂决策,还要应付对手的虚张声势、故意示弱等招数。

游戏的人数的也将改变 AI 的应对难度。

实验中使用的扑克游戏界面。

在所有双人游戏里,“表现过人”的 AI 都是通过近似纳什均衡实现的。

在纳什均衡里,只要另一位玩家的策略保持不变,任何人都不能从改变策略中获益。

虽然 AI 的策略只能保证比赛结果不比平局更差,但如果 AI 的对手犯了错误而无法维持均衡时,AI 将取得胜利。

在两人以上的比赛中,采取纳什均衡将是一种失败的策略。

因此 Pluribus 摒弃了理论上成功的保证,采取了一种新的能一直击败对手的策略。

“进行六人游戏,而不是一对一,这需要 AI 对游戏策略进行根本改变,” Pluribus 开发者 Brown 表示,“我们为 Pluribus 的表现感到高兴,并相信它的一些比赛策略甚至可能改变职业选手的比赛方式。”

Pluribus 的算法在其策略中创造了一些令人惊讶的特征。

例如,大多数人类选手会避免“反主动下注(donk betting)”——它通常被视为一种没有战略意义的弱势举动。

但 Pluribus 比被它击败的职业选手更频繁地使用这一策略。

“Pluribus 的主要优势在于它能运用混合策略,”职业选手 Elias 表示,“这与人类试图做的事情是一样的。对于人类,这是执行问题——以完全随机的方式做到这一点并且持续这样做。大多数人都做不到。”

曾在扑克职业生涯里获得了近 200 万美元的收入的 Gagliano 在与 Pluribus 比赛后说:“有些策略是人类根本就不会去做的,尤其包括它的投注规模。”

Pluribus 在具有统计意义的情况下取得了稳固的胜利令 Gagliano 尤其印象深刻:“机器人不只是和一些职业选手对垒。它已经成为世界上最好的选手之一。”

有限前瞻搜索算法

进一步剖析 Pluribus 会了解到,它的各种策略是基于一种新的有限前瞻算法,这正是它能够打败多个人类扑克玩家的原因。

这是完全信息博弈的标准方法,但在非完全信息博弈中却极具挑战性。

Pluribus 首先通过和 6 个它自己的副本玩的场景来计算一个“蓝图”策略,这让它能在第一轮下注。

之后,Pluribus 将在更细粒度的博弈抽象中更详细地搜索可能的变动。

这时,它会展望未来的几步,由于计算量的限制,它并不会推演到博弈的最后。

具体来说,在子博弈的叶子上,AI 考虑了每个对手和自己可能会在剩下的比赛中采用的五个可能的延续策略。

可能的延续策略的数量很多,但研究人员发现他们的算法只需要考虑每个叶子的每个选手的五个延续策略来计算强大、平衡的整体策略。

Pluribus 也试图变得不可预测。

例如,如果人工智能拥有最好的一手牌,那么投注就有意义,但是如果人工智能只有在拥有最好的一手牌时才投注,那么对手就会很快赶上来。

因此,Pluribus 计算出各种可能,并在所有可能性中保持平衡的策略。

尽管德州扑克是一种极其复杂的游戏,但 Pluribus 有效地利用了计算。

最近在游戏中取得里程碑式进展的 AI 使用了大量服务器和 GPU;

双人扑克 AI Libratus 需要大约 1500 万个小时来开发策略,在实时游戏中使用了 1400 个 CPU 核心小时。

而 Pluribus 仅使用了 12,400 个核心小时就计算出了蓝图策略,并且在现场游戏中仅使用了 28 个核心小时。

面对 AI 技术的不断突破,很多人会顾虑 AI 发展对人类的威胁,然而把握技术应用大门的钥匙仍掌握在人类自己手中,正如爱因斯坦所说:“科学,究竟是给人带来幸福还是带来灾难,全取决于人自己。”

同类推荐
  • 富丽堂皇大酒店

    富丽堂皇大酒店

    富丽堂皇大酒店,竭诚为您服务。在这个闹市中,给您一个舒心的服务。
  • 父母不在身边的日子

    父母不在身边的日子

    多年来,这些被丢在“空巢”中的儿童,有的因亲情缺失、监管乏力而导致的人身伤亡和失足犯罪,一幕幕悲剧叫人痛心疾首。也有的孩子在面对逆境和贫困,却选择了挺起幼弱的身躯拼力抗争。留守儿童的故事很多,有一件一件令人深思的,也有一件一件感人至深的。我希望通过不同的故事想全社会传递出一个信息:这个群体应该得到更多的关爱和重视……
  • 花开平凡岁月

    花开平凡岁月

    秦伟东觉得自己的人生很困惑,困惑的时候,他就已经往往会想起过去,从他有记忆的时候开始想。想那些在自己生命里形形色色的人,还有许许多多他经历过的事。
  • 我是五点呀

    我是五点呀

    这个其实写着没太多的功底,但是写它的目的是为纪念自己的成长,我只是希望,当我未来老的某一天,落日余晖,一摇椅、一杯茶、一本自传,回味我的这一生。本书我会写成三卷,一卷我的真实生活,一卷是做梦,就是一些不切实际的东西,还有一卷其他,这个我想写什么就写什么。书的剧终,哈哈,我也不知道,但我会一直记录下去的。
  • 君莫负

    君莫负

    在这个虚拟的世界里面,我们恐怕连自己用了多少真感情也不知道。
热门推荐
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 长公主不好惹之凤鸣涅槃

    长公主不好惹之凤鸣涅槃

    是时间的偏差,还是命中的注定?当他遇她,曾经孤傲,冷漠的神界身份最尊贵九殿下,居然会撒娇了?……下凡历练居然对一个凡人女孩动心了???想把她藏起来,不让任何人窥探她的绝世盛颜没想到的是这个凡人女孩居然是自己父王指定要嫁的人!!!!没错,就是嫁,不是取
  • 绝世狂龙

    绝世狂龙

    人生如棋,人如棋子。凤凰出,青龙昌。这是一本都市YY小说,疑似种马,其实是后宫,且看龙飞如何拈花破局,如何纵横商场,如何称霸黑道,如何征服众多美女!
  • 古怪管家穿越戏

    古怪管家穿越戏

    “这是什么?”“休书协议书啊!”她花了整整一天写出来的呢!轻眯起双眼,“谁批准你写这样的东西的。”“夫君你批准的啊!”她云淡风轻的笑着,“你的儿子是我的弟弟,按理说……哎呀!那你岂不是我的爹!”“我没有你这样的女儿!”“咦,那你有怎样的女儿啊?我能见见不?也许,她还将会是我的妹妹呢!”她笑得无害。“你!”“我发现你很对得上我的感觉哦!”她眼发亮光,仿似在看着一猎物。“姑娘……请自重……”“哎,我还真不知道知道自己有多重呢!不如你帮我看看我有多重怎样?”“这个……男女授受不亲……”“扯,古板!我收了你做我月上馆的老板娘好不?”嘻嘻,她可是闻名天下的月上馆的大老板!
  • 重生逆袭之唯我独尊

    重生逆袭之唯我独尊

    她,一个成天被人欺辱的奴隶,被一个区区知县家的小姐,鞭打致死,她死后竟奇迹般的穿越来到了,二十一世纪,在二十一世纪待了三十天,拥有了二十一世纪的人的思想,后来她有回到了她的时代,但她不是以前那个成天欺辱的奴隶了,而是人人嫉妒的太子妃,她下定决心,要从新过自己的人生,要欺辱她的人,一一付出代价……最后她成了一个拥有天下的女皇。
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!
  • 樱花落:如若能重来一次

    樱花落:如若能重来一次

    如若可以重来一次,但愿,你我不曾相遇……樱花落,亦凄怜……痴情断,对他,恨,恨入骨髓……复仇之路,使得她迷失了自己……如若真有轮回,如若真有转世,但愿,你我不曾相见……
  • 恶少,我的异世界王子

    恶少,我的异世界王子

    恶少,你以为你长的帅就了不起吗,我告诉你,本大小姐我不是花痴,哼,真是倒霉,刚刚入学就被占便宜,虽然超帅,但人家就是觉得很亏嘛。美好的高中生活难道就要与这个可恶的恶少一起度过吗?不要啦~~~即使阴阳相隔,即使天各一方,命运的那根红线依旧紧紧的将我们的小指牵扯在一起……
  • 这是谁家傻宿主

    这是谁家傻宿主

    【甜度+++++++】是什么让一个女大学生在各个小世界中来去穿梭是因为她死了怎么死的不知道-----------作为人间一枝花,祝清小漂亮被连哄带骗的绑定了不靠谱系统,据说能带她走上人生巅峰,冲出银河系于是祝清同学就遇到了钞票能绕地球十圈的霸总,智商超群的竹马,无敌傲娇的霸道皇帝,替她喝毒药的“后妈”,能带她上天的道友.......他们有一个相同的特点,就是都帅出银河系【不甜你打我】