Go ranks and ratings

Last updated

There are various systems of Go ranks and ratings that measure the skill in the traditional board game Go. 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. This system is also commonly used in many East Asian martial arts, where it often corresponds with a belt color. 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.

Contents

Kyu and dan ranks

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 then on will move numerically upwards through the dan ranks. [3] In martial arts, 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 TypeRangeStage
Double-digit kyu (級,급) (geup in Korean)30–20kBeginner
Double-digit kyu (abbreviated: DDK)19–10kCasual player
Single-digit kyu (abbreviated: SDK)9–1kIntermediate amateur
Amateur dan (段,단)1–7dAdvanced amateur
Professional dan (段,단)1–9pProfessional player

(There is also an amateur title of 8-dan and a professional title of 10-dan, but these are not the same as ranks.)

Although almost all organizations use this system, there is no universal calibration. The methods 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]

Differences in strength up to amateur dan level generally correspond to the level of handicap that would yield an even game between the two players. For instance, it is expected that a 3d player could give 2 handicap stones to a 1d player and win half of their games. In contrast, differences in professional ranks are much smaller, perhaps 1/4 to 1/3 of a handicap stone. There are some significant differences in strength between ordinary 9p players and the best players in the world because 9p is the highest rank possible, which may account for this variation.

Origin

The first Go ranks were given in 2nd century (CE) 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 be derived originally from court ranks in China. It is thought that the fact that there are 9 professional dan grades finds its base in 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

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 often based on the AGA rating system. Under this system, some strong amateurs and former professional players have achieved up to 9th dan amateur, though generally they will register as 6th or 7th dan in international events. 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

The professional dan ranking system is similar to that of amateurs in that it awards 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 go up to 9th dan, but the strength difference between a 1st dan and a 9th dan professional is generally no more than 2–3 handicap stones.

To distinguish between professional dan and amateur dan ranks, the former is often abbreviated to "p" (sometimes called ping) 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

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 player's strength.

Elo ratings as used in Go

Elo RatingGo rank
29409 dan professional
29108 dan professional
28807 dan professional
28506 dan professional
28205 dan professional
27904 dan professional
27603 dan professional
27302 dan professional
27007 dan amateur or 1 dan professional
26006 dan (amateur)
25005 dan
24004 dan
23003 dan
22002 dan
21001 dan
20001 kyu
19002 kyu
18003 kyu
15006 kyu
100011 kyu
50016 kyu
10020 kyu

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

The probability that player B wins is calculated as

The new rating of a player is calculated as

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, the Elo 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 ELO 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.

Other rating systems

A variation of the Elo rating system called WHR ('Whole History Rating'), differs from standard Elo in that it retroactively re-rates players based on their entire history after each new result is added, rather than incrementally changing a player's rating on a game-by-game basis. This involves more intense computation than other methods, but is claimed that "in comparison to Elo, Glicko, TrueSkill, and decayed-history algorithms, WHR produces better predictions.". [7] [8] The website Go Ratings implements the WHR method to calculate global player rankings.

Rating base

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

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, [9] 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. [10] The following table displays some of the differences:

Rating
organisation
RatingWinning % of the stronger player
2 kyu1 kyu1 dan2 dan1k vs. 2k1d vs. 2k2d vs. 2k
AGA−250−15015025083.2%97.3%99.8%
EGF190020002100220071.3%86.0%93.9%
IGS3031323371.9%84.2%91.1%

Winning chances and handicaps in Go versus chess

While in chess a player must take some risks to avoid a draw, in Go draws (jigo) are either impossible (with superko and non-integer komi, such as 6.5 points, as is common) or less likely in the case of integer komi. Also, an average game of Go lasts for 240 moves (120 moves in chess terms), compared to 40 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. [11]

Notes and references

  1. "Go ranking and rating system explained". Sentego. 28 February 2019.
  2. 1 2 Nederlandse Go Bond. "Classifiactie van spelers". Archived from the original on 2013-09-10. Retrieved 2008-03-28.
  3. 1 2 3 David Mechner. "Go ranks". Archived from the original on 2017-05-15. Retrieved 2007-12-14.
  4. 1 2 Sensei's Library. "Rank Worldwide Comparison".
  5. GoGoD (Fairbairn & Hall) (2007), "Honinbo Dosaku", Articles on Famous Players
  6. 1 2 European Go Database. "EGF Official ratings system".
  7. "Whole-History Rating: A Bayesian Rating System for Players of Time-Varying Strength". www.remi-coulom.fr. Retrieved 4 April 2018.
  8. Coulom, Rémi. "Whole-History Rating: A Bayesian Rating System for Players of Time-Varying Strength" (PDF). Retrieved 6 May 2023.
  9. Inside the AGA Ratings System refers to the standard deviation used to calculate winning expectancies as px_sigma.
  10. The IGS Rating System Archived 2007-08-25 at the Wayback Machine implies a distribution function which is not a bell curve, but a "pointy hat".
  11. Official European Ratings. "Statistics on Even Games".

Related Research Articles

<span class="mw-page-title-main">Shogi</span> Japanese strategy board game

Shogi, also known as Japanese chess, is a strategy board game for two players. It is one of the most popular board games in Japan and is in the same family of games as Western chess, chaturanga, xiangqi, Indian chess, and janggi. Shōgi means general's board game.

<span class="mw-page-title-main">Go (game)</span> Abstract strategy board game for two players

Go is an abstract strategy board game for two players in which the aim is to surround more territory than the opponent. The game was invented in China more than 2,500 years ago and is believed to be the oldest board game continuously played to the present day. A 2016 survey by the International Go Federation's 75 member nations found that there are over 46 million people worldwide who know how to play Go, and over 20 million current players, the majority of whom live in East Asia.

<span class="mw-page-title-main">Elo rating system</span> Method for calculating the relative skill levels of players in zero-sum games such as chess

The Elo rating system is a method for calculating the relative skill levels of players in zero-sum games such as chess. It is named after its creator Arpad Elo, a Hungarian-American physics professor.

<span class="mw-page-title-main">Go professional</span> Professional player of the game of Go

A Go professional is a professional player of the game of Go. The minimum standard to acquire a professional diploma through one of the major Go organisations is very high. The competition is tremendous, and prize incentives for champion players are very large. For example, the Honinbo Tournament has a grand prize of about $350,000.

<span class="mw-page-title-main">Handicapping in Go</span>

Within most systems and at most levels in the game of Go, a handicap is given to offset the strength difference between players of different ranks.

<span class="mw-page-title-main">Computer Go</span> Field of artificial intelligence around Go computer programs

Computer Go is the field of artificial intelligence (AI) dedicated to creating a computer program that plays the traditional board game Go. The field is sharply divided into two eras. Before 2015, the programs of the era were weak. The best efforts of the 1980s and 1990s produced only AIs that could be defeated by beginners, and AIs of the early 2000s were intermediate level at best. Professionals could defeat these programs even given handicaps of 10+ stones in favor of the AI. Many of the algorithms such as alpha-beta minimax that performed well as AIs for checkers and chess fell apart on Go's 19x19 board, as there were too many branching possibilities to consider. Creation of a human professional quality program with the techniques and hardware of the time was out of reach. Some AI researchers speculated that the problem was unsolvable without creation of human-like AI.

<span class="mw-page-title-main">FIFA Men's World Ranking</span> World ranking list

The FIFA Men's World Ranking is a ranking system for men's national teams in association football, led by Argentina as of April 2023. The teams of the men's member nations of FIFA, football's world governing body, are ranked based on their game results with the most successful teams being ranked highest. The rankings were introduced in December 1992, and eight teams have held the top position, of which Brazil have spent the longest ranked first.

<i>Kyū</i> Rating system used in East Asia

Kyū is a Japanese term used in modern martial arts as well as in tea ceremony, flower arranging, Go, shogi, academic tests and other similar activities to designate various grades, levels or degrees of proficiency or experience. In Mandarin Chinese, the same character 級 is pronounced , and the term is used for academic tests. In Korea, the term geup is used. In Vietnamese martial arts, it is known as cấp (khớp).

<span class="mw-page-title-main">Dan (rank)</span> Ranking system used in East Asia

The dan ranking system is used by many Japanese, Okinawan, Korean, and other martial arts organizations to indicate the level of a person's ability within a given system. Used as a ranking system to quantify skill level in a specific domain, it was originally used at a Go school during the Edo period. It is now also used in most modern Japanese fine and martial arts.

<span class="mw-page-title-main">Sports rating system</span>

A sports rating system is a system that analyzes the results of sports competitions to provide ratings for each team or player. Common systems include polls of expert voters, crowdsourcing non-expert voters, betting markets, and computer systems. Ratings, or power ratings, are numerical representations of competitive strength, often directly comparable so that the game outcome between any two teams can be predicted. Rankings, or power rankings, can be directly provided, or can be derived by sorting each team's ratings and assigning an ordinal rank to each team, so that the highest rated team earns the #1 rank. Rating systems provide an alternative to traditional sports standings which are based on win–loss–tie ratios.

A ladder tournament is a form of tournament for games and sports. Unlike many tournaments, which usually have an element of elimination, ladder competitions can go on indefinitely. In a ladder competition, players are listed as if on the rungs of a ladder. The objective for a player is to reach the highest rung of the ladder.

The FIFA men's ranking system 1999–2006 is a calculation technique previously used by FIFA for ranking men's national teams in football (soccer). The ranking system was introduced by FIFA in 1999, as an update to an earlier system, and was replaced after the 2006 World Cup with a simplified system.

<span class="mw-page-title-main">Professional Go handicaps</span>

Professional Go handicaps were a system developed in Japan, in the Edo period, for handicapping professional players of the game of Go against each other. With the abolition of the Oteai system, which from the 1920s had used some handicap games to determine the Go ranking of professional players, this system has become obsolete. It is now completely superseded by the use of komidashi. Knowledge of it is required to understand the conditions of play in historical Go matches, particularly the jubango that died out around 1960.

<span class="mw-page-title-main">Go variants</span>

There are many variations of the simple rules of Go. Some are ancient digressions, while other are modern deviations. They are often side events at tournaments, for example, the U.S. Go Congress holds a "Crazy Go" event every year.

The KGS Go Server, known until 2006 as the Kiseido Go Server, is a game server first developed in 1999 and established in 2000 for people to play Go. The system was developed by William M. Shubert and its code is now written entirely in Java. In Spring of 2017, Shubert transferred ownership to the American Go Foundation.

A chess rating system is a system used in chess to estimate the strength of a player, based on their performance versus other players. They are used by organizations such as FIDE, the US Chess Federation, International Correspondence Chess Federation, and the English Chess Federation. Most of the systems are used to recalculate ratings after a tournament or match but some are used to recalculate ratings after individual games. Popular online chess sites such as chess.com, Lichess, and Internet Chess Club also implement rating systems. In almost all systems, a higher number indicates a stronger player. In general, players' ratings go up if they perform better than expected and down if they perform worse than expected. The magnitude of the change depends on the rating of their opponents. The Elo rating system is currently the most widely used.

In multiplayer video games, matchmaking is the process of connecting players together for online play sessions.

In shogi, a handicap game is a game setup used between players of disparate strengths, in which one or more pieces are removed from the stronger player's side.

<span class="mw-page-title-main">Professional shogi player</span> A person who plays shogi professionally

A professional shogi player is a shogi player who is usually a member of a professional guild of shogi players.

The World Football Elo Ratings are a ranking system for men's national association football teams that is published by the website eloratings.net. It is based on the Elo rating system but includes modifications to take various football-specific variables into account, like the margin of victory, importance of a match, and home field advantage. Other implementations of the Elo rating system are possible and there is no single nor any official Elo ranking for football teams.