Круговой турнир

Тип спортивного турнира

Пример кругового турнира с 10 участниками.

Турнир по круговой системе или турнир по принципу «все играют все» — это формат соревнований, в котором каждый участник встречается с каждым другим участником, обычно по очереди. ^{[1] [2]} Круговая система отличается от турнира на выбывание , в котором участники выбывают после определенного количества побед или поражений.

Терминология

Термин «циклический» происходит от французского термина «рубан» («лента»). Со временем этот термин стал идиомой Робина . ^{[3] [4]}

В рамках одного кругового турнира каждый участник играет с каждым другим участником один раз. Если каждый участник играет со всеми остальными дважды, это часто называется двойным круговым турниром . Этот термин редко используется, когда все участники играют друг с другом более двух раз ^[1] и никогда не используется, когда один участник играет с другими неодинаковое количество раз (как это имеет место почти во всех основных профессиональных спортивных лигах США).

В Соединенном Королевстве круговой турнир называют американским турниром по таким видам спорта, как теннис или бильярд, в которых обычно проводятся турниры на выбывание (или «на выбывание»), хотя сейчас это делается редко. ^{[5] [6] [7]}

Турнир по круговой системе с участием четырех игроков иногда называют «четверкой» или «четверкой». ^[8]

Приложения

В видах спорта с большим количеством соревновательных матчей за сезон распространены двойные круговые турниры. Большинство футбольных лиг в мире организованы по двойной круговой системе, при которой каждая команда играет со всеми остальными в своей лиге один раз дома и один раз на выезде. Эта система также используется при квалификации на крупные турниры, такие как чемпионат мира по футболу и континентальные турниры (например, чемпионат Европы УЕФА , Золотой кубок КОНКАКАФ , Кубок Азии АФК , Кубок Америки КОНМЕБОЛ и Кубок наций КАФ ). Также проводятся турниры по круговому бриджу , шахматам , шашкам , го , хоккею , керлингу и скрэббл . Чемпионат мира по шахматам в 2005 и 2007 годах принял решение о проведении двойного кругового турнира с участием восьми игроков, в котором каждый игрок встречается с каждым другим игроком один раз как белый и один раз как черный.

В более радикальном примере бейсбольная лига КБО играет по 16-кратной круговой системе, где каждая из 10 команд играет друг с другом 16 раз, всего 144 игры на команду.

LIDOM (Зимняя бейсбольная лига в Доминиканской Республике) проводит полуфинальный турнир по 18-кратной круговой системе между четырьмя классифицированными командами.

Рейтинги групповых турниров обычно строятся по количеству выигранных матчей и ничьих с использованием любого из множества критериев тай-брейка.

Часто этапы пула в рамках более широкого турнира проводятся по круговой системе. Примеры с единым круговым планированием включают чемпионат мира по футболу , чемпионат Европы по футболу и Кубок УЕФА (2004–2009) по футболу, Супер Регби ( союз регби ) в Южном полушарии во время его прошлых итераций как Супер 12 и Супер 14 ( но не в его более поздних форматах с 15 и 18 командами), чемпионат мира по крикету вместе с Индийской премьер-лигой , крупный турнир по крикету Twenty-20 и многие конференции колледжей по американскому футболу , такие как Конференция США (которая в настоящее время насчитывает 9 участников). . Групповые этапы клубных соревнований УЕФА и Кубка Либертадорес проводятся по двойной круговой системе, как и большинство баскетбольных лиг за пределами США, включая регулярный сезон Евролиги ( а также ее бывший этап Топ-16); Объединенная футбольная лига использовала двойную круговую систему в сезонах 2009 и 2010 годов .

Теннисные турниры, завершающие сезон, также используют круговой формат перед полуфиналами.

Оценка

Преимущества

Чемпионом в круговом турнире становится участник, выигравший наибольшее количество игр, за исключением случаев, когда возможна ничья.

Теоретически круговой турнир — самый справедливый способ определить чемпиона из известного и фиксированного числа участников. Каждый участник, будь то игрок или команда, имеет равные шансы против всех остальных соперников, поскольку не существует предварительного посева участников, который исключал бы матч между любой данной парой. Считается, что элемент удачи уменьшен по сравнению с системой на выбывание , поскольку одно или два неудачных выступления не обязательно снижают шансы участника на окончательную победу. Итоговые записи участников более точны в том смысле, что они представляют результаты за более длительный период против той же оппозиции.

Система также лучше подходит для ранжирования всех участников, а не только для определения победителя. Это полезно для определения окончательного места всех участников, от сильнейшего до самого слабого, для целей квалификации на следующий этап или соревнование, а также для получения призовых денег.

В командных видах спорта «лучшей» командой страны обычно считаются чемпионы высшей лиги по круговой системе, а не обладатели кубков, чьи турниры обычно проводятся в формате с одним выбыванием.

Более того, в таких турнирах, как чемпионаты мира FIFA или ICC, этап первого раунда, состоящий из нескольких мини-круговых турниров между группами по 4 команды, защищает от возможности того, что команда проедет тысячи миль только для того, чтобы вылететь после всего лишь одного неудачного матча. выступление в системе прямого нокаута. Одна, две, а иногда и три лучшие команды в этих группах затем переходят в стадию плей-офф до конца турнира.

В кругу смерти (см. ниже) возможно, что в круговом турнире не выйдет ни один чемпион, даже если не будет ничьей. Однако в большинстве видов спорта есть системы тай-брейка, которые решают эту проблему.

Недостатки

Круговые турниры могут быть слишком продолжительными по сравнению с другими типами турниров, а игры, запланированные на более позднее время, потенциально не будут иметь никакого существенного значения. Они также могут потребовать процедуры разрешения споров.

Турниры по швейцарской системе пытаются объединить элементы круговой системы и форматов на выбывание, чтобы обеспечить достойного чемпиона, используя меньшее количество раундов, чем в круговой системе, допуская при этом ничьи и поражения.

Продолжительность турнира

Основным недостатком кругового турнира является время, необходимое для его завершения. В отличие от турнира на выбывание, где половина участников выбывает после каждого раунда, для кругового турнира требуется на один раунд меньше, чем количество участников. Например, турнир с участием 16 команд можно пройти всего за 4 тура (т.е. 15 матчей) в формате на выбывание; формат турнира с двойным выбыванием требует 30 (или 31) матчей, но для завершения кругового турнира потребуется 15 раундов (т. е. 120 матчей), если каждый участник встречается друг с другом один раз.

Другие проблемы возникают из-за разницы между теоретической справедливостью кругового формата и практикой реальных соревнований. Поскольку победитель постепенно определяется в ходе нескольких раундов игры, команды, которые показывают плохие результаты и которые могли быть быстро исключены из борьбы за титул, вынуждены доигрывать оставшиеся игры. Таким образом, игры проводятся в конце соревнования между участниками, и шансов на успех не остается. Более того, в некоторых более поздних матчах один участник, которому еще есть за что играть, будет объединяться с другим, у которого этого нет. Один из участников также может быстро играть с самыми сильными соперниками по круговой системе, в то время как другие периодически играют с ними с более слабым соперником. Эта асимметрия означает, что игра с одними и теми же противниками не обязательно является полностью равноправной.

Также не проводится запланированных показательных финальных матчей, если только (по совпадению) два участника не встретятся в последнем матче турнира, и результат этого матча определит чемпионство. Ярким примером такого события стал матч чемпионата мира по футболу 1950 года между Уругваем и Бразилией .

Квалифицированные команды

Дополнительные проблемы возникают, когда круговая система используется в качестве квалификационного раунда в рамках более крупного турнира. Участник, уже прошедший квалификацию в следующий этап перед своей последней игрой, может либо не стараться изо всех сил (чтобы сохранить ресурсы для следующего этапа), либо даже намеренно проиграть (если запланированный соперник следующего этапа для квалификационного турнира, занявшего более низкое место, воспринимается как проще, чем для более высокопоставленного).

Четыре пары Олимпийских игр 2012 года в женском парном бадминтоне , прошедшие квалификацию в следующий раунд, были исключены из соревнований за попытку проиграть на этапе круговой системы, чтобы избежать соотечественников и соперников с более высоким рейтингом. ^[9] Этап круговой системы на Олимпийских играх был новым явлением, и эти потенциальные проблемы были легко известны еще до турнира; изменения были внесены перед следующими Олимпийскими играми, чтобы предотвратить повторение этих событий.

Круг смерти

Еще одним недостатком, особенно в небольших круговых турнирах, является «круг смерти», когда команды не могут быть разделены по количеству личных встреч. В круговой системе с участием трех команд, где A побеждает B, B побеждает C и C побеждает A, у всех трех участников будет одна победа и одно поражение, и для разделения команд необходимо будет использовать тай-брейк. ^[10] Это, как известно, произошло во время чемпионата мира по футболу FIFA 1994 года в группе E , где все четыре команды финишировали с рекордом: одна победа, одна ничья и одно поражение. Это явление аналогично парадоксу Кондорсе в теории голосования.

Алгоритм планирования

Если количество участников равно количеству участников, то чисто круговой турнир требует игр. Если четно, то в каждом туре игры могут проводиться одновременно при наличии достаточных ресурсов (например, кортов для теннисного турнира). Если нечетное число, будут раунды, в каждом из которых есть игры, и у одного участника в этом раунде нет игры. ${\displaystyle n}$ ${\displaystyle {\begin{matrix}{\frac {n}{2}}\end{matrix}}(n-1)}$ ${\displaystyle n}$ ${\displaystyle (n-1)}$ ${\displaystyle {\begin{matrix}{\frac {n}{2}}\end{matrix}}}$ ${\displaystyle n}$ ${\displaystyle n}$ ${\displaystyle {\begin{matrix}{\frac {n-1}{2}}\end{matrix}}}$

Метод круга

Метод круга — это простой алгоритм создания расписания кругового турнира. Всем участникам присваиваются номера, а затем в первом туре формируются пары:

Далее фиксируется один из участников в первом или последнем столбце таблицы (в данном примере номер один), а остальные поворачиваются по часовой стрелке на одну позицию.

Это повторяется до тех пор, пока вы не вернетесь почти в исходное положение:

Чтобы увидеть, что при четном числе конкурентов этот алгоритм реализует все возможные их комбинации (что эквивалентно тому, что все реализованные пары попарно различны), мы рассуждаем следующим образом. ${\displaystyle n}$

Во-первых, алгоритм, очевидно, реализует каждую пару конкурентов, если один из них равен (неподвижный конкурент). ${\displaystyle 1}$

Далее, для пар, не участвующих в соревнованиях, пусть их расстояние будет равно числу оборотов, которые необходимо выполнить, чтобы один участник прибыл на позицию, которую занимал другой. ${\displaystyle 1}$ ${\displaystyle k<{\frac {n}{2}}}$

В приведенном примере ( ) имеет расстояние до и до и расстояние до и до . ${\displaystyle n=14}$ ${\displaystyle 2}$ ${\displaystyle 1}$ ${\displaystyle 3}$ ${\displaystyle 14}$ ${\displaystyle 6}$ ${\displaystyle 8}$ ${\displaystyle 9}$

В раунде некрайнюю левую позицию (не включая ) могут занимать только участники, находящиеся на фиксированной дистанции. В раунде примера на второй позиции участник играет против , его расстояние составляет . В раунде эту позицию занимают участники и , также имеющие дистанцию ​​и т. д. Аналогично, следующую позицию ( против в раунде , против в раунде и т. д.) могут занимать только участники дистанции. ${\displaystyle 1}$ ${\displaystyle 1}$ ${\displaystyle 2}$ ${\displaystyle 13}$ ${\displaystyle 2}$ ${\displaystyle 2}$ ${\displaystyle 14}$ ${\displaystyle 12}$ ${\displaystyle 2}$ ${\displaystyle 3}$ ${\displaystyle 12}$ ${\displaystyle 1}$ ${\displaystyle 2}$ ${\displaystyle 11}$ ${\displaystyle 2}$ ${\displaystyle 4}$

Для каждого существуют ровно пары расстояний . Есть раунды, и все они реализуют одну пару дистанций на одной и той же позиции. Очевидно, что эти пары попарно различны. Вывод состоит в том, что каждая пара расстояний реализуется. ${\displaystyle k<{\frac {n}{2}}}$ ${\displaystyle n-1}$ ${\displaystyle k}$ ${\displaystyle n-1}$ ${\displaystyle k}$ ${\displaystyle k}$

Это справедливо для каждого , следовательно, каждая пара реализуется. ${\displaystyle k}$

Если количество участников нечетное, можно добавить фиктивного участника, чей запланированный соперник в данном раунде не играет и прощается . Таким образом, расписание можно рассчитать так, как если бы манекен был обычным игроком, фиксированным или вращающимся.

Вместо ротации одной позиции любое число, относительно простое , создаст полный график. Верхний и нижний ряды могут обозначать дома/в гостях в спорте, белые/черные в шахматах и ​​т. д.; для обеспечения справедливости это должно чередоваться между раундами, поскольку участник 1 всегда находится в первом ряду. Если, скажем, участники 3 и 8 не смогли выполнить свое задание в третьем раунде, его необходимо будет перенести за пределы других раундов, поскольку оба участника уже встретятся с другими соперниками в этих раундах. Более сложные ограничения планирования могут потребовать более сложных алгоритмов. ^[11] Такое расписание применяется в шахматных и шашечных турнирах по быстрым играм, где игроки физически перемещаются вокруг стола. Во Франции это называется системой Карусель -Бергер (Système Rutch-Berger). ^[12] ${\displaystyle (n-1)}$

Расписание также можно использовать для «асинхронных» круговых турниров, где все игры проходят в разное время (например, потому, что площадка только одна). В каждом туре игры проводятся слева направо и от первого тура до последнего. Когда количество участников четное, этот график хорошо работает с точки зрения качества и справедливости, таких как количество отдыха между играми. С другой стороны, когда число участников нечетное, оно не работает так хорошо, и другой график предпочтительнее с точки зрения этих мер. ^[13]

Столы Бергера

В качестве альтернативы при планировании турниров широко используются таблицы Бергера ^[14] , названные в честь австрийского шахматного мастера Иоганна Бергера . ^[15] Бергер опубликовал таблицы жеребьевки в двух своих книгах Schach-Jahrbücher (Шахматные летописи), ^{[16] [17]} со ссылкой на ее изобретателя Рихарда Шурига. ^{[18] [19]}

Это представляет собой график, в котором игрок 14 занимает фиксированную позицию, а позиции всех остальных игроков вращаются против часовой стрелки . Этот график легко генерируется вручную. Чтобы построить следующий раунд, последний игрок, номер 8 в первом раунде, перемещается во главе стола, за ним следует игрок 9 против игрока 7, игрок 10 против игрока 6, пока игрок 1 не против игрока 2. Арифметически это равно добавление к предыдущей строке, за исключением player . Если результат сложения больше , вычтите из суммы. ${\displaystyle {\frac {n}{2}}}$ ${\displaystyle {\frac {n}{2}}}$ ${\displaystyle n}$ ${\displaystyle (n-1)}$ ${\displaystyle (n-1)}$

Это расписание также можно представить в виде (n-1, n-1) таблицы, обозначающей раунд, в котором игроки встречаются друг с другом. Например, игрок 7 играет против игрока 11 в 4 туре. Если игрок встречается сам с собой, то это означает прощание или игру против игрока n. Все игры в раунде составляют диагональ в таблице.

Приведенный выше график также можно представить в виде графика, как показано ниже:

Диаграмма интервала расписания циклического обслуживания

И график, и график были описаны Эдуардом Лукасом в ^[20] как развлекательная математическая головоломка. Лукас, который описывает метод как простой и гениальный , приписывает решение Феликсу Валецки, преподавателю лицея Кондорсе . Лукас также предложил альтернативное решение в виде раздвижной головоломки .

Оригинальная конструкция парных таблиц Ричарда Шурига (1886 г.)

Для четного или нечетного числа конкурентов Шуриг ^[19] строит таблицу с вертикальными и горизонтальными строками. Затем он заполняет его, начиная с верхнего левого угла, повторяя последовательность чисел от 1 до . Вот пример таблицы для 7 или 8 участников: ${\displaystyle n}$ ${\displaystyle n-1}$ ${\displaystyle n/2}$ ${\displaystyle n-1}$ ${\displaystyle n-1}$

Затем, чтобы поймать оппонентов, строится второй стол. Каждая горизонтальная строка заполняется теми же числами, что и строка предыдущей таблицы (последняя строка заполняется числами из первой строки исходной таблицы), но в обратном порядке (справа налево). ${\displaystyle x}$ ${\displaystyle x+1}$

Объединив приведенные выше таблицы:

Затем обновляется первый столбец: если число участников четное, то на первое и второе место поочередно подставляется номер игрока, а если количество участников нечетное, то вместо него используется «пока». ${\displaystyle n}$

Таблицы жеребьевки были опубликованы в качестве приложения, касающегося порядка проведения мастер-турниров. Шуриг не предоставил ни доказательств, ни обоснования своего алгоритма. Для получения более подробной информации см. Аренс. ^[21]

Смотрите также

• Система рейтинга групповых турниров , включая подробную информацию о системах тай-брейка.
• Комбинаторный план , сбалансированный турнирный план порядка n (a BTD( n ))
• Турнир (теория графов) , математическая модель кругового турнира.
• Турнир по системе МакМэхона , вариант швейцарской системы, который включает в себя рейтинги перед турниром, чтобы предотвратить ранние однобокие пары.
• Система плей-офф Шонесси — разновидность турнира с выбыванием из игры, в котором участвуют четыре команды.
• Система Макинтайра — серия турнирных форматов, сочетающих в себе особенности турниров с одним и двойным выбыванием.
• Дублирование движений моста
• Список круговых шахматных турниров
• Система Схевенингена , где каждый член одной команды играет с каждым членом другой.
• Метод Кондорсе
• Критерий Кондорсе

Рекомендации

1. Третий новый международный словарь английского языка ab Вебстера, полный (1971, G. & C. Merriam Co), стр.1980.
2. Оркатт, Уильям Дана (1895). Официальный бюллетень по лаун-теннису. Том. 2. Нью-Йорк: Редакция. стр. 1, 3.
3. Стрелов, Ричард А; Райт, Сью Эллен, ред. (1993). Стандартизация терминологии для лучшего общения: практика, прикладная теория и результаты . Том. 1166. АСТМ. стр. 336–337. ISBN 0-8031-1493-1.
4. Словарь фраз и басен Брюэра . Нью-Йорк: Издательство Harper & Brother. п. 786.
5. «Глоссарий терминов, используемых в связи с бильярдом». Бильярдный ежемесячный журнал . Английская ассоциация любительского бильярда. Февраль 1912 года. Архивировано из оригинала 3 марта 2022 года. Американский турнир: турнир, в котором каждый игрок должен по очереди встретиться с каждым другим игроком.
6. Союзники. «Американский турнир». Словарь Чемберса 21 века . Союзные издательства. п. 38. ISBN 978-0550106254. Проверено 1 августа 2012 г.
7. Мид, Шепард (1977). Как добиться успеха в теннисе, не прилагая особых усилий: простой способ добиться всего того, чему вас не научит ни один теннисный профессионал. Маккей. п. 130. ИСБН 9780679507499. Проверено 1 августа 2012 г.
8. «Введение в турниры с рейтингом USCF» (PDF) . Шахматная федерация США . 23 февраля 2006 г. Архивировано (PDF) из оригинала 23 февраля 2022 г.
9. «Восемь олимпийских игроков в бадминтон дисквалифицированы за« метательные игры »» . Хранитель . 1 августа 2012 года . Проверено 1 августа 2012 г.
10. «Чаша викторин Калифорнийского университета в Беркли: как составить расписание» . www.ocf.berkeley.edu .
11. Диниц, Джефф (13 ноября 2004 г.). «Составление расписаний лиг и турниров» (PDF) . Домашняя страница Джеффа Диница . Колледж Маунт-Сент-Мэри: ДЕНЬ 48 ГРАФОВОЙ ТЕОРИИ. Архивировано (PDF) из оригинала 23 февраля 2022 года.
12. Le livre de l'arbrere: издание 2008 г. (PDF) (на французском языке). Французская федерация образования. 2008. с. 56. ИСБН 978-2-915853-01-8. Архивировано (PDF) из оригинала 19 января 2013 г.
13. Суксомпонг, Варут (2016). «Планирование асинхронных круговых турниров». Письма об исследованиях операций . 44 (1): 96–100. arXiv : 1804.04504 . дои : 10.1016/j.orl.2015.12.008. S2CID  4931332.
14. Table de Berger (на французском языке) , примеры расписаний по круговой системе до 30 участников.
15. «C. Общие правила и технические рекомендации для турниров / 05. Общий регламент соревнований / Общий регламент соревнований. Приложение 1: Детали таблицы Бергера /». Справочник ФИДЕ. ФИДЕ.(страница содержания)
16. Бергер, Иоганн (1893). Шах-Ярбух для 1892/93 г. (на немецком языке). Лейпциг. стр. 26–31. ОКЛК  651254787.{{cite book}}: CS1 maint: отсутствует местоположение издателя ( ссылка )
17. Бергер, Иоганн (1899). Schach-Jahrbuch für 1899/1900: Fortsetzung des Schach-Jahrbuches für 1892/93 (на немецком языке). Лейпциг. стр. 21–27. ОСЛК  651254792.{{cite book}}: CS1 maint: отсутствует местоположение издателя ( ссылка )
18. Ричард Шуриг (на французском языке)
19. Шуриг, Ричард (1886). «Die Paarung der Theilnehmer eines Turniers». Deutsche Schachzeitung (на немецком языке). 41 : 134–137. ОСЛК  556959107.
20. Лукас, Эдуард (1883). «Игры девиц». Récréations Mathématiques (на французском языке). Париж: Готье-Виллар. стр. 161–197.
21. Аренс, Вильгельм (1901). «Проблема Anordnungs, Aufgabe 2». Mathematische Unterhaltungen und Spiele (на немецком языке). Лейпциг: Б. Г. Тойбнер. ковчег:/13960/t2w37mv93.