-
1 # 聶衛平
-
2 # NingLi329
圍棋與其它競技體育專案相比,由於缺少權威性的世界組織以及統一的規則,所以並沒有官方的世界排名系統。中日韓三國的棋院或圍棋協會都有自己的排名方法(例如中國的等級分制度),這些系統主要被用來決定比賽的參賽資格(例如排名高的棋手經常有不用參加預選賽的特權)。
現在在網上經常看到的世界排名系統大多為圍棋愛好者的非官方作品,其中最著名的被媒體引用最多的系統是GoRatings排名(https://www.goratings.org/zh/)。GoRatings的作者是法國著名計算科學家雷米·庫隆(Rémi Coulom)。雷米跟圍棋界頗有淵源:他最早提出的“蒙特卡洛樹搜尋”是圍棋人工智慧的基礎演算法之一;他主持開發的《瘋狂的石頭》(Crazy Stone)是西方棋力最強也是商業化最成功的圍棋軟體之一;另外他在大學任教期間曾指導過谷歌阿爾法圍棋團隊的核心人員黃士傑博士。
GoRatings排名是基於圍棋網站Go4Go的棋譜資料。跟排名系統的情況類似,網上的許多圍棋棋譜資料庫也都是圍棋愛好者的非官方作品,Go4Go是其中的佼佼者之一。Go4Go棋譜庫的特色之一是其資料的準確性,所有歷史資料是作者透過嚴謹的手工收集和整理而成。最近一年多的時間,Go4Go得到了弈客圍棋的大力幫助,在資料整理的速度和質量上更進了一步。目前Go4Go棋譜庫收錄有72000多局大賽棋譜。
具體操作上GoRatings排名每日自動更新:Go Ratings定時從Go4Go伺服器下載最新的棋譜資料計算排名;Go4Go則反向下載最新的排名資料,以支援相關的圍棋網站和弈客等第三方平臺(弈客圍棋app上的世界排名是基於GoRatings資料二次開發深度加工過的結果)。
棋手排名是根據什麼呢?簡單地講,是根據棋手的比賽成績透過複雜的數學模型計算出來的。國際上通用於競技體育和遊戲社群的排名演算法通常是ELO演算法或其變種。很多經典的演算法是遞進式的,即比賽雙方賽前的等級分固定不變,賽後根據比賽結果做相應調整(勝者加分負者減分,加減的數量根據雙方的等級分差確定)。中國棋院的等級分就是採用ELO系統,這種演算法簡單易行,連棋手本人都可以透過公式驗算自己的等級分得失。
GoRatings採用的演算法是全歷史排名(Whole History Rating,或者簡稱為WHR),這種演算法的特點是每盤新對局的結果都會動態影響到系統中所有的歷史等級分。瞭解這一點是非常重要的:網上關於棋手排名升降的評論文章很多,但是那些文章的作者可能並不完全理解WHR的特點。例如簡單地說某棋手勝幾局等級分增加多少分的說法是很普遍的,但這種說法僅對普通的ELO系統成立,對WHR系統是不成立的,因為底層的棋譜資料可能增加了該棋手的歷史對局資料,系統中所有的等級分都會相應調整。
GoRatings排名的另一個特色是它能夠提供完整的歷史資料,是真正的“大資料”。各大網站經常轉載的頂級棋手的排行榜為廣大棋迷所熟知,而細心的讀者其實可以在網上找到所有棋手排名的歷史變化資料,部分有技術背景的讀者甚至可以透過深度的資料探勘整理出更有用的資料(例如不久前在網路上熱傳的世界最強圍棋手的影片)。
GoRatings排名的優點在於系統幾乎全自動的每日更新,可以快速地反映出棋手當前的狀態,同時又能兼顧到棋手的歷史戰績。官方等級分系統的某些不足之處,例如淡出一線的棋手的等級分虛高等問題,在GoRatings系統中的得到很好的解決。GoRatings的缺點在於基礎的Go4Go資料庫還不是很完整,另外也沒有量化比賽的重要程度(例如邀請賽等非正式對局並沒有被區別對待)。
GoRatings排名在過去人機大戰的時候曾經受到了廣泛的質疑,關於人工智慧(AI)棋手的排名的爭議主要是由於資料樣本過小造成的,並沒有很好的解決辦法。現在AI和人類棋手之爭已經塵埃落定,所以所有的AI對局已經被排除出等級分計算。
後記:本文的作者是Go4Go資料庫的作者。注意到聶老在他的回答中同樣介紹了GoRatings排名系統,不過他引用的部分資料出自2016年第15期《圍棋天地》雜誌上的文章,時過境遷部分資料已經不太精確了。
-
3 # 何似歡
各種排名制都差不多。按段位劃分有一個初始標準積分,然後根據不同對手計算勝負積分。另外,圍棋網路對局不計算積分,友誼賽具體怎樣還不太清楚,反正圍棋排名最複雜。柯潔曾有贏棋掉積分的例子
回覆列表
目前在各大圍棋網站看到的世界棋手排名是由GoRatings網站製作的,該排名打分系統於2015年9月正式上線。排名每日更新,其更新是自動的:GoRatings定時從Go4Go伺服器下載最新的棋譜資料,重新計算排名並更新它的資料;Go4Go則定時從GoRatings伺服器下載最新的排名資料更新其它相關的網頁和App。
無論是什麼積分演算法,即使再怎麼科學,也都是資料量越大越準確,對局少的棋手只能隨著對局的增加來逐漸增加其分值的可靠性。一般而言,Goratings排名靠前的棋手對局數都是足夠多的,而新入榜的新棋手一般棋力較低,排名都會比較靠後,不引人注目,只是AlphaGo明顯是個例外,剛入榜分值就很高,而且對局量又很難增加,所以易招致非議,但其分值和任何新入榜的新棋手分值一樣只是僅供參考,完全可以剔除AlphaGo的排名,只看人類棋手的排名,不然,很容易陷於AlphaGo的排名所帶來的困擾,從而整體否定Goratings的存在意義。
在某種程度上,GoRatings可以快速地反映出棋手當前的狀態,同時又兼顧到了棋手的歷史戰績。
但GoRatings的弱點也是顯而易見的。除了因為資料不足造成了阿爾法狗排名的爭議外,還有一個顯著的缺點是作為基礎的Go4Go資料庫還不是很完整,目前只有55000多局記錄。忽略部分大賽預選賽的對局會對部分處於上升階段的年輕棋手的排名有一定影響,不完整的歷史資料會對老棋手的排名有一定影響。隨著基礎資料的進一步完善,相應的排名也會更加準確。
此外,因為沒有統一的國際圍棋組織來統一規劃目前既有的各項世界圍棋大賽,所以會出現類似日本頂尖棋手很少參加世界圍棋大賽這種情況,這無疑對各自排名都有不小的影響。