Round-robin tournament

Round-robin tournament

A round-robin tournament (or all-play-all tournament) is a competition "in which each contestant meets all other contestants in turn".[1]

Contents

Terminology

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 III and All America Football Conference for exceptions).

A round-robin tournament with four players is sometimes called a "quad". In croquet and tennis clubs in the United Kingdom, a round-robin tournament is often called an American tournament. 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.

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 during qualification for major tournaments such as the FIFA World Cup and the respective continental tournaments (e.g. UEFA European Championship, CONCACAF Gold Cup, etc.). There are also round-robin chess and go tournaments. The World Chess Championship decided in 2005 and 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 pure round-robin scheduling include the FIFA World Cup, UEFA European Football Championship and UEFA Cup (2004–2005) in football, Super Rugby (rugby union) in the Southern Hemisphere during its past incarnations as Super 12 and Super 14 (but not in the current 15-team format), the Cricket World Cup, Indian Premier League Twenty-20 Cricket and many American Football college conferences, such as the Pacific-10. The group phase of the UEFA Champions League is 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.

Evaluation

In theory a round robin tournament is the fairest way to determine a champion among a known and fixed number of participants. Each player or team has an equal chance against all other participants. The element of luck is seen to be reduced as compared to a knockout system since a few bad performances need not cripple a competitor's chances of ultimate victory. A participant's final record is thus seen to be more accurately represented in the results since it was arrived at over a prolonged period against equal competition. This can also be used to determine which teams are the poorest performers and thus subject to relegation if the format is used in a multi-tiered league. In English football, the Football League, the (round-robin) League champions are generally regarded as the "best" team in the land, rather than the (knockout) FA Cup winners.

The primary disadvantage to 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 less than the number of participants. For instance, a 32 team tournament can be completed in just 5 rounds in a knockout format. However if the same teams are put through a round robin it would require 31 rounds to finish. 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 can be eliminated from title contention rather early on, yet they are forced to play out their remaining games. Thus games occur late in 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. This asymmetry means that playing the same opponents is not necessarily equitable: the same opponents in a different order may play harder or easier matches. Teams may also suffer injuries to their star players during competition and thus a matchup may have a completely different complexion than it would have if the order of play was different. There is also no showcase final match.

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).

Swiss system tournaments attempt to combine elements of the round-robin and elimination formats, to provide a reliable champion using fewer rounds than a round-robin, while allowing draws and losses. Also if the tournament is not held at a true neutral location and is instead at a team's home field or away the system of Double Round Robin is an effective equalizer. In this format each team plays each other twice, once away and once at home, in an effort to account for meetings of teams where homefield could sway the results.

Scheduling algorithm

If n is the number of competitors, a pure round robin tournament requires \begin{matrix} \frac{n}{2} \end{matrix}(n - 1) games. If n is even, then in each of (n − 1) rounds, \begin{matrix} \frac{n}{2} \end{matrix} games can be run in parallel, provided there exist sufficient resources (e.g. courts for a tennis tournament). If n is odd, there will be n rounds, each with \begin{matrix} \frac{n - 1}{2} \end{matrix} games, and one competitor having no game in that round.

The standard algorithm for round-robins is to assign each competitor a number, and pair them off in the first round …

Round 1. (1 plays 14, 2 plays 13, ... )
 1  2  3  4  5  6  7
 14 13 12 11 10 9  8

then fix one competitor (number one in this example) and rotate the others clockwise one position

Round 2. (1 plays 13, 14 plays 12, ... )
 1  14 2  3  4  5  6
 13 12 11 10 9  8  7
Round 3. (1 plays 12, 13 plays 11, ... )
 1  13 14 2  3  4  5
 12 11 10 9  8  7  6

until you end up almost back at the initial position

Round 13. (1 plays 2, 3 plays 14, ... )
 1  3  4  5  6  7  8
 2 14  13 12 11 10 9

If there are an odd number of competitors, a dummy competitor can be added, whose scheduled opponent in a given round does not play and has a bye. The schedule can therefore be computed as though the dummy were an ordinary player, either fixed or rotating. Instead of rotating one position, any number relatively prime to n − 1 will generate a complete schedule. The upper and lower rows can indicate home/away in sports, white/black in chess, etc.; to ensure fairness, this must alternate between rounds since competitor 1 is always on the first row. If, say, competitors 3 and 8 were unable to fulfil their fixture in the third round, it would need to be rescheduled outside the other rounds, since both competitors would already be facing other opponents in those rounds. More complex scheduling constraints may require more complex algorithms. This schedule is applied in chess and draughts tournaments of rapid games, where players physically move round a table.

Alternatively Berger tables[2], due to its inventor Johann Berger, are widely used in the planning of tournaments.

Round 1.   1-14  2-13  3-12  4-11  5-10  6-9   7-8
Round 2.  14-8   9-7  10-6  11-5  10-4   9-3   1-2
Round 3.   2-14  3-1   4-13  5-12  6-11  7-10  8-9
… 
Round 13.  7-14  8-6   9-5  10-4  11-3  12-2  13-1

This constitutes a schedule where player 14 is fixed or constitutes a bye, and all other players are rotated \begin{matrix} \frac{n}{2} \end{matrix} positions. This schedule alternates colours and is easily generated manually. To construct the next round, the last player, number 8 in the first round, moves to the head of the table, followed by player 9 against player 7, player 10 against 6, until player 1 against player 2.

This schedule can also be expressed 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.

× 02 03 04 05 06 07 08 09 10 11 12 13 1 2 3 4 5 6 7 8 9 10 11 12 13
1 1 2 3 4 5 6 7 8 9 10 11 12 13
2 1 2 3 4 5 6 7 8 9 10 11 12 13
3 1 2 3 4 5 6 7 8 9 10 11 12 13
4 1 2 3 4 5 6 7 8 9 10 11 12 13
5 1 2 3 4 5 6 7 8 9 10 11 12 13
6 1 2 3 4 5 6 7 8 9 10 11 12 13
7 1 2 3 4 5 6 7 8 9 10 11 12 13
8 1 2 3 4 5 6 7 8 9 10 11 12 13
9 1 2 3 4 5 6 7 8 9 10 11 12 13
10 1 2 3 4 5 6 7 8 9 10 11 12 13
11 1 2 3 4 5 6 7 8 9 10 11 12 13
12 1 2 3 4 5 6 7 8 9 10 11 12 13
13 1 2 3 4 5 6 7 8 9 10 11 12 13

Footnotes

  1. ^ a b Webster's Third New International Dictionary of the English Language, Unabridged (1971, G. & C. Merriam Co), p.1980.
  2. ^ Table de Berger (French)

See also

External links


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • Round robin (disambiguation) — Round robin may mean:* Round robin (taking turns) * Round robin tournament (sports) * Round robin scheduling (computer science) * Deficit round robin (computer networking) * Weighted round robin (computer networking) …   Wikipedia

  • round robin — n [Date: 1500 1600; Origin: From the male name Robin] a competition in which every player or team plays against every other player or team ▪ a round robin tournament …   Dictionary of contemporary English

  • Round-robin — The term round robin describes correspondence to a single address authored or signed by numerous individuals (as found in a petition). Colloquially, however, round robin is frequently given an opposite meaning, being used to describe a letter… …   Wikipedia

  • round robin — 1) (letter) a letter written by a group of people with each person writing part of the letter We sent a round robin letter to the librarian to ask for better opening hours for the library. 2) (meeting or discussion) a meeting or discussion in… …   Idioms and examples

  • round robin — ound rob in, round robin ound rob in(round r[o^]b [i^]n), n. 1. Any series or sequence of actions. [PJC] 2. A document circulated from one person to another in a group, often with comments added by each recipient. [PJC] 3. A petition or similar… …   The Collaborative International Dictionary of English

  • round-robin — ound rob in, round robin ound rob in(round r[o^]b [i^]n), n. 1. Any series or sequence of actions. [PJC] 2. A document circulated from one person to another in a group, often with comments added by each recipient. [PJC] 3. A petition or similar… …   The Collaborative International Dictionary of English

  • round robin — n. [ ROUND1 + pers. name Robin] 1. a document, as a petition, protest, etc., with the signatures written in a circle to conceal the order of signing 2. a contest or tournament, as in tennis, chess, etc., in which every entrant is matched with… …   English World dictionary

  • round robin — petition or complaint signed in a circle to disguise the order in which names were affixed and prevent ringleaders from being identified, 1730, originally in reference to sailors and frequently identified as a nautical term. As a kind of… …   Etymology dictionary

  • round robin — ► NOUN 1) a tournament in which each competitor plays in turn against every other. 2) a petition, especially one with signatures written in a circle to conceal the order of writing …   English terms dictionary

  • round robin — {n. phr.} 1. Something written, especially a request or protest that is signed by a group of people. Often used like an adjective. * /The people in our neighborhood are sending a round robin to the Air Force to protest the noise the jet planes… …   Dictionary of American idioms

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”