Jeder-gegen-jeden-Turnier

Als Jeder-gegen-jeden-Turnier wird eine Turnierform bezeichnet, bei der jeder Turnierteilnehmer gleich oft gegen alle anderen Turnierteilnehmer antritt. Bei einigen Sportarten wird auch die englische Bezeichnung Round Robin oder beim Schach der Ausdruck Rundenturnier benutzt.

Dieses System wird u. a. in den meisten Sportligen angewandt. Nach einem festen Spielplan spielt jede Mannschaft gegen jede andere Mannschaft einmal zuhause und einmal auswärts. Diese Form des Rundenturniers wird Doppelrundenturnier (englisch Double Round Robin) genannt, weil jede Mannschaft jede andere zweimal trifft.

Bezeichnungen

Einfachrunde

In einer Einfachrunde tritt jeder Teilnehmer genau einmal gegen jeden Gegner an. Es werden keine Rückspiele ausgetragen.

Verschiedene Sportarten bezeichnen in Anlehnung an die Formulierung einfache Runde mit Hin- und Rückspiel auch einen Wettbewerbsmodus aus je einem Hin- und Rückspiel als Einfachrunde.

Damit jeder Teilnehmer gleich oft Heimrecht hat, ist die Zahl der Teilnehmer bei einer Einfachrunde oft ungerade. In der bis 2009 einrundigen Gruppenphase des UEFA-Pokals hatte daher jede Gruppe fünf Teilnehmer. Ist die Teilnehmerzahl gerade, hat die Hälfte einmal öfter Heimrecht, während die andere Hälfte einmal mehr auswärts spielt. Ausnahme hiervon sind Veranstaltungen wie die Fußball-Europameisterschaft, bei der es im Normalfall nur einen Gastgeber gibt und die Teilnehmeranzahl der Gruppe so für das Heimrecht irrelevant wird.

Doppelrunde

Eine Doppelrunde besteht aus zwei Einfachrunden. Damit nicht bei jeder Runde einer pausieren muss, ist die Zahl der Teilnehmer bei einem Doppelrundenturnier meist gerade.

In manchen Sportarten (z. B. im Eishockey) bezieht sich die Bezeichnung auf zwei Einfachrunden mit Hin- und Rückspiel. Dann tritt in einer Doppelrunde jedes Team viermal gegen jeden Gegner an, in je zwei Heimspielen und zwei Auswärtsspielen.

Weitere Bezeichnungen

Analog zu Doppelrunde sind auch andere Vielfache von Einfachrunden möglich. Dabei kann die Definition von Einfachrunde analog zu oben unterschiedlich sein. Die ungarische Fußballliga spielt mit zwölf Mannschaften eine Dreifachrunde: Jeder spielt dreimal gegen jeden Gegner (33 Spiele). Im Eishockey wird dieses System als Eineinhalbfachrunde bezeichnet, so spielt die Regionalliga Ost 2019/20 mit neun Mannschaften je drei Mal gegen jede andere (24 Spiele). Dreifachrunden bezeichnen dagegen drei Runden mit jeweils Hin- und Rückspielen, siehe z. B. die Saison 1993/94 der 2. Eishockey-Bundesliga.

Bewertung

Das Rundenturnier, insbesondere das Doppelrundenturnier, wird allgemein als gerechtestes System angesehen; tatsächlich liefert es theoretisch eine korrekte durchgehende Reihung vom ersten bis zum letzten Platz.

Bei einem reinen Rundenturnier treffen im Allgemeinen die beiden Bestplatzierten nicht erst in der letzten Runde aufeinander. Daher fällt die Entscheidung über den Gewinn des Titels sehr häufig bereits vor der letzten Spielrunde, sodass die letzten Spiele kein Interesse mehr hervorrufen, was aus Sicht des Veranstalters unerwünscht ist. Fällt die Entscheidung über den Titel tatsächlich erst in der letzten Spielrunde, so gibt meist ein sogenanntes „Fernduell“ den Ausschlag und nicht ein direkter Vergleich. Auf diese Weise entstehen Königsmacher-Konstellationen, aber auch die Möglichkeit zu betrügerischen Absprachen (sogenannte Kollusion, siehe Bundesliga-Skandal).

Algorithmen

Rutschsystem

Beim sogenannten Rutschsystem (englisch circle method) werden die Teilnehmer durchnummeriert und in zwei Reihen angeordnet. In jeder Runde treffen die Teilnehmer der oberen Reihe auf die entsprechenden Teilnehmer der unteren Reihe. Die Teilnehmer wechseln von Runde zu Runde jeweils um einen Platz im Uhrzeigersinn. Der Teilnehmer 1 behält während des gesamten Turniers seinen Platz am Anfang der ersten Reihe und wird beim Wechseln der Plätze übersprungen. Am anderen Ende der Reihe wird der nächste Platz im Uhrzeigersinn eingenommen, also an die gegenüber liegende Seite gewechselt.

Bei 14 Teilnehmern ist der Ablauf wie folgt:

Runde 1

Teilnehmer 1 gegen 14, 2 gegen 13, 3 gegen 12 …

1234567
141312111098

Runde 2

Teilnehmer 1 gegen 13, 14 gegen 12, 2 gegen 11 …

11423456
13121110987

Runde 3

Teilnehmer 1 gegen 12, 13 gegen 11, 14 gegen 10 …

113142345
1211109876

Nachdem die Teilnehmer 2 bis 13 im Uhrzeigersinn gewechselt haben, ergeben sich schließlich folgende Begegnungen:

Runde 13

Teilnehmer 1 gegen 2, 3 gegen 14, 4 gegen 13 …

1345678
214131211109

Wenn es eine ungerade Anzahl Teilnehmer gibt, kann ein Dummy-Teilnehmer hinzugefügt werden, dessen Gegner in der einen Runde nicht spielt.

Bei ungerader Teilnehmerzahl wechseln alle Teilnehmer von Runde zu Runde um einen Platz im Uhrzeigersinn. Es gibt keinen Spieler, der seinen Platz beibehält. An rechten Ende der Reihen wird wie oben beschrieben der Platz gewechselt. Am linken Ende befindet sich virtuell der Platz für den Teilnehmer, der nicht spielt.[1][2]

Bei 5 Teilnehmern ist der Ablauf wie folgt:

Runde 1

12
543

Runde 2

51
432

Runde 3

45
321

Runde 4

34
215

Runde 5

23
154

Paarungstafeln

Auch bei sogenannten Paarungstafeln (englisch Berger tables) werden die Teilnehmer durchnummeriert und in zwei Reihen angeordnet, wobei in jeder Runde die Teilnehmer der oberen Reihe auf die entsprechenden Teilnehmer der unteren Reihe treffen. Die Teilnehmer wechseln von Runde zu Runde jeweils um Platz gegen den Uhrzeigersinn. Der Teilnehmer n behält während des gesamten Turniers seinen Platz am Anfang der ersten Reihe und wird beim Wechseln der Plätze übersprungen.

Bei 10 Teilnehmern ist der Ablauf wie folgt:

Runde 1

12345
109876

Runde 2

67891
105432

usw.

Runde 9

56789
104321

Dieser Spielplan kann auch als 10x10-Tabelle dargestellt werden. Alle Spiele in einer Runde bilden eine Diagonale in der Tabelle. Weil die Teilnehmer nicht gegen sich selbst spielen, bleiben die Felder der Hauptdiagonalen leer. Stattdessen spielt der betroffene Teilnehmer in dieser Runde gegen den Teilnehmer 10. Jede Zahl von 1 bis 9 in der Tabelle gibt die Runde an, in der die Teilnehmer der entsprechenden Zeile und Spalte gegeneinander spielen.[3]

×12345678910
1234567891
2245678913
3346789125
4456891237
5567812349
6678913452
7789123564
8891234576
9912345678
10135792468

Mathematische Zusammenhänge

Ablauf eines einfachen Rundenturniers mit 10 teilnehmenden Mannschaften
Ein vollständiger Graph mit 8 Knoten, der in 7 perfekte Matchings zerlegt ist (siehe Faktor (Graphentheorie) und Satz von Baranyai). Die Knoten stellen die Mannschaften, die Kanten stellen die Spiele und die Farben stellen die Spieltage eines einfachen Rundenturniers dar.

Wenn die Anzahl Teilnehmer ist, gibt es bei einem Doppelrundenturnier Spiele. Ein einfaches Rundenturnier benötigt Spiele. Wenn gerade ist, können an jedem der Spieltage Spiele gleichzeitig gespielt werden, vorausgesetzt es existieren genug Spielplätze. Wenn ungerade ist, gibt es Spieltage mit je Spielen und einem Kontrahenten ohne Spiel an diesem Spieltag.

Aus dem Satz von Baranyai folgt, dass es tatsächlich bei jeder Teilnehmerzahl möglich ist, einen solchen Spielplan zu erstellen.

Wenn man jeden Spieltag unabhängig von den anderen Spieltagen betrachtet, ist die Anzahl der Möglichkeiten dafür, welche Mannschaften an einem Spieltag gegeneinander spielen, gleich für gerade und für ungerade. Das lässt sich so erkennen: Für die erste der Mannschaften gibt es mögliche Gegner. Dann gibt es für die nächste Mannschaft noch Gegner usw. Diese Anzahl ist die Doppelfakultät

Für die Fußball-Bundesliga mit 18 Mannschaften gibt es Möglichkeiten für einen Spieltag.

Die Anzahl der möglichen Spielpläne – ohne Berücksichtigung der Reihenfolge der Spieltage (Farben) – ist gleich der Anzahl der möglichen 1-Faktorisierungen des vollständigen Graphen mit Knoten, also gleich der Anzahl der möglichen Zerlegungen des vollständigen Graphen in perfekte Matchings (siehe Abbildung rechts).

Diese Anzahl steigt schneller als exponentiell mit der Anzahl der Mannschaften (Knoten):[4]

Anzahl der möglichen Spielpläne für ein einfaches Rundenturnier mit n Mannschaften
nohne Reihenfolge der Spieltagemit Reihenfolge der Spieltage
211
416
66720
8624031449600
101225566720444733651353600

Die übliche Vorgehensweise für ein Rundenturnier besteht darin, jedem Teilnehmer eine Nummer zuzuweisen und dann die Begegnungen jeder Runde aus so genannten Paarungstafeln (englisch Berger tables) zu entnehmen.

Für Brettspiele, bei denen die Teilnehmer sich an einer Tischreihe paarweise gegenübersitzen, ist das Rutschsystem eine einfach funktionierende Vorgehensweise zur Austragung eines Rundenturniers.

Weitere Turnierformen

Einzelnachweise

  1. Arunachalam Y., University of Cambridge: Tournament Scheduling
  2. Jeffrey H. Dinitz, University of Vermont: Designing Schedules for Leagues and Tournaments
  3. English Chess Federation: Blank Crosstables and Berger all-play-all tables
  4. Folge A000438 in OEIS

Auf dieser Seite verwendete Medien

Complete-edge-coloring.svg
Autor/Urheber: David Eppstein, Lizenz: CC0
Edge coloring of an eight-vertex complete graph. Each of the seven color classes consists of one edge from the center to a polygon vertex, together with the three perpendicular edges connecting pairs of polygon vertices.
DFBTBL31de.png
Autor/Urheber: Qniemiec, Lizenz: CC BY-SA 3.0
Spielplan eines Rundenturniers mit 10 teilnehmenden Mannschaften