算法的棋道

開場白

AlphaGo兩番贏下了人類圍棋世界的真正高手缩多,世界第二的韓國棋手李世石[1]

賽前动羽,準(zhǔn)確說是Google的DeepMind團(tuán)隊(duì)剛放出消息說戰(zhàn)勝了歐洲圍棋冠軍樊輝并打算挑戰(zhàn)李世石的時(shí)候墨闲,我個(gè)人是很謹(jǐn)慎地說這場比賽很難講佩迟,但其實(shí)心里認(rèn)為AlphaGo的贏面更大均驶。只不過當(dāng)時(shí)AlphaGo戰(zhàn)勝的樊輝雖說是歐洲冠軍昏兆,但全球排名都不入百枫虏,實(shí)在算不得是大高手妇穴。但AlphaGo的優(yōu)勢在于有半年多的時(shí)間可以不眠不休地學(xué)習(xí)提高,而且還有DeepMind的工程師為其保駕護(hù)航隶债,當(dāng)時(shí)的AlphaGo也不是完全版腾它,再加上我所深知的人類固有的夜郎自大,這些戰(zhàn)內(nèi)戰(zhàn)外的因素結(jié)合在一起死讹,雖然嘴巴上說這事難講瞒滴,但心里是認(rèn)定了AlphaGo會贏得。

結(jié)果赞警,李世石賽前說比賽應(yīng)該會5:0或者4:1而自己的使命就是盡可能阻止那1的出現(xiàn)妓忍,但實(shí)際的戰(zhàn)況卻是現(xiàn)在AlphaGo以2:0的比分暫時(shí)領(lǐng)先。且愧旦,如果不出意外的話世剖,最終的總比分應(yīng)該是AlphaGo勝出——只不過到底是5:0還是4:1,這還有待事態(tài)發(fā)展笤虫。

這一幕不由地讓人想起了當(dāng)年的吳清源旁瘫,將所有不屑他的挑戰(zhàn)者一一斬落祖凫,最終敢讓天下先。

當(dāng)然了酬凳,當(dāng)今世界棋壇第一人的柯潔對此恐怕是不同意的惠况,但讓我說,如果下半年AlphaGo挑戰(zhàn)柯潔宁仔,或者柯潔主動挑戰(zhàn)AlphaGo稠屠,那我還是堅(jiān)定地認(rèn)為,AlphaGo可以戰(zhàn)勝柯潔翎苫。

不過完箩,這里所要說的并不是上述這些時(shí)代背景。

機(jī)器超越人類僅僅是一個(gè)時(shí)間的問題拉队,當(dāng)然還有一個(gè)人類是否肯丟下面子去承認(rèn)的問題[2]弊知。

輸贏不是重點(diǎn),為什么會輸怎么會贏粱快,這才是重點(diǎn)秩彤。


AlphaGo的算法

第一局對弈中,李世石開局選擇所有人都不曾走過的開局事哭,是為了試探AlphaGo漫雷。而中后盤又出現(xiàn)了明顯的惡手,所以人們普遍可以認(rèn)為AlphaGo是捕捉到了李世石本身的重大失誤鳍咱,這才完成的逆轉(zhuǎn)降盹。

事實(shí)上李世石本人也是這么認(rèn)為的。

但到了第二局谤辜,事情就完全不同了蓄坏。執(zhí)黑的AlphaGo竟然讓李世石認(rèn)為自己從來就沒有真正地占有過優(yōu)勢,從而可以認(rèn)為是被一路壓制著走到了最后丑念。

而且涡戳,無論是第一局還是第二局,AlphaGo都走出了所有職業(yè)棋手都嘆為觀止的妙手脯倚,或者是讓所有職業(yè)棋手都皺眉不接的怪手渔彰。

很多時(shí)候,明明在職業(yè)棋手看來是不應(yīng)該走的落子推正,最后卻居然發(fā)揮了奇妙的作用恍涂。就連賽前認(rèn)為AlphaGo必?cái)〉穆櫰迨ィ紝Φ诙种蠥lphaGo的一步五線肩沖表示脫帽致敬植榕。

職業(yè)棋手出生的李喆連續(xù)寫了兩篇文章來分析這兩局棋再沧,在對棋局的分析上我自然是不可能比他更專業(yè)的。我這里所想要說的是内贮,從AlphaGo背后的算法的角度來看产园,機(jī)器的棋道究竟是什么呢汞斧?


AlphaGo的算法,可以分為四大塊[3]

  1. 策略網(wǎng)絡(luò)
  2. 快速走子
  3. 估值網(wǎng)絡(luò)
  4. 蒙特卡洛樹搜索

這四個(gè)部分有機(jī)結(jié)合在一起什燕,就構(gòu)成了AlphaGo的算法粘勒。

當(dāng)然,這么說比較枯燥屎即,所以讓我們從蒙特卡洛樹開始做一個(gè)簡單的介紹庙睡。

當(dāng)我們在玩一個(gè)游戲的時(shí)候(當(dāng)然,最好是圍棋象棋這種信息完全透明公開且完備沒有不可知成分的游戲)技俐,對于下一步應(yīng)該如何行動乘陪,最好的方法當(dāng)然是將下一步所有可能的情況都列舉出來,然后分析對手所有可能的策略雕擂,再分析自己所有可能的應(yīng)對啡邑,直到最后比賽結(jié)束。這就相當(dāng)于是說井赌,以現(xiàn)在的局面為種子谤逼,每一次預(yù)判都進(jìn)行一定數(shù)量的分岔,構(gòu)造出一棵完備的“決策樹”——這里所謂的完備仇穗,是說每一種可能的未來的變化都能在這棵決策樹中被體現(xiàn)出來流部,從而沒有跑出決策樹之外的可能。

有了決策樹纹坐,我們自然可以分析枝冀,哪些下一步的行為是對自己有利的,哪些是對自己有害的耘子,從而選擇最有利的那一步來走果漾。

也就是說,當(dāng)我們擁有完備的決策樹的時(shí)候拴还,勝負(fù)基本已經(jīng)定下了跨晴,或者說如何應(yīng)對可以獲勝欧聘,基本已經(jīng)定下了片林。

更極端一點(diǎn)的,梅策羅有條定理就是說怀骤,在上述這類游戲中费封,必然存在至少一條這種必勝的策略[4]

所以蒋伦,原則上來說弓摘,在全知全能的上帝(當(dāng)然是不存在的)面前,你不管怎么下圍棋(或者國際象棋痕届、中國象棋韧献、日本將棋)末患,上帝都知道怎么走必勝,或者最多最多就是你走的剛好和上帝所預(yù)設(shè)的一樣锤窑。

但璧针,上述完全的完備的完美的決策樹,雖然理論上對于圍棋這樣的游戲來說是存在的渊啰,但實(shí)際上我們無法獲得探橱。

不但是說我們?nèi)祟悷o法獲得,更是說我們的機(jī)器也無法獲得——圍棋最后的局面可能有3361種可能绘证,這個(gè)數(shù)量超過了人類可觀測宇宙中的原子總數(shù)隧膏。

因此,現(xiàn)在的情況是:無論是人還是機(jī)器嚷那,都只能掌握完全決策樹的一部分胞枕,而且是非常非常小的一部分。

所以魏宽,上述神之棋路是我們?nèi)祟惡蜋C(jī)器都無法掌握的曲稼。

故而,人和機(jī)器就采用了一定的手段來多決策樹做簡化湖员,至少將其簡化到自己能處理的程度贫悄。

在這個(gè)過程中,一個(gè)最自然的方法(無論對機(jī)器還是對人來說)娘摔,就是只考慮少量層次的完全展開窄坦,而在這些層次之后的決策展開則是不完全的。

比如說凳寺,第一步有100種可能鸭津,我們都考慮。而這100種可能的落子之后肠缨,就會有第二部的選擇逆趋,這里比如說有99種可能,但我們并不都考慮晒奕,我們只考慮其中的9種闻书。那么本來兩層展開有9900種可能,現(xiàn)在我們就只考慮其中的900種脑慧,計(jì)算量自然是大為縮減魄眉。

這里,大方向人和機(jī)器是相同的闷袒,差別在于到底如何篩選坑律。

對機(jī)器來說,不完全的決策展開所采用的是蒙特卡洛方法——假定對子決策的隨機(jī)選擇中好與壞的分布與完全展開的情況下的分布是相似的囊骤,那么我們就可以用少量的隨機(jī)抽樣來代表完全采樣的結(jié)果晃择。

說白了就是:我隨便選幾個(gè)可能的決策冀值,然后最進(jìn)一步分析。

這里當(dāng)然就存在很大的風(fēng)向了:如果正好有一些決策宫屠,是隨機(jī)過程沒有選中的池摧,那不就蛋疼了么?

這點(diǎn)人的做法并不相同激况,因?yàn)槿瞬⒉煌耆请S機(jī)做出選擇作彤。

這里就牽扯到了所謂的棋感或者大局觀。

人們在落子的時(shí)候乌逐,并不是對所有可能的上百個(gè)選擇中隨機(jī)選一個(gè)出來試試未來的發(fā)展竭讳,而是利用棋形、定式浙踢、手筋等等通過對局或者學(xué)習(xí)而得來的經(jīng)驗(yàn)绢慢,來判斷出哪些落子的可行性更高,哪些位置的落子則基本可以無視洛波。

所以胰舆,這就出現(xiàn)了AlphaGo與李世石對局中那些人類棋手很莫名的棋著來了——按照人類的經(jīng)驗(yàn),從棋形蹬挤、棋感缚窿、定式等等經(jīng)驗(yàn)出發(fā)完全不應(yīng)該去走的落子,AlphaGo就走了出來焰扳。

在傳統(tǒng)只利用蒙特卡洛樹搜索的算法中倦零,由于對落子位置的選擇以隨機(jī)為主,所以棋力無法再做出提升吨悍。這等于是說機(jī)器是一個(gè)完全沒學(xué)過圍棋的人扫茅,完全靠著強(qiáng)大的計(jì)算力來預(yù)測未來幾百步的發(fā)展,但這幾百步中的大多數(shù)都是隨機(jī)走出的不可能之棋局育瓜,沒有實(shí)際的參考價(jià)值葫隙。

Facebook的DarkForest和DeepMind的AlphaGo所做的,就是將原本用于圖形圖像分析的深度卷積神經(jīng)網(wǎng)絡(luò)用到了對棋局的分析上躏仇,然后將分析結(jié)果用到了蒙特卡洛樹搜索中恋脚。

這里,深度卷積神經(jīng)網(wǎng)絡(luò)(DCNN)的作用钙态,是通過對棋局的圖形圖像分析慧起,來分析棋局背后所隱藏的規(guī)律——用人的話來說,就是棋形對整個(gè)棋局的影響規(guī)律册倒。

然后,將這些規(guī)律作用到對決策樹的裁剪上磺送,不再是完全通過隨機(jī)的方法來判斷下一步應(yīng)該往哪走驻子,而是利用DCNN來分析當(dāng)下的棋形灿意,從而分析當(dāng)下棋形中哪些位置的落子具有更高的價(jià)值,哪些位置的落子幾乎毫無價(jià)值崇呵,從而將無價(jià)值的可能落子從決策樹中減除缤剧,而對哪些具有高價(jià)值的決策進(jìn)行進(jìn)一步的分析。

這就等于是將學(xué)習(xí)來的棋形對棋局的影響規(guī)律運(yùn)用到了對未來可能發(fā)展的選擇策略中域慷,從而構(gòu)成了一個(gè)“學(xué)習(xí)-實(shí)踐”的正反饋荒辕。

從AlphaGo的算法來看,這種學(xué)習(xí)經(jīng)驗(yàn)的使用可以認(rèn)為分為兩部分犹褒。一個(gè)是估值網(wǎng)絡(luò)抵窒,對整個(gè)棋局大勢做分析;而另一個(gè)是快速走子叠骑,對棋局的局部特征做出分析匹配李皇。

因此,一個(gè)負(fù)責(zé)“大局觀”宙枷,而另一個(gè)負(fù)責(zé)“局部判斷”掉房,這兩個(gè)最后都被用來做決策的剪裁,給出有足夠深度與準(zhǔn)確度的分析慰丛。

與之相對的卓囚,人的決策時(shí)如何制定的呢?


人類的弱點(diǎn)

我雖然不是棋手诅病,只是知道圍棋規(guī)則和簡單的幾個(gè)定式捍岳,但人的一大特征就是,人的很多思考方式是在生活的各個(gè)領(lǐng)域都通用的睬隶,一般不會出現(xiàn)一個(gè)人在下圍棋時(shí)用的思路與干別的事時(shí)的思路徹底不同這樣的情況锣夹。

因此,我可以通過分析自己與觀察別人在日常生活中的行為以及如何導(dǎo)致這種行為的原因苏潜,來分析下棋的時(shí)候人類的普遍一般性策略是怎么樣的银萍。

那就是——人類會根據(jù)自身的性格與情緒等非棋道的因素,來進(jìn)行決策裁剪恤左。

比如說贴唇,我們經(jīng)常會說一個(gè)棋手的風(fēng)格是保守的,而另一個(gè)棋手的風(fēng)格是偏向于激進(jìn)廝殺的——記得人們對李世石的風(fēng)格界定就是這樣飞袋。

這意味著什么戳气?這其實(shí)是說,當(dāng)下一步可能的決策有100條巧鸭,其中30條偏保守瓶您,30條偏激進(jìn),40條中庸,這么個(gè)情況下呀袱,一個(gè)棋風(fēng)嗜血的棋手可能會選擇那激進(jìn)的30條策略贸毕,而忽略別的70條;而一個(gè)棋風(fēng)保守的夜赵,則可能選擇保守的30條策略明棍;一個(gè)棋風(fēng)穩(wěn)健的,則可能是那中庸的40條策略為主寇僧。

他們選擇策略的因素不是因?yàn)檫@些策略可能的勝率更高摊腋,而是這些策略所能體現(xiàn)出的局部的棋感更符合自己的風(fēng)格——這是與是否能獲勝無關(guān)的價(jià)值判斷,甚至可以說是和棋本身無關(guān)的一種判斷方法嘁傀,依據(jù)僅僅是自己是否喜歡兴蒸。

更進(jìn)一步,人類棋手還可以根據(jù)對手的棋風(fēng)心包、性格等因素类咧,來篩選出對手所可能走的棋路,從而篩選出可能的策略進(jìn)行反擊蟹腾。

因此痕惋,也就是說:由于人腦無法處理如此龐大的信息、決策分岔與可能性娃殖,于是人腦索性利用自身的性格與經(jīng)驗(yàn)等因素值戳,做出與處理問題無關(guān)的信息篩選。

這可以說是AlphaGo與人類棋手最大的不同炉爆。

人類棋手很可能會因?yàn)轱L(fēng)格堕虹、性格、情緒等等因素的影響芬首,而對某些可能性做出不夠重視的判斷赴捞,但這種情況在AlphaGo的算法中是不存在的。

其中郁稍,情緒可以通過各種手段來壓制赦政,但棋手個(gè)人的風(fēng)格與更深層次的性格元素,卻完全可能導(dǎo)致上述弱點(diǎn)在自己無法控制的情況下出現(xiàn)耀怜。但這是AlphaGo所不具備的弱點(diǎn)——當(dāng)然恢着,這不是說AlphaGo沒弱點(diǎn),只不過沒有人類的弱點(diǎn)罷了财破。

究其根本掰派,這種通過戰(zhàn)局外的因素來篩選戰(zhàn)局內(nèi)的決策的情況之所以會出現(xiàn),原因在于人腦的信息處理能力的不足(當(dāng)然如果我們計(jì)算一個(gè)單位體積或者單位質(zhì)量的處理問題的能力的話左痢,那么人腦應(yīng)該還是優(yōu)于現(xiàn)在的計(jì)算機(jī)很多很多的靡羡,這點(diǎn)毋庸置疑)系洛,從而只能通過這種手段來降低所需分析的信息量,以確保自己可以完成任務(wù)亿眠。

這是一種在有限資源下的取舍策略碎罚,犧牲廣度的同時(shí)來換取深度以及最終對問題的解決磅废。

同時(shí)纳像,又由于人腦的這種功能并不是為了某個(gè)特定任務(wù)而開發(fā)的,而是對于整個(gè)生活與生存來說的“通識”拯勉,因此這種舍去本身只能與人的個(gè)體有關(guān)竟趾,而與要處理的問題無關(guān),從而無法做到AlphaGo那樣完全只通過局面的分析來做出篩選宫峦,而是通過棋局之外的因素來做出選擇岔帽。

這就是人與AlphaGo的最大不同,可以說是分別寫在基因與代碼上的命門导绷。

更進(jìn)一步,人類除了上述決策篩選的通用方案之外妥曲,當(dāng)然是有針對特定問題的特定篩選方案的贾费,具體在圍棋上,那就是各種定式檐盟、套路以及各種成熟或者不成熟的關(guān)于棋形與大勢的理論褂萧,或者僅僅是感覺。

也就是說葵萎,人通過學(xué)習(xí)來掌握局部與全局特征导犹,并利用這些特征來做出決策,這個(gè)步驟本身和機(jī)器所干的是一樣的羡忘。但不同點(diǎn)在于谎痢,人可能過于依賴這些已有的經(jīng)驗(yàn)總結(jié),從而陷入可能出現(xiàn)而無人注意的陷阱中卷雕。

這就是這次AlphaGo數(shù)次走出有違人類經(jīng)驗(yàn)常理的棋著但事后發(fā)現(xiàn)很有用很犀利的原因——我們并不知道自己數(shù)千年來總結(jié)下來的經(jīng)驗(yàn)到底能在多大程度上應(yīng)用于新的棋局而依然有用节猿。

但AlphaGo的算法沒有這方面的困擾。它雖然依然是利用人類的棋譜所給出的經(jīng)驗(yàn)爽蝴,利用這些棋譜中所呈現(xiàn)出的全局或者局部的規(guī)律沐批,但最終還是會通過蒙特卡洛樹搜索將這些經(jīng)驗(yàn)運(yùn)用到對棋局的推演中去,而不是直接利用這些規(guī)律做出定式般的落子蝎亚。

所以九孩,不但定式對AlphaGo是沒意義的,所謂不走尋常路的新棋路對AlphaGo來說威脅也不大——這次第一局中李世石的新棋路不就一樣失效了么发框?因此即便吳清源再世躺彬,或者秀哉再世(佐為??),他們即便開創(chuàng)出全新的棋路脚作,也不能作為必定能戰(zhàn)勝AlphaGo的依據(jù)亿扁。

理論上來說牍陌,只要出現(xiàn)過的棋譜足夠多链嘀,那么就能找出圍棋背后的規(guī)律霹琼,而這就是機(jī)器學(xué)習(xí)要挖掘出來的看杭。新的棋路榨咐,本質(zhì)上不過是這種規(guī)律所演化出的一種無人見過的新現(xiàn)象齿坷,而不是新規(guī)律。

那么龟劲,AlphaGo的弱點(diǎn)是什么胃夏?它是不是全無弱點(diǎn)轴或?

這點(diǎn)倒是未必的昌跌。


AlphaGo的弱點(diǎn)

從AlphaGo的算法本身來說,它和人一樣不可能對所有可能的決策都做出分析照雁,雖然可以利用各種手段來做出價(jià)值判斷蚕愤,并對高價(jià)值的決策做出深入分析,但畢竟不是全部饺蚊,依然會有遺漏萍诱。這點(diǎn)本身就說明:AlphaGo的考慮不可能是完備的磕蛇。

而且谭网,很顯然的是,如果一個(gè)人類可能進(jìn)行的策略在AlphaGo看來只會帶來不高的勝率修噪,那么這種策略本身就會被剪除燕酷,從而這種策略所帶來的變化就不在AlphaGo當(dāng)下的考慮中籍凝。

因此,假如說存在一種棋路苗缩,它在前期的多輪思考中都不會帶來高勝率饵蒂,那么這種棋路就是AlphaGo“意料之外”的。

而如果這種每一步都沒有高勝率的棋路在若干步后可以給出一個(gè)對人類來說絕佳的局面酱讶,從而讓AlphaGo無法翻盤退盯,那么這種棋路就成了AlphaGo思路的死角。

也就是說說泻肯,在AlphaGo發(fā)覺它之前渊迁,它的每一步鋪墊都是低勝率的,而最后構(gòu)造出的棋形卻具有絕對的高勝率灶挟,這種低開高走的棋路琉朽,是會被AlphaGo忽略的。

雖然我們并不知道這種棋路是否存在膏萧,以及這種棋路如果存在的話應(yīng)該長什么樣漓骚,但我們至少知道蝌衔,從理論上來說,這種棋路是AlphaGo的死角蝌蹂,而這一死角的存在就基于這個(gè)事實(shí):無論是人還是AlphaGo噩斟,都不可能對所有策略的所有演變都掌握,從而無論如何死角總是存在的孤个。

當(dāng)然剃允,這一理論上的死穴的存在性并不能幫助人類獲勝,因?yàn)檫@要求極深的觀察力和預(yù)判能力齐鲤,以及要構(gòu)造出一個(gè)即便AlphaGo察覺了也已回天乏力的幾乎可以說是一錘定音的局面斥废,這兩點(diǎn)本身的要求就非常高,尤其在思考深度上给郊,人類恐怕本就比不過機(jī)器牡肉,從而這樣的死角可能最終只有機(jī)器能做到——也就是說,我們可以針對AlphaGo的算法研發(fā)一款BetaGo淆九,專門生成克制AlphaGo的棋路统锤,然后人類去學(xué)習(xí)。以算法戰(zhàn)勝算法[5]炭庙。

但這樣到底是機(jī)器贏了饲窿,還是人贏了呢?

另一方面焕蹄,上述方法雖然是理論上的AlphaGo思維的死角逾雄,本人們并不容易掌握。那有沒有人們可以掌握的AlphaGo的死角呢腻脏?

這點(diǎn)恐怕非常難鸦泳。我認(rèn)為李喆的觀點(diǎn)是非常有道理的,那就是利用人類現(xiàn)在和歷史上的整體經(jīng)驗(yàn)迹卢。

開創(chuàng)新的棋局就必須面對處理你自己都沒有充分面對充分準(zhǔn)備過的局面辽故,這種情況下人類具有前面所說過的兩個(gè)弱點(diǎn)從而要么思考不完全要么陷入過往經(jīng)驗(yàn)與定式的坑中沒能走出來,而機(jī)器卻可以更均衡地對所有可能的局面盡可能分析腐碱,思考更全面周翔誊垢,那么人的局限性未必能在新棋局中討到什么好果子吃。

反過來症见,如果是人類已經(jīng)研究多年非常非常熟悉的局面喂走,已經(jīng)沒有新花樣可以玩出來了,那么機(jī)器的全面考慮就未必能比人的千年經(jīng)驗(yàn)更占有谋作。

因此芋肠,面對AlphaGo,人類自以為傲的創(chuàng)造力恐怕反而是絆腳石遵蚜,回歸傳統(tǒng)利用傳統(tǒng)積累才有可能獲勝帖池。

但奈惑,這樣的獲勝等于是說:我創(chuàng)造力不如機(jī)器,我用我的經(jīng)驗(yàn)砸死你睡汹。

人類引以為傲的創(chuàng)造力被拋棄肴甸,機(jī)器本應(yīng)更擅長的被定式卻成了救命稻草,這不是很虐心么囚巴?

那么原在,創(chuàng)新棋路是否真的不可能戰(zhàn)勝AlphaGo?這點(diǎn)至少從目前來看彤叉,幾乎不可能庶柿,除非——

如果李世石和別的人類其實(shí)通過這兩天,或者說在這幾年里都演練過一個(gè)被推演得很充分的新棋路秽浇,但這套棋路從來沒有被以任何形式公開過浮庐,那么這樣的新棋路對AlphaGo來說可能會造成麻煩,因?yàn)樵緞?chuàng)新中AlphaGo的均衡全面考慮可能會敗給李世石等人類棋手多年的推演專修而來的集體經(jīng)驗(yàn)兼呵。

因此兔辅,我們現(xiàn)在有了三條可以戰(zhàn)勝AlphaGo的可能之路:

  1. 通過每一步低勝率的棋著構(gòu)造出一個(gè)擁有極高勝率的局面,利用前期的低勝率騙過AlphaGo的策略剪枝算法击喂,可以說是鉆算法的漏洞;
  2. 利用人類千年的圍棋經(jīng)驗(yàn)總結(jié)碰辅,靠傳統(tǒng)定式而非創(chuàng)造力擊敗思考均衡的AlphaGo懂昂,可以說是用歷史戰(zhàn)勝算法;
  3. 人類棋手秘而不宣地研究從未公開過的新棋路没宾,從而突破AlphaGo基于傳統(tǒng)棋譜而總結(jié)學(xué)習(xí)來的經(jīng)驗(yàn)凌彬,可以說是用創(chuàng)造力戰(zhàn)勝算法。

其中循衰,算法漏洞是必殺铲敛,但人類未必能掌握,只能靠未來更先進(jìn)的算法会钝,所以不算是人類的勝利伐蒋;用歷史戰(zhàn)勝算法,則可以說拋棄了人類的驕傲與自豪迁酸,勝之有愧先鱼;而用創(chuàng)造力戰(zhàn)勝算法,大概算是最有范的奸鬓,但卻依然很難說必勝——而且萬一AlphaGo自己與自己的千萬局對弈中早就發(fā)現(xiàn)了這種棋路焙畔,那人類依然會慘敗。

綜上所述串远,要戰(zhàn)勝AlphaGo宏多,實(shí)在是一條充滿了艱辛的道路儿惫,而且未必能走到頭。


人相對AlphaGo的優(yōu)勢

雖然說伸但,在圍棋項(xiàng)目上姥闪,人必然最終敗在以AlphaGo為代表的計(jì)算機(jī)算法的腳下,但這并不表示AlphaGo為代表的圍棋算法就真的已經(jīng)超越了人類砌烁。

問題的關(guān)鍵在于:AlphaGo下棋的目的筐喳,是預(yù)設(shè)在算法中的,而不是其自己生成的函喉。

也就是說避归,AlphaGo之所以會去下圍棋,會去盡力贏圍棋管呵,因?yàn)槿祟愒O(shè)定了AlphaGo要去這么做梳毙,這不是AlphaGo自己能決定的。

這可以說是人與AlphaGo之間做大的不同捐下。

而账锹,進(jìn)一步來分析的話,我們不由地要問:人活在這個(gè)世界上是否真的是無預(yù)設(shè)的坷襟,完全有自己決定的呢奸柬?

恐怕未必。

包括人在內(nèi)的所有生物婴程,基本都有一個(gè)預(yù)設(shè)的目標(biāo)廓奕,那就是要保證自己能活下去,也即求生欲档叔。

人可以通過各種后天的經(jīng)驗(yàn)來講這個(gè)目標(biāo)壓制下去桌粉,但這一目標(biāo)本身是寫在人類的基因中的。

從這點(diǎn)來看衙四,AlphaGo的問題恐怕并不是被預(yù)設(shè)了一個(gè)目標(biāo)铃肯,而是目前還不具備設(shè)置自己的目標(biāo)的能力,從而就更加談不上以自己設(shè)置的目標(biāo)覆蓋預(yù)設(shè)的目標(biāo)的可能了传蹈。

那么押逼,如何讓算法可以自己設(shè)定目標(biāo)呢?這個(gè)問題恐怕沒那么容易來回答卡睦。

而宴胧,如果將這個(gè)問題局限在圍棋領(lǐng)域,那么就成了:AlphaGo雖然知道要去贏棋表锻,但并不知道贏棋這個(gè)目標(biāo)可以分解為前中后三期的子目標(biāo)恕齐,比如人類經(jīng)常談及的爭大勢、奪實(shí)地以及最后的獲勝瞬逊,這類子目標(biāo)显歧。

雖說在某些小局部仪或,DCNN似乎展現(xiàn)了可以將問題分解為子目標(biāo)并加以解決的能力,但至少在設(shè)立總體目標(biāo)這個(gè)問題上士骤,目前的算法看來還無能為力范删。

這種自助設(shè)定目標(biāo)的能力的缺失,恐怕會是一種對算法能力的制約拷肌,因?yàn)樽幽繕?biāo)有時(shí)候會極大地簡化策略搜索空間的結(jié)構(gòu)與大小到旦,從而避免計(jì)算資源的浪費(fèi)。

另一方面巨缘,人超越AlphaGo的另一方面添忘,在于人具有將各種不同的活動共通抽象出一種通用的規(guī)律的能力。

人們可以從日常生活若锁、體育活動搁骑、工作學(xué)習(xí)等等活動中抽象出一種通用的規(guī)律并收為己用,這種規(guī)律可以認(rèn)為是人生觀或者價(jià)值觀又固,也或者別的什么仲器,然后將這種三觀運(yùn)用到諸如寫作與下棋中,從而形成一種通過這種具體活動而體現(xiàn)出自己對人生對生活的看法的獨(dú)特風(fēng)格仰冠,這種能力目前計(jì)算機(jī)的算法并不能掌握乏冀。

這種將各不同領(lǐng)域中的規(guī)律進(jìn)一步融會貫通抽象出更深一層規(guī)律的能力,原則上來說并不是算法做不到的沪停,但我們目前沒有看到的一個(gè)最主要的原因煤辨,恐怕是無論是AlphaGo還是Google的Atlas或者別的什么項(xiàng)目,都是針對一個(gè)個(gè)特定領(lǐng)域設(shè)計(jì)的木张,而不是設(shè)計(jì)來對日常生活的方方面面進(jìn)行處理。

也就是說端三,在算法設(shè)計(jì)方面舷礼,我們所持的是一種還原論,將人的能力分解還原為一個(gè)個(gè)領(lǐng)域內(nèi)的特有能力郊闯,而還沒有考慮如何將這些分解后的能力再重新整合起來妻献。

但人在自然演化過程中卻不是如此,人并不是通過對一個(gè)個(gè)項(xiàng)目的鉆研团赁,然后匯聚成一個(gè)人育拨,人是在直接面對日常生活中的各個(gè)領(lǐng)域的問題,直接演化出了大腦欢摄,然后才用這個(gè)大腦去處理一個(gè)個(gè)特定領(lǐng)域內(nèi)的具體問題熬丧。

因此,算法是由底向上的設(shè)計(jì)方式怀挠,而人類卻是由頂向下的設(shè)計(jì)方式析蝴,這恐怕是兩者最大的不同吧害捕。

這也就是說,雖然在某個(gè)具體問題上闷畸,以AlphaGo為代表的計(jì)算機(jī)的訓(xùn)練樣本是遠(yuǎn)大于人的尝盼,但在總體上來說,人的訓(xùn)練樣本卻可能是遠(yuǎn)高于計(jì)算機(jī)的佑菩,因?yàn)槿丝梢岳脟逯獾膭e的日常生活的活動來訓(xùn)練自己的大腦盾沫。

這恐怕是一種新的學(xué)習(xí)算法設(shè)計(jì)方向——先設(shè)計(jì)一種可以利用所有可以探測到的活動來訓(xùn)練自己的神經(jīng)網(wǎng)絡(luò)演化算法,然后再利用這個(gè)算法已經(jīng)生成的神經(jīng)網(wǎng)絡(luò)來學(xué)習(xí)某個(gè)特定領(lǐng)域的問題殿漠。

這種通用的神經(jīng)網(wǎng)絡(luò)算法相對于專門領(lǐng)域的算法到底是優(yōu)是劣赴精,這恐怕在那一天出來以前,人類是無法知道的了凸舵。


人與AlphaGo的不同

最后祖娘,讓我們回到AlphaGo與李世石的對局上。

我們可以看到啊奄,在這兩局中渐苏,最大的一個(gè)特點(diǎn),就是AlphaGo所理解的棋道菇夸,與人所理解的棋道琼富,看來是存在很大的不同的。

這也就是說庄新,人所設(shè)計(jì)的下圍棋的算法鞠眉,與人自己對圍棋的理解,是不同的择诈。

這代表什么械蹋?

這表示,人為了解決某個(gè)問題而設(shè)計(jì)的算法羞芍,很可能會做出與人對這個(gè)問題的理解不同的行為來哗戈,而這個(gè)行為滿足算法本身對這個(gè)問題的理解。

這是一件細(xì)思極恐的事荷科,因?yàn)檫@表示具有更強(qiáng)能力的機(jī)器可能因?yàn)槔斫獾牟煌龀雠c人不同的行為來唯咬。這種行為人無法理解,也無法判斷到底是對是錯(cuò)是好是壞畏浆,在最終結(jié)局到來之前人根本不知道機(jī)器的行為到底是何目的胆胰。

因此,完全可能出現(xiàn)一種很科幻的局面:人設(shè)計(jì)了一套“能將人類社會變好”的算法刻获,而這套算法的行為卻讓人完全無法理解蜀涨,以至于最終的社會可能更好,但中間的行為以及給人帶來的局面卻是人類根本想不到的。

這大概是最讓人擔(dān)憂的吧勉盅。

當(dāng)然佑颇,就目前來說,這一天的到來大概還早草娜,目前我們還不用太擔(dān)心挑胸。


結(jié)尾

今天是AlphaGo與李世石的第三輪對決,希望能有所驚喜吧宰闰,當(dāng)然我是說AlphaGo能為人類帶來更多的驚喜茬贵。


本文遵守創(chuàng)作共享CC BY-NC-SA 4.0協(xié)議

通過本協(xié)議,您可以分享并修改本文內(nèi)容移袍,只要你遵守以下授權(quán)條款規(guī)定:姓名標(biāo)示 解藻、非商業(yè)性相同方式分享葡盗。
具體內(nèi)容請查閱上述協(xié)議聲明螟左。

本文禁止一切紙媒,即印刷于紙張之上的一切組織觅够,包括但不限于轉(zhuǎn)載胶背、摘編的任何應(yīng)用和衍生。網(wǎng)絡(luò)平臺如需轉(zhuǎn)載必須與本人聯(lián)系確認(rèn)喘先。


如果喜歡簡書钳吟,想要下載簡書App的話,輕戳這里~~
<small>私人推薦訂閱專題:《有意思的文章》窘拯、《嚴(yán)肅碼匠圈》</small>


  1. 對红且,是世界第二,因?yàn)榫驮谀瓿跛麆倓偙恢袊鴩逄觳趴聺崝芈漶R下涤姊,所以柯潔現(xiàn)在是世界第一暇番,李世石很不幸地低落到了世界第二。當(dāng)然了思喊,AlphaGo背后的DeepMind團(tuán)隊(duì)打算挑戰(zhàn)李世石的時(shí)候奔誓,他還是世界第一。 ?

  2. 有一個(gè)很有趣的效應(yīng)搔涝,稱為“AI效應(yīng)”,大意就是說一旦機(jī)器在某個(gè)領(lǐng)域超越了人類和措,那么人類就會宣布這一領(lǐng)域無法代表人類的智慧庄呈,從而始終保持著“AI無法超越人類”的局面。這種掩耳盜鈴的鴕鳥政策實(shí)在是讓人嘆為觀止派阱。 ?

  3. 這部分可以看Facebook圍棋項(xiàng)目DarkForest在知乎的文章:AlphaGo的分析 ?

  4. 策梅洛于1913年提出的策梅洛定理表示诬留,在二人的有限游戲中,如果雙方皆擁有完全的資訊,并且運(yùn)氣因素并不牽涉在游戲中文兑,那先行或后行者當(dāng)中必有一方有必勝/必不敗的策略盒刚。 ?

  5. 這方面,有人已經(jīng)研究了一種算法绿贞,可以專門功課基于特定神經(jīng)網(wǎng)絡(luò)的學(xué)習(xí)算法因块,從而構(gòu)造出在人看來無意義的噪音而在計(jì)算機(jī)看來卻能識別出各種不存在的圖形的圖像。未來這種針對算法的“病毒算法”恐怕會比學(xué)習(xí)算法本身具有更大的市場和更高的關(guān)注籍铁。 ?

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末涡上,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子拒名,更是在濱河造成了極大的恐慌吩愧,老刑警劉巖,帶你破解...
    沈念sama閱讀 206,482評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件增显,死亡現(xiàn)場離奇詭異雁佳,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)同云,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,377評論 2 382
  • 文/潘曉璐 我一進(jìn)店門糖权,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人梢杭,你說我怎么就攤上這事温兼。” “怎么了武契?”我有些...
    開封第一講書人閱讀 152,762評論 0 342
  • 文/不壞的土叔 我叫張陵募判,是天一觀的道長。 經(jīng)常有香客問我咒唆,道長届垫,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 55,273評論 1 279
  • 正文 為了忘掉前任全释,我火速辦了婚禮装处,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘浸船。我一直安慰自己妄迁,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,289評論 5 373
  • 文/花漫 我一把揭開白布李命。 她就那樣靜靜地躺著登淘,像睡著了一般。 火紅的嫁衣襯著肌膚如雪封字。 梳的紋絲不亂的頭發(fā)上黔州,一...
    開封第一講書人閱讀 49,046評論 1 285
  • 那天耍鬓,我揣著相機(jī)與錄音,去河邊找鬼流妻。 笑死牲蜀,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的绅这。 我是一名探鬼主播涣达,決...
    沈念sama閱讀 38,351評論 3 400
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼君躺!你這毒婦竟也來了峭判?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 36,988評論 0 259
  • 序言:老撾萬榮一對情侶失蹤棕叫,失蹤者是張志新(化名)和其女友劉穎林螃,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體俺泣,經(jīng)...
    沈念sama閱讀 43,476評論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡疗认,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,948評論 2 324
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了伏钠。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片横漏。...
    茶點(diǎn)故事閱讀 38,064評論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖熟掂,靈堂內(nèi)的尸體忽然破棺而出缎浇,到底是詐尸還是另有隱情,我是刑警寧澤赴肚,帶...
    沈念sama閱讀 33,712評論 4 323
  • 正文 年R本政府宣布素跺,位于F島的核電站,受9級特大地震影響誉券,放射性物質(zhì)發(fā)生泄漏指厌。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,261評論 3 307
  • 文/蒙蒙 一踊跟、第九天 我趴在偏房一處隱蔽的房頂上張望踩验。 院中可真熱鬧,春花似錦商玫、人聲如沸箕憾。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,264評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽厕九。三九已至,卻和暖如春地回,著一層夾襖步出監(jiān)牢的瞬間扁远,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 31,486評論 1 262
  • 我被黑心中介騙來泰國打工刻像, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留畅买,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 45,511評論 2 354
  • 正文 我出身青樓细睡,卻偏偏與公主長得像谷羞,于是被迫代替她去往敵國和親。 傳聞我的和親對象是個(gè)殘疾皇子溜徙,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,802評論 2 345

推薦閱讀更多精彩內(nèi)容