Difference between revisions of "TCEC Swiss Tournament System"

From TCEC wiki
Jump to: navigation, search
m (STEP 4)
m (STEP 3: Add the color balancing conidtion)
Line 49: Line 49:
 
== STEP 3 ==
 
== 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.
+
Determine whether there exists a ''viable pairing'' for the round. 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.
 +
 
 +
Players ''p1'' and ''p2'' are allowed to be paired if all of the below conditions are met:
 +
* The players have not yet met as per the encounter history
 +
* The color balancing conditions:
 +
** If either player has white game difference +2, then the other player must have white game difference of at most 0.
 +
** If either player has white game difference -2, then the other player must have white game difference of at least 0.
  
 
Notes:
 
Notes:
* 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.
+
* White game difference for player ''p'' = WGD(''p'') = (games played by player ''p'' with the white pieces) - (games played by player ''p'' with the back pieces)
 +
* The [https://en.wikipedia.org/wiki/Blossom_algorithm Blossom algorithm] can be used to determine efficiently whether there exists a viable pairing. Create a graph where the players are represented by vertices and the allowed pairings are represented by non-directional edges. That is, edge ''p0-p1'' exists iff:
 +
** Players ''p0'' and ''p1'' have not met (as per the encounter history); and
 +
** The color balancing conditions between ''p0'' and ''p1'' are met. That is: |WGD(p1) + WGD(p2)| <= 2
 +
* When there are an even number of players (i.e., no BYE rounds), then the color balancing conditions ensure that every player has white game difference +1 or -1 after an odd number of rounds.
  
 
== STEP 4 ==
 
== STEP 4 ==

Revision as of 19:42, 16 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 pairing 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
  • The 1st round pairing is: seed2-seed1, seed4-seed3, seed6-seed5, ...

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

Players p1 and p2 are allowed to be paired if all of the below conditions are met:

  • The players have not yet met as per the encounter history
  • The color balancing conditions:
    • If either player has white game difference +2, then the other player must have white game difference of at most 0.
    • If either player has white game difference -2, then the other player must have white game difference of at least 0.

Notes:

  • White game difference for player p = WGD(p) = (games played by player p with the white pieces) - (games played by player p with the back pieces)
  • The Blossom algorithm can be used to determine efficiently whether there exists a viable pairing. Create a graph where the players are represented by vertices and the allowed pairings are represented by non-directional edges. That is, edge p0-p1 exists iff:
    • Players p0 and p1 have not met (as per the encounter history); and
    • The color balancing conditions between p0 and p1 are met. That is: |WGD(p1) + WGD(p2)| <= 2
  • When there are an even number of players (i.e., no BYE rounds), then the color balancing conditions ensure that every player has white game difference +1 or -1 after an odd number of rounds.

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 unpaired 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 (see STEP 3)

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.