Algorithm for real-time prediction of winners in Dota 2 matches (Danish article, paper in comments)
version2.dk/artikel/danskudviklet-algoritme-f...Posted Mar 2, 2016, 10:19 AM UTC
13
Posted Mar 2, 2016, 10:19 AM UTC
The example of a DOTA hero is Puppet Master though lol.(page 4)
The paper (in English) can be found here. Short summary of the Danish article:
Basically some guys have created an algorithm that can predict the winners of a Dota 2 match within the first 9 minutes of the game with about 80% accuracy. Just by looking at gold and experience gain/differences. They're also working on an actual tool for casters to use.
They really haven't. According to their data, the team who is ahead in XP/Gold at min 9 wins 80% of time (Fig. 5). It's not much of an algorithm i think xD
Overall weak paper, lots of wrong deductions based on wonky logic. Their whole encounter framework fails to address the complexity of trying to analyze actual play in MOBAs.
Basically the algorithm just detects when enemy units are in range to each other and calls that an encounter. But enemy units are often in range of each other in DOTA. They mention that only 17% of encounters are "decisive encounters", ie. encounters that result in a kill. They offer a model that predicts the result of such encounters(but the model they use actual just translates the fact that there is a high correlation between being ahead in metrics(Gold,XP,Number of heroes present) and winning a decisive encounter). Basically they again just repeat the common knowledge that in Dota if you are ahead you tend to get more ahead(because you have more gold,exp you have more dmg/utility and therefore are more likely to win teamfights/skirmishes).
Not only is that not very interesting but they don't offer(as far as i can tell) a way to distinguish decisive encounter before the first kill happen. So whats the point of their model ? Once the devisive encounter has happened they can predict the outcome ? In their training data they know which encounters are decisive and trained their model on those. So yeah basically with their model you can say when a few enemies are in range, IF they decide to fight, this team will most likely prevail(because they have more gold). I'm coming back to how weak the paper seem to me. I might be wrong what do i know.