Re: [情報] GoRatings將AlphaGo評為世界第2

[paulli (paulli)]

※ 引述《lionheart60 (宅熊冗厚)》之銘言：
: 標題: Re: [情報] GoRatings將AlphaGo評為世界第2
: 時間: Wed Mar 16 09:20:00 2016
:
: ※ 引述《bonuswhoring (flips for life)》之銘言：
: : 資料來源: http://www.goratings.org/
: : Rank    Name           ♂♀    Flag    Elo
: : 1       Ke Jie          ♂      cn      3621
: : 2       Google AlphaGo                  3586
: : 3       Park Jungwhan   ♂      kr      3569
: : 4       Iyama Yuta      ♂      jp      3545
: : 5       Lee Sedol       ♂      kr      3520
: : 6       Shi Yue         ♂      cn      3509
: : 7       Park Yeonghun   ♂      kr      3508
: : 8       Kim Jiseok      ♂      kr      3504
: : 9       Mi Yuting       ♂      cn      3501
: : 10      Zhou Ruiyang    ♂      cn      3498
:
: http://www.goratings.org/players/1718.html
:
: 阿法老師初登板定在去年10月，一登場elo就直破3500。
:
: 我有點看不太懂它的elo算法，是因為從1980開始算，累計人數夠多，
:
: 所以越後面誕生的棋王elo會越來越高嗎？
:
: --
: ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 211.75.132.203
: ※ 文章網址: https://www.ptt.cc/bbs/GO/M.1458091204.A.06B.html
: → paulli: 這個排名爭議的原因不在rlo算法，而是他採樣的對局過少     03/16 09:23
: 推 paulli: 樣本數太少，誤差就會大。若把中日韓台職業賽都放入，      03/16 09:40
: → paulli: 可信度將大大提升。                                      03/16 09:41
: 推 wukevinboy: 推樓上專業，可否寫篇關於排名的文？                  03/16 09:42
: → paulli: 後面產生的棋王elo不一定會更高。更高的原因在勝率         03/16 09:42
: → paulli: 井山裕太能這麼高，就是因為他在國內賽的勝率太高的關係    03/16 09:43
: → paulli: 中國的職棋大多比韓國elo分數低，也是因為勝率的關係       03/16 09:45
: → paulli: 去年在柯潔崛起之前，是群雄並起的局面，沒人勝率過六成    03/16 09:46
: → paulli: 韓國相對好，朴廷桓在某個時間點，是一枝獨秀              03/16 09:47

以下是在下匯整的等級分說明，其內容出自眾人之手。完整資料可參閱以下的連結 :
http://goo.gl/DmWGfw

[原理]

等級分系統參照匈牙利物理學家Arpad Elo創立的ELO rating system的數學模型，並加以
改良以切合當前圍棋賽事的需要。因應棋手之間等級分的差異，每位棋手在賽事中都能計
算出預計勝出局數的期望值，若果棋手實際勝出局數比期望值為高，則代表棋手的等級分
被低估，反之亦然。待棋手被統計的局數不斷增長，等級分的可信性將會大幅提高；一般
而言，有效局數達30局以上的棋手，等級分已普遍反映其相應的棋藝水平。

勝出期望值的計算方法可參照以下的例子。例子中棋手A與B對局，具體計算方法如下。

棋手Ａ的勝出期望值　    PA =
棋手Ｂ的勝出期望值　    PB = 1 – PA
棋手Ａ的新等級分　　    RA_new = RA + K x W x (SA – PA)
棋手Ｂ的新等級分　　    RB_new = RB + K x W x (SB – PB)

(出處 香港圍棋資料庫 http://hkgodb.pixub.com/rating_system.php)


[排名要素]

等級分高低取決於兩項因素 :

1. 勝率(只有贏棋，才是王道)。
2. 對手強度(對手越強，作用力越大，反之亦然)。

目前等級分系統的缺失，還是在採樣範圍。如何評估與解決不同池塘(各國的本國賽)之間
魚群強弱度不同，是亟待克服的課題。


[現有的世界等級分排名]

其實，目前圍棋界並無統一且官方的世界排名。所以我寫的或是新聞寫的排名就是純參考
。

"圍棋統計分析" http://sports.geocities.jp/mamumamu0413/total.html

韓國棋院的版本(非官方) http://goo.gl/YyKh6D

中國的nmcgw版 : http://bbs.weiqi.tom.com/thread-1012008-87-2.html

因AlphaGO聲名大噪的 http://www.goratings.org/

個人推薦nmcgw版，原因無外乎他的採樣對局最多。煩舉中韓日台的職業賽本賽預選賽都
列入。其他家採納的對局數大多只有國際賽，或是測重某地的比賽資料，不這麼全面。



[等級分Q&A]

1502樓: nmcgw(nmcgw) 09-04-12 22:45:11 回復此帖

謝謝千芳沉香棋友提出的寶貴意見。

我先簡單介紹一下本等級分系統。

（1） 初始分： 2006年12月31日以前入段的中國棋手初始分以中國棋院2006年12月31日
公佈的等級分為准，不作變動。其他國家（地區）的棋手和2007年1月1日後入段的中國棋
手按2007年1月1日以來所有比賽的表現分確定。對於很少參加比賽的中國老棋手而言，等
級分可能比目前棋力要高，僅參加女子比賽的女棋手也存在等級分偏高的問題。因為入段
時女棋手的初始分和男棋手是一樣的，但事實上男女棋手的平均水準相差160分左右，也
就是7：3的相互勝率。宋容慧取得智運會冠軍時，等級分僅比2240分高一些，很多棋友都
表示低估了，但事實上是宋容慧參加了一系列例如U15等男女混合賽，她的等級分是比較
“貨真價實”的。日本內田修平和中國低段棋手的交流賽表現分僅2240分左右，但回國就
可以取得新人王。臺灣最強的幾位棋手參加圍乙，結果被降級到圍丙。這說明中國有大量
低段棋手的等級分是低估的。因為棋手入段後水準不斷增長，但卻只能與水準相當的低等
級分棋手對抗，造成等級分無法隨水準增長而增加。

（2） 前段時間我已較詳細介紹了入段棋手和業餘棋手的初始分，這裏就不再重複了。按
此計算方式，2007年1月1日後，中國入段棋手初始分平均是2240分左右，韓國入段棋手平
均初始分在2280以上，日本和臺灣的棋手平均初始分要低於2240分。我規定按前30盤的表
現分確定剛入段棋手初始分，但前30盤的表現分達到2560分以上的，初始分最高到2400分
【（2560+2240）/2】，例如韓尚勳。韓國入段男棋手一般相當於中國2段至5段的水準，
但完全按入段的表現分給予初始分，就會造成韓國棋手等級分偏高。很簡單道理，一名中
國棋手入段後，從2240分打到2560分，他就要從其他中國棋手中獲得320分，而韓國棋手
等級分“一步登天”，就會造成韓國棋手等級分偏高（等級分類似於貨幣，多了就會貶值
）。對於時越、柁嘉熹這些水準快速增長的棋手，增長的等級分大部分就會從國內其他棋
手中奪取，直接或間接造成常昊、王檄等棋手等級分下降。我倒認為中國頂尖棋手等級分
有點偏低。

（3） 中國國情與日韓不同。日韓的職業棋手是靠對局糊口，即使比賽一盤不贏，等級分
降低幾百分也無所謂，這樣水準不斷下降的棋手會源源不斷將等級分輸送給其他水準增長
的棋手，造成等級分差距越來越大。而中國則不同，等級分降到一定水準後，就不再下棋
了，一是無棋可下，二是參加無對局費的比賽既丟分又丟面子。中國圍棋比賽不是對所有
職業棋手開放，要按中國棋院計算的等級分標準達到一定水準才行，否則只能參加無對局
費的段位元賽和網路預選賽。中國棋手的等級分與其說是棋力的表現，不如說是一種財富
，它是棋手參加某項有對局費比賽的權利。

總體而言，我經過幾個月的驗證，現在能把它拿出來公開，意味著我對這一套等級分系統
有信心。這一套等級分系統，按上述規則，不需調整或者只需微調就能長期運轉下去。每
月貼一個前200名總榜可以做到，偏離度測試也可以持續公開。我最近幾個月測試結果表
明，中國大陸棋手與日韓台棋手比賽不丟分，日本棋手對中韓台棋手比賽也不增加分數。
本等級分系統準確度如何，大家看偏離度測試結果即可。偏離度測試過程都是可追溯的，
有疑問我可以將其中細節公開。


1941樓: nmcgw(nmcgw) 09-10-25 20:28:52 回復此帖

目前，世界前50名的平均等級分為2600分，中國前10名平均等級分為2640分；10年前，中
國前10名平均等級分仍為2640分，但世界前50名的平 均等級分肯定超過2600分。以10年
前中國棋手的等級分為基準來計算，估計李昌鎬的等級分會超過2800分，但這是因為當時
中國棋手的等級分高估了。

若自1940年以來一直保持世界前50名的平均等級分為2600分，則吳清源的等級分可能會超
過2850分，李昌鎬的等級分可能會超過2800分，但現在不 管古力或者李世石，等級分想
超過2750分都很難了。這說明，資訊發達後，圍棋棋手水準大幅接近，棋手間想拉開距離
越來越難。

若自1940年以來一直保持世界第一的等級分就是2750分，則吳清源、李昌鎬、古力或者李
世石的等級分並沒有任何差別。

不同時期的等級分比較並沒有太大意義。1940年以前，日本“名人”可以讓初段三子，但
現在世界第一也可能被初段擊敗，這就是時代變遷的差異。


作者:kongzhonghongzh
630#
發表於 2015-12-14

等級分的科學性，還是有限制的。

如果不考了每次對局的重要性（決賽和非重要比賽），在一個圈子里比賽，等級分是最科
學的。

等級分實際上是局分+對手分，按照概率統計計算。

中日韓的比賽，其實是三個比賽圈子，在國際大賽及交流比賽上有交集。
井山在國內勝率很高，拉高了等級分，與中韓高手對局較少，缺乏統計意義。

不過和現有的世界冠軍能三勝三負，和其他一冠群相比，應該也不差。
要是集中精力參加世界大賽，拿個一冠的可能性很大，前十的實力也差不多。

但在國內穩穩的就能掙大錢（一直獨秀），國際比賽拼死也沒有把握（一大堆人，誰砍死
誰也正常），在對局量超大的情況下，自然會撿容易掙錢的。


作者:nmcgw
722#
發表於 2015-12-30

中韓業餘頂尖大概就是2360到2400分左右，狀態好的時候能過2400分，但2440分基本突破
不了。你可以看一下排158位的金正己，原來韓國最強業余棋手，入段初始分我也給他定
為最高的2400分，但現在他也就2413分，很難再進一步了，關鍵年齡已不占優勢。


作者:nmcgw
800#
發表於 2016-1-10

本榜是2007年開始才與中國棋院等級分脫鉤，因此只能統計2007年以來世界大賽決賽雙方
的等級分，給大家作個參考。（世界大賽決賽相關信息來源於 SunDay2065的博客）

　　　　　　　 世界大賽決賽情況　　　　　　　冠軍等級分 亞軍等級分 冠亞軍分差
第03屆豐田杯　 2007年01月09日 李世石2:1張栩　　2745　　　 2646　　　　99
第11屆三星杯　 2007年01月24日 常昊　2:0李昌鎬　2638　　　 2702　　　 -63
第11屆ＬＧ杯　 2007年03月22日 周俊勳2:1胡耀宇　2494　　　 2691　　　 -197
第06屆春蘭杯　 2007年03月25日 古力　2:0常昊　　2705　　　 2638　　　　67
第20屆富士通杯 2007年07月09日 朴永訓1:0李昌鎬　2685　　　 2670　　　　15
第12屆三星杯　 2008年01月24日 李世石2:1朴永訓　2762　　　 2669　　　　93
第12屆ＬＧ杯　 2008年02月28日 李世石2:1韓尚勳　2762　　　 2505　　　 257
第21屆富士通杯 2008年07月07日 古力　1:0李昌鎬　2721　　　 2699　　　　23
第04屆豐田杯　 2009年01月08日 古力　2:0朴文垚　2752　　　 2627　　　 125
第13屆三星杯　 2009年01月21日 李世石2:0孔杰　　2763　　　 2665　　　　98
第13屆ＬＧ杯　 2009年02月25日 古力　2:0李世石　2752　　　 2763　　　 -11
第06屆應氏杯　 2009年04月23日 崔哲瀚3:1李昌鎬　2647　　　 2725　　　 -78
第01屆ＢＣ卡杯 2009年05月04日 古力　3:1趙漢乘　2745　　　 2623　　　 122
第07屆春蘭杯　 2009年06月24日 常昊　2:0李昌鎬　2636　　　 2709　　　 -73
第22屆富士通杯 2009年07月06日 姜東潤1:0李昌鎬　2697　　　 2709　　　 -12
第14屆三星杯　 2009年12月17日 孔杰　2:0邱峻　　2683　　　 2621　　　　62
第14屆ＬＧ杯　 2010年02月24日 孔杰　2:0李昌鎬　2732　　　 2697　　　　35
第02屆ＢＣ卡杯 2010年04月27日 李世石3:0常昊　　2746　　　 2624　　　 122
第23屆富士通杯 2010年07月05日 孔杰　1:0李世石　2746　　　 2781　　　 -35
第15屆三星杯　 2010年12月10日 古力　2:1許映皓　2691　　　 2587　　　 104
第15屆ＬＧ杯　 2011年02月23日 朴文垚2:0孔杰　　2588　　　 2693　　　 -105
第03屆ＢＣ卡杯 2011年04月28日 李世石3:2古力　　2774　　　 2632　　　 142
第08屆春蘭杯　 2011年06月30日 李世石2:1謝赫　　2755　　　 2664　　　　91
第24屆富士通杯 2011年08月14日 朴廷桓1:0邱峻　　2677　　　 2589　　　　88
第16屆三星杯　 2011年12月07日 元晟溱2:1古力　　2639　　　 2661　　　 -21
第16屆ＬＧ杯　 2012年02月15日 江維杰2:0李昌鎬　2604　　　 2614　　　　-9
第04屆ＢＣ卡杯 2012年05月16日 白洪淅3:1黨毅飛　2598　　　 2533　　　　65
第17屆三星杯　 2012年12月13日 李世石2:1古力　　2727　　　 2689　　　　37
第01屆百靈杯　 2013年01月19日 周睿羊3:0陳耀燁　2640　　　 2703　　　 -63
第17屆ＬＧ杯　 2013年02月20日 時越　2:0元晟溱　2713　　　 2589　　　 124
第07屆應氏杯　 2013年03月06日 范廷鈺3:1朴廷桓　2657　　　 2666　　　　-9
第09屆春蘭杯　 2013年06月20日 陳耀燁2:1李世石　2687　　　 2668　　　　20
第01屆夢百合杯 2013年12月06日 羋昱廷3:1古力　　2664　　　 2702　　　 -38
第18屆三星杯　 2013年12月11日 唐韋星2:0李世石　2666　　　 2707　　　 -41
第18屆ＬＧ杯　 2014年02月13日 柁嘉熹2:1周睿羊　2652　　　 2680　　　 -28
第19屆三星杯　 2014年12月10日 金志錫2:0唐韋星　2733　　　 2661　　　　72
第02屆百靈杯　 2015年01月14日 柯潔　3:2邱峻　　2698　　　 2641　　　　57
第19屆ＬＧ杯　 2015年02月12日 朴廷桓2:1金志錫　2777　　　 2719　　　　58
第10屆春蘭杯　 2015年06月03日 古力　2:0周睿羊　2646　　　 2670　　　 -25
第20屆三星杯　 2015年12月09日 柯潔　2:0時越　　2807　　　 2717　　　　90
第02屆夢百合杯 2016年01月05日 柯潔　3:2李世石　2816　　　 2681　　　 135

--
弈棋-書呆奕的網站 http://www.yigo.org/

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.163.174.61
※ 文章網址: https://www.ptt.cc/bbs/GO/M.1458095060.A.9FA.html
推 seedman: 怎麼感覺像是Google PageRank的演算法
→ aaaba: 根本不同吧，這裡根本沒有random walk
推 wukevinboy: 推專業！
※ 編輯: paulli (1.163.174.61), 03/16/2016 11:05:03
推 tsai18: 孔杰就只強那1年.....
推 ben3003neb: 推
推 aaaba: 在殘酷的競技場上，一年的頂峰已經彌足珍貴了。
推 jackypan1989: 那只是總戰數不多吧 或者是因為起始分數太高了
→ jackypan1989: 讓日本人刷低段
推 sck921: 推
推 Eric0605: 122名才有女生
推 birth0302: 是謝依旻嗎?
推 ddavid: 能強一年，總比沒一年強好
推 oldcup: 於之瑩吧  謝雖強 但還輪不到她
→ paulli: 於之瑩=崔精=>.....=>黑嘉嘉=>謝依旻=藤澤里菜