Re: [心得] Alphago的弱點

看板GO (圍棋)作者 (涂妮)時間9年前 (2016/03/13 21:31), 編輯推噓7(8116)
留言25則, 11人參與, 最新討論串2/3 (看更多)
先簡介AlphaGo的原理, AlphaGo有兩個主要的分析網路, 1. 策略網路 policy network 在當前的局面分析可能下的棋點,並計算出現的機率。 例如:第二局的37手的五路肩沖的機率是萬分之一。 機率高的會分配較多的資源,算的比較深。 2. 值網路 value network 給定一盤面,計算出黑白獲勝的機率。 另外,它不是每步棋重新計算。 在對手下棋之後,符合的分枝之前計算過的結果會保留繼續用。 而在對手思考的同時,他的每個分枝也繼續地再算下去。 再看今天第78手後,發生什麼事情? 明顯這個「神之一手」不在其策略網路之前估計的棋步中。 所以,之前所有值網路所估計的勝率全部報廢。 AlphaGo必需全部重新計算勝率,而需要約五步的時間(到第79~87步) 值網路才回復正常。 另外,由前面幾局知道,當它勝定時,有可能會亂下而損棋, 原因是勝率都差不多。而今天知道,當它敗定,也會亂下, 原因同樣是勝率差不多。所以AlphaGo會有兵敗如山倒的缺陷。 真的要測試AlphaGo的Bug,需要的可能是「屁之一手」, 在大約80手左右,它已經累計了大量的計算之後, 下一手明顯它不曾考慮過的棋,即使它非常地差。 再看看它是否會亂掉。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.164.86.21 ※ 文章網址: https://www.ptt.cc/bbs/GO/M.1457875864.A.3E0.html

03/13 21:35, , 1F
這之前有人提過了 你下差棋 alphaGo 不會理你
03/13 21:35, 1F

03/13 21:37, , 2F
如果這樣是個滿嚴重的bug, 照理來說重算只要拉長時間就好了
03/13 21:37, 2F

03/13 21:43, , 3F
記得團隊是說阿發認為是優勢耶 應該是有
03/13 21:43, 3F

03/13 21:43, , 4F
算但算錯吧 後來反正勝率高下ㄧ些損的 才
03/13 21:43, 4F

03/13 21:43, , 5F
發現估錯
03/13 21:43, 5F

03/13 21:45, , 6F
這就算成立,只要多下個幾千萬盤或是硬體進步就克服缺點了
03/13 21:45, 6F

03/13 21:51, , 7F
不成 這個屁之一手還不能太屁 如果不是勝負難定的一手
03/13 21:51, 7F

03/13 21:51, , 8F
屁之一手沒用, 要這種讓他勝率狂掉的才會有用
03/13 21:51, 8F

03/13 21:52, , 9F
他可能不理你 繼續算他剛剛算的 然後五步內妳自己大虧
03/13 21:52, 9F

03/13 21:52, , 10F
你也說了 他重算要五步的時間 如果你下得太屁 在他發現
03/13 21:52, 10F

03/13 21:53, , 11F
問題前 五步內因為這個屁自己虧了多少?
03/13 21:53, 11F

03/13 21:53, , 12F
屁之一手沒有辦法打亂他的兩個決策網路
03/13 21:53, 12F

03/13 21:54, , 13F
觸發條件應該是"評價應該大幅下降 但DCNN評估錯誤"
03/13 21:54, 13F

03/13 22:19, , 14F
所以還是要靠暴力破解 考慮所有的組合才能避免 但有生之年..
03/13 22:19, 14F

03/13 22:29, , 15F
窮舉哦,全球前500名的超級電腦一起算,也要算數年吧
03/13 22:29, 15F

03/13 22:32, , 16F
就算是窮舉 也不能保證勝利啊
03/13 22:32, 16F

03/13 23:12, , 17F
全地球的電腦加起來算,算到太陽系毀滅了都還沒算完
03/13 23:12, 17F

03/13 23:14, , 18F
窮舉就是保證勝利,像五子棋只要電腦持黑就是必勝
03/13 23:14, 18F

03/13 23:23, , 19F
等等, 那持白呢?
03/13 23:23, 19F

03/13 23:24, , 20F
窮舉只是把所有的可能算出來而已吧?
03/13 23:24, 20F

03/13 23:33, , 21F
啊所有的可能都算出來了 就自然走哪步必勝啊...
03/13 23:33, 21F

03/13 23:51, , 22F
問題是也要把對手逼往必勝那條路上啊, 又不是只有一個人下
03/13 23:51, 22F

03/13 23:55, , 23F
你下在最好的地方 對方也有個最好的地方
03/13 23:55, 23F

03/13 23:56, , 24F
若對方不是下在這個最好的地方 表示對方虧了
03/13 23:56, 24F

03/13 23:56, , 25F
那麼可以下到必勝的路只會更多 不會變少
03/13 23:56, 25F
文章代碼(AID): #1MvMkOFW (GO)
討論串 (同標題文章)
文章代碼(AID): #1MvMkOFW (GO)