GO 板


LINE

› 看板 GO  RSS
先說我是個兩日棋迷,可以等同於完全不懂圍棋(可能有十幾級?), 實在班門弄斧..不過想要來講一下我讀AlphaGo論文的心得, (論文連結:http://www.willamette.edu/~levenick/cs448/goNature.pdf ) 希望能對這裡的專業板友提供一點參考價值@@ 然後這論文是一月發的,跟現在的AlphaGo很可能有所不同。 先說下面肯定有不少錯誤,請大家指正orz (更新錯誤:感謝fgkor123的連結,寫得比我好百倍,不過好像原作者關了orz) 感謝countingtls版友的啟發,本來有些看不懂的地方被他指出重點突然就懂了XD - AlphaGo的運作原理(超級簡化版)的四個部分: (1) SL策略網路: (SL=監督式學習) 從數十萬個棋譜學習,讓類神經網路猜測職業棋手在每個盤面會下的一步,不搜尋。 這裡可以達到57%的猜測準確率。 (讓業餘初段的旗手能自由翻閱棋譜來猜頂尖職業棋手的下一步應該可以做得遠遠更好?) 用這個網路而不搜尋,對Pachi(KGS業餘2段)有12%勝率。 (1')展示策略(rollout policy,亂翻一通XD): 類似SL策略網路,但使用簡單許多的棋盤特徵來做判斷。 展示策略只能達到24%的猜測準確率。 呼叫一次展示策略要用0.000002秒,相對於SL策略網路要0.003秒(1500倍)。 (2) RL策略網路: (RL=強化學習) 從SL策略網路開始自我改良,一直自己跟自己的變種下(還是不搜尋)。 每一局下到完為止,下的結果只問勝負不問差幾目。 最後進化出來得到的RL策略網路不搜尋對Pachi有85%勝率。 (大概在這裡可以想成只憑直覺完全不做計算而有至少業餘二段的棋手) 補註: SL和RL策略網路其實不是真的猜最有可能的一步,而是給出每個步數認為的機率。 (3) RL助值網路: 用RL策略網路自己跟自己下棋+搜尋來建立, 這次的目的是建立一個網路來對每個盤面賦予一個分數, 大概類似於『往後計算個幾步,問問RL策略網路對得到的盤面有何看法』。 這個分數誕生於RL策略網路給與的回饋,與目數差無直接關係。 (4) 真AlphaGo: 用(1)SL策略網路,(1')展示策略和(3)RL助值網路一起來做判斷基準, (1), (3)的用法應該就是直接用來評分(兩者具體用法不同,不過我自己還不太懂), 但(1')的使用方法是以當下盤面開始自己跟自己下直到遊戲結束用得到的結果評分。 然後用蒙特卡洛樹搜尋法的變體。我個人的粗淺理解是: (還蠻直覺的我覺得) 越好的落子點(機率越高&分數越高)就去計算越多步, 反過來用計算的結果來定義什麼是好的落子。 最後被計算最徹底的一步,AlphaGo就判定為當下最佳的一手。 - 討論: 1. 文章內有提到AlphaGo對CrazyStone(KGS業餘6段)讓四子的勝率是77%。 我是個大外行,不過如果假設是李世石是不是可以有高得多的勝率? 我的猜測是要讓AlphaGo很好的學會玩讓子還是有點障礙, 因為AlphaGo的力量本源是自己跟自己下來追求進步:p 而自己跟自己下讓子只會是一方慘電另一方,聽起來不是很有學習效率.. 2. AlphaGo並不是嚴格意義上的追求最大勝率;讓我覺得很奇妙與神秘的, 它追求最大勝率以及下起來最像職業棋士(SL策略網路)。 就在下讀到的,它打一開始就不認得什麼是目數差。 但反過來說,它所學習的職業棋士顯然會考慮目數差, 所以某種意義上它還是有『考慮』到的... 3. 論文裡的AlphaGo並沒有提到劫,就算AlphaGo真的很討厭劫, 它多半也不知道他在討厭的東西是劫。 以我這個外行看來,一種可能是: 『引入這種又臭又長的結果會讓我在搜尋範圍內可預見的勝率變低。』之類的@@ 我自己是認為教AlphaGo去刻意避免劫不大可能:他的計算公式是自己生成的, 人類很難重新去讀懂。加入刻意的人工設計多半會弱化它。 4. 由於(1')展示策略的存在,因此不管AlphaGo的搜尋計算(=蒙特卡洛樹)考慮多少盤面, 他其實還有加一個會粗糙的另外計算到底的設計。 所以如果一個劫所展開的變化『不難』,那不管後續有幾百步AlphaGo應該都是能照顧的。 (我猜這是AlphaGo理解循環劫的主要方式) --



※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 192.16.204.74
※ 文章網址: https://webptt.com/m.aspx?n=bbs/GO/M.1457672762.A.2D2.html ※ 編輯: darkseer (192.16.204.74), 03/11/2016 13:13:35
1F:推 Senkanseiki: AG:這種煩的要死又沒增加多少勝率的東西我才懶得算 03/11 13:12
2F:推 arnold3: 給AlphaGo打電動打幾天就贏過一堆人類高手 哪知道他怎學 03/11 13:20
※ 編輯: darkseer (192.16.204.74), 03/11/2016 13:23:33
3F:推 hdjj: 避免打劫的確可以簡化計算. 電腦演算好像是有這種趨勢 03/11 13:27
4F:推 lwei781: train 久了以後 應該會往勝率偏過去 03/11 13:30
5F:→ lwei781: 不只打劫, 能簡化的幾乎都會選簡化 就算"損" 03/11 13:31
6F:→ hdjj: 只是我們所謂的簡化和電腦的簡化可能又有所不同.對我們來說 03/11 13:33
7F:→ hdjj: 計算十幾步叫多,對電腦而言可能是三四十步 03/11 13:33
8F:推 Senkanseiki: 根據前幾篇,AG是透過勝率來計算,也就是說除非只有 03/11 13:40
9F:→ Senkanseiki: 拼劫才能勝,不然沒有必要一定得開劫爭,而且根據高 03/11 13:40
10F:→ Senkanseiki: 手分析,AG常常選擇花樣少但是也相當有力的步數,可 03/11 13:40
11F:→ Senkanseiki: 能這種下法也讓花樣多的劫爭變得不利 03/11 13:40
12F:→ Senkanseiki: 當然身為一個五日棋迷,無法確保自己說的有沒有意義 03/11 13:40
13F:→ Senkanseiki: ,但是看了很多高手的分析,也隱約覺的自己好像可以 03/11 13:40
14F:→ Senkanseiki: 看懂其中變化了,這也是圍棋的一道福音不是嗎?讓更 03/11 13:40
15F:→ Senkanseiki: 多人對圍棋有興趣! 03/11 13:40
16F:推 sapc87952: 你說會避免打劫有點矛盾 1.第二場是李世石有打劫的機會 03/11 13:42
17F:→ sapc87952: 而不是AlphaGo 如果小李真的打結了Alphago也不能避免 2 03/11 13:42
18F:→ sapc87952: .RL跟SL策略網路一定也有把打劫思考進去 因為他是為了 03/11 13:42
19F:→ sapc87952: 求勝而不是要求穩 況且棋譜肯定也有打劫的部分 03/11 13:42
20F:→ NaoGaTsu: 若打劫會讓盤面複雜化,從而讓勝率降低(或不易計算勝率) 03/11 13:43
21F:→ NaoGaTsu: 依阿發狗的演算法,的確會盡量避免打劫。 03/11 13:43
22F:推 Bingojkt: 迴避劫的觀點我非常認同,就像贏定不會跟對手打半劫一樣 03/11 13:43
23F:→ NaoGaTsu: 在盤面優勢上避免打劫,我想多數的高段都會這樣下,也理 03/11 13:44
24F:→ Bingojkt: 因為打劫就會讓盤面複雜度增加,電腦簡化局面一定會避免 03/11 13:44
25F:→ NaoGaTsu: 所當然,但這都不代表阿發狗不擅打劫。 03/11 13:44
26F:推 sapc87952: 我覺得現在大家還會覺得打劫會複雜電腦的計算有點小看A 03/11 13:45
27F:→ sapc87952: ja Huang跟AlphaGo了 03/11 13:45
28F:→ darkseer: To sapc87952: 抱歉我確實外行XD,我的意思是說如果有 03/11 13:46
29F:→ sapc87952: 相反來說 那是因為目前AlphaGo沒有在盤面落後過所以不 03/11 13:46
30F:→ sapc87952: 會主動挑起劫爭 03/11 13:46
31F:推 aegis43210: 只要接下來三盤棋,希望李世石能打一次劫爭就好了 03/11 13:46
32F:→ darkseer: 我不知道有沒有,不過我覺得這未必是小看, 03/11 13:46
33F:→ darkseer: 複雜對AlphaGo應該就是個相對概念,它可能就想要避免 03/11 13:47
34F:推 sapc87952: 但是如果是人類主動挑起劫爭那就不一樣了 這也是李世 03/11 13:48
35F:→ sapc87952: 石第二盤可惜的原因 而大家會亂傳有簽保密協定就是因 03/11 13:48
36F:→ sapc87952: 為目前七盤棋都沒有人類挑起劫爭 03/11 13:48
37F:→ darkseer: 嗯,我也是猜測AlphaGo優勢時會傾向簡化 03/11 13:49
38F:→ sapc87952: Alphago會在優勢盤面避免打劫我認同 但人類要打劫的話 03/11 13:49
39F:→ sapc87952: 他還是得應戰的XD 03/11 13:49
40F:推 Bingojkt: 話說回來,膜拜原PO數學大神XD 03/11 13:49
41F:→ darkseer: 這麼一說突然覺得對李九段不太公平,被期待要去製造劫.. 03/11 13:50
42F:→ darkseer: 不過這應該也是它接下來的合理策略突破點嗎XD 03/11 13:50
43F:→ darkseer: sorry, 我是說李九段合理的策略突破點 03/11 13:51
44F:→ NaoGaTsu: 劫爭需要精算,但精算力上,人腦就是不如電腦,就算是職 03/11 13:51
45F:→ NaoGaTsu: 棋,也很難不對自己的精算力正確與否心生懷疑吧... 03/11 13:51
46F:推 princeeeeeee: 江哥發文必推 03/11 13:53
47F:→ darkseer: To lwei781: 有點神祕的是最後的搜尋參考SL策略網路, 03/11 13:53
48F:→ darkseer: 而非RL策略網路,論文裡有解釋為什麼比較好。 03/11 13:54
49F:→ darkseer: 類似RL的策略網路是被訓練來找出最高機率而不是一致的 03/11 13:54
50F:→ darkseer: 判斷機率,不過我還是覺得挺怪.. 03/11 13:55
51F:推 shellpig: 若第二場有打劫但輸了就會被說精算一定輸電腦劫個屁xD 03/11 14:00
52F:推 tonyselina: 我要看sky哥點評理工宅darkseer的分數 (滾動) 03/11 14:02
53F:→ NaoGaTsu: shellpig XDDD 超中肯 XDDDD 03/11 14:04
54F:→ goldduck: 重點是輸 贏 顆顆 03/11 14:04
55F:→ TaiwanUp: 其他軟體的打劫能力如何? 是不是跟alphago一樣? 03/11 14:07
56F:→ NaoGaTsu: Zen不是還不會打劫嗎 03/11 14:13
57F:推 MicroB: 所以這RL分數算是用結果評價了古往今來的布局讓AG選個最猛 03/11 14:22
58F:→ MicroB: 的來用嗎? 03/11 14:24
59F:→ TaiwanUp: zen不會打劫 那AlphaGo應該也選不到太多劫爭的盤面 03/11 14:26
60F:→ TaiwanUp: 自我對局的資料庫裡面沒什麼劫爭的棋局(?) 03/11 14:27
61F:→ NaoGaTsu: AlphaGo若有被餵過譜,不可能沒有對劫爭上的理解。 03/11 14:29
62F:→ NaoGaTsu: aja也不會放掉這一塊弱區不去處理。 03/11 14:29
63F:→ darkseer: To MicroB: 我的理解是SL網路是學棋譜,RL是自我改良版 03/11 14:30
64F:→ darkseer: 不過SL不真的『用結果評價』,它就是直接學的樣子.. 03/11 14:31
65F:→ darkseer: 當然可能AlphaGo再選擇"學哪些"的時候參考了結果 03/11 14:32
66F:→ darkseer: 如我沒理解錯RL也不參考歷史結果,而是『自己試試看』XD 03/11 14:33
67F:→ TaiwanUp: 可是如果zen不會打劫 那餵再多棋譜 他還是會避開 03/11 14:33
68F:→ darkseer: 棋譜應該不是來自Zen,沒有提到(或是我漏看? orz) 03/11 14:34
69F:→ darkseer: 有提到來自KGS,我猜應該是真人棋譜 03/11 14:35
70F:推 aegis43210: 所以SL網路會餵所有李世石的棋譜? 03/11 14:36
71F:推 MicroB: 恩 用"自己試試看"的結果來評價哪個地方該厚該薄 蠻有意思 03/11 14:37
72F:→ MicroB: 的 之前有人說讓兩個一段互下幾千盤可以升到兩段 但升不到 03/11 14:38
73F:→ MicroB: 上段 看來那是下的不夠 XD 互下幾千萬盤然後有系統的評價 03/11 14:39
74F:→ MicroB: 就上九段了 XD 03/11 14:39
75F:→ darkseer: 那兩個兩段互下幾千盤可以升到三段嗎XD 03/11 14:40
76F:→ darkseer: To aegis43210: 李九段這樣的大師找的到應該就會餵吧 03/11 14:41
77F:→ MicroB: 是說兩個系統升上去後會越來越接近就收斂了 03/11 14:42
78F:→ darkseer: 不過我認為AlphaGo不太可能專門為了李九段去優化多少, 03/11 14:42
79F:→ darkseer: 我比較傾向這次AlphaGo根本不知道它在跟李九段下棋,理由 03/11 14:43
80F:→ darkseer: 和關於劫爭的討論一樣-AlphaGo已經自成一體了XD 03/11 14:43
※ 編輯: darkseer (192.16.204.74), 03/11/2016 14:44:00
81F:→ MicroB: 不過看來九段和一段的棋感差距 可以用"勤能補拙"來彌補 03/11 14:44
82F:→ MicroB: 只要多試幾次 然後每次都記下來不犯一樣的錯(輸給另一個AG 03/11 14:45
83F:→ hdjj: 五級的一方通行殺兩萬個妹妹可以昇到六級.(錯棚 03/11 14:45
84F:→ MicroB: 的譜) 只懂一段的厚薄 大局觀 也可以贏九段的大局觀 03/11 14:46
85F:推 wukevinboy: 推你,明顯有做過功課發問! 03/11 15:12
86F:→ ggoutoutder: 重點是小李為什麼不走打劫拚搏的這種氣勢 沒有出來 03/11 15:15
87F:→ ggoutoutder: 能不能贏當然不知道 但選擇安樂死實在是失望 03/11 15:15
88F:→ ggoutoutder: 打入黑地那邊的劫爭彈性 和後來的夾碰劫爭的下法沒有 03/11 15:16
89F:→ ggoutoutder: 下出來 難免讓職業選手感到不解 03/11 15:17
90F:→ darkseer: 對了,可以問大家討論1.的那個勝率正常嗎? 03/11 15:39
91F:→ darkseer: 對KGS業餘六段的Crazystone AI勝率77%那個 03/11 15:39
92F:→ darkseer: (讓四子,忘了講XD) 03/11 15:41
93F:推 lwei781: 那是以前吧, 現在可能更高 03/11 15:54
94F:→ darkseer: 嗯,就是說我沒有概念要怎樣程度的職業棋士可以有77%的 03/11 15:57
95F:→ darkseer: 勝率讓四子贏KGS業餘六段,主要想估計AG有沒有遇強則強 03/11 15:58
96F:→ darkseer: 不過像你說的,也不知道這段時間AG進化了多少.. 03/11 16:00
97F:推 lwei781: 大量對戰時, AI 的 bug 點會被抓 03/11 16:01
98F:→ lwei781: 所以總量要考慮 03/11 16:01
99F:→ lwei781: 100盤 77勝 和 10000盤 7700 勝不太一樣 03/11 16:02
100F:→ lwei781: 萬盤case 後面搞不好是5000盤連勝 03/11 16:02
101F:推 kennyluck: 問問darkseer支不支持Thomas Hales這些人的工作? 03/11 16:43
102F:→ kennyluck: 早點把AI推到形式數學去。 03/11 16:43
103F:→ darkseer: 我...口頭支持orz 03/11 16:52
104F:推 lwei781: Hales 對的話 欠他一個 fields 啊 03/11 17:07
105F:→ darkseer: 現在才看懂SL策略網路那一節有兩個部分orz,趕快改.. 03/12 04:39
※ 編輯: darkseer (192.16.204.74), 03/12/2016 04:40:13







like.gif 您可能會有興趣的文章
icon.png[問題/行為] 貓晚上進房間會不會有憋尿問題
icon.pngRe: [閒聊] 選了錯誤的女孩成為魔法少女 XDDDDDDDDDD
icon.png[正妹] 瑞典 一張
icon.png[心得] EMS高領長版毛衣.墨小樓MC1002
icon.png[分享] 丹龍隔熱紙GE55+33+22
icon.png[問題] 清洗洗衣機
icon.png[尋物] 窗台下的空間
icon.png[閒聊] 双極の女神1 木魔爵
icon.png[售車] 新竹 1997 march 1297cc 白色 四門
icon.png[討論] 能從照片感受到攝影者心情嗎
icon.png[狂賀] 賀賀賀賀 賀!島村卯月!總選舉NO.1
icon.png[難過] 羨慕白皮膚的女生
icon.png閱讀文章
icon.png[黑特]
icon.png[問題] SBK S1安裝於安全帽位置
icon.png[分享] 舊woo100絕版開箱!!
icon.pngRe: [無言] 關於小包衛生紙
icon.png[開箱] E5-2683V3 RX480Strix 快睿C1 簡單測試
icon.png[心得] 蒼の海賊龍 地獄 執行者16PT
icon.png[售車] 1999年Virage iO 1.8EXi
icon.png[心得] 挑戰33 LV10 獅子座pt solo
icon.png[閒聊] 手把手教你不被桶之新手主購教學
icon.png[分享] Civic Type R 量產版官方照無預警流出
icon.png[售車] Golf 4 2.0 銀色 自排
icon.png[出售] Graco提籃汽座(有底座)2000元誠可議
icon.png[問題] 請問補牙材質掉了還能再補嗎?(台中半年內
icon.png[問題] 44th 單曲 生寫竟然都給重複的啊啊!
icon.png[心得] 華南紅卡/icash 核卡
icon.png[問題] 拔牙矯正這樣正常嗎
icon.png[贈送] 老莫高業 初業 102年版
icon.png[情報] 三大行動支付 本季掀戰火
icon.png[寶寶] 博客來Amos水蠟筆5/1特價五折
icon.pngRe: [心得] 新鮮人一些面試分享
icon.png[心得] 蒼の海賊龍 地獄 麒麟25PT
icon.pngRe: [閒聊] (君の名は。雷慎入) 君名二創漫畫翻譯
icon.pngRe: [閒聊] OGN中場影片:失蹤人口局 (英文字幕)
icon.png[問題] 台灣大哥大4G訊號差
icon.png[出售] [全國]全新千尋侘草LED燈, 水草

請輸入看板名稱,例如:BabyMother 或 站內搜尋

TOP