Re: [問題] alphago已經超越樹狀圖設者?
作者: xji6m3vm0 (上海自來水來自海上) 2016-03-11 04:08:12
※ 引述《markban (馬克白)》之銘言：
: 魔禁的樹狀圖設計者
: 充其量，也只是依靠自身的系統優勢
: 程式本身用的，還是落伍的窮舉法來找最佳解
: 在擁有成長性(Deep learning)技能的ag面前
: 樹狀圖設計者似乎毫無招架之力
: 因為他只能執行科學家提供的資料運算
: 沒辦法自主成長
: ag的未來性是否遠在樹狀圖設計者之上?
根據設定是不可能的....
基礎性能差太多了
首先...我們要知道一件事
僅僅三個有質量的點因為萬有引力而互相作用的軌跡已經是現代電腦無法運算了
但是我們能運算的十分接近現實
接近現實的程度取決於運算用的公式與硬體的性能
圍棋是一樣的
AG僅僅是學習了10多萬場的比賽(包含單人棋局)
然後建立了有用的模組
根據情況做應對
而樹狀圖的話....不好意思運算能力太強
以AG的硬體能處理的各種套路八成被完全列舉了
贏的機會一點都沒有
想贏....先換台量子電腦再說吧
: 魔禁的樹狀圖設計者
: 充其量，也只是依靠自身的系統優勢
: 程式本身用的，還是落伍的窮舉法來找最佳解
: 在擁有成長性(Deep learning)技能的ag面前
: 樹狀圖設計者似乎毫無招架之力
: 因為他只能執行科學家提供的資料運算
: 沒辦法自主成長
: ag的未來性是否遠在樹狀圖設計者之上?
根據設定是不可能的....
基礎性能差太多了
首先...我們要知道一件事
僅僅三個有質量的點因為萬有引力而互相作用的軌跡已經是現代電腦無法運算了
但是我們能運算的十分接近現實
接近現實的程度取決於運算用的公式與硬體的性能
圍棋是一樣的
AG僅僅是學習了10多萬場的比賽(包含單人棋局)
然後建立了有用的模組
根據情況做應對
而樹狀圖的話....不好意思運算能力太強
以AG的硬體能處理的各種套路八成被完全列舉了
贏的機會一點都沒有
想贏....先換台量子電腦再說吧
作者: FantasyNova (F.N) 2016-03-11 04:14:00
只要會塞棋譜就能贏 還需要等到2016年 呵呵
作者: arrenwu (鍵盤的戰鬼) 2016-03-11 04:17:00
你說三個質點萬有引力造成的軌跡無法運算，卻又說可以算得十分接近現實。到底是可不可以算啊XD
作者: siscon (laisan) 2016-03-11 04:18:00
算不出來啊 近似解的意思就是 不是真的解答 只是近似
作者: xji6m3vm0 (上海自來水來自海上) 2016-03-11 04:19:00
沒辦法完全準確的預測...但是能給個大概
作者: arrenwu (鍵盤的戰鬼) 2016-03-11 04:20:00
你的意思應該是沒有 closed form 吧？不然數值解光是因為 floaing point的限制就有誤差了但是一般來說這會被歸類於「可以算」吧？
作者: xji6m3vm0 (上海自來水來自海上) 2016-03-11 04:25:00
並不是像圓周率那樣算不完....而是在某個遙遠的未來會跟預測的路線產生偏移最後變成跟預測的路線完全不同的東西而能預測越久的...代表越接近真實
作者: jimmycool (北七) 2016-03-11 04:42:00
是在說numerical integrator的energy drift嗎是的話給定某個誤差選某個夠小的timestep就好了
作者: kanonehilber (隱居處) 2016-03-11 04:45:00
GOOGLE三體問題 這解不出來的，只能近似
作者: kingrichman (silent all these years) 2016-03-11 04:56:00
單純就是比誰記憶過的比賽多，然後尋求最佳解AG每天都在跟自己比賽，聽說是一百萬場誰能累積最大量的資料，就知道怎下勝率最高
作者: xji6m3vm0 (上海自來水來自海上) 2016-03-11 05:05:00
100萬場的資料如果每手AG都能預測1000手後的局面能預測分子軌跡的樹狀圖能預測的就是天文數字後的局面單純的資料累積是打不贏運算暴力(硬體)的
作者: kingrichman (silent all these years) 2016-03-11 05:14:00
運算暴力在強，也需要運算時間...圍棋比賽有下棋時間限制，叫過去以跑過資料出來統計，比憑空運算省時間
作者: shintrain (戰犯分析師) 2016-03-11 05:17:00
要時間沒錯 所以AG花了半年學習
作者: cauliflower (èœèŠ±) 2016-03-11 05:58:00
人腦其實很可怕，有時根本是跳過過程直接得到答案
作者: xji6m3vm0 (上海自來水來自海上) 2016-03-11 06:12:00
何為運算暴力...當然是相同時間內可以算更多舉例來說一場歷史題有一萬提題庫的一百題數學考試是背完全部題庫的人寫得快....還是每半秒解一題的人快(運算暴力)
作者: pikachu2421 (皮卡＠めぐ民) 2016-03-11 06:45:00
AlphaGo強的地方是彈性 而不是運算力...
作者: quamtum (testonly) 2016-03-11 07:28:00
這還要看題庫深度，100M時窮舉法快，1MMM時等答案出來要多久?
作者: iamsocool (焚琴煮鶴殺風景) 2016-03-11 07:36:00
有一萬台電腦 解完全題目就只要半秒 肯定會比一台快吧?
作者: quamtum (testonly) 2016-03-11 07:45:00
可以分散處理的問題都好解，難的是有相依性一定要前一T才能解當T的問題就不能平行跑
作者: pusufu (不蘇鬍˙灬˙) 2016-03-11 07:52:00
那要開始比手速了吧 看誰寫得快
作者: Murasaki0110 (麥當勞歡樂送) 2016-03-11 07:53:00
AG又不是靠背題庫
作者: w3160828 (kk) 2016-03-11 08:04:00
靠背題庫早就在深藍時代打贏人類了zzz
作者: ts01232165 (Zoom) 2016-03-11 08:10:00
想法不錯阿 應該
作者: attacksoil (擊壤) 2016-03-11 08:15:00
我以為真實世界本來就只有近似解
作者: jack0204 (Jarbar王朝) 2016-03-11 08:19:00
廣義業子力學可以完全預測
作者: zizc06719 (毛哥) 2016-03-11 08:44:00
拔電源
作者: Sakamaki (Izayoi) 2016-03-11 09:18:00
第一手電源
作者: aaaaooo (路過鄉民) 2016-03-11 09:24:00
想到波士頓動力那個所謂簡化的物理模型 人腦很多這種東西
作者: lolylolyosu (3-1次元) 2016-03-11 09:52:00
把John Titor給的時光機圖片和物理公式丟進去 看能不能解出時光機的構造 說不定會很有趣
作者: JamesChen (James) 2016-03-11 09:55:00
推三體
作者: painkiller (肚子餓~) 2016-03-11 10:08:00
古典力學三體無解 相對論雙體無解量子力學則是一個質點在哪都搞不清楚 科學的進步
作者: chigo520 (CHIGO) 2016-03-11 10:27:00
現在有什麼模擬可以找到真實解的… 應用方面近似就很好用了
作者: agreerga (鴨毛) 2016-03-11 10:59:00
如果真的窮舉完 輸贏還有意義嗎
作者: a8521abcd (Cage) 2016-03-11 11:31:00
話說拿一套AI去比一台超級電腦是要怎麼比...？
繼續閱讀
Re: [閒聊] 蘭斯沒有想像中的壞咩~kid725Re: [閒聊] 來個碧藍幻想、グラブル、GBF串吧liangochenRe: [閒聊] 美國隊長 內戰 最新預告FLAMEPP123[閒聊] 銀魂579 吾王萬歲SaberTheBestRe: [閒聊] 來個碧藍幻想、グラブル、GBF串吧ArtuoleyaRe: [閒聊] 食戟之靈 158 情報mquare[閒聊] 暗殺教室179雜感gring1130Re: [閒聊] 我做著夢,而世界為之顫動(WOW雷)wizardfizbanRe: [閒聊] 來個碧藍幻想、グラブル、GBF串吧mquare[閒聊] 果然智乃就是要巨乳呢(大誤)kopune
