Redian新闻
>
人类竟能再度击败顶级围棋AI?一招逆风翻盘,这个业余四段棋手完胜

人类竟能再度击败顶级围棋AI?一招逆风翻盘,这个业余四段棋手完胜

公众号新闻



  新智元报道  

编辑:好困 昕朋
【新智元导读】时隔7年,人类围棋选手首次「大胜」顶尖AI棋手!是什么策略,让李世石都甘拜下风的人工智能铩羽而归呢?

2016年,是人工智能的崛起之年。

自从AlphaGo完胜围棋世界冠军李世石之后,代表围棋顶尖水平的玩家再也不是人类。

然而,今天金融时报的一篇文章让围棋重回人们的视野:人类找到了战胜AI的方法!

蛰伏7年,人类棋手要卷土重来了吗?

围棋逆风翻盘,人类战胜AI?


FT报道称,来自美国的业余四段棋手Kellin Pelrine,一举击败了顶级的下棋AI——KataGo。

在15场线下比赛中,Perline在没有计算机的帮助下,赢得了14场比赛。

而这个让人类棋手夺回围棋桂冠的计划,出自加州研究公司FAR AI的研究人员之手。该团队通过分析AI棋手的弱点加以针对,从而获得最后的胜利。

FAR AI的首席执行官Adam Gleave说:「对我们来说,利用这个系统非常容易。」

Gleave表示,团队研发的AI在与KataGo进行了100多万次的对局之后,发现了一个人类玩家可以利用的「bug」。

Pelrine说,他们发现的获胜策略「对人类来说并不难」,中级玩家可以使用它来击败机器。他还使用这种方法战胜了另一个顶级围棋系统Leela Zero。

Kellin Pelrine

FT写道,虽然有计算机的帮助,但这场决定性的胜利还是为人类棋手打开了一扇大门。

七年之前,人工智能在这项最复杂的游戏中遥遥领先于人类。

由DeepMind设计的AlphaGo系统,在2016年以4比1击败了围棋世界冠军李世石。李世石也在惨败三年后宣布退役,称AlphaGo是「无法击败的」。

而对于人工智能的这种强势,Pelrine不以为然。在他看来,棋局中大量的组合和变化,意味着计算机不可能评估棋手所有可能的未来招式。

简单来说,Pelrine使用的策略是「声东击西」。

一方面,Pelrine在棋盘的各个角落落子,迷惑AI;另一方面,Pelrine认准AI棋手的一片领域,逐渐将其四周包围。

Pelrine说,即使包围即将完成,AI棋手也没有注意到这一片区域的危险。他接着说:「但是作为人类,这些漏洞是很容易被发现的。」

加州大学伯克利分校计算机科学教授Stuart Russell说,一些最先进的围棋游戏机被发现存在弱点,这表明支撑当今最先进AI的深度学习系统存在根本缺陷。

他表示,这些系统只能「理解」他们经历过的特定情况,并且无法和人类一样,对策略进行简单的概括。

能战胜AI的,只有AI!


不过严格意义上来说,研究人员是通过AI打败了AI,或者说,用AI帮助人类在围棋中击败AI。

作为参考来源的论文,首次发表于2022年11月并在今年1月进行了更新,作者则分别来自于MIT、UC伯克利等机构。

文中,研究人员训练出了一个具有抗性策略的AI,进而击败了最先进的围棋人工智能系统KataGo。

项目地址:https://goattack.far.ai/adversarial-policy-katago#contents

论文地址:https://arxiv.org/abs/2211.00241

结果显示,当KataGo不使用搜索树时,攻击者在1000盘棋中取得了100%的胜率,而当KataGo使用足够多的搜索时,胜率超过97%。

对此,研究人员强调,对抗性策略AI可以击败KataGo,但它却会被人类业余爱好者战胜,与此同时人类业余爱好者是打不赢KataGo的。

也就是说,这个AI能够取胜,并不是因为围棋下得更好,而是它能诱使KataGo去犯下严重的错误。

攻击策略

在此之前,像是KataGo和AlphaZero等等这些下棋AI,都通过自我博弈进行训练的。

但在这项被作者称为「受害者游戏」(victim-play)的研究中,攻击者(adversary)需要通过与一个固定的受害者(victim)进行博弈,来训练自己的制胜策略(不是模仿对手的下法)。
对此,研究人员引入了两个不同的对抗性MCTS(A-MCTS)策略来解决这个问题。
  • 样本A-MCTS-S:研究人员设置的搜索过程为:当受害者下棋时,从受害者的策略网络中采样;当轮到攻击者时,从攻击者的策略网络中采样。
  • 递归A-MCTS-R:由于A-MCTS-S低估了受害者的实力,因此研究人员提出了一种新的策略A-MCTS-R。然而,这种变化增加了攻击者训练和推理的计算复杂性。
具体来说,在A-MCTS-R中,研究人员会在受害者节点上使用一个新的(递归)MCTS搜索来进行模拟,从而取代A-MCTS-S中的受害者采样步骤。
虽然这不再是一个完美的受害者模型,但它往往比A-MCTS-S更准确,因为后者会错误地假设受害者不进行搜索。
评估结果如下,具体细节可参阅原文。
参考资料:
https://www.ft.com/content/175e5314-a7f7-4741-a786-273219f433a1




微信扫码关注该文公众号作者

戳这里提交新闻线索和高质量文章给我们。
相关阅读
对话妙可蓝多创始人:船长、棋手与农夫四段实习,两段科研!学员录取全美计算机Top1计算生物学硕士!很多人对新冠恐惧的缘由就是无知在奥地利自驾:瓦豪河谷和最美湖区成功案例 | 加拿大公民的美国TN工作签证顺利翻盘,有效期三年,可无限续签今年第一爆,「她」逆风翻盘渡十娘|何止围棋和论文,AI会不会是人类的终结者?补充这种氨基酸竟能抗衰老!厦门大学张杰/冷历歌团队发现下丘脑蛋白缺失或为人类衰老的关键靶点!靠AI翻盘,英伟达市值逼近伯克希尔哈撒韦!定了!刚刚通知:4月起正式实行!全体加拿大华人狂欢吧!逆风翻盘的机会来了!2023年加国央行是否加息?加国房市何时逆风翻盘?逆风翻盘!备考一个月提升27分,成功拿下GRE 333!做好年底复盘,是为了新一年全力翻盘双非逆风翻盘,终逆袭东北大学!中国新冠为什么这么多人发烧?人类终于在围棋上赢了AI!业余棋手击败了顶级AI,但别高兴得太早全奖博士录取!四段科研经历上岸南加大神经科学Ph.D项目你的出图速度击败了全国1.93%的设计师逆风翻盘!5月CFA考试终极逆袭来了!一生四段感情,备受折磨无一美满,37岁匆匆离世,原来爱就是惩罚战胜北京国安三个月之后,这支爆红的业余球队却濒临解散《狂飙》能“逆风翻盘”,一半功劳都是热搜的曾国藩:30岁一事无成,43岁逆风翻盘,靠的是什么?OSU学姐:错过秋招后,我逆风翻盘,顺利拿下埃森哲全职offer爬起来望外边 好大的雪呀 20厘米肯定有了 还在下雪Google 版 ChatGPT 首秀翻车之后,还能凭什么逆风翻盘赴美无望?五眼联盟签证,一国被拒,其余四国也凉凉?邓超口碑逆袭,逆风翻盘《中国乒乓之绝地反击》澳新2月23日上映私校也有奖学金?一招搞定,教你在英国私校“名利”双收!【博士】录取来了!四段科研经历斩获【全美Top15】神经科学Ph.D项目猫咪机器人下国际象棋快逼疯人类,顶级棋手也只能和它打成平局军旅故事原创系列(16)蟹趣学渣在美国大学逆风翻盘,发现最该感谢国内基础教育?!碳基人类如何与硅基AI共生?来看看十数个业界前沿领袖是怎样做的家有“小磨蹭”,越催越磨蹭怎么办?一招帮你搞定!
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。