Following the publication of the F# source code for the TrueSkill Through Time paper, we have used the same inference library code to demonstrate how the original TrueSkill algorithm can be coded. In the attached source code, only the program.fs file is different to the TrueSkill through Time blog post and it builds up the factor graph for an arbitrary N-player game with an arbitrary draw probability. Both these numbers can be entered on the command line when running the resulting sample. We tried to make sure to stay as close as possible to the description on page 3 of the TrueSkill technical report.
The attached ZIP file contains the entire source code which should compile without problems with F# 22.214.171.124. You can either load the solution in Visual Studio 2008 or simply run build.bat form the command line - in either case you will end up with a trueskill.exe program.
Update: Following the release of the F# September 2008 CTP we have updated the source code to work with F# 126.96.36.199. Also, we added one of the new features of F#, namely units-of-measure, which makes the TrueSkill update invocation calls now read as follows:
let priorMu = 25.0<SkillPoints>
let priorSigma = priorMu / 3.0
let priorSkills = Array.init noPlayers (fun i -> Gaussian.Create (priorMu, priorSigma))
let (posteriorSkills, logZ) =
NPlayerTrueSkillUpdate (0.5*priorSigma, 0.01*priorSigma, drawProb / 100.0) priorSkills
Note that one can no longer accidentally pass the variance instead of the standard deviation because the former being of type float<SkillPoints^2>. Try yourself!
Update 2: We had some feedback from Andrew Kennedy that we exploited a current "bug" in the units-of-measure code where literals (such as 1.0) can have generic units. We removed the incorrect usages and re-posted the ZIP file.
Ralf Herbrich & Thore Graepel
Hey thanks guys, this is great!
Is it possible to go up in rank after you lose a match?
Very nice sample program, but it doesn't show how TrueSkill handles team games.
Any hope of seeing how this works? The details page says that teams are compared using a sum of the players, but that doesn't show how each of the players are updated after that comparison.
Is it just a comparison of each player on the other team after that?
Some time ago, I speculated that F# should be the lingua-franca of BI . Well, had I done a little research,
No. Even in an absolutely lopsided situation where TrueSkill would avoid making the matchup if at all possible, the best you can do is remain at your current ranking.
For instance, run a situation where the winning player has 100 mu, and 0.1 sigma, and the losing player has 1 mu and 0.1 sigma. In this case, the system knows pretty much definitively that these two players are a very bad match (0.0% match quality), and the losing player still won't gain anything by losing, even though he lost to a player who was much higher ranked.
The same is going to pretty much hold true in a less theoretical situation, where a very good Halo player (rank 50) who has played a lot of games (and therefore has a low sigma) plays against a freshman player (rank 25, sigma 8.333). The lower ranked player will lose very little mu for losing the match, but won't gain any mu. Their sigma will also not decrease very much because the match was so bad.
<a href='http://wejolly.strefa.pl/talk-shows-20081125.html'>talk shows</a> <a href="http://wejolly.strefa.pl/talk-shows-20081125.html">talk shows</a> [link=http://wejolly.strefa.pl/talk-shows-20081125.html]talk shows[/link]
<a href='http://enpasel.ifrance.com/1066120529.htm'>ptfe sheet</a> <a href="http://enpasel.ifrance.com/1066120529.htm">ptfe tube</a> [link=http://enpasel.ifrance.com/1066120529.htm]ptfe[/link]
bulma undress [URL=http://tpasrnrfi.ifrance.com/page536.html]bulma undress[/URL] [url=http://tpasrnrfi.ifrance.com/page536.html]bulma undress[/url] [url]http://tpasrnrfi.ifrance.com/page536.html[/url]
<a href='http://lachiacn.ifrance.com/page161.html'>wendys nutritional information canada</a> <a href="http://lachiacn.ifrance.com/page161.html">wendys nutritional information canada</a> [link=http://lachiacn.ifrance.com/page161.html]wendys nutritional information canada[/link]
movie the wendell baker story [URL=http://virosaur.strefa.pl/topic930.htm]movie the wendell baker story[/URL] [url=http://virosaur.strefa.pl/topic930.htm]movie the wendell baker story[/url] [url]http://virosaur.strefa.pl/topic930.htm[/url]
what other people think [URL=http://sasitkobr.ifrance.com/2008-11-30-what-other-people.html]what do you care what other people think[/URL] [url=http://sasitkobr.ifrance.com/2008-11-30-what-other-people.html]what other people think[/url] [url]http://sasitkobr.ifrance.com/2008-11-30-what-other-people.html[/url]
<a href='http://timae.strefa.pl/news414.html'>city of abilene employment</a> <a href="http://timae.strefa.pl/news414.html">city of abilene tx</a> [link=http://timae.strefa.pl/news414.html]abilene city jobs[/link]
<a href='http://lakinkea.strefa.pl/sitemap.htm'>domain</a> <a href="http://lakinkea.strefa.pl/sitemap.htm">webmap</a> [link=http://lakinkea.strefa.pl/sitemap.htm]top[/link]
<a href='http://lachiacn.ifrance.com/page384.html'>oxycontin crushed</a> <a href="http://lachiacn.ifrance.com/page384.html">oxycontin crushed</a> [link=http://lachiacn.ifrance.com/page384.html]oxycontin crushed[/link]
winamp registration key generator [URL=http://wejolly.strefa.pl/winamp-registration-20081130.html]winamp registration key generator[/URL] [url=http://wejolly.strefa.pl/winamp-registration-20081130.html]winamp registration key generator[/url] [url]http://wejolly.strefa.pl/winamp-registration-20081130.html[/url]