科学网

 找回密码
  注册

tag 标签: 阿尔法狗

相关帖子

版块 作者 回复/查看 最后发表

没有相关内容

相关日志

阿狗归零成精
热度 11 jinsblog 2017-10-20 10:01
年初我写了篇博文《 观聂卫 平 战 “ 大 师 ” -阿狗重出江湖 》,是 观聂卫 平和阿狗大 师( AlphaGo Master) 对 弈的感想。那一回,阿狗大 师 60比零胜了世界围棋界众多顶尖高手,然后宣布退役。好家伙,赢了就归隐江湖,让人恨得牙痒痒。当然,很多人有话说,阿狗大师能赢,全在于是下快棋,如果慢棋,人也许有机会。后来,柯杰和阿狗大师下了三盘慢棋,结果大家都知道,恩怨是非可以了断了。 本来以为有了这个测试后,阿狗也许可以去找点什么正经事做,只知道玩,不是好狗,能咬耗子也不错,总是有点用。结果阿狗团队现在又冒了一泡,出人预料。这回出来的是很谦虚的阿零(AlphaGo Zero), 没有阿狗大师那么嚣张,但却是更令人可怕了。首先,它已经不屑跟人下棋了,可以说 绝对 没有任何人是对手。它只和机器下。从当年以4:1胜了李世石的版本,到60:0胜了众多棋手的大师版,阿零和它们对弈的结果是100:0。有关的文字发到了《自然》上,网上可以找到,我就不贴了。但两篇文章体现的概念却非常不同,这个从两篇文章的题目就可以看出。 过去的版本,是基于人类的棋谱,通过机器学习,最终在对弈中可以选择最佳的应手,从而取得胜利。但阿零却不是这样,它完全没有从几千年的人类对弈棋谱中学什么,而是在现行规则下,从零开始,自己对弈,并在其中学习提高,最后达到超人类的境界。从他们的文章中可以看出,阿零使用的算法,是所谓的强化学习(reinforcement learning),我不知道有没有更专业的译法。从零开始学习,不受人类围棋经验的影响和约束,到进入超人类弈棋的境界,花了30-40天时间,这个可以从DeepBlue网站上看到(见下面附图)。对于不懂数学和人工智能的我来说,有个问题不知这里的高手能否回答:从阿零的学习曲线看,40天以后,如果它接着练下去,是否可以达到一个极限?也就是说,就现有的规则和19X19棋盘,它永远也达不到Elo 6000。或者说围棋的变化还是有限的?不管怎么说,这个阿零的出现,说明人类对事情的认识,还是有局限性的。抛开人类的局限性,阿零的算法能够达到更佳的结果。但从最后列出的棋谱看,也可以说人类的一些基本行棋“定式”,还是围绕在最佳选择上的。这个从阿零开局就可以看出来,基本上收敛于 从角部落子, 和人类高手过招的思路非常相似。就围棋来说,很多可能性人类都还没有尝试过。当然,人类有自己的一些追求,比如说棋型的美感,这个阿零能否理解。但那种美感,对于胜负来说,意义在什么地方呢? 看了一些对局,还是很感叹。 很想知道,阿零跟九段棋手下让子棋是个什么状况,能让到几子。 贴一份阿零对阿大师的对局谱,以及阿零自己左右手搏击的棋谱。这些棋谱,在Nature文章的辅助材料中可以看到,我挑了两个最简单的放上供参看。不太清楚阿零自我博弈的胜负率,是否会是50%对50%。 上面四张阿零学习过程图,来自DeepMind网站,特此鸣谢。 阿零(执黑)对阿大师 阿零自己打自己 棋谱来自Nature, 特此鸣谢。
个人分类: 有感而发|23608 次阅读|22 个评论
阿尔法狗超越了图灵测试,AlphaGo棋局欣赏(全)
热度 13 kghao 2017-6-13 23:23
阿尔法狗超越了图灵测试, AlphaGo 棋局欣赏 ( 全 ) 西北大学 郝克刚 (一) 今年, 2017 年 5 月 23-27 ,在世界注目的中国围棋峰会 ( 乌镇 ) 上,计 算 机围棋软件阿尔法狗,以 3 比 0 的辉煌战绩,战败了世界排名第一的青年围棋高手柯洁。同时还战胜了由 5 名世界冠军级的棋手组成的中国团队。这不是一次偶然性的胜利,它宣布了计算机软件的围棋水平己经远远超过了人类棋手。阿尔法狗己经镇服了人类围棋界。所有专业顶尖棋手,个个表态输得心服口服。中国围棋界赫赫有名的棋圣聂卫平,已经改口称阿尔法狗为 阿老师 了。柯洁输后感叹说: “ 在我看来它就是围棋上帝,能够打败一切。 可见这是人类文明历史上的一个重大事件,是人的智慧创造的人工智能超过了个体人的智能的重大转折时刻。它以无可争辩的事例证阴,在特定的领域,人工智能可以超过人的智能。过去认为下围棋,这是人类的高级智能活动,是计算机不可能超越的领地。现在事实证明,计算机的围棋水平可以超过人类棋手。那还有什么领域是计算机最终不能超越的呢?这对人类的文明和智慧的发展,是莫大的鼓舞。 (二) 上世纪 50 年代,当计算机刚刚出世,开始显露出他的强大的逻辑推理能力的时候,就提出了 计算机能思维吗? ″ 的问题。图灵 1950 年 10 月在英国曼彻斯特大学发表论文 “ 计算机和智能 ” ,把这个问题转化为一种可操作的方法,那就是测试。后来被称为图灵测试。 简单说就是与其争论 “ 计算机能否达到人类的思维水平 ” ,不如我们去做个实验测试。计算机通过了测试就说该计算机能思维,否则就说还达不到人类的思维水平。 所谓图灵测试,就是测试者同计算机进行背对背的对话交流。如果在对话中,测试者识别和区分不出对方是人还是计算机,那就说明计算机通过了测试,达到了人类的思维水平。如果对话中发现计算机所答非所问,或犯有人的对话中不可能出现的漏洞,从而断定对方不是人时,就说明计算机没有通过测试,计算机没有达到人类思维的水平。 (三) 显然,阿尔法狗这个下围棋的软件,肯定能通过图灵测试。因为它己经达到足够的围棋水平,能同人类棋手进行正常的手谈。不会在围棋对弈中让你发现他会下出绝对的昏着,水平太差。我在这里要说的是,阿尔法狗不仅通过了图灵测试,而且超越了图灵测试。就是说你通过对弈可以发现对手不是人类,但是不是因为它的棋力太差,而是因为它的水平太高,超过了人类对弈的能力,从而断定它不是人类棋手。这就是超越图灵测试的意思。 从这里不难看出 67 年前,图灵提出的通过测试的标准的局限性。图灵说: “ 如果机器在某些条件下,能够非常好地模仿人回答问题,以至提问者在相当长时间里误认它不是机器,那么机器就可以被认为是能够思维的。 ” 图灵万万没有想到计算机不仅可以模仿人的思维,达到人的思维水平,而且可以超过人的思维水平。当计算机超越了人的思维能力时,测试者同样可以识别出对手不是人类,是机器。所以说测试的标准不应是可否识别人同机器的区别,最后还要看能力的高低。所以说阿尔法狗战败人类棋手,已经突破和超越了图灵测试! (四) 我去年己经超过八十岁了。能在这有生之年,见证了这一人类文明史上的重大里程碑的事件,实在是太有幸了。为了珍惜和反复重温这一庄严吋刻,我搜集到所有能找到的 AlphaGo 的棋谱,配上我编的围棋欣赏软件,制作了这个 AlphaGo 棋局欣赏 ( 全 )″ 的网页。供献给所有爱好围棋的朋友们。大家能通过它仔细欣赏和回味这个事件的每一步过程。 在网页上注有“ ( 全 ) ”字,应该是名符其实的。这个网页搜集了 DeepMind 公布的全部棋局。其中包括 AlphaGo 在 2015 年同欧洲冠军樊麾的对局, 2016 年同韓国冠军李世石的对局, 2016 年底 2017 年初 Master 同世界顶尖棋手的 60 盘对局, 2017 年 5 月在中国围棋峰会上同柯洁的对局,配对赛,团队赛 ( 同 5 名冠军的中国团队 ) 的对局,以及最新公布的从 AlphaGo 的数百万计的自我对局中选出的 50 局,还有由樊麾详细讲解的带变化棋谱的 3 局棋等。也许以后还会有新的棋局。只要有,我会及时补全。不过不是说 AlphGo 退役了嘛。如果是真的退役,不再对弈了,现在的这个网页就真的是“全”的了。 欣赏 AlphaGo 棋局 ( 全 ) 网页,请点击此链接: http://mainpage.nwu.edu.cn/hkg/home/games/2017/
个人分类: 围棋|15959 次阅读|22 个评论
【深刻段子】智者出山三败AlphaGo!
zhangdong1981 2017-5-25 23:26
AlphaGo大败柯洁之后,人类前途一片渺茫,于是有了智者出山大战阿尔法狗 第一局 赛前: 智者说:来将我的21道棋盘拿过来 阿尔法狗傻眼了 :@@#*……%#* 阿尔法狗弃权! 第二局 赛前: 智者说:请派两只狗! 于是阿尔法狗立刻一分为二,得意洋洋 智者说:来这局我们下四人围棋 阿尔法狗看着黑、白、蓝、黄四色棋子傻眼了 :@@#*……%#* 阿尔法狗弃权! 第三局 赛前: 智者说:前两局都是我出题,这局请你来出一道新题! 阿尔法狗陷入了深深的沉思。。。。。 至此 智者三败AlphaGo! 认定围棋代表人类的最高智慧本身就是一个伪命题! 阿尔法狗背后的技术和数学才是! 它的背后是人类数万年的智慧积累 与其说是阿尔法狗攻破了人类,不如说是人类攻克了围棋! AlphaGo相关的技术后面一定会更加快速的发展,功能将越来越强大, 如何利用和避免引火烧身,这些都需要用更多的智慧去解决,未来还很长 人类100万年以前开始用火的时候估计也面临过这样的思考!
个人分类: 个人|1399 次阅读|0 个评论
如何战胜阿尔法狗
热度 1 jiazhang55 2017-5-24 16:30
最近,平静的围棋界出现了一个怪兽,阿尔法狗。搞的围棋界有些不安宁。这不能怪围棋界的大师们技艺不够精湛,只能说,他们不懂电脑。 我说一下,如何战胜它,一个电脑程序只有一个核心算法,我们称之为内核。这也是黑客们梦寐以求的东西。例如深度学习,它只有一个逻辑内核程序,为什么会这样?因为是二进制,多进制量子计算机除外。 然后,我们回到棋局,无论我们如何出其,都是为了使自己赢的概率增大,最终以取胜。这是99%棋手下法。 阿尔法狗也如此。那么我们就利用这一点,我们故意让狗的胜概率一点一点增大,但知道最后一手之前,我们都是必输的,但最后一手,实现翻盘。这看起来很难,其实只是实行骗术的一个过程,计算机永远不知道对方是否骗他,因为骗术属于量子力学范畴,二进制计算机无法模拟。而狗是二进制
个人分类: 交流感受|282 次阅读|1 个评论
中国量子计算机 Vs 阿尔法狗
热度 5 bugu234 2017-5-4 09:55
中国科学院在 2017 年 5 月 3 日宣布,在量子计算机研究方面取得突破性进展,世界上第一台超越早期经典计算机的量子计算机诞生。 根据报道,这台量子模拟机,已经比人类历史上第一台电子管计算机和第一台晶体管计算机运行速度快 10 倍至 100 倍。 预计 2020 年向超级计算机发起挑战。 我衷心祝贺中国科学技术大学潘建伟教授及其同事们取得了攻关突破的成果。与此同时,我联想到了前一阵很热闹的人工智能项目:阿尔法狗( AlphaGo )。 这二个项目都是属于应用科学研究。所谓应用科学,就是实用,好用。 以阿尔法狗为例,它是一款围棋人工智能程序,由谷歌( Google )旗下 DeepMind 公司开发。在去年进行的围棋人机大战中,阿尔法狗战胜了世界上所有的围棋高手。 韩国名将李世石九段表示:我再也不想跟 “ 阿尔法狗 ” 下棋了。 中国的量子计算机,目前仅仅是实验室里的样机阶段。应用科学研究人员知道, 从实验室的样机到普及应用,可能需要很长时间,也可能是永远不能跨越的鸿沟。 目前的报道强调:这台中国的量子计算机已经比人类历史上第一台电子管计算机运行速度快 10 倍至 100 倍。我认为,这样的报道是片面的。 全面地说,这台量子计算样机目前比家用的电脑还慢 xx 万倍。 我当然希望中国的量子计算机在不久的将来 “ 秒杀 ” 超级计算机。然而在目标实现以前, 我希望, 新闻报道需要全面。
3920 次阅读|7 个评论
裸脑的挑战 1 —— 棋
热度 11 liangjin 2017-1-15 14:43
阿尔法狗的横空出世,横扫了围棋界,从明挑李世石 4:1 到暗算一流高手阵六旬连胜,让围棋界的人类裸脑溃不成军。这不仅让从事象征人类最高智力活动之一的围棋的人类裸脑们面临来自电脑的完全不对等的挑战,在更多的烧裸脑的智力活动如古艺琴棋诗画之其它也危机四伏。围期界面对这难以接受的事实,有人全面投降,直接考虑让棋规则;有人鸵鸟封沙,傻傻指望天才降落;也有人打脸充胖,惶惶不措口吐狂言,真是一片哀鸿遍野。其实不仅是围棋界,其它脑智领域也感到了寒意逼人,直接的问题是:计算机会控制人类吗? 其实,知道点历史的人会觉得这个场面似成相识。对的,当赤手空拳的原始人面对持弓拿刀的入侵者,当工夫了得的小刀会对阵开枪放炮的八国联军,当扬尘飞奔的马车遇到的轰轰隆隆的火车,当巧妙精湛的手工艺踫上日夜工作的机器时都是这场面。想想那时,一样的恐慌,到后来,也都接受和习惯了,而且有了应对。实际上,说穿了阿尔法狗只是一个新颖的工具或武器,它的出现标志着人类智慧领域进入了一个新时代。 计算机作为人类的脑力延伸,有点历史了,先是简单的算术运算,然后是复杂的科学计算,到今天的生活的各个方面。事实上,今天的时代就是有计算机革命带来的信息和大数据时代。其实,人们已习惯于将那些繁琐笨重的脑力劳动交给计算机。然而在人们心里,认为有一块邻域计算机是不可也不可能染指的,这就是人类可以创作的智慧领域。这也是为什么阿尔法狗的出现,人们那么惊慌,这说明人类得以骄傲的这块净地已不再太平了。裸脑受到前所未有的致命挑战。 关于裸脑的挑战,本文先说围棋。阿尔法狗并不代表计算机的全部,只是因为第一个出现,加上弈棋鲜明的胜负特征,人们自然而然地把它当成了"计算机方",而当人类不能战胜它时,感到的是人类落败了。其实阿尔法狗是人造的,人即然可以造阿尓法狗,也就可以造贝塔猫。阿尔法狗不过是一个程序和一个包含人类棋谱的数据库。这个程序就是一个博奕算法,是人写的。当对手走了一手后,它迅速基于数据库算出各种可能性,然后选取其最优然后决定对奕的下一手。俗话说低手看一步,高手看三步,计算机根据其计算能力看的步子更多了。在这种情况下,如果算法合理,数据库数据齐全,计算能力足够,那么人类的确难以匹敌。而今天的计算机技术可以轻松实现上面的条件。当然人类也不是一点赢率也没有,如果有人想出了一套全新而强大的棋路,从未被计入棋谱,计算机的数据库里没有,算法未考虑到。计算机目前还不会立即创造出一套全新的战法应付。那么人类也可获胜。另一方面,人们通过不同的的算法完全可以造出脾性不同的贝塔猫来,那么阿尔法狗对奕贝塔猫的猫狗大战,谁胜谁负谁敢押赌? 这样说来,围棋比赛不会结束。未来的棋赛应该和今天的体育比赛中裸跑,自行车,摩托车,各种马力级别的赛车一样分为很多档次:裸脑赛或牵带同等级计算速度的运算猫狗宠物们(包括超级计算机)的比赛。对于后者,比赛当然不仅是赛运算宠物的能力,即赛制造这些宠物的人,也赛牵带这些宠物的参赛者的临场应变能力和与统领协调宠物的能力,枪好使也要枪法好。所以以后的围棋赛将会更丰富,更精彩。 最后一个问题,人类将来会不会受控于计算机?这是一个很热门很深刻的哲学问题,也远没有结论。但目前或短期的未来还不会有这个忧虑。如果计算机要想超越人类,就首先要像读棋谱那样读懂人类所有的思维,目前的技术还做不到这点。 下次谈琴棋诗画之其它。
个人分类: 问题讨论|11428 次阅读|10 个评论
狗与诗:理智与情感
张海霞 2017-1-5 17:42
北京的雾霾太严重了,早上起来跑步的时候第一次戴上了口罩,要知道我一向对戴口罩这种事情很不屑,就是 2003 年非典肆虐的时候我都没有戴过口罩,可是这次终于还是挺不过去了。捂着口罩坚持五公里心情真不爽,当然还有更不爽的,那就是满屏的狗咬人!新年伊始,这阿尔法狗竟然又出来撒野,而且这次“狗大师”一口气咬了 60 多号真人“大师”,网上一片哀鸣:这“人工智能”真的超越人类了啊!而且要把人类杀的片甲不留!看得我不禁毛骨悚然,一时间也心烦意乱!一个上午在办公室里,忙于处理各种工作,中午连吃饭都不愿意出去,怕雾霾,怕狗! 可是,下午一点半的会不得不参加,极不情愿地全副武装出了门,没想到老天有眼竟然飘起了雪花,虽然还没到地上就不见了,可是落在脸上凉丝丝的,感觉爽极了,不仅想起 2009 年女儿还在读小学时候写的那句诗: 雪,白的透明,寂寞! 她自己可能都不记得当初怎么写了这么一句诗了,可是每次下雪我都会想起这句,不知道为什么就是觉得特别对,就好像你看见月亮就会想起“床前明月光”、走到海边就会想起“我有一所房子,面朝大海,春暖花开”一样。诗歌就是这般神奇,寥寥几个字却道尽了千古沧桑,在特定的场景里,总是会自然而然地涌到你的面前、戳中你内心深处的那个点,今天这点小雪,就又让我感怀“透明,寂寞”了! 忽然联想到阿尔法狗,这人工智能,尽管这么气势汹汹地“咬”人,可是 TA 真的能有“壮志饥餐胡虏肉、笑谈渴饮匈奴血”的畅快淋漓的快感吗? TA 解决了这么多的难题,但是 TA 真的能有我们解决了困扰很久之后的难题那种“原来如此”的顿悟吗? TA 认识这些字、读得了这些诗句,可是 TA 真的懂这背后的感情吗? TA 能够感悟到这文字穿越千年带来的温度吗?! TA 能够体会“感时花溅泪、恨别鸟惊心”的感情吗? TA 能够在我们相视一笑的时候感觉到我们内心的悸动吗? …… 其实我也不知道为什么你我能够读懂这些文字,我也不知道为什么这些文字就会打动你我的心,我也不知道为什么同样的文字在不同的人眼里能够读出不同的意境和解释,我也不知道为什么人类能够运用各种不同的语言和动作甚至是眼神和暗示来传递感情、理解彼此,甚至都没有搞清楚为什么我会和我的亲人心灵相通、会和我的朋友不谋而合 …… 这远远还没有搞清楚的人类的理智与情感,也许这就是人类智能和人工智能的区别吧?等那一天我们搞清楚了情感的来源和传递途径,“狗”会“仰天长啸、壮怀激烈”地抒发情感的时候,也将是人工智能真正超越人类的时候!
个人分类: 生活点滴|3082 次阅读|0 个评论
观聂卫平战“大师”-阿狗重出江湖
热度 22 jinsblog 2017-1-4 22:25
对围棋感兴趣的人,应该注意到最近网上围棋江湖中的一位“大师”( Master)现身。谁那么狂妄,出来就自称大师?年前年后,现江湖几天,已经把世界最顶尖的围棋高手们杀了个片甲不留。1月3日晚,大师一晚连胜朴廷桓,元晟溱,和柯洁,连胜纪录扩大到50盘。我注意到这个新闻时,又抬走三个,大师已经53连胜。对手有中、日、韩的世界高手,包括顶级职业棋手和快棋高手。名单中有:柯洁、朴廷桓、陈耀烨、芈昱廷、唐韦星、范廷钰、连笑、周俊勋、柁嘉熹、时越、黄云嵩,江维杰、朴永训、金志锡、姜东润、井山裕太、檀啸、李钦诚、杨鼎新 … 。一般来说,高手过招,总是胜负互见。但现在的这个 53:0,就有点非常态了。因为是快棋,很多人都猜,这是阿尔法狗II出来试功夫了。有文章说:媒体曝Master是新版“阿法狗”,签了保密协议 http://t.cn/RMwNaTZ 。 阿狗先前和李世石的五局棋,居然输了一局。那时我在《 阿尔法狗的平常心 》一文中 曾经说过:“五局中,人总算赢了一局,让人类有点颜面。从那局棋看,阿狗菜了点。但我不能确信阿狗是不是有意输一局,给人点面子,良心发现不该对研发出自己的人太残忍,发了点“平常心”,让人类不至于太难堪?如果是这样,那就真的可怕了。”现在如果真是阿狗 II重出江湖,看来是功夫长进了,杀心更重,不像有平常心的样子,把围棋中顶级高手挨个拍一遍,让你们认识什么是大师。 半夜醒来,没有睡着,刚好看到聂卫平对阵Master的直播。因为老聂已经64岁,反应比较慢了,于是大师破例,把比赛用时改为60秒一手。观棋者众,对老聂有很多评论,赞扬、风凉话都有,大家都图个乐子。聂卫平对阵Master的这局棋,有点历史味道,我赶上看到了,也是一种缘分。刚开始,第一子落在盘中右上星位,说是聂卫平执黑。但半天没有动静,直播员解释说,谁执黑白未定,要等到北京时间下午两点。最后是老聂执白,这也是一种坚持;围棋中,高手通常会让对手执黑先行,尽管有贴子,但先手有很大的优势;所以,让阿狗先走,是一种心情。而阿狗也懂规矩,第一子拍在右上角,也是一种讲究。传统上两人围枰而坐,下手的第一子,放在对手的近处,是一种礼貌、讲究。 一局过程中,双方行子如飞,半途大师还掉线了,让人着急,担心这局棋“和”了。好在大师很快又上来接着练。总的来说老聂一直是处于被动。老聂最后执白以3又1/4子之差负于大师。他是下到所有有目的官收完,而不是早早放弃;可能是没有时间计算差距,也可能是一种坚持,对他来说不容易,现在这条狗,比当年日本棋界军团还凶。很多年轻棋手对大师只输个一目、半目,但我在《 阿尔法狗的平常心 》中说: 对我来说,这些人都出来得太晚了,他们已经不会再是机器的对手。现在的问题,是谁能弄出个机器,在现有规矩下,永远第一?等我早上起来看时,见到大师又胜了陈耀烨和孟泰龄(好像是双人组合)、周睿羊以及韩国棋手赵汉乘、申真谞。目前为止,大师 59连胜。 对于人类来说,围棋仍然会是个智力游戏。不过再天才的棋手,他的棋艺是无法遗传的,下一个神童出生后,还得从怎么做死活开始练起,一切从头来。而AI大师的功力,却会不断积累,止境在何处,没人知道。现在的59:0,已经是个例子。尽管人们还有各种不服气的说法,有些也有道理。但毫无疑问,大师将会重塑围棋江湖,也会让人心有戚戚。独孤求败不得,以后大师的乐趣不知道会是啥,不会去干点坏事吧,比如把银行里别人的钱,神不知鬼不觉存到自己账户里,买好吃的,把自己的电源线看牢了? 我码字的这会儿,官宣了,Master就是AlphaGo,而代为执子的是AlphaGo团队的黄士杰博士。第六十局,古力执黑对大师正在进行中。结果 古力 2.5目负给大师。大师保持60全胜记录。
个人分类: 生活点滴与感悟|16812 次阅读|50 个评论
阿尔法Go走向何方?
热度 6 王飞跃 2016-8-4 08:27
阿尔法Go走向何方? 王飞跃 人机围棋大战之后,人们惊叹计算机程序阿尔法Go的战绩,但对其代表的真正人工智能水平及其现实意义却众说纷纭,观点不一。较为一致的认识是,围棋的计算复杂性和计算机围棋程序的胜利象征着人类现代技术的发展己进入了一个新的阶段: 从老IT的工业技术(Industrial Technology),经旧IT的信息技术(Information Technology),到了新IT的智能技术(IntelligentTechnology)时代。相应地,IT的时代含义己进化成为:IT = 老IT + 旧IT + 新IT,三者平行合一,其中新IT的时代特征就是大数据、大计算、大决策,三位一体。 从阿尔法Go到通用智能命题 生命是智能之源,而著名的人类学家和哲学家德日进曾称: 生命就是复杂化的物质。实际上,技术而言,智能的实质就是有效地简化复杂性,将其约简到人类可以理解、操作和应用的水平。因此,智能化与复杂性本质相同,所谓复杂,就是对立统一。如何从技术上化对立为统一,正是人工智能研究的核心问题。 黑与白、方与圆、浅与深、简与繁,古老的围棋被视为对立统一的典型复杂性游戏和智力博弈。正由于这个原因,阿尔法Go的胜利才如此引人关注。其实,作为典型的集成智能技术,阿尔法Go本身在智能理论与方法上沒有创新,但在应用和实践上的确是一次巨大的飞跃。其战果主要表明,通过特征提取并形成新的状态和决策特征空间,即所谓的价值网络和策略网络,深度神经元网络技术能够合适地约简围棋态势评估和决策问题的复杂性,进而使加强学习有效,使深度搜索可行,最终使阿尔法Go的深度学习方法成功。而且,尽管数据、算法、过程都十分明确,人们仍无法解释深度网络所提取的特征之含义。虽然这使一些人对这一方法的普适性产生怀疑,但这也正是这一技术的魅力所在及其智能性的体现。 七十多年前,关于可计算性的邱奇-图灵命题(Church-TuringThesis)激发了冯·诺依曼的灵感,著名的诺依曼结构应运而生,催生了第一台现代意义下的计算机和后来蓬蓬勃勃的信息产业。今天,阿尔法Go的成功,可否使我们有一个关于复杂性和智能化的新命题,即任何机器可求解的复杂性问题和机器可实现的智能化问题,都可通过类似于阿尔法Go的方法和技术来解决? 毫无疑问,阿尔法Go不会是解决智能问题的唯一途径。按照德日进的观点,充分的可调参数、可变结构和可用资源,一定可以产生智能。据此,上述命题可进一步推广为关于特定问题的通用智能命题: 任何有限资源条件下机器可处理的智能决策问题,其算法程序都可以通过具有充分可调参数和可变结构的网络方式实现。 从深度学习到平行智能 提出智能命题的动机在于强化新IT的时代意识,激发想象,推动整体社会在智能技术的研发和应用上进行多样、深入、全方位的创新与实践。正如人工智能之父明斯基所言: “是什么不可思议的诀窍让我们变得智能?诀窍就是没有诀窍。智能的力量来源于我们自身巨大的多样性,而非任一单个的,完美的原理。” 首先是数据驱动的深度学习的多样化与广泛普及。综合监督学习、加强学习、集成学习,形成数据与经验虚实互动的各种平行学习方法,产生各类特定问题的可描述深度网络,进而从深度学习到深度描述、深度过程、深度决策、深度控制、深度管理,等等。阿尔法Go的实践表明,真正的大数据产生于深度分析和深度评估,而非其它过程,而如何将这些数据约减,用于解析和行动,是智能技术成败的关键。 为此,在物理形态的组织之外,我们需要软件定义的虚拟组织,如软件定义的车间、软件定义的企业,在此基础上形成生产围棋、管理围棋,以自我进行(SelfPlay)的方式,产生大数据,提取特征与规则,进行深度学习、规划、决策等等。最后,利用开源、实时的社会媒体与社会网络信息,及时搜索针对性的相关情报,通过物理形态组织与软件形态组织的平行互动,形式反馈式的平行智能,实现各类组织的可编程智能化运营与管理。 从技术角度上看,深度学习与决策的普及必然导致平行智能,其核心就是软件定义一切、基于开源信息的社会计算、搜索加智能的知识自动化。工业社会是工作自动化,知识社会也必然是知识自动化。平行智能的深化,更将导致可编程的智慧经济与社会,使各类组织在面对不定、多样、复杂的问题与任务时,具有灵捷神速、聚焦准确、收敛到位的能力,从而变自然调控的无形之手,为智能管控的智慧之手。 迈向智慧社会 著名的科学哲学家波普尔认为,世界由三部分组成,即第一物理世界、第二心理世界、第三人工世界。回顾人类社会的发展,农业社会和工业社会开发了第一和第二世界,而新IT时代,就是智慧社会的开始,其原料和驱动力就是大数据,而核心任务就是构建各种各样软件定义的系统SDX,开发人工世界。未来的智能世界里,SDX就是一个社会的基础智能设施,如同当代的高速公路、机场、车站、码头、电网互联网。沒有这些设施,一个社会就无法被称为现代化社会。同理,没有SDX,就沒有智能化社会。其实,人工智能意味着人工SDX有多广,实际智能才能多深。 计算机围棋程序的最开发者之一,著名物理学家格林教授曾认为: 对于复杂决策,人很难做到公平优化,最好让人工智能去做。阿尔法Go的成功,不但使格林的希望向现实更进了一步,也让我们对从智能技术走向智慧社会更加充满信心。 本文经编辑后发表于光明报: http://epaper.gmw.cn/gmrb/html/2016-07/08/nw.D110000gmrb_20160708_2-10.htm
个人分类: 随思走笔|16773 次阅读|6 个评论
一石激起千层浪
liuyu2205 2016-4-6 16:03
当AlphaGo投下最后一石,遂有“一石激起千层浪”,。。。 这学期有一门面向全校学生的“人工智能历史”选修课,三月三十一日我给来自各科系的学生讲了堂题为“人工智能的人文时代:从“深蓝”到“阿尔法狗”-不确定性与复杂性(Age d’humanité de l’IA : de DeepBlue à AlphaGo - Nondeterminisme et Complexité),效果不错!把法文课件传上与大家分享。 coursIA3103.pdf
个人分类: 不确定性问题和算法讨论|2573 次阅读|0 个评论
阿尔法狗,言之无文,行而不远
热度 19 caojun 2016-3-13 23:50
阿尔法狗( AlaphaGo ) 3 比 0 战胜了李世石。也许柯洁上阵,结果会不一样,但也不会太不一样,毕竟以祂的进步速度,击败所有人类高手,不是今天就是明天。 那么人工智能( AI )将会胜过人类的智慧吗?显然不会! 几十年来, AI 跃上了第一个台阶,至少还要跃升两个台阶,才有跟人类智慧较量的资本。 每个学习围棋的人,必然背过围棋十诀、棋经十三篇,知道“单关无恶手”、“棋拐一头,力大如牛”等谚语,也必然知道“棋形”等美学概念。这些“虚”的指导思想,极大地简化了具体的计算。 阿尔法狗除了暴力搜索算法外,通过价值网络和策略网络,形成“棋感”,使祂的能力跃上了一个台阶。经过大量训练形成的这两个神经网络,就相当于这些虚的指导思想。在神络网络中,这些指导思想以各个神经元的系数的方式存在。可以说,通过深度学习,阿尔法狗获得的知识以一系列的数字表达出来,而不是棋理。 粒子物理学家二十多年前就开始使用神经网络(以及其它人工智能方法,如 Boost Decision Tree )来进行数据分析,比如寻找希格斯粒子, 但一般尽量不用 ,因为训练出的神经网络不透明,就是一堆神经元的系数, 我们说“没有物理” ,难以判断其可靠程度(误差分析不好做)。此外,神经网络一个突出的问题是过度训练。对一个有限的样本,经过一定次数的训练,有用的信息基本使用殆尽,如果继续训练,在人类对它的绩效考核压力下,它就开始钻空子,报告说性能更好了,实际上使用了垃圾信息,使用时就表现为神经网络“发神经”。据说阿尔法狗第四局失误就来自于过度训练。 “没有物理”有什么问题呢?首先,其他人难以判断它是否正确,没有同行评议,也许是过度训练得到的假知识呢?其次,就算无条件相信它正确,获得的知识也无法传承。 在科学研究中,自己知道了什么不是最重要的,更重要的是让其他人知道你知道了什么。创造知识与传承知识是同等重要的。否则,获得的知识无法融入到科学发展的长河中,未来还需要重新发现,对科学的贡献实际上为零。 受过专业训练的科学家与民间科学家的区别,就在于专业科学家看似普通的的每一句话,每个论据,都是建立在前人已检验过的知识基础上,需要推敲的新论据每次只有一小点。 同样,阿尔法狗获得的知识是一堆莫名其妙的数字,只能它自己用,不能转化为棋理,因而不能传播和传承。 如果不解决表达与传承的问题,人工智能只能依附于人类的智慧。人类知识由一个个的个体形成网络和体系,而一个个 AI 都只能单独地与人类接口,不能连成网络。人类永远是它的老师。 假如阿尔法狗想与人类智慧较量,首先祂要形成抽象的表达能力。可以学习人类的语言与思维方式,从而与人类网络接口;也可以独立发展出的自己的机器表达,比如说,天下的 AI 都用同一套神经网络结构。这时候, AI 就上了另一个台阶:单个的 AI 能够抽象出易于表达的物理和棋理。 下一个台阶,就是这些知识能授予其它机器,构成网络,甚至形成社会。为什么说形成社会呢? AI 张三获得的知识与 AI 李四的知识也许会相反,怎么解决冲突?怎么形成妥协?是不是还要有人类社会的等级结构? 有了这些,阿尔法狗们就可以不依附于人类,独立发展出知识体系。不过,还得要有文采哦, 言之无文,行而不远,阿尔法狗愿意教,但贝塔狗、伽马狗不爱听呢?
个人分类: 我的物理|12827 次阅读|22 个评论
机器能有智慧吗?
热度 1 lxj6309 2016-3-13 16:58
人类棋手终于战胜阿狗,说明什么?说明人类智慧比机器强?绝对不是! 在目前的阶段,任何机器都不存在智慧!机器都是在人的智慧指挥之下。机器能做的就是机械运算!机械运动是机器比人的唯一强处! 智慧机器最终只能是人脑与机器的结合!人的智慧与机器的速度的结合!比如把人脑神经与机器原件直接相连。
个人分类: 科技普及|2442 次阅读|1 个评论
阿尔法狗围棋,传统计算机算法是否被颠覆?
热度 23 dulizhi95 2016-3-12 11:18
阿尔法狗围棋,传统计算机算法是否被颠覆? 我这人喜欢直来直去。 说实在话,从我的经历来看,就计算机算法和编程构思能力而论,我还没有在乎过其他人。论证为什么如此,有几大点依据: 当年读研学洋人的数据结构和算法这门课,厚厚一大本,后面有大量高难度的算法习题,顶尖学校学生普遍啃不动。记得清华 W 有一次跟我说,他很佩服清华少年班的一小子,那小子竟然能将后面的习题都做了一遍!也就是说,整个学校那么多顶尖学校的学生,只有那位少年班一人能做!感觉 W 有不信我的意思,因为我曾跟人表示过后面的习题我能轻松做一遍。 W 在国内就已经是计算机专业高手,我经常找他请教,包括操作和编程刚开始我都不溜, W 人不错,总能友好相助,但他从未问过我问题,所以他当然不了解我的实力。比如北大的 H ,另一名校的 H ,都跟我深度讨论过复杂问题,他们知道我。 后来在公司工作,别人写的程序。大而复杂,我不要任何文字说明,硬读源代码就能将别人的思路推出来。 一些经典的知名的计算机算法:比如,最短路径,最小耗费树, 3SAT 到 Hamilton 环转化算法,伟大的史蒂文库克那个著名的所有 NP 问题朝 3SAT 转化的算法,我都能轻松看懂。想想若是我自己在他们之前能进入到那个氛围,能长时间投入时间精力搞,我也可能想得出。 但,这次的阿尔法狗围棋,我想不出如何实现,不得不敬佩和崇敬那帮卓越的软件工程师。 假使这群软件工程师,同时也是顶尖围棋高手,水平至少不亚于李世石,那么,我能想象得出他们用什么方法做出了这个软件。 问题是,这群优秀的软件工程师可能连围棋业余水平都没有! 这,我想象不出他们的方法。 也就是说,阿尔法狗的水平不是凭固定的算法,而是在学习中自我提高。 这样的人工智能学习无疑超难或超领先,才疏学浅的我,理解不了! 仅由此可以看出,传统的计算机算法已经被颠覆! 也就是说,高超的算法由电脑在学习中自己得到,而不需要设计者事先设计出来! 这当然是颠覆! 那么,中国如何,我们现在人工智能水平在一个什么层次? 首先,人工智能的所有领域开创者,都是洋人,中国的教科书基本上都是翻译照抄。 就这个机器人学习而言 , 据我所知,中国目前这方面的水平层次,无论是教科书还是内牛们的所谓论文,还停留在机器人学习由于瓶颈的缘故,效率很低这个层面。 所以个人以前从不敢想象电脑能战胜围棋高手! PS:有匿名者质疑我的“计算机水平”,称我无非就是“会做题而已”,我告诉你我确实“计算机水平”极差,但我的算法功力极其强大。何以证明?我公布的那个Hamilton程序就足够了(NP完全),轻松快速百分之百的正确率,全世界无第二人。当然,更进一步的证明将在不久的后面。 我这里并谈谈RSA密码破译。 完整的 RSA 加密法系于 1977 年,由 MIT 的三个小伙子 Rivest , Shamir 和 Adlemen 提出的,该方法属于“非对称公钥密钥”加密思想,其原理是,给可能的破译者或敌方确切的信息,允许你去计算和破译。为什么要给你确切的信息呢?因为该加密思想必须公布公钥,公钥就是确切的信息。用于加密的公钥和用于解密的密钥当然不可能没有任何关联,若没有关联,那就不具备加密 -- 解密价值了。但,根据计算复杂性理论,由公钥逆推出密钥,其计算复杂度非常高,以至于长年累月都不可能完成。 这一思想的原创来自 Diffie 和 Hellman ,他们先于 R,S,A 提出了基本的思想,但具体设计失败了,他们的方法很容易被人攻破。 关于RSA密码方法,又得谈到中国,因为该方法运用的是中国古代的剩余定理,洋人的原版英文教材里面也是这样说的。 不难看出,最初的原创思想是那两位老兄给出的,只是后来的 R , S , A 做得更深入更正确更完备,从而, R , S , A 早早就拿到了图灵奖( 2002 ),而这两位先行者,反倒迟了 13 年。 从另一个角度看, 2015 年的图灵奖给了一个几十年之前取得成果的人,说明了什么,各位?说明了当今无人,当今欠缺大成果。 关于 RSA 密码,我的方法和程序可以轻松快速破译 RSA 密码(需要大型计算机),这源于我的方法和程序能轻松快速计算 hamilton 回路,而这两个问题之间可以进行多项式转化。大家知道,按照计算复杂性理论,任何待解决的问题,都有一个规模大小,用 n 表示。用多项式转化方法,规模 n 会扩大。比如,我用 13 个节点模拟 3SAT 的一个子式,若假设 3SAT 子式的个数是变量数目的 4 倍(相变区),从 3SAT 倒 hamilton 回路, n 差不多要扩大 60 倍。这也是 2015 年某个国家自然科学基金专家 zhu 评审我的本子时给出的主要否定理由。这还是强一点的,其他几头 zhu 连这个都不懂。可这个假装内行的劣质货却不懂得,我这个扩大是线性的,这个根本没有关系,因为现代大型计算机计算容量的极其庞大,尤其是考虑到互联网的并行计算可能, n 的几倍几十倍的线性扩大根本不可怕。 从计算复杂性理论来看,计算最怕的是多项式指数常数的过大或者纯属指数型复杂度,若是这两个,无论你计算机多么强大,互联网多么具有并行能力,也是没有用的。但对于线性扩大,只要是可控的,则根本不是问题。 连这个都不懂,却强充内行,这就是基金委官吏所任用的专家。当然,必须承认,专家队伍的许多人是有真实力的,优秀的。但很大的比例确实是垃圾。基金委对这些专家是以一种非常简单草率和不负责任的方式遴选的,且没有任何监督、复核、审查。每年就是由这样一帮人决定近千亿的中国人民的的血汗钱,且没有任何质疑、审查和复核机制。
6975 次阅读|40 个评论
关于人机大战的看法
热度 1 lxj6309 2016-3-11 16:48
最近人机大战,李世石连输两局,不少人对机器产生了畏惧。这里提一点看法:必须把机器作为机器对待,以与人博弈的办法对付机器,就会出错。不要想机器有什么智慧,它实际上不懂欺骗,所以,你也不要想怎么 欺骗它。对机器要讲大战略和大布局,并且不要心存侥幸。机器的唯一长处是运算速度快和准确,至于是否想的周全,全在于设计者的水平。对于围棋,恐怕也没有什么现成棋局可以参考,就是计算条件最优解。如果现在算法和硬件已经可以穷尽围棋棋步的所有可能,那么,人类棋手只有失败的份,最多平局!
个人分类: 科技普及|4452 次阅读|1 个评论

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-5-23 16:47

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部