王者榮耀匹配機(jī)制(通俗版)

玩了這么久的王者榮耀陕习,也該出來分析一波了钦勘。

很多人都會(huì)有這樣的疑問:為什么我們?cè)凇稗r(nóng)藥”游戲中會(huì)出現(xiàn)連勝之后連敗的情況淀散?而且在連勝后遇到的對(duì)手都異常強(qiáng)勁氧卧,而隊(duì)友卻無比“坑”桃笙?

今天,用簡單的幾句話來通俗地給大家解釋這樣一個(gè)道理:上面的一切沙绝,都是系統(tǒng)在“懲罰”你搏明。

好了好了,上車了闪檬。(最后上來的同學(xué)把車門鎖死星著,這不是去陽光幼兒園的車。)

綜述:王者榮耀的匹配算法主要由MMR值ELO算法組成粗悯。

一虚循、MMR值

MMR全稱Match Making Rating,中文名:比賽匹配分級(jí)。廣泛運(yùn)用在競技游戲中横缔。DOTA2里面的比賽級(jí)別分為LOW铺遂、HIGH、VERY HIGH(簡單剪廉、困難娃循、非常難),一開始你的MMR積分為0分斗蒋,那么贏了一場LOW的比賽就+1分捌斧,輸了-1分;贏了一場HIGH的比賽就+2分泉沾,VERY HIGH+3分捞蚂,輸了則減。

那么你贏得越多跷究,你的MMR就越高姓迅,你匹配到的對(duì)手也越厲害;反之就越低越弱俊马。

這個(gè)系統(tǒng)會(huì)讓你一直趨向MMR=0這個(gè)值丁存。也就是說讓你的勝率總是保持在50%左右,當(dāng)你的勝率超過50%的時(shí)候柴我,系統(tǒng)就會(huì)給你匹配很厲害的對(duì)手讓你輸解寝;而你低于50%,就會(huì)給你簡單的對(duì)手艘儒。(百度網(wǎng)友:°Fm69)

這個(gè)方案很好地解決了“代打”的問題:如果有高手幫你上分聋伦,系統(tǒng)可以及時(shí)發(fā)現(xiàn),給你匹配更加“高級(jí)”的對(duì)手界睁,一旦你自己開始玩觉增,就會(huì)連敗,直到你的MMR分為0.

既然明白了MMR機(jī)制翻斟,那么要怎樣才能盡可能提升排位勝率呢逾礁?那就是在匹配中降低自身的隱藏分,提升匹配到神隊(duì)友的機(jī)會(huì)访惜。
例如:
1嘹履、和好友開房間,估計(jì)輸?shù)舯荣惣采档碗[藏分;
2衙解、在幾乎穩(wěn)贏的局面下阳柔,送幾次塔,降低自身KDA以降低隱藏分(慎用)蚓峦;
3舌剂、連勝時(shí)盡量和連敗的好友組隊(duì)排位济锄,降低隊(duì)伍的總隱藏分。

二霍转、ELO等級(jí)分制度

ELO等級(jí)分制度是由匈牙利裔美國物理學(xué)家Arpad Elo創(chuàng)建的一個(gè)衡量各類對(duì)弈活動(dòng)選手水平的評(píng)分方法荐绝,是當(dāng)今對(duì)弈水平評(píng)估的公認(rèn)的權(quán)威方法。被廣泛應(yīng)用于國際象棋避消、圍棋低滩、足球等運(yùn)動(dòng),以及很多網(wǎng)游與電子競技產(chǎn)業(yè)岩喷。游戲界比較著名的應(yīng)用有:WOW(魔獸世界)恕沫、DOTA、LOL纱意。

image.png

ELO計(jì)算方法
Ra:A玩家當(dāng)前的積分
Rb:B玩家當(dāng)前的積分
Sa:實(shí)際勝負(fù)值婶溯,勝=1,平=0.5偷霉,負(fù)=0
Ea:預(yù)期A選手的勝負(fù)值迄委,Ea=1/(1+10^[(Rb-Ra)/400])
Eb:預(yù)期B選手的勝負(fù)值,Eb=1/(1+10^[(Ra-Rb)/400])
因?yàn)镋值也為預(yù)估类少,則Ea+ Eb=1


image.png

image.png

R'a=Ra+K(Sa-Ea)
R'a:A玩家進(jìn)行了一場比賽之后的積分
其中 K 值是一個(gè)常量系數(shù)

公式Ea和Eb中分母“400”來源:

image.png

從統(tǒng)計(jì)學(xué)上來說叙身,任何一名選手的即時(shí)表現(xiàn)都應(yīng)該是符合正態(tài)分布的(圍繞某一個(gè)水平上下波動(dòng))。每個(gè)選手的表現(xiàn)都應(yīng)該符合正態(tài)分布函數(shù):


image.png

其中U代表選手的平均水平瞒滴,δ代表穩(wěn)定性(表現(xiàn)分值的方差)曲梗。


image.png

通過兩個(gè)玩家的能力正態(tài)分布圖,計(jì)算各自“贏的概率”妓忍,得到ELO積分預(yù)期勝率計(jì)算公式:
image.png

這個(gè)公式有點(diǎn)難算虏两,不怕,我們利用最小二乘世剖,得出了和它函數(shù)趨向相近的另外的一個(gè)公式定罢,這也是我們實(shí)際運(yùn)用預(yù)期勝率計(jì)算公式時(shí)常用的替代公式:
image.png

由ELO積分預(yù)期勝率計(jì)算公式我們進(jìn)一步得到表現(xiàn)等級(jí)分計(jì)算公式:


image.png

其中:Rp是玩家自己的表現(xiàn)分;Rc是對(duì)手排位分旁瘫,如果對(duì)手不止一個(gè)就要取平均值祖凫;D(p)是勝率計(jì)算函數(shù)的反函數(shù),p表示參考局?jǐn)?shù)內(nèi)玩家的勝率酬凳。

我們實(shí)際使用的是ELO體系積分迭代公式惠况,形式如下:


image.png

其中:Rn是玩家比賽結(jié)束后的新的排位分值;Ro是比賽前玩家的排位分宁仔,K是一個(gè)加成系數(shù)稠屠,由玩家當(dāng)前分值水平?jīng)Q定(分值越高K越小)。
image.png

ELO積分有一個(gè)比較顯著的特點(diǎn):需要一個(gè)收斂過程來對(duì)玩家的能力進(jìn)行大致的定位(也即需要一定的“考查期”)权埠。騰訊游戲主要采用兩種方式來縮短收斂周期:“定級(jí)賽機(jī)制”(LOL)和“段位繼承機(jī)制”(LOL榨了、王者榮耀)。
image.png
image.png

為什么要使用段位機(jī)制來代替顯式給出ELO積分攘蔽?

答:將ELO積分變成隱藏分龙屉,直接給出玩家的“段位”,這不會(huì)打擊玩家的信心(ELO分值收斂結(jié)束后满俗,再進(jìn)行更多的對(duì)局幾乎不會(huì)有任何提高转捕,除非自我進(jìn)階,所以ELO分值顯式給出只會(huì)讓玩家“累覺不愛”) 段位的出現(xiàn)是對(duì)人性考量的結(jié)果漫雷。永遠(yuǎn)不要忘記MOBA類游戲盛行的至理:超神都是自己的瓜富!鍋都是隊(duì)友的!段位上不去是因?yàn)殛?duì)友都是傻逼降盹!所以不需要在分值上對(duì)其水平進(jìn)行太過精確地顯示与柑。

文末:再次強(qiáng)調(diào),本文是“通俗版”蓄坏,想要更加具體地了解競技游戲中的匹配機(jī)制价捧,可以繼續(xù)閱讀參考鏈接。

Postscript:合理游戲涡戳,保智商结蟋。記住:你打得過敵人渔彰,打不過系統(tǒng)嵌屎。

本文主要參考
1.Elo評(píng)分算法原理與實(shí)現(xiàn)
2.通俗講義:匹配系統(tǒng)核心 “ELO”積分揭秘

其它參考:
1.這套匹配系統(tǒng)被DotA、LOL恍涂、王者榮耀廣泛運(yùn)用宝惰,它是如何設(shè)計(jì)的?
2.Elo rating system
3.TrueSkill Ranking System
4.《王者榮耀》“隱藏分”系統(tǒng)解讀:教你如何避免匹配到青銅隊(duì)友
5.《社交網(wǎng)絡(luò)》中Facemash算法分析
6.ELO算法教程

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末再沧,一起剝皮案震驚了整個(gè)濱河市尼夺,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌炒瘸,老刑警劉巖淤堵,帶你破解...
    沈念sama閱讀 207,248評(píng)論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異顷扩,居然都是意外死亡拐邪,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,681評(píng)論 2 381
  • 文/潘曉璐 我一進(jìn)店門隘截,熙熙樓的掌柜王于貴愁眉苦臉地迎上來扎阶,“玉大人事富,你說我怎么就攤上這事〕伺悖” “怎么了?”我有些...
    開封第一講書人閱讀 153,443評(píng)論 0 344
  • 文/不壞的土叔 我叫張陵雕擂,是天一觀的道長啡邑。 經(jīng)常有香客問我,道長井赌,這世上最難降的妖魔是什么谤逼? 我笑而不...
    開封第一講書人閱讀 55,475評(píng)論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮仇穗,結(jié)果婚禮上流部,老公的妹妹穿的比我還像新娘。我一直安慰自己纹坐,他們只是感情好枝冀,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,458評(píng)論 5 374
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著耘子,像睡著了一般果漾。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上谷誓,一...
    開封第一講書人閱讀 49,185評(píng)論 1 284
  • 那天绒障,我揣著相機(jī)與錄音,去河邊找鬼捍歪。 笑死户辱,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的糙臼。 我是一名探鬼主播庐镐,決...
    沈念sama閱讀 38,451評(píng)論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢(mèng)啊……” “哼弓摘!你這毒婦竟也來了焚鹊?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,112評(píng)論 0 261
  • 序言:老撾萬榮一對(duì)情侶失蹤韧献,失蹤者是張志新(化名)和其女友劉穎末患,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體锤窑,經(jīng)...
    沈念sama閱讀 43,609評(píng)論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡璧针,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 36,083評(píng)論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了渊啰。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片探橱。...
    茶點(diǎn)故事閱讀 38,163評(píng)論 1 334
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡申屹,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出隧膏,到底是詐尸還是另有隱情哗讥,我是刑警寧澤,帶...
    沈念sama閱讀 33,803評(píng)論 4 323
  • 正文 年R本政府宣布胞枕,位于F島的核電站杆煞,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏腐泻。R本人自食惡果不足惜决乎,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,357評(píng)論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望派桩。 院中可真熱鬧构诚,春花似錦、人聲如沸铆惑。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,357評(píng)論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽员魏。三九已至彤侍,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間逆趋,已是汗流浹背盏阶。 一陣腳步聲響...
    開封第一講書人閱讀 31,590評(píng)論 1 261
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留闻书,地道東北人名斟。 一個(gè)月前我還...
    沈念sama閱讀 45,636評(píng)論 2 355
  • 正文 我出身青樓,卻偏偏與公主長得像魄眉,于是被迫代替她去往敵國和親砰盐。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,925評(píng)論 2 344

推薦閱讀更多精彩內(nèi)容