Difference between revisions of "TCEC Swiss Tournament System"

From TCEC wiki
Jump to: navigation, search
(add cat)
m (STEP 3)
Line 51: Line 51:
  
 
Notes:
 
Notes:
* The brute force method may be used to go through all possible pairings and determine whether any of them are viable. The worst-case performance is O(n⁴) steps (where n=#players), but computers are fast. In practice, such method is much faster when the previous encounters are removed from the iteration space. In such case, either a viable pairing is found quickly or the iteration space is reduced significantly due to previous encounters.
+
* The [https://en.wikipedia.org/wiki/Blossom_algorithm Blossom algorithm] can be used to determine whether there is a viable pairing. Create a graph where the players are represented by vertices and the allowed pairings are represented by edges. That is, edge ''p0-p1'' exists if players ''p0'' and ''p1'' have not yet met.
  
 
== STEP 4 ==
 
== STEP 4 ==

Revision as of 13:55, 3 January 2021

TCEC Swiss Tournament System is a variant of the Swiss tournament format. It is completely deterministic with a reasonably simple rule set, resembling the Monrad system. It can be played with any number of participants and any number of rounds. Rounds are either single or double rounds. It is designed to be played with 40-50 engines over 10-25 rounds. It is recommended to have an even number of engines.

General structure

There are P players and N rounds. The format is either single round or double round.

At the beginning of every round, the pairs are determined. See pairing below.

In the single round format, every pair plays once per round. Thus, there are ⌊P/2⌋ games (rounded down). In the double round format, every pair plays twice per round and the number of games is 2*⌊P/2⌋ per round. The second game is with reversed colors.

In case of an odd number of players, one player per round receives a BYE. The BYE games are scored as wins.

After all the rounds have been played, the tournament is complete. The final ranking of players is determined as per the following criteria: (priority order)

  • Score (DESCending)
  • Number of received BYEs (ASCending, less is better)
  • Tiebreakers (e.g., number of black games DESC, SB, r-mobility score)

Initial seeding

Every player is assigned a unique seeding number. This determines the player order in the first round and is used as a secondary ordering criterion in the following rounds.

Notes:

  • Equal distance seeding may be used to promote the expected top encounters to the later rounds of the tournament

Round pairing

STEP 1

Pairing starts by ranking the players by:

  • Score (DESC; i.e., the top player has the highest score)
  • Seed (ASC)

This ranking is called the pairing order.

Notes:

  • Every round (incl. the first round) uses the same pairing ordering scheme.
  • The ranking for pairing is different to final ranking.

STEP 2

In case of an odd number of players, the player to receive the BYE is determined as follows. Order the players by:

  • Number of received BYEs (DESC)
  • Pairing order (ASC)

The bottom player receives the BYE.

That is, the worst-performing player that has not yet received a BYE receives one. If every player has already received a BYE, then the worst-performing player that has received a single BYE receives one. And so on.

STEP 3

Determine whether there exists a viable pairing for the round. That is, whether there exists any pairing in which no players meet the second time. If no viable pairings exist, remove the earliest round in the encounter history. Repeat this as necessary until a viable pairing exists. The removals are permanent, i.e., they carry over to the following rounds.

Notes:

  • The Blossom algorithm can be used to determine whether there is a viable pairing. Create a graph where the players are represented by vertices and the allowed pairings are represented by edges. That is, edge p0-p1 exists if players p0 and p1 have not yet met.

STEP 4

Perform pairing. The players are paired one by one in the pairing order as follows:

  • Pick the first unpaired player by the pairing order. Mark the player as paired. This player is called the first-of-pair.
  • Pick the highest-ranked player as the second-of-pair that maintains the following criteria:
    • The pair has not met before (encounter history removal applies)
    • The viability of the round pairing is maintained

Do this until every player has been paired. Add pairs in the encounter history for this round.

Notes:

  • The possible BYE player is not considered for pairing

STEP 5

Determine playing colors for each pair:

  • Single rounds. Determine which player of the pair has the greater white game difference (i.e., games played as white - games played as black). The player with the greater white game difference gets the black pieces. In case the difference equals, then the player with the higher score gets the black pieces. If both players have the same score, then the following formula is used:
    • First-of-pair receives the white pieces on rounds 2, 3, 6, 7, 10, 11, ... (first-of-pair has lower seed number)
    • Second-of-pair receives the white pieces on rounds 1, 4, 5, 8, 9, 12, ...
    • In other words, the following pattern is used to determine the white-game advantage between the first and the second of pair per rounds: 2112 2112 2112...
    • The rationale for the 4-round pattern is that the white game difference is roughly even and uneven every second round. Thus, the pattern in flipped every second round with a total 4-round cycle.
  • Double rounds. The first-of-pair always plays with the black pieces on the first encounter, and with the white pieces on the second encounter

Playing order within a round

  • Single rounds. Pairs are ordered by the pairing order of the first-of-pair (DESC). That is, the worst-performing pair plays first.
  • Double rounds. The single round schedule is executed twice. That is, the second encounter with reversed colors is after every pair has played once.