Brèves

WebTV

Actualité de la scène

Compétitions



Le MatchMaking classé en détail... avec Dota 2

45996 61
Page 2: English version

On December 6 Valve published an article about ranked Matchmaking on Dota2 official blog. This article is also useful for Counter-Strike:Global Offensive. If the firm from Seattle puts its desks on wheels, it's not only for office races but also to share their projects among workers. Here, the modifications made on the two main games from Valve mix up and give an insight on what could be done for the MatchMaking on CS:GO.

The purpose of the paper is to extract information on the functioning of MatchMaking on Counter-Strike:Global Offensive from Dota2’s explanation. It is clear that the two games published by the same company benefit from each other's developments, provided they remain two different titles in two different styles with different numbers of players. They come with their specificities, in particular about MatchMaking. Wherever possible we will try to best explain but some points could escape.

Note that we directly asked about similarities between MatchMaking systems to Valve and we confirmed that the general principles are the same. Behind the algorithms that are governing these principles are themselves very specific to each game.

First, we have to point out that developers implemented on Dota2 an existing system on CS:GO : the Ranked Matchmaking. Indeed, if you won ten matchmakings on Dota2 it did not give you a specific rank or at least, you could not see it. It seems to be not so important but it has an impact on the way players approach a game. Ask yourself if you would be equally involved in MatchMaking games without the fear to down in the rankings. However, player's level is still determined to try to balance games, we will see later how. Let's get into the chase.

 

What is a good match for Valve?

- Teams are balanced, each team has a 50% chance of winning.

- The difference in skill between the best and worst player of the match is minimized.

- The difference in experience (measured by the number of games played) between the most experienced and less experienced player is minimized.

- The skill of the best player starting CT is close to the skill of the best player starting T.

- Each team contains about the same number of parties, for example to avoid leaving five players in the same room facing five players arrived individually.

- The wait time should not be too long.

Obviously these criteria are probably never fully achieved. For each of them, the system assigns a score and if all are satisfactory, the match is created. The compiled list gives information on a criterion which is more important than another; they are not classified in a specific order. At the end of the article we will try to speculate on what Valve could use for CSGO, in addition of these elements.


About this list : MM will not particularly try to make you lose more than win, or end series of victories. If this seems to be the case it is in fact a consequence of the first criterion for a 50% chance to win for each team. If you win a lot of games your Elo will rise and the average level of the opposing team too until you lose a matchmaking game.

The number of games won does not appear in the list of criteria above, experience is preferred because Valve noticed that comparable levels of players had very different expectations Matchmaking, depending on the number of games played. On Dota 2, the developers believe that the difference in experience between the players who took part in a range of 40-120 parts is the same as the players in the range from 120-280 parts. To resume, it seems logical that the more you played matchmakings, less the next part will enrich your experience or more you have experience, the less you learn every game.

 

MatchMaking Rating

Firstly, you should notice that the system will assign two ratings (MMR, matchmaking ranking, sort of Elo), which differ if you play alone or with friends. On CSGO an intermediate value is determined and there is a rank to a certain MMR level.



The MMR is based on wins and losses but also on individual performance, including the first games where your level is uncertain. Perhaps some have tried to start a second account MatchMaking while having a stable ranking on the first. If you do not completely miss the first ten games won by your team, you get very quickly to the rank of your first account. We know that experienced players are more likely to reach the heads and especially the shooting distances are greater than the less experienced players. Presumably these coupled with other information such as money and weapons used data provides a few games a reasonable idea of MMR. Provided it is possible in rare occasions to see his MMR (and perhaps his grade) decrease after a win and vice versa.

 

The impact of players from the same lobby

Naturally as soon as players gather in rooms and in various configurations things become more complicated. In this case the system has to manage a balanced game with different levels. How can the system manage it?

The MMR of each player in a room is analysed, here we are talking about the MMR playing with friends. Depending on the level gap between players in the same room and the number of players in this room, MMR points are added to obtain an adjusted MMR. Here is a typical case proposed by Valve, on Dota2 the Radiant confronts Dire.


Two teams established by the MatchMaking players ranked in decreasing MMR adjusted

 

Several things to note:

- At an equivalent level, coming from a lobby gives a boost to the adjusted MMR facing a solo player. Concretely if you play against five players from the same lobby and that your team is comprised of solo players, individual MMR of each player is lower than yours. The ability to communicate is therefore taken into account.

- The difference in skill between players in the lobby D also leads to a boost (+9 * 2) since Valve has determined that play and communicate with a wide top skilled player has a positive direct impact on the level of the weaker.

- The skill gap in the lobby F is relatively low, the boost too (+1).

- Players A, E & B arrive alone, their MMR correspond approximately to the average adjusted MMR, 2700. That is why they have been placed in these teams.

- Preferably, they will be placed with both players from other rooms.

- In the same way, a room that borders another room is ideal, here the lobby D frames  lobby F. The idea is to have rooms with an average level close to the average adjusted MMR.    

 

Hypotheses about Global Offensive

Once the match has been completed, still need to know if it has been interesting and fun to play. For Dota2, Valve looks on the gold difference won by teams from the last time this difference cross zero and the end of the game then calculates the integral of the function on this interval. Intuitively, the higher the value is, the more interesting and thight was the game.

By calculating the surface of the red area, Valve determine if the game was balanced or not

On CSGO, one might assume that the final score would be sufficient to determine whether the part was interesting to play. With the unbalanced maps, is losing a game 12-3 / 2-13 considered "fun"? Or Valve gives a satisfaction rating side by side based on the average scores on a large sample. It must be assumed that all players have taken into account the principle that most maps are unbalanced and are for example satisfied with a 6-9 in CT on Dust2. The same way as Dota2 teams can expect a difficult early game and a late game more enjoyable based on the picks & bans.

What else could be used specifically to balance the parties? Knowing that the maps are not balanced, maybe the choice of the map and especially the choice to start on one side or the other comes in. For example the eBot can give the probability of winning a game according to the map and starting side. The impact of the first side is obviously very important, especially in the minds of players. These values could be very different depending on the skill involved.

Another big question is: how convicted accounts are handled ? Is the game deleted from the ranking calculation ? There are no cases of players ranking up without playing and not much while losing. Maybe the rectification is only visible after a win? So for the end user it does not look too much inconsistent. But it would mean you can have a fake rank displayed (fake because the game still need your real rank to set up balanced games).

 

Here are some ways to understand a little more about who you are fighting and why; and possibly estimate the level of players you’re facing. Once again, keep in mind the note on top: different types and four times more unique players in November on Dota 2.

 

Many thanks to LaMangousteFurieuse for the translation

Page 2: English version
Très instructif mais c'est là qu'on peut se poser la question : Pourquoi ce qu'ils DISENT et ce qu'il se PASSE n'est pas pareille ? ...
ou alors pourquoi ce que tu vois n'est pas ce qu'il se passe ?
En réponse à Leesriize #10 - Répondre à ce commentaire
3 point(s)
"La différence d'expérience (mesurée par le nombre de parties jouées) entre le joueur le plus expérimenté et le moins expérimenté est minimisée."
Aheum, J'ai plus de 1000h sur ce jeu, ça m'empêche pas de jouer avec des comptes de 10h. Faut arrêter de défendre votre jeu favori, le matchmaking c'est juste de la merde.
Y'a déjà eu mille sujets différents sur le forum du jeu proposant des tas de façon de rendre ce matchmaking meilleure, rien que la sélection de la langue ( façon dota2 ) des régions ( europe, USA, ect... ) mais bon.
Quand on voit la hit rég du jeu alors qu'on est en 2013 on va pas chercher plus loin.
En réponse à Deaglemania #11 - Répondre à ce commentaire
4 point(s)
Les régions sont déjà peu ou prou déjà implémentées indirectement sans doute via le ping, ça nous est très rarement arrivé de tomber sur des joueurs/serveurs NA par exemple, sauf à des heures/maps bizarres. Faut bien voir que plus t'as de critères, plus t'as de risques de ne pas trouver de joueurs qui matchent ces critères. Et pendant longtemps la population en MM était pas suffisante pour imho se permettre d'avoir des critères trop restrictifs. Du coup quand tu trouves pas, soit tu obliges le joueur à attendre (mais avec ce lobby merdique qui permet pas de jouer en // c'est super chiant), soit t'élargit la plage de recherche... C'est le choix préféré actuellement.
En réponse à ImPuLs3 #48 - Répondre à ce commentaire
1 point(s)
Je conçois bien tout ça oui, le problème selon moi étant qu'on est pas le choix justement, par exemple quelqu'un avec une excellente connexion pourrait vouloir choisir le serveur NA.
Je donne simplement mon avis, mais je préférerai attendre 5 min de plus, avoir des matchs beaucoup plus équilibrés et avec beaucoup plus de filtres. Enfin on pourrait parler de leur système pendant longtemps, on va juste espérer que ça aille en s'améliorant.
En réponse à SekYo #50 - Répondre à ce commentaire
0 point(s)
La limite du système c'est qu'à un moment si tu peux pas trouver de combinaison satisfaisante parce qu'il n'y a pas assez de joueurs avec le MMR y dans la région x voulant jouer à l'instant t, ben t'es obligé d'élargir ta recherche au détriment de l'équilibrage.
En réponse à Leesriize #10 - Répondre à ce commentaire
9 point(s)
c'est pas comparable a dota ... sur dota il n'y a pas de .exe :x
Super article, très complet sur le MM, j'en est appris des choses :) merci VaKarM !!
Ça semble bien complexe comme système même si l'idée de départ est bonne !
Le plus embêtant maintenant c'est que les Ranks sur CS:GO n'ont plus grand choses à voir et n'ont plus aucune valeur... Voir des pseudos "Csbooster", "don't rage", "Santa Claus", "Merry Chrismass", "Blonde"
se connecter et tourner dans tout les sens et te pourrir la game c'est chiant.
Je viens d'en rencontrer 3 à l'instant sur de_mirage avec KQLY des CM, démotivant et ils gâchent vraiment le plaisir de jeu.

Heureusement les joueurs comprennent vite qu'il y a un cheater et se kickent mutuellement afin de ne pas avoir la défaite en terme d'elo et de rank.
Il est d'ailleurs intéressante de savoir si nous perdons des points quand nous nous kickons mutuellement car nous avons aucun indicateur de notre situation...
Je sais quand il y a 5 leave nous perdons des points (J'avais unrank de cette façon).

Sinon bon article comme d'habitude.
Dans la réalité c'est bien différent. En tout cas pour dota2
Il devrait y avoir une équation qui divise le MMR des russes par 2
En réponse à fRoyGe #16 - Répondre à ce commentaire
23 point(s)
ahah pire
En réponse à Morpheuslolz #18 - Répondre à ce commentaire
0 point(s)
tu peux ajouter les allemands et les polonais
En réponse à Morpheuslolz #18 - Répondre à ce commentaire
0 point(s)
C'était intéressant de voir comment ça marche précisément, mais à quoi bon s'il n'y a pas d'anticheat?
J'ai dû perdre 3 ou 4 parties sur 10 à cause de cheaters. Des cheaters abusés hein, même pas avec un ptit wh discretos. Les mecs qui arrivent à te faire des 720 backflip triple hs.
T'arrives bien à la faire à Dishonored alors pourquoi pas dans CS :p
En réponse à EvilDuck #20 - Répondre à ce commentaire
2 point(s)
Ouais mais sur Dishonored je peux manipuler les adversaires beaucoup plus facilement :3
En réponse à Memorio #27 - Répondre à ce commentaire
0 point(s)
Le MM reste interéssant voir plaisant en duo aprés quand tu fais un groupe de 5 tu tombe souvent contre des cheaters et ca devient du gachis personne ne peux remédier au probleme actuelle car les comptes s'achetent comme des petits pain, pour ma part je suis parti sur un autre à cause de ca trop cheater/boostplayer/pl ect en MM ...

Ps : je sais que ce n'est pas un debat pour en parlé mais faudrais que ca cesse :s
Jamais vu autant de cheat sur un cs et je joue depuis 1.5 mais certain vont encore dire vous êtes paranos les gars :D . J'adhère totalement au MM c'est vraiment une idée extra et je passe pas mal de temp dessu mais sérieux le cheat le pourri vraiment de trop la..
Et quand toi tu tapes une tête ou deux les mecs en face crient au scandale et te report direct tellement il n"y a plus que ca..
Tout pareil, il n'y a rien de plaisant a faire 4 games sur 5 contre des cheater avec des cheats: "720 backflip triple hs" comme dit #12 EvilDuck
En réponse à Noiiize #23 - Répondre à ce commentaire
2 point(s)
Moi, j'ai réglé le problème en arrêtant le MM. Radical.
ELO ELO ELO Ca donne envie tiens
Perso totalement équerrer du MM, impossible de trouver une partie en dessous de 90 de ms depuis plus de 3 mois alors que j ai 15 ms sur un serv fr et cela malgres leur commande (inutile) MM max ping.
juste pour ton information personnelle, on dit écœuré
n'y vois pas de troll ou quoi que ce soit, c'est juste que mes yeux on saigné ^^
En réponse à mqnza #29 - Répondre à ce commentaire
12 point(s)
S'bizarre quand même, il m'est arrivé de nombreuses fois de down grade alors que j'enchaînai les victoires et que mes scores personnels me semblaient honorables. C'est prit en compte par rapport au grade/stats adverse ? Passer de l'aigle légendaire au master guardian II alors qu'on ne fait que win, ça m'a prouvé que j'avais rien compris au MM ET que c'était pas pour moi.

La formule de calcul n'est pas expliquée en détail, on joue contre des mecs qui ne cachent même pas leur 380° hs en 10 secondes de round fin bref. Le MM s'terminé jusqu'à ce qu'ils expliquent tout.
http://www.vakarm.net/news/read/Elo-Speculations-et-hypotheses-sur-CS-GO/4122

pour essayer de comprendre un peu la formule de c alcul

Sinon, article intéressant, mais les cheaters ruinent vraiment le jeu, ca en devient lassant.
En réponse à ShanKaVieL #31 - Répondre à ce commentaire
0 point(s)
Welcome to my world. De plus la dernière fois j'ai eu 10 victoires d'affilés avec à chaque fois top scorer ou second et j'ai pas pris de grade pourtant j'ai joué contre des grades "supérieurs" au mien.
En réponse à ShanKaVieL #31 - Répondre à ce commentaire
0 point(s)
Je sais pas si c'est pire que moi qui perd des grades alors que j'enchaîne 11 victoires et 30 frags par game ? Cette blague :p
En réponse à spw #58 - Répondre à ce commentaire
0 point(s)
Ouais effectivement. Là j'ai win 7 games contre du pigeon/supreme puis d'un coup je suis mix avec des AK et je lose. GG. Bien sur j'ai pas pris de grade:)
En réponse à ShanKaVieL #59 - Répondre à ce commentaire
0 point(s)
Tout ces calculs partent malheureusement en poussière avec la vague de cheaters actuellement. c'est plus vraiment représentatif et plus trop pertinent.
autant ca a été une bonne idée . Mais bon le fait que cs:go est un fps ca nique tout . Dans le sens que meme si un mec cheat sur starcraft ( ca doit etre tres rare ) allez on va dire il a un maphack . Faut encore qu'il sache macro et exectuer des strategies il ira pas vraiment plus loin . Sur LoL il existe vraiment aucun cheat (allez on va dire ya 100 cheaters sur 20 millions de joueurs ). Donc la le systeme d'elo est vraiment efficace ( a part le fait que un mec qui smurf va grimper plus facilment que le mec qui a 2000 GAMEs ) gros soucis en ce moment à top elo , plein de tops joueurs se retrouvent bloqués en diamond 1 alors que le niveau challenger est rempli de smurf .
thx info
#36 DarkFury-
Tout ça pour dire que c'est vachement compliqué et complet mais que ça sert à rien en ce moment à cause des Cheaters. Il faut absolument que Valve travaille un peu plus son VAC, et implémente le Ban IP, Ip machine ou je sais pas trop quoi c'est pas mon boulot ça serait moi je fusillerai tout le monde.
suppréssion du compte steam sa en calmerai beaucoup
En réponse à DarkFury- #36 - Répondre à ce commentaire
1 point(s)
Pour avoir moins de cheaters ils y a déjà des petites solution que valve peux utilisé !
pour ca ils faudrait qu'ils les travailles ... a ce demandé pourquoi ils sont payé ^^ ...

Limités des compte Steam par IP...!?
VAC Update...!?
Update OverWatch Beta...!?

Car un bête cheat free passe partout sur les MatchMaking !! c'est malheureux de sortir un jeux pour vouloir attiré deux communauté cs & css pour les réunir en une seule et grande communauté mais sans Solution !... le jeux ne fera que perdre des joueurs !....

MatchMaking = perte de temps ! au na beau blablater en disant ouai valve pourquoi il font pas si, pourquoi il font pas sa,
la rentabilité les mec, les sous sous dans leur popoche, nous il son n'en rien na foutre on n'est juste des pions.

cordialement .
Ce que je ne comprends pas personnellement dans le matchmaking, c'est qu'on peut être "Legendary eagle master" très facilement et avec un peu plus de jeu "global élite" assez facilement. Alors que, personnellement et comme beaucoup , je suis à des années lumières des tops joueurs sur cs.
Bon certes, ceci n'est pas valable actuellement avec la dose de cheaters qu'on se prend dans la gueule.
Ca doit pas être si facile, parce que même tous les "tops" ne sont pas Global Elite, donc en plus d'être bon, faut quand même jouer pas mal en MM. En plus comme expliqué dans l'article, les ranks corespondent sans doute à une plage du MMR... Et ce serait pas déconnant qu'aux extrémités du classement, la fourchette entre la plus petite valeur pour rentrer dans le rank et la plus haute valeur avant d'en sortir soit bien plus large que dans les ranks intermédiaires.
En réponse à merej #43 - Répondre à ce commentaire
0 point(s)
Je suis d'accord sur le fait que cela nécessite beaucoup de temps de jeu (et encore, tout est realtif) puisque comme tu le dis, beaucoup ne sont pas Global Elite. Mais cette situation est quand même anormale.
La solution ne serait-elle pas de multiplier le nombre de "rank" ? (> comparaison à League Of Legend qui sans fonctionner de la même manière, dispose d'un panel de rank beaucoup plus important.)
En réponse à SekYo #45 - Répondre à ce commentaire
0 point(s)
Moi j'ai griller le MM je suis en dessou du global élite que j'ai eu apres 7 défaites 3 victoires dans les 10 derniers matchs. J'ai pas tout compris lol par contre j'ai déjà reussi à enchainer pas mal de victoire et j'ai jamais réussi à passer global.. donc je pense pas que ca soit si simple :p
En réponse à merej #43 - Répondre à ce commentaire
0 point(s)
Ca m'a bien aidé en tout cas !
avec tout l'argent qu'on leur donne ils peuvent pas plus s'investir dans l'anticheat. Quand dans une game, il y a 5 reports plus 5 déconnexions de l’équipe en face faire une analyse direct des adversaires en question.
valve ne luttera jamais efficacement contre le cheat , ça leur rapporte beaucoup trop de fric , c'est une entreprise avant tout , pas la croix rouge , ils en ont rien à foutre que vous vous fassiez défoncer par des aim bot , ils ont probablement jamais lancé une partie mm de leur vie.

faudrait arrêter d'être naïf.
Faut attendre que tout les comptes buy à 3€ pendant la DH et les soldes steam se font ban.
oui enfin bon c'est un cercle infernal, faut pas non plus oublier que d'ici un an la totalité des comptes bannis par l'overwatch jusqu'à présent seront débannis
En réponse à JaCky #49 - Répondre à ce commentaire
1 point(s)
y a eu une nouvelle vague de reduc a noel ,donc clairement c'est mort !
En réponse à JaCky #49 - Répondre à ce commentaire
0 point(s)
good read !
vivement la communication de la vraie équation intégrée au jeu !

Vous devez posséder un compte VaKarM et être connecté pour commenter les articles