You Might Like
Example of a round-robin tournament with 10 participating teams
Example of a round-robin tournament with 10 participating teams

A round-robin tournament (or all-play-all tournament) is a competition in which each contestant meets all other contestants in turn.[1][2] A round-robin contrasts with an elimination tournament, in which participants are eliminated after a certain number of losses.

Terminology


The term round-robin is derived from the French term ruban, meaning "ribbon". Over a long period of time, the term was corrupted and idiomized to robin.[3][4]

In a single round-robin schedule, each participant plays every other participant once. If each participant plays all others twice, this is frequently called a double round-robin. The term is rarely used when all participants play one another more than twice,[1] and is never used when one participant plays others an unequal number of times (as is the case in almost all of the major United States professional sports leagues – see AFL (1940–41) and All-America Football Conference for exceptions).

In the United Kingdom, a round-robin tournament is often called an American tournament in sports such as tennis or billiards which usually have knockout tournaments.[5][6][7] In Italian it is called girone all'italiana (literally "Italian-style circuit"). In Serbian it is called the Berger system (Бергеров систем, Bergerov sistem), after chess player Johann Berger. A round-robin tournament with four players is sometimes called "quad" or "foursome".[8]

Use


In sports with a large number of competitive matches per season, double round-robins are common. Most association football leagues in the world are organized on a double round-robin basis, in which every team plays all others in its league once at home and once away. This system is also used in qualification for major tournaments such as the FIFA World Cup and the continental tournaments (e.g. UEFA European Championship, CONCACAF Gold Cup). There are also round-robin bridge, chess, draughts, go, curling and Scrabble tournaments. The World Chess Championship decided in 2005 & in 2007 on an eight-player double round-robin tournament where each player faces every other player once as white and once as black.

Group tournaments rankings usually go by number of matches won and drawn, with any of a variety of tiebreaker criteria.

Frequently, pool stages within a wider tournament are conducted on a round-robin basis. Examples with single round-robin scheduling include the FIFA World Cup, UEFA European Football Championship, and UEFA Cup (2004–2009) in football, Super Rugby (rugby union) in the Southern Hemisphere during its past iterations as Super 12 and Super 14 (but not in its later 15- and 18-team formats), the Cricket World Cup along Pakistan Super League & Indian Premier League, the two major Twenty-20 Cricket tournaments, and many American Football college conferences, such as the Big 12 (which currently has 10 members). The group phases of the UEFA Champions League and Copa Libertadores de América are contested as a double round-robin, as are most basketball leagues outside the United States, including the regular-season and Top 16 phases of the Euroleague; the United Football League has used a double round-robin for both its 2009 and 2010 seasons.

Season ending tennis tournaments also use a round robin format prior to the semi on stages

Evaluation


The champion, in a round-robin tournament, is the contestant that wins the most games.

In theory, a round-robin tournament is the fairest way to determine the champion from among a known and fixed number of contestants. Each contestant, whether player or team, has equal chances against all other opponents because there is no prior seeding of contestants that will preclude a match between any given pair. The element of luck is seen to be reduced as compared to a knockout system since one or two bad performances need not ruin a competitor's chance of ultimate victory. Final records of participants are more accurate, in the sense that they represent the results over a longer period against the same opposition.

The system is also better for ranking all participants, not just determining the winner. This is helpful to determine the final rank of all competitors, from strongest to weakest, for purposes of qualification for another stage or competition as well as for prize money.

In team sport the (round-robin) major league champions are generally regarded as the "best" team in the land, rather than the (elimination) cup winners.

Moreover, in tournaments such as the FIFA or ICC world cups, a first round stage consisting of a number of mini round robins between groups of 4 teams guards against the possibility of a team travelling possibly thousands of miles only to be eliminated after just one poor performance in a straight knockout system. The top one, two, or occasionally three teams in these groups then proceed to a straight knockout stage for the remainder of the tournament.

In the circle of death (see below), it is possible that no champion emerges from a round-robin tournament, even if there is no draw. However, most sports have tie-breaker systems which resolve this.

Round-robins can suffer from being too long compared to other tournament types, and with later scheduled games potentially not having any substantial meaning. They may also require tiebreaking procedures.

Swiss system tournaments attempt to combine elements of the round-robin and elimination formats, to provide a worthy champion using fewer rounds than a round-robin, while allowing draws and losses.

The main disadvantage of a round robin tournament is the time needed to complete it. Unlike a knockout tournament where half of the participants are eliminated after each round, a round robin requires one round less than the number of participants multiplied by half the number of participants if the number of participants is even, and as many rounds as participants if the number of participants is odd. For instance, a tournament of 16 teams can be completed in just 4 rounds (i.e. 15 matches) in a knockout (single elimination) format; a double elimination tournament format requires 30 (or 31) matches, but a round-robin would require 15 rounds (i.e. 120 matches) to finish if each competitor faces each other once. Other issues stem from the difference between the theoretical fairness of the round robin format and practice in a real event. Since the victor is gradually arrived at through multiple rounds of play, teams who perform poorly, who might have been quickly eliminated from title contention, are forced to play out their remaining games. Thus games are played late in the competition between competitors with no remaining chance of success. Moreover, some later matches will pair one competitor who has something left to play for against another who does not. It may also be possible for a competitor to play the strongest opponents in a round robin in quick succession while others play them intermittently with weaker opposition. This asymmetry means that playing the same opponents is not necessarily completely equitable: the same opponents in a different order may play harder or easier matches, while other teams are presented with more adversity during periods of the competition. There is also no scheduled showcase final match. Only by coincidence would two competitors meet in the last match of the tournament where the result of that match determined the championship. A notable instance of such an event was the May 26, 1989 match between Arsenal and Liverpool.

Further issues arise where a round-robin is used as a qualifying round within a larger tournament. A competitor already qualified for the next stage before its last game may either not try hard (in order to conserve resources for the next phase) or even deliberately lose (if the scheduled next-phase opponent for a lower-placed qualifier is perceived to be easier than for a higher-placed one). Four pairs in the 2012 Olympics Women's doubles badminton, having qualified for the next round, were disqualified for attempting to lose in the round robin stage to avoid compatriots and better ranked opponents.[9] The round robin stage at the Olympics were a new introduction and potential problems were readily known prior to the tournament.

Another disadvantage, especially in smaller round-robins, is the "circle of death," where teams cannot be separated on a head-to-head record. In a three-team round-robin, where A defeats B, B defeats C, and C defeats A, all three competitors will have a record of one win and one loss, and a tiebreaker will need to be used to separate the teams.[10] This famously happened during the 1994 FIFA World Cup Group E, where all four teams finished with a record of one win, one draw, and one loss.

Scheduling algorithm


The circle method is the standard algorithm to create a schedule for a round-robin tournament. All competitors are assigned to numbers, and then paired in the first round:

Next, one of the contributors in the first or last column of the table is fixed (number one in this example) and the others rotated clockwise one position

This is repeated until you end up almost back at the initial position:

The schedule can also be used for "asynchronous" round-robin tournaments where all games take place at different times (for example, because there is only one venue). The games are played from left to right in each round, and from the first round to the last. When the number of competitors is even, this schedule performs well with respect to quality and fairness measures such as the amount of rest between games. On the other hand, when the number of competitors is odd, it does not perform so well and a different schedule is superior with respect to these measures.[13]

Alternatively Berger tables,[14] named after the Austrian chess master Johann Berger, are widely used in the planning of tournaments. Berger published the pairing tables in his two Schachjahrbucher,[15][16] with due reference to its inventor Richard Schurig.[17][18]

This schedule can also be represented as a (n-1, n-1) table, expressing a round in which players meets each other. For example, player 7 plays against player 11 in round 4. If a player meets itself, then this shows a bye or a game against player n. All games in a round constitutes a diagonal in the table.

The above schedule can also be represented by a graph, as shown below:

Both the graph and the schedule were reported by Édouard Lucas in [19] as a recreational mathematics puzzle. Lucas, who describes the method as simple and ingenious, attributes the solution to Felix Walecki, a teacher at Lycée Condorcet. Lucas also included an alternative solution by means of a sliding puzzle.

Then a second table is constructed (with counting from the end) as shown below:

By merging above tables we arrive at:

The pairing tables were published as an annex concerning the arrangements for the holding of master tournaments. Schurig did not provide a proof nor a motivation for his algorithm. For more historical details, see Ahrens.[20]

See also


You Might Like