KGS ranking system is nonsense

Comments, questions, rants, etc, that are specifically about KGS go here.
Boidhre
Oza
Posts: 2356
Joined: Mon Mar 05, 2012 7:15 pm
GD Posts: 0
Universal go server handle: Boidhre
Location: Ireland
Has thanked: 661 times
Been thanked: 442 times

Re: KGS ranking system is bs

Post by Boidhre »

HermanHiddema wrote:
Boidhre wrote:I mean raw win rates aren't very interesting unless you know who people are playing and thus the expected win rate for them.


Oh yeah, sure, but the same is true for any system. It is quite possible to maintain a 90% win rate on KGS and never be promoted, you just have to play lots of weaker players without handicap.



Yeah, sorry, I didn't mean to direct it at you but at the whole win rate discussion for pretty much the example you give there.
Charles Alden
Beginner
Posts: 10
Joined: Mon Jul 01, 2013 5:00 pm
Rank: AGA 2 dan
GD Posts: 0
Been thanked: 6 times

Re: KGS ranking system is nonsense

Post by Charles Alden »

I'm still waiting to see the first complaint from anyone that his rating hasn't gone down, even though he consistently loses 60% of his games.
User avatar
EdLee
Honinbo
Posts: 8859
Joined: Sat Apr 24, 2010 6:49 pm
GD Posts: 312
Location: Santa Barbara, CA
Has thanked: 349 times
Been thanked: 2070 times

Post by EdLee »

Charles Alden wrote:I'm still waiting to see the first complaint from anyone that his rating hasn't gone down, even though he consistently loses 60% of his games.
Perhaps it happens more often than you think. (I've witnessed it first hand, in EGR, on multiple occasions.)
Wildclaw
Dies in gote
Posts: 29
Joined: Fri Apr 23, 2010 4:54 pm
Rank: KGS 2 kyu
GD Posts: 543
Has thanked: 3 times
Been thanked: 4 times

Re: KGS ranking system is bs

Post by Wildclaw »

uPWarrior wrote:2 stone difference* means 50% win probability when the opponent has 2 stones on the board, 3 stones mean 50% when they have 3 stones on the board and so on.


Except that this is actually incorrect. A 2 stone handicap board is actually just 1.5 stones of advantage due to the lack of komi.

As you get closer to ranking up, you should be expected to perform 0.5 ranks better against an average even player and 1.0 ranks better in handicap games. Assuming the numbers on the http://senseis.xmp.net/?KGSRatingMath are accurate, that means an expected 60-66% (5k-2d) win rate in even games or a 70-79% win rate in handicap games against weaker players.

What would probably make the KGS system feel a lot better is if it did handicap based on exact rating differences instead of rankings. If a strong 2 kyu player plays an average 2 kyu player, it should be a no komi game where the weaker player starts. If a strong 2 kyu plays a weak 3 kyu, it should be a 2 handicap stone game. And so on.

You could also make it even more detailed by mixing handicap stones and komi, but that is probably a bit to unorthodox for a lot of people.
User avatar
HermanHiddema
Gosei
Posts: 2011
Joined: Tue Apr 20, 2010 10:08 am
Rank: Dutch 4D
GD Posts: 645
Universal go server handle: herminator
Location: Groningen, NL
Has thanked: 202 times
Been thanked: 1086 times

Re: KGS ranking system is nonsense

Post by HermanHiddema »

uPWarrior
Lives with ko
Posts: 199
Joined: Mon Jan 17, 2011 1:59 pm
Rank: KGS 3 kyu
GD Posts: 0
Has thanked: 6 times
Been thanked: 55 times

Re: KGS ranking system is bs

Post by uPWarrior »

Wildclaw wrote:
uPWarrior wrote:2 stone difference* means 50% win probability when the opponent has 2 stones on the board, 3 stones mean 50% when they have 3 stones on the board and so on.


Except that this is actually incorrect. A 2 stone handicap board is actually just 1.5 stones of advantage due to the lack of komi.

As you get closer to ranking up, you should be expected to perform 0.5 ranks better against an average even player and 1.0 ranks better in handicap games. Assuming the numbers on the http://senseis.xmp.net/?KGSRatingMath are accurate, that means an expected 60-66% (5k-2d) win rate in even games or a 70-79% win rate in handicap games against weaker players.

What would probably make the KGS system feel a lot better is if it did handicap based on exact rating differences instead of rankings. If a strong 2 kyu player plays an average 2 kyu player, it should be a no komi game where the weaker player starts. If a strong 2 kyu plays a weak 3 kyu, it should be a 2 handicap stone game. And so on.

You could also make it even more detailed by mixing handicap stones and komi, but that is probably a bit to unorthodox for a lot of people.


That "*" after "2 stone difference" was there for a reason, I did mention the lack of symmetry by simply removing komi.

Anyway, you missed my point. The 60-66% or 70-79% win rates that go servers are enforcing on players 1 stone apart is pulled out of thin air. There is no mathematical or logical reason for that number to be 65% instead of 55% or 95%. As I said, ranks should be based on stone differences and not on win probabilities in even games. Go servers are optimizing for a metric that should be "learnt", not a constant of the algorithm.

Maybe this idea deserved a bigger and more detailed post as I have not seen this discussed anywhere else, but the way we are applying handicaps right now is totally disconnected to the way we are moving through ranks in go servers with a very large population. Most players are playing even games with each other (look at tygem, the percentage of even games is probably above 99%) and they are moving up and down on ranks based on win percentages in even games but there is no guarantee that players 4 stones apart win 50%* of their games with 4 stones handicap. THAT is what a 4 ranks difference is supposed to mean.


Just think about this hypothetical situation in your go club: a new player comes in and loses 4 games against a 5k and wins 1. Can you predict its rank in any way? Not until they adjust their handicap and get closer to 50%-50%. However, that is what go servers right now are doing, with the added constraint that even the 5k rank was calculated this way.

This is made worse by the fact that rank differences being disconnected from handicaps is self-reinforcing. Players stop playing handicap games because they feel their chances are not even and the risk on their ranking is not well adjusted.
hyperpape
Tengen
Posts: 4382
Joined: Thu May 06, 2010 3:24 pm
Rank: AGA 3k
GD Posts: 65
OGS: Hyperpape 4k
Location: Caldas da Rainha, Portugal
Has thanked: 499 times
Been thanked: 727 times

Re: KGS ranking system is nonsense

Post by hyperpape »

If you believe in the efficient markets hypothesis, it is impossible for KGS rankings to be wrong about handicaps (relative to its assumptions about ranks in general) since if they were, players would be able to improve their ranks by simply choosing to play against players who the system would favorably handicap them. By favorably handicap them, I mean give them too many stones (or give their opponent too few stones). They win a bunch of those games and then go up in rank.

Sadly, this may be too much of an assumption.

In all seriousness, (1) the kgs system makes predictions about handicap games, (2) they are probably about as accurate as the regular rankings for small handicaps, since many games already effectively have a fraction of a stone handicap, and 1-2 stone handicap games are common. (3) Since the system makes predictions about handicaps, it can be tested for accuracy (though I don't know if it has been publicly analyzed).
User avatar
Abyssinica
Lives in gote
Posts: 660
Joined: Mon Jan 06, 2014 2:36 am
Rank: Miserable 4k
GD Posts: 0
KGS: STOP STALKING ME
Has thanked: 25 times
Been thanked: 124 times

Re: KGS ranking system is nonsense

Post by Abyssinica »

[12:22] X: I've now won 14 of my last 15. And KGS still doesn't want to give me my freakin dan rank
[12:39] S: time to get another account :V
[12:44] S: gotarist that's some great name there
[13:44] X: Bugger. I lost one. Now KGS will drop me to 3k for sure.

It's like the amount of wins to go from 1k to 1d is like the amount of energy to change state from ice to liquid water.

The guy used to be 4d at his peak, by the way (So I guess he's 1-3d now). A quick glance at kgs analytics gives him an 81% win percentage for ranked.
Mef
Lives in sente
Posts: 852
Joined: Fri Apr 23, 2010 8:34 am
Rank: KGS [-]
GD Posts: 428
Location: Central Coast
Has thanked: 201 times
Been thanked: 333 times

Re: KGS ranking system is nonsense

Post by Mef »

Abyssinica wrote:[12:22]A quick glance at kgs analytics gives him an 81% win percentage for ranked.


In order to properly evaluate this a little more context is necessary, namely how the games were handicapped and how his rank has changed over that period. For example, playing 100 games in six months, going 5-5 (solidifying middle 2k status), winning 35 of your next 40 (promote to 1k), win 30 of your next 50 against 1k's in even games. You would expect to settle as a strong 1k and have an 80% win rate.
User avatar
Abyssinica
Lives in gote
Posts: 660
Joined: Mon Jan 06, 2014 2:36 am
Rank: Miserable 4k
GD Posts: 0
KGS: STOP STALKING ME
Has thanked: 25 times
Been thanked: 124 times

Re: KGS ranking system is nonsense

Post by Abyssinica »

Mef wrote:
Abyssinica wrote:[12:22]A quick glance at kgs analytics gives him an 81% win percentage for ranked.


In order to properly evaluate this a little more context is necessary, namely how the games were handicapped and how his rank has changed over that period. For example, playing 100 games in six months, going 5-5 (solidifying middle 2k status), winning 35 of your next 40 (promote to 1k), win 30 of your next 50 against 1k's in even games. You would expect to settle as a strong 1k and have an 80% win rate.


Apparently I'm not reading it right; I'm used to the bottom chart on kgs.gosquares to be all the games they've played, but for some reason that's just March. He has no games before Jaunary, and this is his actual score:

2014/1 - 2014/3
Win Lose PCT
All 37 18 67%
Black 11 9 55%
White 26 9 74%
Higher 2 6 25%
Even 20 7 74%
Lower 14 5 74%
With H. 1 2 33%
Against H. 4 2 67%

81% is just for this month
Boidhre
Oza
Posts: 2356
Joined: Mon Mar 05, 2012 7:15 pm
GD Posts: 0
Universal go server handle: Boidhre
Location: Ireland
Has thanked: 661 times
Been thanked: 442 times

Re: KGS ranking system is nonsense

Post by Boidhre »

Abyssinica wrote:2014/1 - 2014/3
Win Lose PCT
All 37 18 67%
Black 11 9 55%
White 26 9 74%
Higher 2 6 25%
Even 20 7 74%
Lower 14 5 74%
With H. 1 2 33%
Against H. 4 2 67%

81% is just for this month


From that: they play almost all their games against even or weaker opponents and have a good win rate. They play few games against stronger opponents and lose a lot. They almost never take a handicap or give one.
Mef
Lives in sente
Posts: 852
Joined: Fri Apr 23, 2010 8:34 am
Rank: KGS [-]
GD Posts: 428
Location: Central Coast
Has thanked: 201 times
Been thanked: 333 times

Re: KGS ranking system is nonsense

Post by Mef »

Abyssinica wrote:
Mef wrote:
Abyssinica wrote:[12:22]A quick glance at kgs analytics gives him an 81% win percentage for ranked.


In order to properly evaluate this a little more context is necessary, namely how the games were handicapped and how his rank has changed over that period. For example, playing 100 games in six months, going 5-5 (solidifying middle 2k status), winning 35 of your next 40 (promote to 1k), win 30 of your next 50 against 1k's in even games. You would expect to settle as a strong 1k and have an 80% win rate.


Apparently I'm not reading it right; I'm used to the bottom chart on kgs.gosquares to be all the games they've played, but for some reason that's just March. He has no games before Jaunary, and this is his actual score:

2014/1 - 2014/3
Win Lose PCT
All 37 18 67%
Black 11 9 55%
White 26 9 74%
Higher 2 6 25%
Even 20 7 74%
Lower 14 5 74%
With H. 1 2 33%
Against H. 4 2 67%

81% is just for this month


Thanks for the extra info, this is very helpful! 67% would normally be borderline promotion for a given rank. In this case it is not so clear, because they have played more games with lower ranks than higher. KGS has a pairing system that is slightly biased. Namely, the default handicaps for non-even games favor white slightly (this is known, and accounted for mathematically...but people playing don't always realize it). If you play more games against weaker opponents, you will be expected to have a higher win rate. What that means is that for this person, as they have been playing, 67% may be very close to but not enough for promotion.
Post Reply