Tournoi à double élimination
Un tournoi à double élimination est une compétition au cours de laquelle un participant ou une équipe est éliminé lorsqu'il a perdu deux parties ou matchs. Ce type de tournoi autorise moins de surprises que lors d'un tournoi à élimination directe.
Déroulement du tournoi
[modifier | modifier le code]Un tournoi à double élimination est divisé en deux parties : le tournoi principal (ou tournoi des vainqueurs) et le tournoi secondaire (ou tournoi des perdants). À la fin de chaque tour, les vainqueurs poursuivent le tournoi principal comme lors d'une compétition à élimination directe. Les perdants rejoignent le tournoi secondaire et s'affrontent pour rester dans la course, une deuxième défaite étant synonyme d'élimination définitive. La finale oppose le vainqueur du tournoi principal à celui du tournoi secondaire. Si ce dernier remporte le premier match, une deuxième rencontre a lieu pour respecter le principe du tournoi et éviter au participant qui a remporté tous ses matchs de chuter avec une seule défaite.
Comme pour les tournois à élimination directe, le nombre de participants est souvent une puissance de 2 (4, 8, 16, 32, etc.). Si le nombre de participants est plus important que l'une de ces valeurs, des exemptions (byes en anglais) peuvent être attribuées, par exemple en fonction du classement des participants avant la compétition.
Ce type de tournoi est utilisé notamment pour des compétitions de beach-volley et pour les phases finales du Championnat universitaire de baseball aux États-Unis. Les tournois de sport électronique sont souvent organisés selon ce format.
Variantes
[modifier | modifier le code]Dans les compétitions de judo, le tournoi secondaire est appelé tournoi de repêchage. Il n'y a pas de finale entre les vainqueurs des deux tableaux et le vainqueur des repêchages ne peut décrocher au mieux que la médaille de bronze. De plus, pour qu'un combattant battu au premier tour puisse intégrer le tournoi de repêchage, il faut que son adversaire du premier tour remporte aussi son combat du deuxième tour.
Exemple
[modifier | modifier le code]| Premier tour | Deuxième tour | Troisième tour | Quatrième tour | Finale | ||||||||||||||||||||
| Tournoi des vainqueurs | ||||||||||||||||||||||||
| Tournoi des perdants | ||||||||||||||||||||||||
Une équipe qui perd son premier match peut quand même remporter ce type de tournoi en jouant. Toutefois, deux rencontres supplémentaires s'imposent pour cette équipe avant d'arriver en finale.
Poule à double élimination
[modifier | modifier le code]Le système peut être adapté pour une phase de poules de quatre équipes d'un tournoi qui, par la suite, se déroulera par élimination directe[1]. On parle également de « poules brésiliennes » en beach-volley[2]. La poule se déroule d'abord par élimination directe, le vainqueur étant déclaré premier de la poule (winner bracket). Les perdants des demi-finales jouent un barrage, le perdant étant éliminé. Le vainqueur du barrage rencontre enfin le perdant de la finale pour la deuxième place de la poule (loser bracket). Avec ce système, il n'y a ni égalité à départager ni arrangement possible, puisqu'il faut toujours deux victoires pour se qualifier.
Origines
[modifier | modifier le code]La première présentation de ce type de tournoi est due à Charles Dodgson, plus connu sous le nom de Lewis Carroll, dans son livre Lawn tennis tournaments[3], publié en 1883. A sa suite, Donald Knuth a étudié ce concept pour définir des algorithmes efficaces faisant un classement en un minimum de comparaisons[4].
Références
[modifier | modifier le code]- « team-ldlc.com/actu/de-la-poule… »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?).
- http://www.ffvb.org/data/Files/2016-BEACH/GUIDE%202016/Guide%20des%20Fondamentaux%202016%20-%20partie%207%20v1.pdf
- Charles L. Dodgson, Lawn tennis tournaments : the true method of assigning prizes with a proof of the fallacy of the present method, MacMillan and Co., .
- Voir Luccio et al. (2024) pour un état de l'art.
Voir aussi
[modifier | modifier le code]Bibliographie
[modifier | modifier le code]- Charles L. Dodgson, « The fallacies of lawn tennis tournaments », St. James Gazette, , p. 1:5–6
- Charles L. Dodgson, Lawn tennis tournaments : the true method of assigning prizes with a proof of the fallacy of the present method, MacMillan and Co.,
- Donald E .Knuth, The Art of Computer Programming : Sorting and Searching, vol. 3, Addison-Wesley, 1973., 209-220 p., « section 5.3.3 »
- Fabrizio Luccio, Linda Pagli et Nicola Santoro, « Variations on the Tournament Problem », 12th International Conference on Fun with Algorithms (FUN 2024), Leibniz International Proceedings in Informatics (LIPIcs), vol. 291, , p. 20:1-20:11 (DOI https://doi.org/10.4230/LIPIcs.FUN.2024.20, lire en ligne)
