玩了這么久的王者榮耀陕习,也該出來分析一波了钦勘。
很多人都會(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纱意。
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
R'a=Ra+K(Sa-Ea)
R'a:A玩家進(jìn)行了一場比賽之后的積分
其中 K 值是一個(gè)常量系數(shù)
公式Ea和Eb中分母“400”來源:
從統(tǒng)計(jì)學(xué)上來說叙身,任何一名選手的即時(shí)表現(xiàn)都應(yīng)該是符合正態(tài)分布的(圍繞某一個(gè)水平上下波動(dòng))。每個(gè)選手的表現(xiàn)都應(yīng)該符合正態(tài)分布函數(shù):
其中U代表選手的平均水平瞒滴,δ代表穩(wěn)定性(表現(xiàn)分值的方差)曲梗。
這個(gè)公式有點(diǎn)難算虏两,不怕,我們利用最小二乘世剖,得出了和它函數(shù)趨向相近的另外的一個(gè)公式定罢,這也是我們實(shí)際運(yùn)用預(yù)期勝率計(jì)算公式時(shí)常用的替代公式:
由ELO積分預(yù)期勝率計(jì)算公式我們進(jìn)一步得到表現(xiàn)等級(jí)分計(jì)算公式:
其中:Rp是玩家自己的表現(xiàn)分;Rc是對(duì)手排位分旁瘫,如果對(duì)手不止一個(gè)就要取平均值祖凫;D(p)是勝率計(jì)算函數(shù)的反函數(shù),p表示參考局?jǐn)?shù)內(nèi)玩家的勝率酬凳。
我們實(shí)際使用的是ELO體系積分迭代公式惠况,形式如下:
其中:Rn是玩家比賽結(jié)束后的新的排位分值;Ro是比賽前玩家的排位分宁仔,K是一個(gè)加成系數(shù)稠屠,由玩家當(dāng)前分值水平?jīng)Q定(分值越高K越小)。
為什么要使用段位機(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算法教程