Go ranks and ratings

From Wikipedia, the free encyclopedia
  (Redirected from Go rank)
Jump to: navigation, search

Skill in the traditional board game Go is measured by a number of different national, regional and online ranking and rating systems. Traditionally, go rankings have been measured using a system of dan and kyu ranks. Especially in amateur play, these ranks facilitate the handicapping system, with a difference of one rank roughly corresponding to one free move at the beginning of the game. With the ready availability of calculators and computers, rating systems have been introduced. In such systems, a rating is rigorously calculated on the basis of game results.

Kyu and dan ranks[edit]

Traditionally, the level of players has been defined using kyu and dan ranks.[1] Kyu ranks are considered student ranks.[2] Dan ranks are considered master ranks.[2] Beginners who have just learned the rules of the game are usually around 30th kyu.[3] As they progress, they advance numerically downwards through the kyu grades. The best kyu grade attainable is therefore 1st kyu. If players progress beyond 1st kyu, they will receive the rank of 1st dan, and from thereon will move numerically upwards through the dan ranks.[3] In martial arts which adopted kyu and dan rank system from Go, 1st dan is the equivalent of a black belt. The very best players may achieve a professional dan rank.[3]

The rank system is tabulated from the lowest to highest ranks:

Rank type Range Stage
Double-digit kyu (級,级,급) (geup in Korean) 30–20k Beginner
Double-digit kyu (abbreviated: DDK) 19–10k Casual player
Single-digit kyu (abbreviated: SDK) 9–1k Intermediate amateur
Amateur dan (段,단) 1–7d (where 8d is special title) Advanced amateur
Professional dan (段,단) 1–9p (where 10p is special title) Professional player

Although almost all organizations use this system, there is no universal calibration. The means of awarding each of those ranks and the corresponding levels of strength vary from country to country and among online go servers. This means that a player who is considered to be a 2nd kyu in one country may only be considered a 5th kyu in another.[4]

Origin[edit]

The first Go ranks were given in 2nd century China, when Handan Chun (Chinese: 邯郸) described the 9 Pin Zhi (九品制) ranking system in his book Classic of Arts (艺经). From the early 17th century, the Japanese formalised the teaching and ranking of Go.[5] The system was later used in martial arts schools, and is thought to derive ultimately from court ranks in China. It is thought that there are 9 professional dan grades because of the original 9 Chinese Pin Zhi grades.

The difference between two amateur grades is based on the number of handicap stones that a player requires to even the odds against a stronger player. A 5th kyu player will generally need a 3 stone handicap when playing against a 2nd kyu player to give both players a fair chance of winning. Similarly, a 3rd dan player will need a 2 stone handicap against a 5th dan opponent.

Achieving a dan rank[edit]

Dan (abbreviated online as "d") ranks are for advanced amateur players. Although many organisations let players choose their own kyu rank to a certain extent, dan ranks are often regulated. This means that players will have to show good results in tournaments or pass exams to be awarded a dan rank. Serious students of the game will often strive to attain a dan rank, much as martial arts practitioners will strive to achieve a black belt. For amateurs, dan ranks up to 7th dan are available. Above this level, a player must become a professional player to achieve further promotions. In Japan and China, some players are awarded an amateur 8th dan rank as an honorary title for exceptional achievement. In the United States, amateur dan ranks are capped at 7 dan, although some professionals and strong amateurs have achieved the equivalent of 8 or 9 dan on the AGA's rating system. Similarly, some players have achieved 9th dan amateur ranks in the rating system of online go servers.

Although players who have achieved professional dan ranks are nominally stronger than amateur dan players, in practice some of the strongest 7th dan amateur players have a playing level on par with that of some professional players. Such players have either never tried for a professional rank, or have chosen to remain amateur players because they do not want to make a career out of playing Go.

Professional ranks[edit]

Main article: Go professional

A very small percentage of the strongest players are eligible and achieve professional status, a distinction awarded under strict conditions by the professional go associations of Japan, China, Korea and Taiwan. Professional players use a dan ranking system similar to that of amateurs, with dan ranks that increase numerically with skill. The difference between these grades is much smaller than with amateurs however, and is not based on the number of handicap stones required. Professional dan ranks range from 1st dan to 9th dan, but the strength difference between individual professionals is generally never more than 2-3 handicap stones. The rank represents a lifetime achievement, and is never lost, so players of 9th dan rank need not necessarily be among the strongest professional players anymore.

To distinguish between professional dan and amateur dan ranks, the former is often abbreviated to "p" and the latter to "d". There was no such abbreviation in the past, and this is not generally used as an abbreviation beyond the Internet, where it is common, but not universal.

Rating systems[edit]

With the invention of calculators and computers, it has become easy to calculate a rating for players based on the results of their games. Commonly used rating systems include the Elo and Glicko rating systems. Rating systems generally predict the probability that one player will defeat another player and use this prediction to rank a players strength.

Elo-like rating systems as used in Go[edit]

EGF Rating Go rank
2940 9 dan professional
2820 5 dan professional
2700 7 dan amateur or 1 dan professional.
2600 6 dan (amateur)
2500 5 dan
2400 4 dan
2300 3 dan
2200 2 dan
2100 1 dan
2000 1 kyu
1900 2 kyu
1800 3 kyu
1500 6 kyu
1000 11 kyu
500 16 kyu
100 20 kyu

The EGF rating system attempts to establish rough correspondence between ratings and kyu/dan ranks. This is done by taking the Elo rating system and varying some of the components of its formula to achieve a close match to the table to the right. The probability (SE) that the player with the lower rating, player A, wins against a higher rated player B is given by the formula

S_E(A) = \frac{1}{e^{D/a} + 1}
  • D is the rating difference: R_B - R_A\,
  • a is varied depending on the prior rating of player A.

The probability that player B wins is calculated as

S_E(B) = 1 - S_E(A)\,

The new rating of a player is calculated as

R_n = R_o + K(S - S_E)\,
  • Rn = new rating
  • Ro = old rating
  • S = score (1, 0.5 or 0)
  • SE = expected score
  • K is varied depending on the rating of the players

K is varied depending on the rating of the players, because of the low confidence in (lower) amateur ratings (high fluctuation in the outcome) but high confidence in pro ratings (stable, consistent play). K is 116 at rating 100 and 10 at rating 2700[6]

In the EGF system, points won by the winner almost equal the ones lost by the loser and the maximum points movement is the constant K (from above). However, there is a slight inflationary mechanism built into the ratings adjustment after each game to compensate for the fact that newcomers usually bring fewer points into the pool than they take out with them when they cease active play. Other Elo-flavor ratings such as the AGA, IGS, and DGS systems use maximum likelihood estimation to adjust ratings, so those systems are anchored by prior distributions rather than by attempting to ensure that the gain/loss of ratings is zero sum.

Rating base[edit]

The ratings of players are generally measured using the game results of Go competitions and tournaments. Most clubs and countries maintain their own ratings, as do Go playing servers. Go tournaments in Europe use the EGF Official ratings.

In a small club, ranks may be decided informally and adjusted manually when players consistently win or lose. In larger clubs or country wide rating systems, a mathematical ranking system is generally easier to maintain. Players can then be promoted or demoted based on their strength as calculated from their wins and losses.

Most Go playing servers use a mathematical rating system to keep track of the playing strength of their members. Such ratings may or may not be translated to kyu and dan ranks for the convenience of the players.

Player pools that do not regularly mix (such as different countries, or sub-groups on online servers) often result in divergent playing strengths compared to the same nominal rank level of other groups. Players asked to give their rank will therefore often qualify it with "in my country" or "on this Internet server".[4]

Winning probabilities[edit]

A graph showing how estimated winning probabilities under the EGF rating system depend on the nominal playing strength of the contestants

The rating indirectly represents the probability of winning an even game against other rated players. This probability depends only on the difference between the two players' ratings, but its magnitude varies greatly from one implementation to another. The American Go Association adopted a uniform standard deviation of 104,[7] i.e. slightly more than one rank, while the European Go Federation ratings have a sliding standard of deviation from 200 for beginners down to 70 for top players.[6] The IGS has a fixed standard deviation for all levels of play, but a non-standard distribution.[8] The following table displays some of the differences:

Rating
organisation
Rating Winning % of the stronger player
2 kyu 1 kyu 1 dan 2 dan 1k vs. 2k 1d vs. 2k 2d vs. 2k
AGA -250 -150 150 250 83.2% 97.3% 99.8%
EGF 1900 2000 2100 2200 71.3% 86.0% 93.9%
IGS 30 31 32 33 58.0% 64.0% 68.0%

Note how different the expectations of each system are regarding even games between players of unequal strength. If a player can win 90% of even games against a 2 kyu player, the AGA believes he or she is 1.33 ranks higher, the EGF believes (s)he is 2.42 ranks higher, and the IGS believes (s)he is more than 3 ranks higher. The lack of agreement stems from a tradition of playing handicap games between players of different ranks, so there is a lack of data regarding non-handicap games between mismatched opponents.

Winning chances and handicaps[edit]

For even games between players less than one rank apart, it doesn't matter very much which distribution curve is used: roughly accurate ratings will emerge on the basis of many even games. However, because games between unequal players are sometimes played at handicap, some rating systems have a mechanism to incorporate games played with handicap. Generally, they do this by equating the handicap stones to a certain number of rating points. These points are then added to the rating of weaker player for purpose of calculating the rating change of the stronger player, and are conversely deducted from the rating of the stronger player for purposes of calculating the rating change of the weaker player. This mechanism has the effect of calibrating the rating-based ranks to be a stone of handicap apart, which is in conflict with ranks being a certain winning percentage apart.[citation needed]

In chess you must take some risks to avoid a draw, but the komi system in modern go has rendered draws extremely rare. Draws stem from an institution's ruling on unusual game occurrences, such as Article 12 of the Japanese rules regarding repeating positions; or a tournament's use of integer komi. Also, an average game of Go lasts for 240 moves, compared to 80 in chess, so there are more opportunities for a weaker player to make sub-optimal moves. The ability to transform a small advantage into a win increases with playing strength. Due to this ability, stronger players are more consistent in their results against weaker players and will generally score a higher percentage of wins against opponents at the same rank distance.[9]

Notes and references[edit]

  1. ^ Nihon Kiin. "Strength; Dan and Kyu". 
  2. ^ a b Nederlandse Go Bond. "Classificatie van spelers" (in Dutch). Retrieved 2008-03-28. 
  3. ^ a b c David Mechner. "Go ranks". Retrieved 2007-12-14. 
  4. ^ a b Sensei's Library. "Rank Worldwide Comparison". 
  5. ^ GoGoD (Fairbairn & Hall) (2007). "Honinbo Dosaku". Articles on Famous Players. 
  6. ^ a b Official European Ratings. "System description". 
  7. ^ Inside the AGA Ratings System refers to the standard deviation used to calculate winning expectancies as px_sigma.
  8. ^ The IGS Rating System is given in table form and implies only part of the distribution function.
  9. ^ Official European Ratings. "Statistics on Even Games". 

External links[edit]