Re: [問卦] 用Metropolis演算法打的贏AlphaGo嗎？消失

看板Gossiping作者peter308時間10年前 (2016/03/09 16:36)推噓0(1推 1噓 5→)

留言7則, 5人參與討論串2/2 (看更多)

※ 引述《coastq22889 (Yide)》之銘言： : 大家好，小魯最近在研究這個Metropolis Hasting 演算法 : 發現這個演算法可以從一個大量個 combinatoric set 中找到一個 global maximum : 也就是說，如果我們把每一步棋的下法 pathwise 的當作一個點 : 我們就有機會在每一步中找到最 optimum 的下法 : 例如說在先手的情況下，最好的下法就是天元 : 有沒有 Metropolis Hasting Algorithm 能不能打敗AlphaGo的八卦？ : 打敗了可以當碩士論文畢業嗎？最佳化演算法有很多不過那都不是重點重點在於你的fitness 函數怎麼決定???? 以下我自己隨便猜得所先你要有大量的資料庫 : 比方說完結的棋譜下到一半的棋譜下到1/3的棋譜如果平均有100步棋不同步數都建構出一個龐大的棋局資料庫 (你可以假設成"黑" "白" "無" 三種不同的元素做encoding scheme) 然後從這些不同步的棋譜中歸納得到你的適性函數長相為何 (不同步數fitness function一定不同, 因為"黑" "白" "無" 顆數會不一樣) 適性函數決定之後剩下的要用 GA, MCMC, parallel tempering 或一堆有的沒的去找出最佳解那都是比較次要的東西了 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.115.30.19 ※ 文章網址: https://www.ptt.cc/bbs/Gossiping/M.1457512581.A.2BE.html

→

Firstshadow

03/09 16:36, , 1^F

03/09 16:36, 1^F

※ 編輯: peter308 (140.115.30.19), 03/09/2016 16:38:12 ※ 編輯: peter308 (140.115.30.19), 03/09/2016 16:38:45 ※ 編輯: peter308 (140.115.30.19), 03/09/2016 16:42:20

→

helloallen29

03/09 16:39, , 2^F

03/09 16:39, 2^F

推

xzcb2008

03/09 16:39, , 3^F

03/09 16:39, 3^F

→

wei26853

03/09 16:41, , 4^F

03/09 16:41, 4^F