為什麼同樣一套段位算法,能讓柯潔風光無限,也能逼瘋無數上分玩家?

2021-01-10 中科院物理所

在各式各樣的遊戲成為了年輕人主要社交方式的當下,諸如王者、吃雞的電子競技遊戲佔據了主流市場。不同於休閒或冒險遊戲,它們強調玩家個人技術與團隊協作能力,總有一種「與人鬥其樂無窮」的快樂。

既然是競技,就會有高低之分。現在的玩家見面不再像古時武林中人一般難測對方深淺,一個個具體可見的「天梯分」或「段位」就高懸於角色頭頂,水平高低一目了然。

漫畫《七龍珠》中也有將戰鬥力數據化的設定

而這一切,都源自一個名為ELO等級分制度(Elo Rating System)的發明。這個被廣泛運用在西洋棋、圍棋等單人體育項目的評分等級算法,在被遷移運用到多人電子競技項目後變得更加複雜,更曾激起了無數區別於「玄學上分」的「數理上分」討論。

上個世紀,如何為西洋棋、圍棋等對弈比賽制定一個等級分的計算標準曾經是一個國際難題。因為選手眾多,每場次1V1的對局只能說明某位棋手(在當前狀態下)勝過了對手。但當棋類愛好者談論起棋手間的強弱時,往往各執一詞沒有定論。

舉個例子,棋手A勝了B又敗給了C,而BC間的對弈結果卻是B勝的話,單憑這三場比賽如何衡量三位棋手的棋力強弱呢?根本就無法得出令人信服的結論。為此各種棋類協會紛紛推出自己的等級分制度,以求得到一個綜合性的棋力衡量標準。

中國圍棋選手柯潔

不過,不管是流行於歐洲INGO系統還是美國象棋協會的肯尼斯·哈克尼斯等級分系統,得出來的算法結果都未能令人信服。直到上世紀中期,物理學家Arpad Elo 創建了Elo等級分制度,才一舉解決了這個世紀難題。

Elo等級分制度中有三個關鍵數據:選手水平分、勝率期望值以及等級分增減值。

其工作原理就是首先給予每個棋手初始的分數R,我們假設有棋手A、B,則根據Elo公式:

可得出棋手A對B的勝率期望值E。

而每場比賽過後棋手的等級分增減由其比賽結果得分與勝率期望值的差值決定(一般來說勝利=1分,平局=0.5分,負=0分)。等級分增減值的具體數學公式為:

*其中K為係數,S為選手在比賽中的真實得分

這個算法最合理之處就在於先根據原有的分差得出勝負概率,再由勝負概率與實際戰果的綜合考慮得出最終的增減,而不是簡單粗暴地進行積分累加。(那會造成選手挑著弱者來對戰從而瘋狂得分等問題)

等級分制度的祖師爺 Arpad Elo

1960年,美國西洋棋協會率先廢棄了原有的等級分制度,改用Elo計分方法。這種先進合理的算法很快被推廣開來,1970年國際棋聯也正式改用這個等級分制度。

不止是西洋棋,目前最權威的世界職業圍棋等級分排行網站Go Ratings用的所謂「全歷史排名算法」(Whole-History Rating)其實也是基於Elo等級分制度的改版。

儘管該算法聲稱比Elo等級分算法更科學,頁面上還是寫著「Elo等級分」字樣

時間來到2000年前後,邁入新世紀的人類社會計算機技術發展迅速,各種電子遊戲也隨之興起,並漸漸取代了「對弈」這種流傳千年的傳統遊戲模式。

或許還有人記得那個電子競技的蠻荒年代。CS、魔獸爭霸、紅色警戒曾是一代人的經典回憶,玩家從單機打到區域網,再到各種對戰平臺的興起。漸漸開始有了「線上對戰」這種電子競技的概念。

當然棋類遊戲也有過短暫的線上對弈輝煌時刻。那會QQ遊戲中的「中國象棋」,設置了以「縣令」、「總督」、「丞相」等級別為體現的等級分制度,算得上是Elo等級分制度在網路遊戲世界的初代應用。

當年QQ遊戲大廳中國象棋的遊戲界面 自帶「積分計算規則」公示

隨著電子競技遊戲網絡對戰概念的普及,騰訊、浩方、VS、11等對戰平臺相繼崛起。遊戲是現成的,但所有對戰平臺都需要面對的問題是「如何幫助玩家匹配到勢均力敵的對手」,從而保證其遊戲體驗。

其中的道理很簡單,一個高級棋手跟初學者下棋肯定會覺得索然無味,而對於菜鳥來說頻頻受虐的遭遇也會直接勸退使其失去興趣。

思來想去,一番挖掘,Elo等級分制度就此進入了遊戲開發者與運營商的視野。

電子競技遊戲《Dota2》中的分級制度

Elo等級分制體系中,以前只是一個計算步驟的「勝率期望值」成了運用在電子競技領域的重中之重——系統運用公式計算尋找出兩個勝率期望值均儘量接近50%的玩家或者隊伍,自然也就實現了使其勢均力敵的需求。

可以說從11對戰平臺的天梯名將系統,一直沿襲不斷改進到遊戲Dota2中的天梯系統,再被英雄聯盟等遊戲借鑑使用,一直到現在人盡皆知的手機遊戲王者榮耀中的段位系統,都是Elo等級分制度在遊戲中的運用體現。

但隨之而來的問題是,Elo等級分制度在電子競技領域的運用與體育競技領域的運用,還是有著極大的差別。

桌球等體育競技也有算法排名

首先是人數的區別,對弈類競技是1對1,不管是需要參考的水平分還是評分的偏差範圍考慮都極小。但在很多電子競技項目中往往是多對多的比賽對抗,即使是常量的5對5,已經會造成極大的計算偏差可能性。

這些偏差包括但不僅限於某一玩家的精神狀態不穩定、某一隊伍的成員性格迥異導致配合度不高,甚至是某一玩家網絡的不穩定導致競技水平受影響等等等。這也就是為什麼電子競技愛好者常常有「系統針對我,給我匹配太厲害的對手或者太弱的隊友」的感覺。

真正各方面都旗鼓相當的酣暢對局,其實是很難得的。

世界頂尖電競高手的對決其實與棋類對弈極像

另外一個問題是遊戲的平衡性與對弈類項目有異。棋類競賽雙方除了先後手因素以外,身處的往往是一個「全對稱」的戰局,這幾乎是絕對平衡的。然而遊戲開發者很難做到絕對平衡,地圖、角色、裝備……雙方隊伍各種因素的差異必定是存在的,因此只能儘量做到接近平衡狀態。

為了解決這些直接挪用棋類的Elo等級分制度會出現的不平衡問題,遊戲的評分與匹配製度其實做過很多改善。其中最主要的就是增加了一個「評分可靠性」(Ratings Reliability,簡稱RD)系統。

長時間在線遊玩的選手,其評分可靠性較高,因而其「評分標準差」會較低;而較長時間不在線的選手,或是水平發揮浮動較大的選手,其評分可靠性會偏低,則其評分標準差會較大。

選手的評分標準差越低,或者對手的評分標準差越高,選手在賽後的評分波動就會越小。而且在無法迅速匹配到與自己的準確評分一致的對手時,系統就會根據標準差的範圍來拓寬匹配對手選擇。

「輸了遊戲,你還有人生」

這個東西,就被很多玩家稱為「隱藏分」。但很多人會誤解認為自己的「隱藏分」過高或者過低,其實從算法上看來,隱藏分的概念是波動值,從來就不是什麼太高或者太低。

當出現覺得被系統錯誤匹配的時候,不要抱怨,儘量穩住自己的評分標準差(或者提高水平)才是正途。

總而言之,一個正常運營的遊戲,它的段位算法不管怎麼改進,肯定是為了讓所有人儘快到達自己實力對應的段位,以求讓所有玩家能找到勢均力敵的對手,從而更好地運轉下去。

不過話說回來,至於那種不合理運用Elo算法來造成玩家到了關鍵對局無法升段,從而提高遊戲內玩家日活量的做法,肯定是被業內也是被玩家所唾棄,無法長久的。

歐陽梅生.基於ELO算法的競技項目評價體系研究,武漢理工大學碩士學位論文,2013年5月

林澳釗.MOBA遊戲平衡性探究,雲南大學碩士研究生學位論文,2015年4月

Wikipedia:Elo rating system,Glicko rating system

pinkry.ELO算法教程.GameRes.com 2013.10

www.goratings.org/zh/

來源:SME科技故事

編輯:Kun

相關焦點

  • 2019 年 6 月守望先鋒玩家段位分布統計:白金玩家最多
    Rank分數為2507分,位於白金分段。Rank分數為2568分,同樣位於白金分段。Rank分數為2553分,依然位於白金分段。數據概要(以玩家基數最大的PC端為基礎進行整理概括):①大約一半的玩家都活躍在黃金及以下分段,能達到白金段位就已經超過大多數玩家了,因為它可以代表77%的玩家。②白金分段玩家水平差距巨大。白金段位佔據了PC端48.9%到77.2%共接近30%的玩家數,其中包含2500分左右的「白金守門員」和2900分-3000   分左右的「白金皇帝」。
  • 「吃雞」王牌段位KD多少算大神?3位玩家「唇槍舌戰」吵了一架!
    3位玩家「唇槍舌戰」吵了一架!在很多《和平精英》的玩家眼裡,一位玩家的實力不能以單局淘汰數量、「吃雞」總數以及段位來評定,而是要以KD來衡量~天哥與3位小夥伴們無意間聊到:遊戲中最具代表性的超級王牌段位,KD應該達到多少才能稱得上是大神玩家呢?沒想到這個話題引起3位玩家「唇槍舌戰」吵了一架!
  • 和平精英:3模式都達到戰神段位的4位玩家,被發現「統一特點」!
    ,邊看邊聊天兒吧~「自閉城」,開局來這裡能看到「滿地盒」!3模式都達到戰神段位的4位玩家,被發現「統一特點」!眾所周知,《和平精英》遊戲中最高的段位是超級王牌,而全服前500的玩家則是無敵戰神!遊戲君閒來無事會翻翻排行榜,尋找一些讓人「敬仰」的超級大神!
  • 光子推出「緣分」功能,還能加段位分!
    並且,現在的雙排模式,真的變成了「CP模式」,有一些玩家,專門就去雙排裡面匹配異性玩家,匹配不到就直接秒退,實在是很影響正常來打雙排的玩家。 光子推出「緣分」功能,還能加段位分,玩家:交友遊戲?
  • 《刺激戰場》段位能代表水平嗎?網友:都王牌了,我是大佬不?
    今天和幾位吃雞小哥哥聊天,聊到一個很有趣的話題,就是「段位鄙視鏈」!得,遊戲君乾脆寫一篇文章和大家聊聊,關於《刺激戰場》的段位等級,是否能代表玩家水平呢?在遊戲君看來,目前最高的段位無敵戰神估計都不覺得自己是高端玩家真大神吧?其實在個人看來,段位等級不代表就是真大佬!比如像4排這種機制,抱抱大神的大腿,輕鬆就能上王牌了!所以在很多人看來,段位並不足以表現自身實力的!可能有人會說那單人模式裡的段位含金量如何?單人模式容錯率低,沒有打跪這種說法,直接就是成盒!
  • 當年風光無限的英雄聯盟盒子,是如何被TGP一步步取代的?
    為什麼說當年的英雄聯盟盒子風光無限呢?首先要從它自身的功能上來說。 在當時,盒子出了幾個非常適合英雄聯盟的功能: 但是由於免費這一個屬性深受很多玩家的喜愛! 2、無限視距 很多元老級的澤拉斯玩家對這個功能應該不陌生!這個功能可以說已經接近於外掛了!它更改了遊戲的可視距離! 3、打野計時 在當時這一個功能也深受很多玩家的喜歡!
  • AlphaGo 大獲全勝,但我們向柯潔致敬!
    5 月 27 日上午 10 點 30 分,當今世界排名第一的圍棋選手柯潔與 AlphaGo 的第三場圍棋對決正式開始;這是柯潔與人工智慧程序之間的最後一局對弈。為了支持柯潔,柯潔的父親母親也來到了現場觀戰。值得一提的是,在賽前採訪中,柯潔的父親曾經披露說,柯潔還沒有女朋友。
  • 柯潔最終戰失敗!回顧AlphaGo全部對戰過程,真正可怕的還在後面……
    能讓AlphaGo的主機發燙一下也好啊。——by 柯潔今天的第三局,在上一局落敗後,柯潔提出本局仍由他執白,哈薩比斯痛快地答應了。第三局柯潔「回歸自然」,做回自己,不再受對手的影響。而AlphaGo在開局依然將第一手落在了右下角的位置上。雙方前4手常規開局,但隨後AlphaGo下出新手,柯潔開始長考,最終只能無奈脫先。
  • 段位歧視黃金懟鑽石
    hi,大家好我是小咖在王者榮耀的世界當中每天都有無數的故事發生,不是你和他遇見來了一場李白追趙雲的大戲就是他和他遇見來一場哪吒劉邦和大喬的跨越空間的愛戀!很多時候我們在玩遊戲的時候也能碰見很多CP黨一起撒撒狗糧了,而今天的這位網友簡直就是讓人感覺這麼多年的王者榮耀白玩了!
  • 「吃雞」0kd也能上王牌?玩家僅用166場挑戰成功,公布3個技巧!
    大家好,歡迎來到由小魚乾開講的《吃雞新鮮事速報》,距離SS10賽季結束,已經剩餘不到1周的時間了,很多玩家都在抓緊最後的時間進行衝分。 現在很多玩家,都把王牌段位作為自己最基礎的要求,因為無論是王牌降落傘、王牌印記、巔峰賽,都是要求王牌段位的。
  • 王者榮耀:深度解析鑽石段位玩家特點,說的是你嗎?
    這部分玩家剛剛脫離了魚龍混雜的鉑金段位,正是意氣風發之際。能達到鑽石說明還是有一定水平的,但是這部分玩家心態和意識是最大的問題。前期可能打的很好,團戰便一點作用發揮不出來。遇事往往沉不住氣,高端局的「衝動」是建立在自信的基礎上,而鑽石五的這部分玩家的衝動全是因為看到了人頭。第二個階段——鑽石2到星耀5。這部分玩家相較於前面的那群要好很多,起碼技術上有一個小的分水嶺。
  • 英雄聯盟手遊段位機制是什麼,如何提升段位?
    在英雄聯盟中幾乎所有的玩家都會把大部分的精力投入到段位中,因此段位賽也是這次封測的重中之重。 一、開啟條件 《英雄聯盟手遊》中的段位賽將在玩家10級的時候解鎖。
  • 「吃雞」玩家四排段位太高,光子忍不了,規定他只能打單雙排!
    大家好,歡迎來到由小魚乾開講的《吃雞新鮮事速報》,SS8賽季已經開始一段時間了,但現在其實還屬於賽季初,皇冠、王牌局還是有不少「神仙」玩家的,小魚乾覺得現在上分還不太合適。 畢竟,小魚乾對自己的實力,還是有一個比較清楚的認識的。
  • 和平精英極寒模式突然就找不到,讓很多玩家都在詢問為什麼沒有極寒...
    和平精英極寒模式突然就找不到,讓很多玩家都在詢問為什麼沒有極寒模式了,和平精英這款遊戲中的玩法,大部分都是延續刺激戰場,其中最有特色的極寒模式是大家最關注的,那麼這個極寒模式到底在哪裡?怎麼會沒有了呢?
  • 世界棋王柯潔為何被稱之為天才,看到他遊戲上的天賦大家都懂了
    在前幾天的吐槽大會上,讓我們不僅僅認識到了電競圈子那些事,還了解了天才棋王柯潔的一些情況。這位少年棋王,七次獲得圍棋世界冠軍,成為了歷史上最為年輕的七冠王,這樣的柯潔到底有多天才呢?如果直說柯潔在圍棋上的造詣很高,但是直接稱呼為天才是不是有些過譽呢?當你看到他在其他領域中的操作你就明白了,這真的是天才。
  • 我的世界:玩家智商測試題,60分是及格,你能答對多少分呢?
    我的世界作為一款沙盒類遊戲,其中遊戲裡面可以讓玩家發揮出無限的創造力這一點,深受玩家們的好評,而隨著時間的推移,玩家們玩這款遊戲的時長也各不相同,一年兩年,四年十年的的大佬們都在充當著萌新,在上一篇文章之中,不少人覺得晨晨出的題實在是太過於簡單了,那麼晨晨痛定思痛覺得改過自新,給大家帶來一次真正的測驗
  • 曠視唐文斌:開源是為了用無限算法解決無限場景中無限問題
    原標題:曠視唐文斌:開源是為了用無限算法解決無限場景中無限問題   2020年3月25日,
  • DNF:國服1700分街霸有多強?抓住一套直接秒,李永只能幹瞪眼!
    導讀:國服1700分街霸有多強?抓住一套直接秒,李永只能幹瞪眼,根本沒辦法!地下城與勇士作為一款2D橫屏格鬥通關類遊戲,從零八年夏天開始到現在已經走過了整整十個年頭。而且當初想漫遊,藍拳,力法等職業都是按PK來設計的,可以說當時PK才是DNF這款遊戲的精髓,在當時紅尊段位就是高玩的象徵。不過隨著遊戲的不斷更新,DNF漸漸已經從最早的PK版本變成了現在的刷圖版本,雖然經過十年的發展,國服現在也已經來到了90版本的末期。不過依然有很多PK愛好者玩家活躍在PK場,而在這些PK玩家中,也有不少知名的PK選手,好多都是拿過全國冠軍的。
  • 首位衝上GM段位的玩家與中立深淵鬼卡組
    7月1日,日本玩家ぱやと使用中立深淵鬼成為第一位衝上Grand Master段位的玩家。 造價:27050乙太 卡組導入碼 (如何導入) 正文 究竟是什麼讓這樣一套中立深淵鬼成為了影之詩歷史上又一套讓人疲於應對的卡組呢?
  • 柯潔「不務正業」數次跨界,心有不甘還想再戰阿爾法狗,網友笑了
    另外對於大眾化的競技類遊戲他也非常喜歡參與,曾吊打了一眾鬥地主中老年玩家,還拿下了一波鬥地主大賽的冠軍。 可以說敗給阿爾法狗之後,柯潔在"不務正業"上就有些放飛自我了。