Skip to content
a ruby gem that implements the trueskill algorithm
Branch: master
Clone or download
mk Merge pull request #7 from duett/score_based
ScoreBasedBayesianRating: add partial update functionality to score base...
Latest commit d15b075 Nov 8, 2012
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
lib/saulabs
spec ScoreBasedBayesianRating: add partial update functionality to score b… Nov 8, 2012
.document first commit Apr 9, 2010
.gitignore
.rspec
.travis.yml Add .travis.yml Oct 25, 2012
Gemfile
Gemfile.lock Convert to new rspec Aug 15, 2012
HISTORY.md
LICENSE
README.md Implemented score based bayesian rating method Nov 8, 2012
Rakefile
trueskill.gemspec bumped version to 1.0.0 Jan 19, 2011

README.md

trueskill

trueskill is a rating-system for games with an arbitrary number of teams and players developed by Microsoft Research. It is based on the Glicko rating system and solves some major flaws of the ELO system.

Usage

Factor Graph

Example:

require 'rubygems'
require 'saulabs/trueskill'

include Saulabs::TrueSkill

# team 1 has just one player with a mean skill of 27.1, a skill-deviation of 2.13
# and an play activity of 100 %
team1 = [Rating.new(27.1, 2.13, 1.0)]

# team 2 has two players
team2 = [Rating.new(22.0, 0.98, 0.8), Rating.new(31.1, 5.33, 0.9)]

# team 1 finished first and team 2 second
graph = FactorGraph.new(team1 => 1, team2 => 2)

# update the Ratings
graph.update_skills

Score Based Bayesian Rating

As an extension of the basic TrueSkill algorithm, a score based Bayesian rating method is implemented. Similar to the standard approach, the actual skill is updated based on the outcome of the game. Instead of ranks, the score difference of playes determines the skill updates.

The approach implemented is a generalization of the Gaussian Score Difference model as proposed in Score-based Bayesian Skill Learning.

Example:

require 'rubygems'
require 'saulabs/trueskill'

include Saulabs::TrueSkill

# team 1 has just one player with a mean skill of 27.1, a skill-deviation of 2.13
# and an play activity of 100 %
team1 = [Rating.new(27.1, 2.13, 1.0)]

# team 2 has two players
team2 = [Rating.new(22.0, 0.98, 0.8), Rating.new(31.1, 5.33, 0.9)]

# team 1 wins by 10 points against team 2
graph = ScoreBasedBayesianRating.new(team1 => 10.0, team2 => -10.0)

# update the Ratings
graph.update_skills

Installation

To install the TrueSkill gem, simply run

[sudo] gem install trueskill

Add the following to your script:

require 'saulabs/trueskill'

Known issues

  • The calculation of the ranking probability is not yet implemented

Plans

  • Generalize the method from the team vs team case to a general case with arbitrary number of teams

Note on Patches/Pull Requests

  • Fork the project.
  • Make your feature addition or bug fix.
  • Add tests for it. This is important so I don't break it in a future version unintentionally.
  • Commit, do not mess with rakefile, version, or history. (if you want to have your own version, that is fine but bump version in a commit by itself I can ignore when I pull)
  • Send me a pull request. Bonus points for topic branches.

Copyright

© 2010 Lars Kuhnt (http://saulabs.net).

See LICENSE for details.

You can’t perform that action at this time.