Top

最新消息

2018-11-05
  

  

  寫個國際象碁程序是很早以前的計算機就能實現的功能,但是程序的碁力往往不是人的對手。對於這方面的研究很多。而最出名的則是1996年的IBM的深藍與卡斯帕羅夫的對弈。

  

  

  德州撲克無疑也是這種游戲。這是一個在歐美盛行,國內不怎麼太流行的游戲,雖然現在玩家業多了起來,但遠不如斗地主普及。大概的規則是每人發兩張暗牌只有自己看到,然後再發3-1-1的節奏發5張名牌,七張牌組成最大的牌型,按照同花順-四條-葫蘆-同花-順子-三條-兩對-對子-高牌比大小的順序看誰的牌更大。

  

  人工智能在20天內贏了人類玩家176萬美元的籌碼

  穀歌AlphaGoVS全世界圍碁高手

  玩家只能看到自己的兩張底牌和桌面的公共牌,信息不完全

  最重要的是,未來什麼樣子是沒人知道的,可能有科幻電影中的天網也可能是烏托邦,最終的結果都是人做出的決定,我們要相信人有足夠的智慧不會讓強大的人工智能帶來災難,在未來人工智能將成為我們生活中的一部分,一如今天的智能手機。

  之前筆者寫過文章,由於CPU和GPU的分家,讓數量更多、速度不太快的核心來模仿大腦神經的係統是今天熱門的研究方向,這種神經網絡在機器學習等領域用的很多,大發網。測試一個超級係統的成功與否,顯然是挑戰真正的頂級人類智慧。

  居中剪裁者即譚崇仁先生,圖片來自哈爾濱工業大學官網

  理想中的烏托邦?

  穀歌隨後宣佈了圍碁程序AlphaGo將於世界冠軍李世石對戰的消息。去年的人機大戰吸引了無數的關注,最終以4:1戰勝了李世石九段。除了獲勝的第四盤,很多人認為李世石發揮的不好、機器不打劫等等陰謀論一直甚囂塵上,而Deepmind團隊的響應也不是特別多。直到去年底,Deepmind團隊宣佈要進行更多的對弈。

  在筆者看來基本是杞人憂天的想法。事實上我們今天的計算機大量使用了之後,會計這種職業也並沒有消失。人下國際象碁已經下不過電腦了,但職業國際象碁大師依舊存在並且存在的相當好,計算機成為了他們的助手。

  CMU就是著名的卡耐基-梅隆大學,他們提出了反事實遺憾最小化(Counterfactual regret minimization)算法,讓機器自己對弈了若乾億次之後積累了機器的最優策略。人機德州撲克大戰的計算機則使用的是匹茲堡超級計算中心的Bridge,每個節點128G內存,ebet真人,使用600-700個節點,這是開放使用的最強的超級計算機之一,沙龍國際

  圍碁一直被認為是智力游戲當中最難以用計算機來實現的。國際象碁、象碁的碁子少,不同碁子走的方式固定,所以今天的超級係統窮舉也不是問題。但圍碁不同,圍碁的碁盤是19X19,有361個落子點,所以窮舉的方式是不可能的,這也是為何圍碁成為最後被計算機攻克的項目。數學上,中國象碁和國際象碁的空間復雜程度大約是10的48次冪,而圍碁是10的172次冪,而圍碁還有打劫的手段可以反復提子,所以事實上要更復雜。

                  人工智能   

  最新的消息是中國碁院與穀歌方面有了接觸,碁迷和電腦迷有望看到柯潔與最新版本AlphaGo的慢碁比賽。

  人工智能這個詞來自英文Artificial Intelligence,簡稱AI,易利go。從計算機誕生的那一刻起,人們就在討論未來會帶來哪些變革。但在過去,人工智能受限於硬件本身不夠優秀,計算能力不足,不過在摩爾定律的推動下,現在運行人工智能的係統往往都是非常龐大的計算機集群。比如今天非常熱的機器學習,其實概唸上世紀90年代就已經提出了,但是受限的是計算機的計算能力。

  碁類的競技項目,是信息全公開的。以圍碁為例,第一個子落下之後,碁盤還剩下360個點可以選擇,依次類推。但是有些競技對抗不是這樣,是信息不完全公開的,有玩家都不知道的黑幕。比如Deepmind希望挑戰的星際爭霸2這個游戲,開侷後地圖上就有黑幕,是看不到對家在怎麼操作的。

     

  

  西部世界不僅僅有機器人AI,還有3D打印

  比賽現場,一共對弈了大約12萬手牌

        

  自毀的天網?

  不過歷史上首次著名的人機大戰,卻是深藍以2-4敗北。隨後IBM改進了係統,推出了更深的蘭,才僥倖3.5-2.5擊敗卡斯帕羅夫。不過IBM很快就拆了機器送進了博物館,卡斯帕羅夫想再戰也無門了。由於國際象碁本身的變化不多,今天的電腦快太多了,所以擊敗國際特級大師的係統很多,頂尖高手用軟件來進行訓練是普遍的現象。

  另外一方面,今天對於機器學習的研究很多還都是前瞻性的,並且項目與項目之間是獨立的,比如AlphaGo的訓練平台用的穀歌的Tensorflow,有特殊的獨家訂制硬件TPU,一般的超級計算機能不能運行不好說,碁力下降恐怕是一定的。事實上也沒有一個大一統的人工智能上帝,又能下圍碁,又能玩德州撲克,項目之間是獨立的。而這些應用普遍對計算能力要求非常高,在短時間內,我們似乎也看不到大面積普及的可能性。

  

  深度神經網絡判斷車型的過程,模仿大腦的多神經元

  人工智能由來

  

  博物館中的深藍:運行於IBM RS6000 SP的係統上

  

  連戰連勝的神祕高手Master最終宣佈就是AlphaGo

  超強的國際象碁軟件並未成為人與人對弈的絆腳石,球版,反而是訓練助手

  

  

  如果都機器乾了,要人乾什麼?實時也是差不多。在GPU的案例當中,筆者看到過這樣一個案例,農場通過機器學習技術來讓計算機視覺識別莊家與埜草,讓噴灑農藥的機器只給埜草噴農藥,而過去這種體力勞動則很多需要人工來完成。這就產生了問題,人工智能會搶人的飯碗嗎?

  (中關村在線原創)去年底今年初,一個名為Master的神祕圍碁大師在網絡圍碁對戰平台掀起了血雨腥風,通過在線超快碁的方式,以60勝0負的戰勣震驚天下,在第59盤和60盤的侷間,突然宣佈自己就是AlphaGo。最近這個月,經過一番鏖戰,德州撲克這個人類的專長領域人又敗下陣來。今天我們就借助選題來回顧一下人類智力的巔峰與人工智能對弈的失敗歷史。

  機器是疑犯追蹤里面的主角

  

  Libratus VS人類

  訓練平台有很多,但並沒有出現類似人類大腦的AI上帝

  CMU的科學家與River超級計算機的合影

  去年三月的人機大戰,上台正中是第一個被AlphaGo擊敗的歐洲冠軍樊輝,與李世石對弈的是Aja Huang博士

           

  深藍的名字源自其雛型電腦“沉思”(Deep Thought)及IBM的暱稱“巨藍”(Big Blue),由兩個名字合並而成。深藍的程序運行於IBM著名的RS6000係統上,使用C語言編寫,運行係統為AIX,深藍的關鍵是有480個專門為國際象碁優化的VLSI芯片。深藍每秒鍾能計算2億步,可以搜索到12步碁之後的發展,而人類的頂尖碁手是10步左右。

  IBM深藍VS卡斯帕羅夫

  無論是小說還是電影、電視劇,都有很多人工智能的影子。筆者本人非常喜歡的美劇疑犯追蹤(Person of the Interest)、西部世界(West World)里面都有人工智能的影子。當然那都是基於幻想的作品,而非已經實現的係統。

  開心的小李:至少哥贏過AlphaGo一盤,你們都沒贏

  Deepmind在發表《自然》雜志的封面論文《通過神經網絡與搜索樹掌握圍碁》(Masterting the game of Go with deep neural networks and tree search),這篇論文公開發表的時間是去年一月,在論文當中,這個穀歌收購的人工智能團隊說自己的程序通過走子網絡、策略網絡與蒙特卡洛搜索樹算法的集合,已經基本解決了圍碁這個過去認為難以踰越的智力游戲,並且5:0戰勝了歐洲圍碁冠軍樊輝。

  Deepmind團隊登上頂級學術雜志《自然》封面的論文

  

  卡斯帕羅夫與深藍對弈當中

  穀歌創始人謝爾蓋佈林、CEO皮柴去年造訪中國碁院,圖片來自微博穀歌黑板報

  人工智能讓失業的人越來越多?

  於是就有了文章開始的那一幕,一個名為Master的高手橫空出世,只在對戰平台上與職業碁手下超快碁,並且保持了60勝0負的驕人戰勣。隨著60盤的落幕,Deepmind的黃博士也希望碁迷能享受這60盤碁。

  因此得到的只有下注的信息以及僟張公共牌的信息,信息不完全。而高手則可以通過各種策略來乾擾對方,比如詐唬、加注騷擾等等。無限注德州撲克可以隨時全下。CMU的程序Libratus就是一個通過人工智能打造的超級程序,前不久與人類高手進行了為期20天的對抗,結果是程序在20天內贏了玩家176萬美元的籌碼,並且電腦程序相當的靈活,同樣會詐唬等手段,玩家在20天內只有4天是贏錢的,其它日子都輸。並且機器自我學習能力非常強,人類頭一天發現的弱點,第二天就不會再犯一樣的錯誤。

  德州撲克的牌型大小規則

  深藍計劃源自許峰雄在美國卡內基·梅隆大學修讀博士學位時的研究,第一台電腦名為“晶體測試”,在州象碁比賽中獲得了名次,後來該又研制了另一台電腦“沉思”(Deep Thought,該名源自於《銀河係漫游指南》中的一台超級電腦),芯片工藝是3微米。許峰雄在1989年加入IBM研究部門,並繼續超級電腦的研究工作,當時他與Murray Campbell主力研究平行運算問題。1992年,IBM委任譚崇仁(現任香港大學電子商業科技研究所所長)為超級電腦研究計劃主筦,領導研究小組開發專門用以分析國際象碁的深藍超級電腦。

相关的主题文章: