glicko2

glicko2 ranking system

Stats

StarsIssuesVersionUpdatedCreatedSize
glicko2
14221.1.0a year ago12 years ago

Glicko 2 javascript implementation

The Glicko-2 rating system is a method for assessing a player's strength in games of skill, such as chess and go. The algorithm is explained by its author, Mark E. Glickman, on http://glicko.net/glicko.html.
Each player begins with a rating, a rating deviation (accuracy of the rating) and a volatility (speed of rating evolution). These values will evolve according to the outcomes of matches with other players.

Usage

In the browser, you need to include the glicko2.js file :
``<script src="glicko2.js"></script>``

In node.js, just require the module :
``var glicko2 = require('glicko2');``

First we initiate a ranking manager and create players with initial ratings, rating deviations and volatilities.
``````var settings = {
// tau : "Reasonable choices are between 0.3 and 1.2, though the system should
//      be tested to decide which value results in greatest predictive accuracy."
tau : 0.5,
// rating : default rating
rating : 1500,
//rd : Default rating deviation
//     small number = good confidence on the rating accuracy
rd : 200,
//vol : Default volatility (expected fluctation on the player rating)
vol : 0.06
};
var ranking = new glicko2.Glicko2(settings);

// Create players
var Ryan = ranking.makePlayer();
var Bob = ranking.makePlayer(1400, 30, 0.06);
var John = ranking.makePlayer(1550, 100, 0.06);
var Mary = ranking.makePlayer(1700, 300, 0.06);``````

We can then enter results, calculate the new ratings...
``````var matches = [];
matches.push([Ryan, Bob, 1]); //Ryan won over Bob
matches.push([Ryan, John, 0]); //Ryan lost against John
matches.push([Ryan, Mary, 0.5]); //A draw between Ryan and Mary
ranking.updateRatings(matches);``````

... and get these new ratings.
``````console.log("Ryan new rating: " + Ryan.getRating());
console.log("Ryan new rating deviation: " + Ryan.getRd());
console.log("Ryan new volatility: " + Ryan.getVol());``````

Get players list
``var players = ranking.getPlayers();``

Predict outcome
``````var expected = ranking.predict(Ryan, Bob); // or Ryan.predict(Bob);
console.log("Ryan has " + (expected * 100) + "% chances of winning against Bob in the next match");``````

When to update rankings

You should not update the ranking after each match. The typical use of glicko is to calculate the ratings after each tournament (ie collection of matches in a period of time). A player rating will evolve after a tournament has finished, but not during the tournament.
Here is what says Mark E. Glickman about the number of matches in a tournament or rating period (cf. http://www.glicko.net/glicko/glicko2.pdf ) :
The Glicko-2 system works best when the number of games in a rating period is moderate to large, say an average of at least 10-15 games per player in a rating period.

Support for multiple competitors matches (experimental)

Note: the glicko2 algorithm was not designed for multiple competitors matches, this is a naive workaround whose results should be taken whith caution.
You can enter results from games where multiple competitors play against each other at the same time (ie swimming, racing...).
First make "Race" objects by entering the results in an array of "positions", where each position is an array of players at this position :
``````var race1 = glicko.makeRace(
[
[Ryan], //Ryan won the race
[Bob, John], //Bob and John ended ex aequo at the 2nd position
[Mary] // Mary 4th position
]
);

var race2 = glicko.makeRace(
[
[Mary], // won
[Bob],  // 2nd
[John], // 3rd
[Ryan], // 4th
]
);``````

Then convert the races to the equivalent matches :
``````var matches1 = race1.getMatches();
var matches2 = race2.getMatches();

var allMatches = matches1.concat(matches2)

ranking.updateRatings(allMatches);``````

You can also update ratings for one race without converting to matches :
``ranking.updateRatings(race1);``

Installation

In the browser

You just need to include the glicko2.js script. See index.html in the example folder.
``<script src="glicko2.js"></script>``

With bower

``\$ bower install glicko2``
``<script src="bower_components/glicko2/glicko2.js"></script>``

As a node.js module

glicko2.js is available as a npm module.
Install with:
``\$ npm install glicko2``