【转载】LOL匹配系统扫盲
lol吧
全部回复
仅看楼主
level 9
DreamHK 楼主
昨天某坑局
镇楼
! 希望在我发完前不要插楼 谢谢
2013年08月31日 04点08分 1
level 13
次奥,抢个二楼,万一这贴火了呢?
2013年08月31日 04点08分 3
谁叫你抢楼的,让我插下 - - 昨天在帖吧发个了抱怨匹配系统不公平的帖子 结果引起了很多人的共鸣 于是到处找资料希望能尽量避免此类的情况。
2013年08月31日 04点08分
回复 DreamHK :本帖内容转自LOL官方论坛:http://lol.gamebbs.qq.com/thread-101-5-1.html 并整理而来。
2013年08月31日 04点08分
回复 DreamHK :公平匹配建议: 1.尽量不要在晚上12点后玩 特别是人少的区 很容易匹配到双方实力相差较大的队伍。 2.5人预先组队时,尽量在游戏高峰时间段内,比如周末和晚上 以免对手实力差距较大。
2013年08月31日 05点08分
level 11
右键点击此处添加内容
------这里是一个小尾巴
2013年08月31日 04点08分 4
level 16
不插
2013年08月31日 04点08分 5
level 9
DreamHK 楼主
这是Riot的Design Director Tom Cadwell专门为中国玩家写的讲解匹配系统工作原理的帖子
以下是官方论坛翻译者KEKE的一些注解
很多人抱怨看不懂,我来个精简比喻版的:
有个篮球联盟,有无数个球员和大概20个等级的联赛。
所有球员都是10级联赛的成员,他们自由组合互相比赛,赢的人,升级到11级联赛,输的人降到9级联赛。
然后每个等级联赛再次开赛,又有的人升级有的人降级,最终这20级的联赛都有球员参加。
我们的大量的数据证明,一个球员的水平,会让其稳定在大约3个联赛之间,也就是科比是参加20级联赛的,且当他和4个17级联赛的人组队,基本不会输给17级联赛的人。且,把科比降到10级联赛,他会轻松的在20局之内回到20级。
理想情况下,球员都是在跟自己同样经历的球员玩,一个中等水平玩家完全不会匹配到科比,科比也不会匹配到刚玩游戏的玩家。
事实上匹配系统的分级会比这个更复杂更智能,采用的是国际象棋所采用的elo系统。
2013年08月31日 04点08分 6
level 9
DreamHK 楼主

FAQ:
Q:系统为了保持胜率50%,是否会在我连胜后故意塞给我一些菜队友让我输?
A:系统的目的不是为了保持你的胜率,而是让水平差不多的玩家一起玩。当你和水平差不多的玩家一起玩时胜率会趋近50%,所以,系统是不会故意坑你的。
Q:我才100胜,为什么系统老匹配600胜的玩家给我?
A:胜场并不能反应一个人的水平。如果把匹配系统比作跑步,练习了3年才能跑进11秒的和第一次就跑进11秒的人我们是同等看待的。匹配系统基于水平而不是基于经验。
Q:我胜率60%,为什么匹配40%胜率的队友、60%胜率的对手给我?
A:胜率也不能反映水平。匹配系统不但要看你是否赢了,也要看你赢了谁。就像war3的sky在职业圈胜率其实并不高,但是虐一般的玩家胜率是100%。同样水平的玩家,会因为随机匹配到对手的关系,胜率会40%~60%不等。
Q:你说水平差不多,为什么我觉得他们这么菜?
A:
匹配系统提供的是公平的机会,而未必是你理想的结果。
我们能追求系统公正,但是无法预测玩家单局内的表现。
系统100%匹配曼联对阵皇马,但是不能保证某一次曼联不会4:0碾压皇马,且在这局中,C罗表现yts,完全就在拖后腿。或者曼联也可能连胜皇马3次之类的。但是,系统只会把曼联去匹配皇马而不会出现曼联对阵中超深圳队。具体到某一局是皇马赢还是曼联赢取决于那一场的排兵布阵,临场发挥,以及战术意图。
2013年08月31日 04点08分 7
level 12
有粉必回[image_emoticon6]
2013年08月31日 04点08分 9
level 9
DreamHK 楼主
如果这个坑爹玩家真的不在你的水平等级,他就会一直坑队友,一直输,等级一直降低,这样会让他离开你的匹配范围,让他不再可以和你匹配到。根据我们的数据,玩家的elo基本是稳定在较小范围内的。这也就是深圳队和皇马的差距,也是中国国家队能赢法国队,确永远打不进世界杯的理由。
系统没办法给你完美队友,玩家会因为很多原因发挥不好:使用不会的英雄、打了不想打的位置、玩法风格和队友不够搭配,前期不利想挂机等等。但是你和对方玩家遇到这种情况的概率是相同的,系统并不会偏袒任何一方。所以想要完美队友,请和朋友组队,不过那样你也会碰见更厉害的对手。
下面开始才是真正作者的正文哈
2013年08月31日 04点08分 10
level 7
我不插
2013年08月31日 04点08分 11
level 9
DreamHK 楼主

以下是文章的正文。
概述:
匹配系统的目的如下,优先级从高到低:
1、 保护新手不被有经验的玩家虐;让高手局中没有新手。
2、 创造竞技和公平的游戏对局,使玩家的游戏乐趣最大化。
3、 无需等待太久就能找到对手进入游戏。
匹配系统尽其所能的匹配水平接近的玩家,玩家的水平是来自他们在此之前赢了谁以及他们对手的水平。当你战胜对手,系统会认为你更强,当你输给对手,系统会认为你更弱。虽然这对于某一局游戏并不是那么的公平,但是长期来看,对于多局游戏是相当的公平:因为好的玩家总会对游戏结果造成正面的、积极的影响。我们使用了这样一个方法测试:给水平高的玩家一个新帐号,然后看他们游戏数局后的结果。我们通过大量的测试来证明了我们的想法。
并且,匹配系统知道预先组队的玩家有一些优势,如果你是预先组队,会给你一些更强的玩家。我们用一些非常巧妙的数学方法来解决预先组队的玩家VS solo玩家的匹配公平问题。我甚至让两个数学博士来验证,他们都说给力!
匹配是怎么完成的?
首先,系统将你放进适当的匹配池里——根据游戏模式(匹配模式、排位solo/双人、排位5人、其他模式等等)
然后,系统会尝试将匹配池里的人分到更细的匹配池里——5人组队 VS 5人组队,低等级新手 vs 其他一些低等级新手,如此这般。
当你在匹配池中,系统会开始尝试找到合适的配对,目标是撮合一个双方获胜机会都为50%的游戏。
2013年08月31日 04点08分 12
level 9

2013年08月31日 04点08分 13
level 9
DreamHK 楼主

第1步:确定你的实力:
*如果你是solo,就直接使用你的个人匹配分(也就是elo值,匹配模式和排位赛有不同的匹配分)
*如果你是预先组队的,你的匹配分是你队伍的平均分,并且会根据你组队的规模稍微提高一些,这样才能保证你匹配到更强的对手来抵消你组队的优势。我和一个计算机生物学的博士(Computational Biology Ph.D)通过研究成百上千的游戏结果,计算出了预先组队到底有多大的优势。我们还在幕后做了一些其他调整,比如新手和高玩组队,比如某地图上蓝队和紫队的玩家哪个更有优势,诸如此类。
第2步:确定你合适的对手:
*首先,系统会基于你的elo值,给你匹配跟你非常相近的玩家。最终,系统会放宽匹配的条件,给你一些不是那么完美的匹配,因为你肯定也不想永远匹配不到人。
*新手会得到一些特殊的保护,通常新手只会匹配到其他新手(在成熟的服务器里,这个比例达到了99%+。除非这个新手和一个高级玩家朋友预先组队)
第3步:确定匹配:
*最终,系统会匹配10个大体上同水平、同等级的玩家,促成一个游戏。
*系统会尝试平衡这个队伍,尽量使双方的获胜机会都为50%。在绝大多数时间,误差会在3%之内——类似50/50,49/51,48/52。实际上的获胜机会会有一点点差别(会在Q&A里面回答这个问题),但是我们的研究标明,在绝大多数情况下,这实际上是一个非常精确的预测。
2013年08月31日 04点08分 14
level 12
文能挂机骂队友,武能塔下送人头;进可孤身送 一血,退可空大卖队友,前能一箭救敌人,后能放墙坑队友!
2013年08月31日 04点08分 15
level 9
DreamHK 楼主

你是怎么处理组队玩家 vs solo(单排)玩家的?
我们大多数情况下,会通过将5人组队的队伍匹配给另外一个5人组队的队伍来避免这种情况的发生(几乎是所有情况下,然而并不是所有的情况,我们不可能让某个5人队伍无休止的等下去)。
对于“部分”组队,我们进行了大量的研究,发现优势并没有想象的那么大,所以我们也会把他们混到solo(单排)的玩家里。我们发现有大量的因素会影响到组队优势的大小:从预先组队的规模(比如2、3、4、5组队),到组队玩家的水平,到高玩带菜鸟的组合,到玩家水平不同而导致的情况不同,以及其他的一些必须考虑到的微妙因素。这个要比一些我们曾见过的点对点算法-将任意的统计数据杂糅在一起猜测分数-要可靠的多
发现这些优势,我们就知道对于预先组队的队伍,需要提高多少elo值,来达成一个公平的匹配,确定一个适当的,在数学上合理的调整。结果在有些情况下非常令人惊讶(同时会校正统计数据)。
虽然我们不会给出精确的数值,因为这是商业机密,但是我们可以告诉您:
*5人组队只是比5个路人稍强。
*部分组队只是比5个路人略强。
*菜鸟5人组队并不会带来太大的优势,但是高玩组队会有很大的优势。
*团队实力方差高的队伍,会比方差低的队伍更强。(方差简单来说,是在平均值相同的情况下反应各个元素的大小差异,方差大表示差异大,高方差的队伍类似高玩带低玩,低方差的队伍各个队员实力接近。)
*这说明了大体上,高水平玩家的Carry作用(可以理解为带领或者大腿),比低水平玩家的送人头作用(feeder)要强力。
2013年08月31日 04点08分 17
level 9
刚刚打野开局被辅助抢了个红,第一次挂机了,8盘,有5盘里面有人对线期把对面送成超神的,1把是adc浪输的,1把我是真的发挥一般,1把队友正常出装正常对线,赢了[真棒]这游戏真能玩说好的公平呢
2013年08月31日 04点08分 18
level 9
DreamHK 楼主

那为什么要把预先组队的玩家和非组队玩家匹配到一起?
这是一些原因:
*这会帮助系统更快的找到适合你的匹配分,让系统更快的给你公平的匹配。这个的工作原理是,如果你组队,会减低运气所带来的成分,如果你单排,你的队友的好坏将对你输赢的影响更大。如果你预先组队,你会和你水平差不多的玩家组成队伍,你随机遇到猛男/坑爹队友几率会更小。因为游戏的结果更多来自你和水平相近的朋友的表现,而不是随机因素,所以你的匹配分会更快的到达精确的值。
*我们希望玩家可以和自己的朋友一起玩,因为这样会让他们玩的更有乐趣。你也不可能为5v5的游戏设置单独的2人匹配池或者3人匹配池,你需要组合他们来让系统工作。我们选择包含5人组队,因为这非常有乐趣。如果我们以后有足够大的匹配池,我们可能会将5人组队和部分组队区分开来,但是数据告诉我们,这基本不会提升匹配的公平程度,两者的效果基本相同。
2013年08月31日 04点08分 19
level 9
DreamHK 楼主

其他一些常见的问题:
Q
:为什么不加入一些其他的细节,类似击杀数等等来确定我的匹配分?
A
:因为这是有偏差的,并且因为非常难以给击杀数这个数值来评分,你使用一个gank英雄的时候(类似老鼠和易大师),要杀多少人才能算是好的呢?而且这会让好的辅助玩家非常吃亏,因为他们的目的就不是拿人头,甚至会为了自己的Carry挡死。最后,玩家会为了刷数据,故意拖长游戏时间,然后拿大量farm对方的人头,而不是为了赢得比赛。我们尽量把测量玩家水平和激励玩家的机制放到努力取胜上面,我们避免了一些不必要的周边行为,而这些行为既没乐趣,还会扰乱匹配系统。
Q
:我非常愤怒,因为匹配系统老给我坑爹队友(feeders,送人头的)。为什么不阻止这种情况发生?
A
:我们的确有试图阻止这种情况发生,但是如果你被匹配到一个明显很弱的玩家,这也说明匹配系统同时匹配给你了一个或者多个强力的玩家。根据我们的研究,我们发现Carry(大腿)对队伍的带领作用要比feeder(送人头,坑爹)的坑爹作用更强。原因是在LOL里,多次击杀同一个玩家的收益是会递减的,并不像其他的同类游戏。我们的分析标明,在平均elo相同的情况下,提高或者降低这个队伍的某个玩家的elo值100(其他玩家相应降低/提高以保持平均分相同),整个队伍的实力会提高约7点elo值。这也表明,LOL中Carry的作用要比feeder的作用更给力一些。确实,有时候你会因为匹配到feeder而输掉这一局比赛,但是那是因为你们队的Carry不够给力。
Q
:这样的话,如果我连胜了数盘,我是不是会被匹配到一些完全不可战胜的对手?
A
:不全是。连胜导致你的匹配分会提高,你会不断遇到更强的对手——但是我们并不是故意的让你的胜率保持在50%的,我们的目的只是为了系统能够
正确的
预测游戏结果。最终,你会达到你的极限,你将会大致保持50%的胜率。比平均水平高的玩家,往往胜率会比50%略高,因为比他们弱的玩家更多,比他们强的玩家更少。所以匹配时,往往会略微“向下匹配”。对于排位顶尖的高端玩家,他们经常会有90%的胜率。
Q
:你们会如何设计固定的队伍?类似WOW的竞技场队伍?
A
:这是一个非常好的想法,并且让我们有机会设计出更好的匹配系统。我们迟早会做这个,并且使用我们开发的新方法。我们需要检验并且搞清楚你大体上有多强力(例如你的个人积分),同时允许你创建/解散队伍。这是个非常大的工程,但是我们对此非常有激情~
Q
:如果匹配系统真的那么公平,那为何我老遇见那种一边倒的比赛?
A
:有两个原因。第一,LOL有时候“雪球效应”会非常明显。前期太差的表现会导致游戏让人感觉非常一边倒。特别是某些队伍,如果他们开始很顺风,就会一直很顺风。我们遇到过同样的队伍,第一局25-5取胜,第2局确以类似的比分输掉。第二个原因是,玩家发挥的并不好,队伍选取阵容也不好。要进行一局势均力敌的比赛,你需要平衡玩家水平和平衡阵容的选取。有时候玩家选了一个比较渣的阵容,比如5个近战dps,或者3坦克2法师之类的,或者没选打野英雄而对面有。这样的话,尽管你的队伍实力也很不错,但是情况往往惨不忍睹。
Q
:为什么我作为一个高等级玩家,有时候会匹配到一些低等级玩家?他们看上去都是来送人头的。
A
:当一个高等级玩家和一个低等级玩家组队,这是一个非常令人头疼的问题。我们希望玩家可以和自己的朋友一起玩,并且希望这是一种愉快的体验。但是我们并不希望将一部分人的快乐建立在另一部分人的痛苦之上,所以我们往往将这种组合评分更高,保护新玩家不会被高等级玩家虐待。非常不幸的是,不管我们怎么做,我们把这样的组合匹配到任何的游戏中,都有可能造成不愉快的体验。因此,我们计划将实施一个“不平衡组队”的队列,类似我们尽量将5人组队匹配给5人组队。
Q
:我20级了,然后我被匹配到了一些10级的和一些29级的,怎么回事?
A
:当不同等级的玩家组队,我们会使用他们的平均等级来作为匹配的参考。等级并不是匹配系统的主导参数——匹配系统通常是使用实力来匹配——但是我们也会尽量将等级相近的玩家匹配到一起。在预先组队的情况下,我们没法替玩家选择,所以我们尽我们所能,使用平均等级。我们会在这个计算系统里把30级的玩家看作36级,所以我们通常能让中等级玩家的游戏没有30级玩家,然而有时候呢,29级玩家能插进来。
2013年08月31日 04点08分 20
level 10
路过
2013年08月31日 04点08分 21
level 9
DreamHK 楼主
这是LOL官方论坛宋南辉给出的一张看似不公平的匹配图
水公子22级(胜场数120)带一个2级(胜场数1)和一个3级(胜场数2)的队友 对面是2个30级(胜场数分别320和217)的和一个12级(胜场数33)的。
下面来看Riot的设计策划总监TOM的回复(当然这是翻译,原文请看下一楼,该段的翻译仍然是KEKE)
我看了一下这个比赛结果,简单的说,这是个非常稀有的情况,可能我们需要修正这种情况,非常感谢你提供的信息。
详细的说比较复杂。
匹配系统的目的有3点,通常来说可以达成这3点,但是有时候,只能达成其中的一部分。这3点是:
1、让你快速进入一局比赛
2、让你进入一局你获胜机会是50%的比赛
3、让你进入一局和你等级差不多的比赛
当玩家在队列里等待时间过长后,匹配系统将会减低第2、第3点的优先级,主要目的为让你进入一局比赛。我非常确定其中一个队伍排队时间非常的长,很可能是30级和12级组队这个。
之所以匹配时间这么长是因为30级玩家是个高手,而这个12级玩家基本是个新手。
你这边的2级3级玩家是小号,他们的elo其实很高,且在这局之前一直都连胜。当玩家赢掉前几局游戏,他们的elo迅速提高,有时候他们就会被认为是小号。他们有非常高的ELO(相对一般2~3级玩家),他们在其他局中被认为是小号或者"高手"。也有可能他们在进入游戏选择水平时,选择了“大师你懂么”。
再加上3人地图没有召唤师峡谷流行,又是高手组新手的组合,于是你遇到了一个很难得到公平匹配的情况,你得到了一个较差的匹配。(译者:即便这样我查了后台数据,你的取胜机会也有45%)
对于等级为 30、12、30 vs 22、2、3的原因,目前,匹配系统只在游戏范围内平衡等级而不考虑队伍的原因。通常(人数足够时),工作的挺好,没发现什么问题。但是有时候你就会遇到这样的游戏,我也同意这样的游戏很令人沮丧。
2013年08月31日 04点08分 22
请大家原谅我的表述吧 TOM是Riot在LOL官方论坛上的名字,他的身份是策划总监,匹配系统也是由他设计并不断完善 - -
2013年08月31日 04点08分
level 9
DreamHK 楼主
原文:
I took a look at this game record. The short answer is -- this is a very rare situation, but we probably need to fix this, and thank you for letting us know.
The long answer is a bit more complicated...
Matchmaking is always trying to do 3 things. It usually can do all of these things, but sometimes it can only do some of these things. These things are:
1) It wants to get you a match quickly.
2) It wants you to get a match with a 50% chance of each team winning.
3) It wants you to get a match with people around your level.
As people wait in the queue for a long time, the matcher will put less priority on the 2nd and 3rd goals, and just give any match. I am certain that one of these teams was in the queue for a long time, probably the 30 and 12 that were premade together.
The reason this took a long time was because the 30 was fairly pro while the 12 was fairly newb. The 2 and 3 were smurfs – they had VERY high ratings and probably had won nonstop games prior to this match. When people win their early game, their rating goes up quickly, and they sometimes get identified as smurfs. These players had VERY high ratings for level 2/3 players, so they either were identified as smurfs or ‘pro’ players from another game. It’s also possible they said they were expert players in the questionnaire you fill out when you start. Combine this with twisted treeline which is less popular, and with newbies, and you have a situation where it's hard to get a match, so the match you do get is bad.
As for why the matchup was 30:12:30 vs 22:2:3, right now, the matcher only balances levels when it sets people in the game at all, and not on the teams. Once it has determined who is in the game, is just balances the teams around secret elo rating to give the most even match. Usually this works really well and you don't see a big problem. But once in a while, you get a game like this... Which I agree would be very frustrating.
I am adding a feature change to try to optimize this in the future, but it probably won't be live for a month or two, because we have to make it, test it, then deploy it. Thanks for bringing this to our attention. Sorry about that. Hopefully you don't see too much of this.
- Zileas
(Riot Games Design Director)
2013年08月31日 04点08分 23
好吧 我表示我在看天书。。 大家只看楼上的就行。
2013年08月31日 04点08分
1 2 尾页