Torneo de todos contra todos

Ejemplo de un torneo de todos contra todos con 10 equipos participantes

Un torneo de todos contra todos (o torneo en el que todos juegan) es una competencia en la que cada participante se enfrenta a todos los demás participantes por turno. Un round-robin contrasta con un torneo de eliminación, en el que los participantes son eliminados después de un cierto número de derrotas.

• 1 Terminología
• 2 Utilice
• 3 Evaluación
  • 3.1 Ventajas del formato
  • 3.2 Desventajas del formato
    • 3.2.1 Duración del torneo
    • 3.2.2 Equipos clasificados
    • 3.2.3 Círculo de muerte
• 4 algoritmo de programación
  • 4.1 Método del círculo
  • 4.2 tablas de Berger
  • 4.3 Construcción original de mesas de emparejamiento de Richard Schurig (1886)
• 5 Véase también
• 6 referencias
• 7 Enlaces externos

Terminología

El término round-robin se deriva del término francés ruban, que significa " cinta ". Durante un largo período de tiempo, el término se corrompió y se modificó como robin.

En un solo horario de todos contra todos, cada participante juega con todos los demás participantes una vez. Si cada participante juega a todos los demás dos veces, esto se denomina con frecuencia un round-robin doble. El término rara vez se usa cuando todos los participantes juegan entre sí más de dos veces, y nunca se usa cuando un participante juega contra otros un número desigual de veces (como es el caso en casi todas las principales ligas deportivas profesionales de los Estados Unidos - ver AFL (1940 –41) y All-America Football Conference para excepciones). En el Reino Unido, un torneo de todos contra todos se ha denominado un torneo estadounidense en deportes como el tenis o el billar, que suelen tener torneos eliminatorios, aunque ahora rara vez, o nunca, se realiza. En italiano se llama girone all'italiana (literalmente "grupo de estilo italiano"). En serbio se llama sistema Berger ( Бергеров систем, Bergerov sistem), en honor al jugador de ajedrez Johann Berger.

Un torneo de todos contra todos con cuatro jugadores a veces se llama "quad" o "foursome".

Usar

En deportes con una gran cantidad de partidos competitivos por temporada, son comunes los turnos dobles. La mayoría de las ligas de fútbol de asociación en el mundo se organizan sobre una base de doble round-robin, en el que cada equipo juega contra todos los demás en su liga una vez en casa y una vez fuera. Este sistema también se utiliza en la clasificación para los principales torneos como la Copa Mundial de la FIFA y los torneos continentales (por ejemplo, el Campeonato de Europa de la UEFA, la Copa Oro de la CONCACAF, la Copa Asiática de la AFC, la Copa América de la CONMEBOL y la Copa de Naciones de la CAF ). También hay torneos de round-robin bridge, ajedrez, drafts, go, hockey sobre hielo, curling y Scrabble. El Campeonato Mundial de Ajedrez se decidió en 2005 y en 2007 en un torneo de doble round-robin de ocho jugadores en el que cada jugador se enfrenta a todos los demás jugadores una vez como blancos y una vez como negros.

En un ejemplo más extremo, la Liga KBO de béisbol juega un round robin de 16 veces, con cada uno de los 10 equipos jugando entre sí 16 veces para un total de 144 juegos por equipo.

Las clasificaciones de los torneos grupales generalmente se basan en el número de partidos ganados y empatados, con una variedad de criterios de desempate.

Con frecuencia, las etapas de grupos dentro de un torneo más amplio se llevan a cabo por turnos. Los ejemplos con programación de un solo round-robin incluyen la Copa Mundial de la FIFA, el Campeonato de Europa de Fútbol de la UEFA y la Copa de la UEFA (2004-2009) en fútbol, Super Rugby ( unión de rugby ) en el Hemisferio Sur durante sus iteraciones pasadas como Super 12 y Super 14 ( pero no en sus formatos posteriores de 15 y 18 equipos), la Copa Mundial de Cricket junto con la Indian Premier League, el torneo principal de Cricket Twenty-20 y muchas conferencias universitarias de fútbol americano, como el Big 12 (que actualmente tiene 10 miembros). Las fases de grupos de las competiciones de clubes de la UEFA y la Copa Libertadores se disputan como un doble round-robin, al igual que la mayoría de las ligas de baloncesto fuera de los Estados Unidos, incluida la temporada regular de la Euroliga (así como su anterior fase de los 16 mejores); la United Football League ha utilizado un doble round-robin tanto para sus temporadas 2009 como 2010.

Los torneos de tenis de final de temporada también utilizan un formato de todos contra todos antes de la semifinal en las etapas.

Evaluación

Ventajas del formato

El campeón en un torneo de todos contra todos es el participante que gana la mayor cantidad de juegos, excepto cuando es posible empatar.

En teoría, un torneo de todos contra todos es la forma más justa de determinar el campeón entre un número fijo y conocido de concursantes. Cada concursante, ya sea jugador o equipo, tiene las mismas oportunidades contra todos los demás oponentes porque no existe una clasificación previa de concursantes que excluya un partido entre cualquier pareja dada. Se ve que el elemento de la suerte se reduce en comparación con un sistema de nocaut, ya que una o dos malas actuaciones no tienen por qué arruinar las posibilidades de un competidor de la victoria final. Los registros finales de los participantes son más precisos, en el sentido de que representan los resultados durante un período más largo frente a la misma oposición.

El sistema también es mejor para clasificar a todos los participantes, no solo para determinar al ganador. Esto es útil para determinar la clasificación final de todos los competidores, del más fuerte al más débil, con el fin de calificar para otra etapa o competencia, así como para obtener premios en metálico.

En el deporte de equipo, los campeones de Grandes Ligas (todos contra todos) son generalmente considerados como el "mejor" equipo del país, en lugar de los ganadores de la copa ( eliminatoria ).

Además, en torneos como la Copa del Mundo de la FIFA o la ICC, una etapa de primera ronda que consiste en una serie de mini rondas entre grupos de 4 equipos protege contra la posibilidad de que un equipo viaje posiblemente miles de millas solo para ser eliminado después de solo una mala rendimiento en un sistema de eliminación directa. Los primeros, dos u ocasionalmente tres equipos de estos grupos pasan a una fase eliminatoria directa durante el resto del torneo.

En el círculo de la muerte (ver más abajo), es posible que ningún campeón emerja de un torneo de todos contra todos, incluso si no hay empate. Sin embargo, la mayoría de los deportes tienen sistemas de desempate que resuelven este problema.

Desventajas del formato

Los round-robins pueden sufrir por ser demasiado largos en comparación con otros tipos de torneos, y los juegos programados posteriores pueden no tener ningún significado sustancial. También pueden requerir procedimientos de desempate.

Los torneos del sistema suizo intentan combinar elementos de los formatos round-robin y eliminación, para proporcionar un campeón digno usando menos rondas que un round-robin, al tiempo que permiten empates y derrotas.

Duración del torneo

La principal desventaja de un torneo round robin es el tiempo necesario para completarlo. A diferencia de un torneo eliminatorio donde la mitad de los participantes son eliminados después de cada ronda, un round robin requiere una ronda menos que el número de participantes. Por ejemplo, un torneo de 16 equipos se puede completar en solo 4 rondas (es decir, 15 partidos) en un formato de eliminación directa ( eliminación simple ); un formato de torneo de doble eliminación requiere 30 (o 31) partidos, pero un round-robin requeriría 15 rondas (es decir, 120 partidos) para terminar si cada competidor se enfrenta entre sí una vez.

Otros problemas surgen de la diferencia entre la equidad teórica del formato de todos contra todos y la práctica en un evento real. Dado que se llega gradualmente al vencedor a través de múltiples rondas de juego, los equipos que se desempeñan mal, que podrían haber sido eliminados rápidamente de la contienda por el título, se ven obligados a jugar sus juegos restantes. Por lo tanto, los juegos se juegan al final de la competencia entre competidores sin ninguna posibilidad de éxito. Además, algunos partidos posteriores emparejarán a un competidor al que le queda algo por jugar contra otro que no lo tiene. También es posible que un competidor juegue contra los oponentes más fuertes en un round robin en rápida sucesión mientras que otros los juegan de forma intermitente con una oposición más débil. Esta asimetría significa que jugar con los mismos oponentes no es necesariamente completamente equitativo.

Tampoco hay un combate final programado a menos que (por coincidencia) dos competidores se enfrenten en el último partido del torneo, y el resultado de ese partido determinará el campeonato. Un ejemplo notable de tal evento fue el partido del 26 de mayo de 1989 entre Arsenal y Liverpool.

Equipos calificados

Surgen más problemas cuando se utiliza un round-robin como ronda de clasificación dentro de un torneo más grande. Un competidor que ya se clasificó para la siguiente fase antes de su último juego puede no esforzarse (para conservar recursos para la siguiente fase) o incluso perder deliberadamente (si se percibe que el oponente de la siguiente fase programada para un clasificado de menor posición es más fácil que para uno más alto).

Cuatro parejas en el bádminton de dobles femenino de los Juegos Olímpicos de 2012, que se habían clasificado para la siguiente ronda, fueron expulsadas de la competencia por intentar perder en la etapa de todos contra todos para evitar a compatriotas y oponentes mejor clasificados. La etapa de todos contra todos en los Juegos Olímpicos fue una nueva introducción, y estos problemas potenciales se conocían fácilmente antes del torneo; Se hicieron cambios antes de los próximos Juegos Olímpicos para evitar que se repitan estos eventos.

Círculo de la muerte

Otra desventaja, especialmente en los turnos más pequeños, es el "círculo de la muerte", donde los equipos no se pueden separar en un registro de cabeza a cabeza. En un round-robin de tres equipos, donde A derrota a B, B derrota a C y C derrota a A, los tres competidores tendrán un récord de una victoria y una derrota, y será necesario utilizar un desempate para separar a los equipos. Esto sucedió durante el Grupo E de la Copa Mundial de la FIFA 1994, donde los cuatro equipos terminaron con un récord de una victoria, un empate y una derrota. Este fenómeno es análogo a la paradoja de Condorcet en la teoría del voto.

Algoritmo de programación

Si es el número de competidores, un torneo round robin puro requiere juegos. Si es par, entonces en cada una de las rondas, los juegos se pueden ejecutar al mismo tiempo, siempre que existan recursos suficientes (por ejemplo, canchas para un torneo de tenis ). Si es extraño, habrá rondas, cada una con juegos, y un competidor no tendrá juego en esa ronda. $$

norte {\ Displaystyle n}$$ norte 2(norte-1) {\ Displaystyle {\ begin {matrix} {\ frac {n} {2}} \ end {matrix}} (n-1)}$$norte {\ Displaystyle n}$$(norte-1) {\ Displaystyle (n-1)}$$ norte 2 {\ Displaystyle {\ begin {matrix} {\ frac {n} {2}} \ end {matrix}}} $$norte {\ Displaystyle n}$$norte {\ Displaystyle n}$$ norte - 1 2 {\ Displaystyle {\ begin {matrix} {\ frac {n-1} {2}} \ end {matrix}}}

Método del círculo

El método del círculo es el algoritmo estándar para crear un horario para un torneo de todos contra todos. A todos los competidores se les asignan números y luego se emparejan en la primera ronda:

Ronda 1. (1 juega 14, 2 juega 13,...)

1	2	3	4	5	6	7
14	13	12	11	10	9	8

A continuación, uno de los competidores en la primera o última columna de la tabla es fijo (el número uno en este ejemplo) y los demás rotan una posición en el sentido de las agujas del reloj.

Ronda 2. (1 juega 13, 14 juega 12,...)

1	14	2	3	4	5	6
13	12	11	10	9	8	7

Ronda 3. (1 juega 12, 13 juega 11,...)

1	13	14	2	3	4	5
12	11	10	9	8	7	6

Esto se repite hasta que casi regresa a la posición inicial:

Ronda 13. (1 juega 2, 3 juega 14,...)

1	3	4	5	6	7	8
2	14	13	12	11	10	9

Para ver que, con un número par de competidores, este algoritmo realiza todas las combinaciones posibles de ellos (de manera equivalente, que todos los pares realizados son pares diferentes), argumentamos lo siguiente. $$

norte {\ Displaystyle n}

Primero, el algoritmo obviamente se da cuenta de cada par de competidores si uno de ellos es igual (el competidor que no se mueve). $$

1 {\ Displaystyle 1}

A continuación, para las parejas de no competidores, sea su distancia el número de veces que se debe realizar la rotación para que un competidor llegue a la posición que tenía el otro. $$

1 {\ Displaystyle 1}$$klt; norte 2 {\ Displaystyle k lt;{\ frac {n} {2}}}

En el ejemplo dado (), tiene distancia hacia y hacia y tiene distancia hacia y hacia. $$

norte=14 {\ Displaystyle n = 14}$$2 {\ Displaystyle 2}$$1 {\ Displaystyle 1}$$3 {\ Displaystyle 3}$$14 {\ Displaystyle 14}$$6 {\ Displaystyle 6}$$8 {\ Displaystyle 8}$$9 {\ Displaystyle 9}

En una ronda, una posición no más a la izquierda (sin incluir) solo puede ser tomada por competidores de una distancia fija. En la ronda del ejemplo, en la segunda posición el competidor juega contra, su distancia es. En ronda, esta posición la ocupan los competidores y, además, tiene distancia, etc. De manera similar, la siguiente posición ( contra en ronda, contra en ronda, etc.) solo puede contener competidores de distancia. $$

1 {\ Displaystyle 1}$$1 {\ Displaystyle 1}$$2 {\ Displaystyle 2}$$13 {\ Displaystyle 13}$$2 {\ Displaystyle 2}$$2 {\ Displaystyle 2}$$14 {\ Displaystyle 14}$$12 {\ Displaystyle 12}$$2 {\ Displaystyle 2}$$3 {\ Displaystyle 3}$$12 {\ Displaystyle 12}$$1 {\ Displaystyle 1}$$2 {\ Displaystyle 2}$$11 {\ Displaystyle 11}$$2 {\ Displaystyle 2}$$4 {\ Displaystyle 4}

Para cada, hay exactamente pares de distancias. Hay rondas y todos realizan un par de distancias en la misma posición. Claramente, estos pares son diferentes por parejas. La conclusión es que cada par de distancias se realiza. $$

klt; norte 2 {\ Displaystyle k lt;{\ frac {n} {2}}}$$norte-1 {\ Displaystyle n-1}$$k {\ Displaystyle k}$$norte-1 {\ Displaystyle n-1}$$k {\ Displaystyle k}$$k {\ Displaystyle k}

Esto es válido para todos, por lo tanto, se realiza cada par. $$

k {\ Displaystyle k}

Si hay un número impar de competidores, se puede agregar un competidor ficticio, cuyo oponente programado en una ronda dada no juega y tiene un bye. Por lo tanto, el horario se puede calcular como si el muñeco fuera un jugador normal, ya sea fijo o rotativo. En lugar de girar una posición, cualquier número primo relativo al generará un horario completo. Las filas superior e inferior pueden indicar local / visitante en deportes, blanco / negro en ajedrez, etc.; Para garantizar la equidad, esto debe alternarse entre rondas ya que el competidor 1 siempre está en la primera fila. Si, digamos, los competidores 3 y 8 no pudieran cumplir con su accesorio en la tercera ronda, sería necesario reprogramarlo fuera de las otras rondas, ya que ambos competidores ya estarían enfrentando a otros oponentes en esas rondas. Las restricciones de programación más complejas pueden requerir algoritmos más complejos. Este horario se aplica en torneos de ajedrez y de draft de partidas rápidas, donde los jugadores se mueven físicamente alrededor de una mesa. En Francia esto se llama el carrusel sistema -Berger (Système Rutch-Berger). $$

(norte-1) {\ Displaystyle (n-1)}

El cronograma también se puede utilizar para torneos de todos contra todos "asincrónicos" en los que todos los juegos tienen lugar en diferentes momentos (por ejemplo, porque solo hay un lugar). Los juegos se juegan de izquierda a derecha en cada ronda, y desde la primera ronda hasta la última. Cuando el número de competidores es uniforme, este calendario funciona bien con respecto a las medidas de calidad y equidad, como la cantidad de descanso entre juegos. Por otro lado, cuando el número de competidores es impar, no se desempeña tan bien y un horario diferente es superior con respecto a estas medidas.

Mesas Berger

Alternativamente, las mesas de Berger, que llevan el nombre del maestro de ajedrez austríaco Johann Berger, se utilizan ampliamente en la planificación de torneos. Berger publicó las tablas de emparejamiento en sus dos Schach-Jahrbücher (Chess Annals), con la debida referencia a su inventor Richard Schurig.

La ronda 1	1 - 14	2 - 13	3 - 12	4 - 11	5 - 10	6 - 9	7 - 8
La ronda 2	14 - 8	9 - 7	10 - 6	11 - 5	12 - 4	13 - 3	1-2
Ronda 3	2-14	3 - 1	4 - 13	5 - 12	6 - 11	7 - 10	8 - 9
...	...
Ronda 13	7 - 14	8 - 6	9 - 5	10 - 4	11 - 3	12 - 2	13 - 1

Esto constituye un horario en el que el jugador 14 tiene una posición fija, y todos los demás jugadores se rotan en posiciones contrarias a las agujas del reloj. Este horario se genera fácilmente de forma manual. Para construir la siguiente ronda, el último jugador, el número 8 en la primera ronda, se mueve a la cabecera de la mesa, seguido por el jugador 9 contra el jugador 7, el jugador 10 contra 6, hasta que el jugador 1 contra el jugador 2. Aritméticamente, esto equivale a agregando a la fila anterior, con la excepción de player. Cuando el resultado de la suma sea mayor que, resta. $$

norte 2 {\ Displaystyle {\ frac {n} {2}}}$$ norte 2 {\ Displaystyle {\ frac {n} {2}}}$$norte {\ Displaystyle n}$$(norte-1) {\ Displaystyle (n-1)}$$(norte-1) {\ Displaystyle (n-1)}

Este horario también se puede representar como una tabla (n-1, n-1), que expresa una ronda en la que los jugadores se encuentran entre sí. Por ejemplo, el jugador 7 juega contra el jugador 11 en la ronda 4. Si un jugador se encuentra a sí mismo, esto muestra un bye o un juego contra el jugador n. Todos los juegos de una ronda constituyen una diagonal en la mesa.

Esquema diagonal × 2 3 4 5 6 7 8 9 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

Horario de Round Robin × 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 2 3 4 5 6 7 8 9 10 11 12 13 1 3 3 4 5 6 7 8 9 10 11 12 13 1 2 4 4 5 6 7 8 9 10 11 12 13 1 2 3 5 5 6 7 8 9 10 11 12 13 1 2 3 4 6 6 7 8 9 10 11 12 13 1 2 3 4 5 7 7 8 9 10 11 12 13 1 2 3 4 5 6 8 8 9 10 11 12 13 1 2 3 4 5 6 7 9 9 10 11 12 13 1 2 3 4 5 6 7 8 10 10 11 12 13 1 2 3 4 5 6 7 8 9 11 11 12 13 1 2 3 4 5 6 7 8 9 10 12 12 13 1 2 3 4 5 6 7 8 9 10 11 13 13 1 2 3 4 5 6 7 8 9 10 11 12

El programa anterior también se puede representar mediante un gráfico, como se muestra a continuación:

Diagrama de intervalo de horario de round robin

Édouard Lucas informó tanto el gráfico como el calendario como un rompecabezas matemático recreativo. Lucas, que describe el método como simple e ingenioso, atribuye la solución a Felix Walecki, profesor del Lycée Condorcet. Lucas también incluyó una solución alternativa mediante un rompecabezas deslizante.

Construcción original de mesas de emparejamiento de Richard Schurig (1886)

Para un número par o impar de competidores, Schurig construye una tabla con filas verticales y filas horizontales. Luego lo completa comenzando desde la esquina superior izquierda repitiendo la secuencia de números desde 1 hasta. Aquí hay una tabla de ejemplo para 7 u 8 competidores: $$

norte {\ Displaystyle n}$$norte-1 {\ Displaystyle n-1}$$norte /2 {\ Displaystyle n / 2}$$norte-1 {\ Displaystyle n-1}$$norte-1 {\ Displaystyle n-1}

La ronda 1	1	2	3	4
La ronda 2	5	6	7	1
Ronda 3	2	3	4	5
Ronda 4	6	7	1	2
Ronda 5	3	4	5	6
Ronda 6	7	1	2	3
Ronda 7	4	5	6	7

Luego, para conseguir a los oponentes, se construye una segunda mesa. Cada fila horizontal se llena con los mismos números que la fila en la tabla anterior (la última fila se llena con números de la primera fila en la tabla original), pero en el orden opuesto (de derecha a izquierda). $$

X {\ Displaystyle x}$$X+1 {\ Displaystyle x + 1}

La ronda 1	- 1	- 7	- 6	- 5
La ronda 2	- 5	- 4	- 3	- 2
Ronda 3	- 2	- 1	- 7	- 6
Ronda 4	- 6	- 5	- 4	- 3
Ronda 5	- 3	- 2	- 1	- 7
Ronda 6	- 7	- 6	- 5	- 4
Ronda 7	- 4	- 3	- 2	- 1

Al fusionar las tablas anteriores llegamos a:

La ronda 1	1 - 1	2-7	3 - 6	4 - 5
La ronda 2	5 - 5	6 - 4	7 - 3	1-2
Ronda 3	2 - 2	3 - 1	4 - 7	5-6
Ronda 4	6 - 6	7 - 5	1 - 4	2-3
Ronda 5	3 - 3	4 - 2	5 - 1	6 - 7
Ronda 6	7 - 7	dieciséis	2 - 5	3 - 4
Ronda 7	4 - 4	5 - 3	6 - 2	7 - 1

Luego se actualiza la primera columna: si el número de competidores es par, el número de jugador se sustituye alternativamente por la primera y la segunda posición, mientras que si el número de competidores es impar, se utiliza un bye en su lugar. $$

norte {\ Displaystyle n}

Las tablas de emparejamiento se publicaron como anexo sobre las disposiciones para la celebración de los torneos maestros. Schurig no proporcionó una prueba ni una motivación para su algoritmo. Para obtener más detalles históricos, consulte Ahrens.

Ver también

• Sistema de clasificación de torneos grupales, incluidos los detalles de los sistemas de desempate
• Diseño combinatorio, un diseño de torneo equilibrado de orden n (a BTD ( n))
• Torneo (teoría de grafos), modelo matemático de un torneo de todos contra todos
• Otros sistemas de torneos:
  • Torneo del sistema suizo
    • Torneo del sistema McMahon, una variación del sistema suizo que incorpora clasificaciones previas al torneo para evitar emparejamientos desequilibrados tempranos
  • Torneo de eliminación simple
    • Sistema de playoffs Shaughnessy, un tipo de torneo de eliminación simple con cuatro equipos
  • Torneo de doble eliminación
  • McIntyre System, una serie de formatos de torneos que combinan características de torneos de eliminación simple y doble.
• Puente:
  • Movimientos de puente duplicados
• Ajedrez:
  • Lista de torneos de ajedrez de todos contra todos
  • Sistema Scheveningen, donde cada miembro de un equipo juega con cada miembro del otro
• Votación:
  • Método Condorcet
  • Criterio de Condorcet

Referencias

enlaces externos

• Enlace del tablero de discusión Round Robin a una comunidad de discusión y horarios (equilibrado, cíclico, de primera, whist).
• Tablas del sistema Round Robin (Puntuación - Programa)
• Soportes Round Robin para imprimir gratis