Ranking Systems: Have you considered TrueSkill?

Comments, questions, rants, etc, that are specifically about the Kaya Go Server go here
Post Reply
User avatar
Charlie
Lives in gote
Posts: 310
Joined: Mon Feb 06, 2012 2:19 am
Rank: EGF 4 kyu
GD Posts: 0
Location: Deutschland
Has thanked: 272 times
Been thanked: 126 times

Ranking Systems: Have you considered TrueSkill?

Post by Charlie »

Have you considered using a post-modern ranking system designed specifically for online games, such as Microsoft's TrueSkill, instead of a Go-specific rank?

http://research.microsoft.com/en-us/projects/trueskill/

I recently discovered TrueSkill in the Google A.I. Challenge (Ants) that ended in December, last year. I know it isn't designed for Go so it wouldn't yield dan and kyu rankings but no existing online servers give very good dan or kyu rankings anyway. Consider KGS, for instance, with its vastly skewed ranking system. (I'm four ranks stronger on KGS than on our national system, here in South Africa)

What TrueSkill does give you is some indication of confidence.

Of course, using something like this would demand some research into handicapping against skill-differences.

Eventually, I suppose you could find some players who are ranked in real life and use their real-world ranks to seed the system and thereby assign dan and kyu ranks, too.
User avatar
topazg
Tengen
Posts: 4511
Joined: Wed Apr 21, 2010 3:08 am
Rank: Nebulous
GD Posts: 918
KGS: topazg
Location: Chatteris, UK
Has thanked: 1579 times
Been thanked: 650 times
Contact:

Re: Ranking Systems: Have you considered TrueSkill?

Post by topazg »

The server currently uses Glicko2, which means it already has confidence inbuilt - what advantages would TrueSkill provide?
amnal
Lives in gote
Posts: 589
Joined: Fri Apr 23, 2010 10:42 am
Rank: 2 dan
GD Posts: 0
Been thanked: 114 times

Re: Ranking Systems: Have you considered TrueSkill?

Post by amnal »

Consider KGS, for instance, with its vastly skewed ranking system. (I'm four ranks stronger on KGS than on our national system, here in South Africa)


KGS' ranking system isn't intended to predict players South African rating system grades, nor is there any particular reason for it to do so.
gurujeet
Dies in gote
Posts: 52
Joined: Wed Jul 28, 2010 10:55 am
Rank: AGA 7K
GD Posts: 0
KGS: gurujeet
DGS: gfromdc
Location: Chevy Chase, MD
Been thanked: 8 times
Contact:

Re: Ranking Systems: Have you considered TrueSkill?

Post by gurujeet »

The TrueSkill algorithm was built to also be able to assign credit to an individual in team play. This could be interesting in go if one were to think of handicap and komi as pseudo-players on a team with their own rating. The algorithm would adjust the individual's contribution while also takiing into account contributions from the 'team'. More information on the algorithm can be found here: http://research.microsoft.com/apps/pubs/default.aspx?id=67956.

The team behind the research are go players and also resposible for the AI in the XBox game The Path of Go.

- gurujeet
User avatar
daniel_the_smith
Gosei
Posts: 2116
Joined: Wed Apr 21, 2010 8:51 am
Rank: 2d AGA
GD Posts: 1193
KGS: lavalamp
Tygem: imapenguin
IGS: lavalamp
OGS: daniel_the_smith
Location: Silicon Valley
Has thanked: 152 times
Been thanked: 330 times
Contact:

Re: Ranking Systems: Have you considered TrueSkill?

Post by daniel_the_smith »

TrueSkill would be good for rating rengo games... :)
That which can be destroyed by the truth should be.
--
My (sadly neglected, but not forgotten) project: http://dailyjoseki.com
User avatar
ez4u
Oza
Posts: 2414
Joined: Wed Feb 23, 2011 10:15 pm
Rank: Jp 6 dan
GD Posts: 0
KGS: ez4u
Location: Tokyo, Japan
Has thanked: 2351 times
Been thanked: 1332 times

Re: Ranking Systems: Have you considered TrueSkill?

Post by ez4u »

Charlie wrote:Have you considered using a post-modern ranking system designed specifically for online games, such as Microsoft's TrueSkill, instead of a Go-specific rank?

http://research.microsoft.com/en-us/projects/trueskill/

I recently discovered TrueSkill in the Google A.I. Challenge (Ants) that ended in December, last year. I know it isn't designed for Go so it wouldn't yield dan and kyu rankings but no existing online servers give very good dan or kyu rankings anyway. Consider KGS, for instance, with its vastly skewed ranking system. (I'm four ranks stronger on KGS than on our national system, here in South Africa)

What TrueSkill does give you is some indication of confidence.

Of course, using something like this would demand some research into handicapping against skill-differences.

Eventually, I suppose you could find some players who are ranked in real life and use their real-world ranks to seed the system and thereby assign dan and kyu ranks, too.

There is nothing new about TrueSkill. Remi Coulom used it as one of the comparison systems in his research. See the paper for his results: http://remi.coulom.free.fr/WHR/. As far as the comment on KGS, I believe you have (inadvertently perhaps) said more about the South African rating system than KGS. :blackeye:
Dave Sigaty
"Short-lived are both the praiser and the praised, and rememberer and the remembered..."
- Marcus Aurelius; Meditations, VIII 21
Suji
Lives in gote
Posts: 302
Joined: Wed May 19, 2010 2:25 pm
Rank: DDK
GD Posts: 0
KGS: Sujisan 12 kyu
OGS: Sujisan 13 kyu
Has thanked: 70 times
Been thanked: 8 times

Re: Ranking Systems: Have you considered TrueSkill?

Post by Suji »

You can't really compare your South African rank with your rank on KGS. Here's why: They have two completely different pools of players, and all a ranking is, is a comparison of how well you are playing within that pool of players.
My plan to become an SDK is here.
Post Reply