會員登入
帳號:

密碼:

記住我



忘記密碼?

現在註冊!
主選單


正在瀏覽:   1 名訪客






滴滴章文嵩:圍棋最多361步的說法不準確 抱歉
#1
管理員
Benutzerinformationen

滴滴章文嵩:圍棋最多361步的說法不準確 抱歉
章文嵩 章文嵩

近來一段時間,滴滴副總裁章文嵩關於圍棋只有361步的說法引起廣泛關注。就在13日晚,章文嵩本人發微博回應此事,並在14日連發數篇微博繼續討論。關於最多361的說法,他承認不準確,並表示「抱歉」。

       相關閱讀:

      滴滴副總裁:圍棋最多361步 滴滴算法複雜100倍

在一次活動中的演講環節,章文嵩發表如下講話他說:「。。。。。。所以說,我們這個問題的複雜度,比下圍棋要複雜一百倍以上,就比AlphaGo面臨的問題複雜一百倍,因為我們知道一天有86400秒,如果除以兩秒鐘撮合一次,我們的步數我們要考慮43200步,我們知道下圍棋,格子裡面只有19乘19,最多361步,而且都有確定性的解,是贏,還是輸,還是平局。那我們實際上最優解是怎麼樣?都是目前我們在不斷迭代,所以這個問題複雜度,比下圍棋複雜多了,所以這可能是跟大家相像得不一樣,滴滴是真正背後是拿很多科技的手段在解決問題。。。。。。」

這段講話視頻在微博上很快引起網友們的各種吐槽。4月13日晚23:28發出微博:「朋友把這個微博轉給我,這標題明顯誤導。我是表達派單問題的複雜度,搜索空間是巨大的,並沒有對比滴滴算法和AlphaGo算法,實際上我們也使用增強學習算法。」

 

14日中午12:06,章文嵩再發一篇微博,原文:「昨天朋友發給我兩位圍棋屆名人對滴滴派單問題的評論,可能他們並沒有真正進來瞭解滴滴派單問題,也有可能我上次的演講沒有解釋清楚,有必要進一步討論一下。

在圍棋裡,每一步落子都會影響棋局變化。在19*19的棋盤上,最多對弈361步,若不考慮棋盤的對稱性,圍棋的變化是361的階乘,約10的768次方。。。,這已經是一個驚人的量。

滴滴派單問題是極為複雜的時空調度問題,一天有幾千萬乘客在不同的時空中發出需求,也有大幾百萬司機在不同的時空出現,每一次不同的派單都會影響不同的時空裡供需分佈,乘客和司機對派單響應是動態的,交通路況也不斷地變化,優化目標也挺難刻畫的,不光考慮全局的需求滿足率,還得考慮人們心目中對服務的感覺等約束,把服務確定性描述清楚就不容易,是個開放的問題。若要跟圍棋對比,我們簡單抽像這個問題,一天完成2500萬以上的訂單,每2秒的一次撮合完成幾百到上千的派單,一次撮合本身的計算複雜度非常高,可載客的車輛數和需求訂單數遠遠大於派單數,組合的空間非常大10萬以上,每2秒撮合都會影響到未來的時空上供需分佈,就像下棋每一步落子都會影響棋局變化,一天共撮合43200次,時空的變化是(10萬)43200次方的量級。滴滴也用強化學習算法來解這個問題,不斷迭代和改進。

圍棋的規則是確定的,是完美信息博弈,AlphaZero可以自己根據規則創造出棋譜,AlphaGo和AlphaZero在圍棋上可以超過人類棋手。而在開放問題上,AlphaGo和AlphaZero目前還不能超越人類,例如,在星際爭霸上還打不過人類,在王者榮耀上也勝不過人類。相信在大家共同努力下,技術不斷突破邊界,我們人類也有信心駕馭它,為人類的智慧不斷增長而服務。在不同的戰場,我們一起加油」。

這一長篇裡章文嵩再次強調了他圍棋最多361步的結論。不少網友表示,看到這裡就不想再看了,請章總打劫提子瞭解一下。並且有不少人貼出了超出361步的實戰棋譜「打臉」。有留言問道:「認個錯有這麼難麼?」

 

15日一早09:50,章文嵩再發微博,終於承認了部分說法的錯誤。微博原文為:「圍棋最多361步這個說法不準確,抱歉!沒有考慮到打劫和提子的情況,感謝大家的討論提升了我的認知。圍棋的複雜度不是無限提升的,不能反覆打劫,提子後空間也有限,聶棋聖在微博上說有專家團隊研究過圍棋變化是10的808次方。還是挺想學習一下裡面的計算方法。

 

        10:10章文嵩再發微博,把話題引向技術層面。有網友回復:「知道為什麼網友噴你嗎?是因為你對圍棋這項運動缺乏足夠的尊重。

(文玄)


4/15 17:55
生成PDF文件 列印







可以查看文章。
不可發文。
不可回復。
不可編輯自己的文章。
不可刪除自己的文章。
不可發起投票調查。
不可在投票調查中投票。
不可上傳附件。
不可不經審核直接發文。
不可使用主題類別。
不可使用HTML語法。
不可使用簽名檔。

[高級搜索]


Powered by XOOPS © 2001-2015 The XOOPS Project