Alphago的弱點 - 圍棋
By Damian
at 2016-03-13T22:21
at 2016-03-13T22:21
Table of Contents
※ 引述《turing (涂妮)》之銘言:
: 再看今天第78手後,發生什麼事情?
: 明顯這個「神之一手」不在其策略網路之前估計的棋步中。
: 所以,之前所有值網路所估計的勝率全部報廢。
: AlphaGo必需全部重新計算勝率,而需要約五步的時間(到第79~87步)
: 值網路才回復正常。
我的看法是 Policy Network 裡面有給過神之一手 (白 78)
AlphaGo 也算過相關變化, 但是算的不夠深, 或者說 Value Network 太晚估對.
假設 AlphaGo 搜尋深度固定 8 層 (簡化說明, 實際上不是如此)
AlphaGo 79 手: 我算過 79~86 手的變化了, 86 手的 value network 有 70%
我可以安心下 79.
AlphaGo 81 手: 81 手 value network 報 70%
讓我算一下 81~88 手為止的變化
WTF! 87 手的 value network 掉到 40% ?
可是 81 手的勝率 40% (被 87 手降低) 還是最高, 只好繼續下 81.
AlphaGo 83 手: 83 手 value network 報 70%
83 手的勝率 40% 還是最高, 只好繼續下 83.
AlphaGo 83 手: 85 手 value network 報 70%
85 手的勝率 40% 還是最高, 只好繼續下 85.
AlphaGo 87 手: 87 手的 value network 報 40%
我第 81 手時知道我錯了, 可是 81 手前下錯已經走上單行道.
想避開神之一手
AlphaGo 要能搜尋的更深提早知道 87 手的盤面很劣 (但要花很多運算時間)
或是 Value Network 早一點報對, 比如說第 80 手的盤面就知道很劣.
拉長搜尋時間不太可行 (今天都快用光時間了)
把 Value Network 訓練的更準應該是 AlphaGo 主要的目標.
--
: 再看今天第78手後,發生什麼事情?
: 明顯這個「神之一手」不在其策略網路之前估計的棋步中。
: 所以,之前所有值網路所估計的勝率全部報廢。
: AlphaGo必需全部重新計算勝率,而需要約五步的時間(到第79~87步)
: 值網路才回復正常。
我的看法是 Policy Network 裡面有給過神之一手 (白 78)
AlphaGo 也算過相關變化, 但是算的不夠深, 或者說 Value Network 太晚估對.
假設 AlphaGo 搜尋深度固定 8 層 (簡化說明, 實際上不是如此)
AlphaGo 79 手: 我算過 79~86 手的變化了, 86 手的 value network 有 70%
我可以安心下 79.
AlphaGo 81 手: 81 手 value network 報 70%
讓我算一下 81~88 手為止的變化
WTF! 87 手的 value network 掉到 40% ?
可是 81 手的勝率 40% (被 87 手降低) 還是最高, 只好繼續下 81.
AlphaGo 83 手: 83 手 value network 報 70%
83 手的勝率 40% 還是最高, 只好繼續下 83.
AlphaGo 83 手: 85 手 value network 報 70%
85 手的勝率 40% 還是最高, 只好繼續下 85.
AlphaGo 87 手: 87 手的 value network 報 40%
我第 81 手時知道我錯了, 可是 81 手前下錯已經走上單行道.
想避開神之一手
AlphaGo 要能搜尋的更深提早知道 87 手的盤面很劣 (但要花很多運算時間)
或是 Value Network 早一點報對, 比如說第 80 手的盤面就知道很劣.
拉長搜尋時間不太可行 (今天都快用光時間了)
把 Value Network 訓練的更準應該是 AlphaGo 主要的目標.
--
Tags:
圍棋
All Comments
By Ivy
at 2016-03-15T03:26
at 2016-03-15T03:26
By Cara
at 2016-03-16T19:33
at 2016-03-16T19:33
By Victoria
at 2016-03-19T14:20
at 2016-03-19T14:20
By Xanthe
at 2016-03-20T17:56
at 2016-03-20T17:56
By Una
at 2016-03-25T05:29
at 2016-03-25T05:29
By Andy
at 2016-03-29T02:53
at 2016-03-29T02:53
By Annie
at 2016-04-02T05:04
at 2016-04-02T05:04
By Zanna
at 2016-04-02T07:00
at 2016-04-02T07:00
By Catherine
at 2016-04-03T07:41
at 2016-04-03T07:41
By Wallis
at 2016-04-06T11:12
at 2016-04-06T11:12
By Harry
at 2016-04-10T22:01
at 2016-04-10T22:01
By Ula
at 2016-04-15T12:50
at 2016-04-15T12:50
By Rebecca
at 2016-04-19T17:39
at 2016-04-19T17:39
By Skylar DavisLinda
at 2016-04-23T12:01
at 2016-04-23T12:01
By Rebecca
at 2016-04-24T03:53
at 2016-04-24T03:53
By Elma
at 2016-04-25T09:52
at 2016-04-25T09:52
By Rebecca
at 2016-04-27T22:51
at 2016-04-27T22:51
By Hedy
at 2016-05-02T02:44
at 2016-05-02T02:44
By Daph Bay
at 2016-05-05T09:23
at 2016-05-05T09:23
By Joseph
at 2016-05-09T01:41
at 2016-05-09T01:41
By Catherine
at 2016-05-11T13:38
at 2016-05-11T13:38
By Una
at 2016-05-12T22:22
at 2016-05-12T22:22
By Iris
at 2016-05-13T15:22
at 2016-05-13T15:22
By Todd Johnson
at 2016-05-18T05:08
at 2016-05-18T05:08
By Caroline
at 2016-05-22T03:12
at 2016-05-22T03:12
By Heather
at 2016-05-24T08:25
at 2016-05-24T08:25
By Eartha
at 2016-05-27T14:23
at 2016-05-27T14:23
By Daniel
at 2016-05-31T05:09
at 2016-05-31T05:09
By Agatha
at 2016-06-01T00:21
at 2016-06-01T00:21
By Erin
at 2016-06-02T11:04
at 2016-06-02T11:04
By Faithe
at 2016-06-04T02:07
at 2016-06-04T02:07
Related Posts
請問為什麼中國韓國棋士不去日本發展?
By Selena
at 2016-03-13T21:58
at 2016-03-13T21:58
神之一手存不存在?
By George
at 2016-03-13T21:49
at 2016-03-13T21:49
AlphaGo常見問題總整理
By Andrew
at 2016-03-13T21:41
at 2016-03-13T21:41
Alphago的弱點
By Hedda
at 2016-03-13T21:31
at 2016-03-13T21:31
神之一手存不存在?
By Irma
at 2016-03-13T21:27
at 2016-03-13T21:27