Re: [問題] 可否更改alphago的設定

作者: Bingojkt (-Bingo!-)   2016-03-11 14:04:50
講一下我對AlphaGo"迴避打劫"的看法
不是AlphaGo不會打劫,而是打劫這個行為對AlphaGo來說,是一個比較"麻煩"的事情
不是指打劫對AlphaGo來說很難,而是它會造成圍棋一個無解的情形:循環盤面
要做出循環盤面很簡單,只要有三個半劫就可以了,圍棋規則規定劫不可馬上回提,
必須隔一手再提,然而三個劫黑白互相回提,就能造成無限循環,舉例如下:
http://i.imgur.com/eLMaCMx.jpg
有劫ABC三個,黑提A劫,白提B劫,黑提C劫,白提A劫,黑提B劫,白提C劫,
然後黑提A劫循環。
電腦會考慮所有的可能情況,所以必然會考慮到循環盤面的發生,
如果電腦在贏定的情況下,想要簡化盤面最好的辦法就是一個劫都不要製造,
萬一不幸出現打劫,也不會回提,這樣就能完美迴避循環盤面的發生。
所以不管是李世石還是誰,想打劫沒那麼容易,
除非AlphaGo局勢差到不打劫不會贏,否則想讓AlphaGo打劫是不可能的。
換言之,如果AlphaGo開始打劫,我覺得人類就可以歡呼了。
作者: AmuroRay (聯邦の白き流星)   2016-03-11 14:06:00
之前對歐洲棋王的時候早就打劫過了不是問題是在於說 好 就算阿法狗的確比較不想陷入打劫的情況那也不代表當真的進入那個情況時對阿法狗比較不利
作者: NaoGaTsu (那歐卡茲)   2016-03-11 14:07:00
循環盤面下,以阿發狗的精算力不會算不出勝負最高的順序
作者: goldduck (哥達鴨)   2016-03-11 14:07:00
打劫不是問題 問題是局勢一路佔優幹嘛打劫
作者: goldduck (哥達鴨)   2016-03-11 14:08:00
其實是沒有理由要打結 當然就看不到打劫下法
作者: birdy590 (Birdy)   2016-03-11 14:08:00
Alphago"不會"考慮所有的可能情況所以上一篇李喆那個抓到重點了, 刻意製造打劫不會有效
作者: aegis43210 (宇宙)   2016-03-11 14:11:00
就算是分散式,運算力也不夠考慮所有的情況吧
作者: NaoGaTsu (那歐卡茲)   2016-03-11 14:13:00
整個職棋界只有李喆抓到重點,這還蠻悲劇的…
作者: liaon98 (liaon98)   2016-03-11 14:23:00
三劫哪那麼容易出現...普通的劫並不是循環局面
作者: shyangs (厚呦)   2016-03-11 14:25:00
有利的局面演算法會靠近它, 不利的會避免它AG一直躲避打劫是寫進它的演算法靈魂的.
作者: hdjj (hdjj)   2016-03-11 14:27:00
棋是兩方在下的,想刻意造劫也沒那麼容易
作者: shyangs (厚呦)   2016-03-11 14:30:00
假如AG打劫很強那它的靈魂會告訴它狂打劫,局面複雜化.
作者: shadeel (123)   2016-03-11 14:39:00
推推
作者: TS13 (ㄏㄏ)   2016-03-11 14:40:00
打劫對AI計算複雜度絕對是提高的 但我覺得AlphaGo應該也夠強
作者: darkseer   2016-03-11 14:48:00
To shyangs: 但是它可能會避免『不特別有利的打劫』,不是因為會不利,而純粹是因為搜尋樹太長的時候比較模糊
作者: bxxl (bool)   2016-03-11 14:49:00
對樊麾的第五盤就打過劫了 之前七盤沒打劫是哪來的謠言
作者: darkseer   2016-03-11 14:49:00
,感覺比較難贏而且AG應該不能理解『打劫是我的強項對手的弱項』。李九段的棋譜相對於它自己跟自己下的幾千萬盤太少了,我想它唯一可以說是『理解』的棋士只有它自己 :p
作者: fasttrack (nothingness)   2016-03-11 14:53:00
而且他會把對面的棋士當"自己"來算
作者: shyangs (厚呦)   2016-03-11 14:56:00
感覺比較難贏,這表示它有感情和執念AG寧願虧損也不打劫,利用這個執念,每次占它個幾目便宜
作者: agreerga (鴨毛)   2016-03-11 14:59:00
等Google願意放AG出來跟一般人下就知道結果了
作者: darkseer   2016-03-11 15:05:00
不是啦,『感覺』是我的擬人化用語,抱歉...我的『感覺』意思是『它自己認為誤差大概不小的計算』XD(這也只是我自己的猜測,論文沒有說)
作者: shyangs (厚呦)   2016-03-11 15:12:00
展現偏好,不管自己的強弱項,已經是擁有感情的特徵
作者: darkseer   2016-03-11 15:22:00
也推一下fasttrack XD,一語中的
作者: sck921 (The Fate)   2016-03-11 15:28:00
你又知道他算得出了 XD
作者: NaoGaTsu (那歐卡茲)   2016-03-11 15:31:00
因為AG有自我對戰學習的資料,演算法也會算落子後幾步的發展給分回頭再給勝率評價,所以的確是會推測對手的下法,這是沒錯的。
作者: arnold3 (no)   2016-03-11 16:28:00
最好是ai自己跟自己下不會打劫過 規則都定給好了

Links booklink

Contact Us: admin [ a t ] ucptt.com