Stories
Slash Boxes
Comments

SoylentNews is people

SoylentNews is powered by your submissions, so send in your scoop. Only 18 submissions in the queue.
posted by martyb on Thursday November 26 2015, @10:31PM   Printer-friendly
from the chuck-norris-always-wins dept.

Summary: I describe how the TrueSkill algorithm works using concepts you're already familiar with. TrueSkill is used on Xbox Live to rank and match players and it serves as a great way to understand how statistical machine learning is actually applied today. I've also created an open source project where I implemented TrueSkill three different times in increasing complexity and capability. In addition, I've created a detailed supplemental math paper that works out equations that I gloss over here. Feel free to jump to sections that look interesting and ignore ones that seem boring. Don't worry if this post seems a bit long, there are lots of pictures.

[...] Skill is tricky to measure. Being good at something takes deliberate practice and sometimes a bit of luck. How do you measure that in a person? You could just ask someone if they're skilled, but this would only give a rough approximation since people tend to be overconfident in their ability. Perhaps a better question is "what would the units of skill be?" For something like the 100 meter dash, you could just average the number of seconds of several recent sprints. However, for a game like chess, it's harder because all that's really important is if you win, lose, or draw.

It might make sense to just tally the total number of wins and losses, but this wouldn't be fair to people that played a lot (or a little). Slightly better is to record the percent of games that you win. However, this wouldn't be fair to people that beat up on far worse players or players who got decimated but maybe learned a thing or two. The goal of most games is to win, but if you win too much, then you're probably not challenging yourself. Ideally, if all players won about half of their games, we'd say things are balanced. In this ideal scenario, everyone would have a near 50% win ratio, making it impossible to compare using that metric.

Finding universal units of skill is too hard, so we'll just give up and not use any units. The only thing we really care about is roughly who's better than whom and by how much. One way of doing this is coming up with a scale where each person has a unit-less number expressing their rating that you could use for comparison. If a player has a skill rating much higher than someone else, we'd expect them to win if they played each other.

Older article from 2010, but still interesting.


Original Submission

 
This discussion has been archived. No new comments can be posted.
Display Options Threshold/Breakthrough Mark All as Read Mark All as Unread
The Fine Print: The following comments are owned by whoever posted them. We are not responsible for them in any way.
  • (Score: 4, Insightful) by TheLink on Friday November 27 2015, @03:58AM

    by TheLink (332) on Friday November 27 2015, @03:58AM (#268511) Journal
    Uh don't they do similar things already with rankings? From the summary all I see is someone talking about how to reinvent the wheel. The popular conventional ranking systems already take into consideration all that's mentioned.

    The difference with Microsoft TrueSkill and conventional rankings is they add the uncertainty/variance number - some people might be very inconsistent - can beat the best "on their day". Whereas some people can be consistently bad/good.

    So what you could do is calculate someone's global ranking and how inconsistent that person is in ranking.

    Now if you really want to go beyond that, what you could do is determine groupings. Just like rock-paper-scissors. It could be that a rank #100 "rock"-style player has a 50% chance of beating a rank #50 "scissors"-style player. And there could be more than 3 main groups (or not). You may need to do a lot more math and computing to determine that. I'll leave that to the geniuses.
    Starting Score:    1  point
    Moderation   +2  
       Insightful=2, Total=2
    Extra 'Insightful' Modifier   0  
    Karma-Bonus Modifier   +1  

    Total Score:   4  
  • (Score: 0) by Anonymous Coward on Friday November 27 2015, @07:43PM

    by Anonymous Coward on Friday November 27 2015, @07:43PM (#268767)

    They're just looking for ways to oppress. Everyone has a high school diploma and many have college degrees. These people don't understand why they were told to pursue STEM for their careers and yet there are no jobs despite the shortage.

    Braindumps are the way in, not college. The piece of paper still matters, but if people are too dumb to cheat then they will remain unemployed. In much of the same vein that a smile makes a lousy umbrella, principled approaches to workplace ethics won't get you a job or allow you to keep one.

    You can still screw up and get fired -- that's a fault of the cheater, for being too dumb to know the basics. But there are plenty of examples of supremely competent people being overlooked because someone else also has an irrelevant A+ cert for dos/win 3.1 so hire that guy instead.

    His score is higher on the metric tabulation because he has something irrelevant that still contributes to his overall calculated value.