Round-robin turnuvası - Round-robin tournament

10 katılımcı takımın yer aldığı bir round-robin turnuvası örneği

Bir lig usulü turnuva (veya hepsi play-tüm turnuva ) bir olduğu yarışma her hangi yarışmacı sırayla tüm diğer yarışmacıları karşılamaktadır. Round-robin , katılımcıların belirli sayıda kayıptan sonra elendiği eleme turnuvasıyla çelişir .

terminoloji

Terimi yuvarlak robin Fransızca terim türetilmiştir ruban "anlamına gelen kurdele ". Uzun bir süre boyunca, terim oldu bozulmuş ve idiomized için ardıç .

Tek bir yeniden deneme programında, her katılımcı diğer her katılımcıyı bir kez oynar. Her katılımcı diğerlerini iki kez oynarsa, buna genellikle double round-robin denir . Bu terim, tüm katılımcılar birbiriyle ikiden fazla oynadığında nadiren kullanılır ve bir katılımcı diğerleriyle eşit olmayan sayıda oynadığında asla kullanılmaz (neredeyse tüm büyük Amerika Birleşik Devletleri profesyonel spor liglerinde olduğu gibi - bkz. AFL (1940) –41) ve istisnalar için Tüm Amerika Futbol Konferansı ). Birleşik Krallık'ta, tenis veya bilardo gibi genellikle eleme turnuvaları olan sporlarda bir round-robin turnuvası bir Amerikan turnuvası olarak adlandırılmıştır , ancak bu artık nadiren yapılır. İtalyancada buna girone all'italiana (kelimenin tam anlamıyla "İtalyan tarzı grup") denir . In Sırpça o Berger sistemi (denir Бергеров систем , Bergerov sistem satranç oyuncusu ardından) Johann Berger .

Dört oyunculu bir round-robin turnuvasına bazen "dörtlü" veya "dörtlü" denir.

Kullanmak

Sezon başına çok sayıda rekabetçi maçın olduğu sporlarda, çift devreli maçlar yaygındır. Dünyadaki federasyon futbol liglerinin çoğu , her takımın kendi ligindeki diğer tüm takımlarla bir kez kendi evinde ve bir kez de deplasmanda oynadığı çift sıralı bir çalışma esasına göre düzenlenir. Bu sistem aynı zamanda FIFA Dünya Kupası ve kıtasal turnuvalar (örneğin UEFA Avrupa Şampiyonası , CONCACAF Altın Kupa , AFC Asya Kupası , CONMEBOL Copa América ve CAF Uluslar Kupası ) gibi büyük turnuvaların elemelerinde de kullanılır . Ayrıca round-robin briç , satranç , draft , go , buz hokeyi , curling ve Scrabble turnuvaları da vardır. Dünya Satranç Şampiyonası her oyuncu bir kez beyaz ve siyah olarak bir kez her oyuncu yüzleri sekiz oyuncu çift yuvarlak robin turnuvaya 2005 ve 2007 yılında karar verdi.

Bir daha aşırı örnekte, KBO Lig ait beyzbol takımın başına 144 oyun olmak üzere toplam birbirlerine 16 kez oynayan 10 takımın her biri ile, bir 16 katlık yuvarlak robin oynar.

Grup turnuvaları sıralamaları genellikle çeşitli eşitlik bozma kriterlerinden herhangi biri ile kazanılan ve çekilen maç sayısına göre yapılır.

Sıklıkla, daha geniş bir turnuvadaki bilardo etapları , karşılıklı olarak gerçekleştirilir. Tek turlu zamanlamaya ilişkin örnekler, futbolda FIFA Dünya Kupası , UEFA Avrupa Futbol Şampiyonası ve UEFA Kupası (2004-2009) , Güney Yarımküre'de Super 12 ve Super 14 olarak geçmiş yinelemeleri sırasında Super Rugby ( ragbi birliği ) ( ama değil ) daha sonraki 15- ve 18-ekip biçimlerde, Kriket Dünya Kupası ile birlikte Hint Premier Ligi'nde , majör Yirmi 20 Kriket turnuvası ve birçok Amerikan Futbolu kolej konferans gibi Big 12 şu anda 10 üyesi bulunmaktadır () . UEFA kulüp müsabakalarının ve Copa Libertadores'un grup aşamaları , EuroLeague'in normal sezonu (ve eski Top 16 aşamasının yanı sıra) dahil olmak üzere, Birleşik Devletler dışındaki çoğu basketbol liginde olduğu gibi, çift devreli olarak oynanır ; United Futbol Ligi hem bir çift yuvarlak robin kullandı 2009 ve 2010 mevsim.

Sezon sonu tenis turnuvaları, yarı yarıya aşamalardan önce bir kez deneme formatı kullanır.

Değerlendirme

Formatın avantajları

Round-robin turnuvasında şampiyon, beraberliklerin mümkün olduğu durumlar dışında en çok oyunu kazanan yarışmacıdır .

Teoride, bir round-robin turnuvası, bilinen ve sabit sayıda yarışmacı arasından şampiyonu belirlemenin en adil yoludur. İster oyuncu ister takım olsun, her müsabık, diğer tüm rakiplere karşı eşit şansa sahiptir, çünkü herhangi bir çift arasında bir maçı engelleyebilecek önceden müsabık ekimi yoktur. Bir veya iki kötü performansın bir rakibin nihai zafer şansını mahvetmesine gerek olmadığından , şans unsurunun nakavt sistemine kıyasla daha az olduğu görülmektedir . Katılımcıların nihai kayıtları, sonuçları aynı muhalefete karşı daha uzun bir süre boyunca temsil etmeleri anlamında daha doğrudur.

Sistem, sadece kazananı belirlemek için değil, tüm katılımcıları sıralamak için de daha iyidir. Bu, başka bir aşama veya yarışma için kalifikasyon ve para ödülü için en güçlüden en zayıfa tüm yarışmacıların son derecesini belirlemeye yardımcı olur.

In takım sporu (döner turnuva) önemli lig şampiyonları genellikle topraklarda "en iyi" ekibi yerine (olarak kabul edilmektedir eleme ) fincan kazananlar.

Ayrıca, FIFA veya ICC Dünya Kupaları gibi turnuvalarda, 4 takımdan oluşan gruplar arasında bir dizi mini yuvarlak robin'den oluşan bir ilk tur aşaması, bir takımın muhtemelen binlerce mil seyahat edip sadece bir zayıftan sonra elenmesi olasılığına karşı koruma sağlar. düz bir nakavt sisteminde performans. Bu gruplardaki ilk bir, iki veya ara sıra üç takım daha sonra turnuvanın geri kalanı için düz bir eleme aşamasına geçer.

Ölüm çemberinde (aşağıya bakınız), beraberlik olmasa bile, bir devreli turnuvadan şampiyon çıkmaması mümkündür. Bununla birlikte, çoğu sporda bunu çözen bağ-kırıcı sistemler vardır.

Formatın dezavantajları

Round-robins, diğer turnuva türlerine kıyasla çok uzun olmaktan ve daha sonraki planlanmış oyunların potansiyel olarak önemli bir anlamı olmamasından zarar görebilir. Ayrıca eşitlik bozma prosedürleri gerektirebilirler.

İsviçre sistem turnuvaları , beraberlik ve mağlubiyetlere izin verirken, bir round-robin'den daha az raund kullanan değerli bir şampiyon sağlamak için round-robin ve eleme formatlarının unsurlarını birleştirmeye çalışır.

Turnuva uzunluğu

Round robin turnuvasının ana dezavantajı, onu tamamlamak için gereken zamandır. Her turdan sonra katılımcıların yarısının elendiği eleme turnuvalarından farklı olarak, bir round robin, katılımcı sayısından bir tur daha az gerektirir. Örneğin, 16 takımdan oluşan bir turnuva eleme ( tek eleme ) formatında sadece 4 turda (yani 15 maç) tamamlanabilir ; bir çift ​​elemeli turnuva formatı 30 (veya 31) maç gerektirir, ancak her yarışmacı birbiriyle bir kez karşılaşırsa, bir round-robin bitirmek için 15 tur (yani 120 maç) gerektirir.

Diğer sorunlar, yuvarlak robin formatının teorik adaleti ile gerçek bir olaydaki uygulama arasındaki farktan kaynaklanmaktadır. Galibiyete kademeli olarak çok sayıda oyun turuyla ulaşıldığından, kötü performans gösteren ve unvan çekişmesinden çabucak elenmiş olabilecek takımlar kalan maçlarını oynamak zorunda kalırlar. Böylece oyunlar rakipler arasındaki rekabette geç oynanır ve başarı şansı kalmaz. Ayrıca, daha sonraki bazı maçlar, oynayacak bir şeyi olan bir yarışmacıyı, olmayan başka bir rakiple eşleştirecektir. Bir yarışmacının en güçlü rakiplerle hızlı bir şekilde art arda oynaması, diğerlerinin ise daha zayıf rakiplerle aralıklı olarak oynaması da mümkün olabilir. Bu asimetri, aynı rakiplerle oynamanın tamamen adil olmadığı anlamına gelir.

Turnuvanın son maçında (tesadüf eseri) iki yarışmacı karşılaşmadıkça ve bu maçın sonucu şampiyonluğu belirlemedikçe, programlanmış bir vitrin final maçı da yoktur. Böyle bir olayın dikkate değer bir örneği, Arsenal ve Liverpool arasındaki 26 Mayıs 1989 maçıydı .

Kalifiye ekipler

Daha büyük bir turnuvada eleme turu olarak bir round-robin kullanıldığında başka sorunlar ortaya çıkar. Son maçından önce bir sonraki aşamaya zaten hak kazanan bir yarışmacı, ya çok denemeyebilir (bir sonraki aşama için kaynakları korumak amacıyla) ya da kasıtlı olarak kaybedebilir (eğer daha düşük sıradaki bir eleme için planlanan bir sonraki aşama rakibi, daha yüksek bir konumda olandan daha kolay).

2012 Olimpiyatları Bayanlar çiftler badmintonunda bir üst tura çıkmaya hak kazanan dört çift, hemşerilerinden ve daha iyi sıradaki rakiplerden kaçınmak için robin etabında kaybetmeye çalıştıkları için yarışmadan çıkarıldı. Olimpiyatlardaki sıralı tur aşaması yeni bir girişti ve bu olası sorunlar turnuvadan önce kolayca biliniyordu; Bu olayların tekrarını önlemek için bir sonraki Olimpiyatlardan önce değişiklikler yapıldı.

ölüm çemberi

Diğer bir dezavantaj, özellikle daha küçük robinlerde, takımların kafa kafaya kayıtta ayrılamadığı "ölüm çemberi"dir. A'nın B'yi, B'nin C'yi ve C'nin A'yı mağlup ettiği üç takımlı bir tur-robin'de, üç yarışmacının da bir galibiyet ve bir mağlubiyet kaydı olacak ve takımları ayırmak için bir eşitlik bozma kuralının kullanılması gerekecek. Bu , dört takımın da bir galibiyet, bir beraberlik ve bir mağlubiyet rekoru kırdığı 1994 FIFA Dünya Kupası E Grubu'nda ünlüydü . Bu fenomen, oylama teorisindeki Condorcet paradoksuna benzer .

zamanlama algoritması

Eğer rakiplerin sayısı, saf lig usulü turnuva gerektirir oyunlar. Eğer hatta, daha sonra her birinde olduğu mermi, oyunlar sağlanan eş zamanlı çalıştırılabilir yeterli kaynaklar (örneğin mahkemeler orada mevcut tenis turnuvası). Eğer garip, orada olacağım mermi, her oyun ve bu turda hiçbir oyun olan bir yarışmacı.

Daire yöntemi

Daire yöntemi, bir round-robin turnuvası için bir program oluşturmak için standart algoritmadır . Tüm yarışmacılar sayılara atanır ve ardından ilk turda eşleştirilir:

1. Tur (1 oyun 14, 2 oyun 13, ... )
1 2 3 4 5 6 7
14 13 12 11 10 9 8

Daha sonra, tablonun ilk veya son sütunundaki yarışmacılardan biri sabitlenir (bu örnekte bir numara) ve diğerleri saat yönünde bir pozisyon döndürülür.

2. Tur (1 oyun 13, 14 oyun 12, ... )
1 14 2 3 4 5 6
13 12 11 10 9 8 7
3. Tur (1 oyun 12, 13 oyun 11, ... )
1 13 14 2 3 4 5
12 11 10 9 8 7 6

Bu, neredeyse ilk pozisyona geri dönene kadar tekrarlanır:

13. Tur (1 oyun 2, 3 oyun 14, ... )
1 3 4 5 6 7 8
2 14 13 12 11 10 9

Bu algoritmanın - çift ​​sayıda rakiple - bunların her olası kombinasyonunu gerçekleştirdiğini (eşdeğer olarak, gerçekleşen tüm çiftlerin ikili olarak farklı olduğunu) görmek için aşağıdaki gibi tartışıyoruz.

İlk olarak, algoritma, eğer biri eşitse (hareket etmeyen rakip) her bir rakip çiftini açıkça gerçekleştirir .

Daha sonra, yarışmacı olmayan çiftler için mesafeleri , bir yarışmacının diğerinin sahip olduğu konuma gelmesi için rotasyonun gerçekleştirilmesi gereken sayı olsun .

Verilen örnekte (in ), bir mesafeye sahip için ve ve mesafe vardır için ve .

Bir turda, en soldaki olmayan bir pozisyon ( dahil değil ) sadece sabit bir mesafedeki yarışmacılar tarafından alınabilir. Örneğin turunda , yarışmacının oynadığı ikinci konumda , mesafeleri . Yuvarlak olarak , bu konum rakip ile tutulur ve aynı zamanda bir mesafeye sahip, Benzer şekilde, (bir sonraki pozisyonu vs. karşı turda , karşı turda , vs.) Kilometreye sadece tutabilir rakipleri.

Her biri için tam olarak mesafe çiftleri vardır . Orada mermi ve hepsi olduğunun farkına varıyoruz Kilometreye aynı pozisyonda çift. Açıkçası, bu çiftler ikili olarak farklıdır. Sonuç, her uzaklık çiftinin gerçekleştiğidir.

Bu her için geçerlidir , dolayısıyla her çift gerçekleştirilir.

Tek sayıda yarışmacı varsa, belirli bir turda planlanmış rakibi oynamayan ve güle güle olan sahte bir yarışmacı eklenebilir . Bu nedenle program, kukla, sabit veya dönen sıradan bir oyuncuymuş gibi hesaplanabilir. Bunun yerine tek bir pozisyon döner, herhangi bir sayıda aralarında asal için tam bir programını oluşturur. Üst ve alt sıralar sporda ev sahibi/deplasman, satrançta beyaz/siyah vb. gösterebilir ; adaleti sağlamak için, yarışmacı 1 her zaman ilk sırada olduğundan, bu turlar arasında değişmelidir. Diyelim ki, 3. ve 8. yarışmacılar üçüncü turdaki fikstürlerini yerine getiremezse, her iki yarışmacı da bu turlarda zaten diğer rakiplerle karşılaşacağından, diğer turların dışında yeniden planlanması gerekir. Daha karmaşık zamanlama kısıtlamaları, daha karmaşık algoritmalar gerektirebilir. Bu program, oyuncuların fiziksel olarak bir masa etrafında hareket ettiği hızlı oyunların satranç ve draft turnuvalarında uygulanır. Fransa'da buna Carousel -Berger sistemi (Système Rutch-Berger) denir .

Program, tüm oyunların farklı zamanlarda (örneğin, yalnızca bir mekan olduğu için) gerçekleştiği "eşzamansız" sıralı turnuvalar için de kullanılabilir. Oyunlar her turda soldan sağa ve ilk turdan son tura kadar oynanır. Rakiplerin sayısı eşit olduğunda, bu program, oyunlar arasındaki dinlenme miktarı gibi kalite ve adalet önlemleri açısından iyi performans gösterir. Öte yandan, yarışmacı sayısı tek olduğunda, o kadar iyi performans göstermez ve bu önlemlere göre farklı bir program daha üstündür.

berjer masaları

Alternatif olarak, Avusturyalı satranç ustası Johann Berger'in adını taşıyan Berger masaları, turnuvaların planlanmasında yaygın olarak kullanılmaktadır. Berger, eşleme tablolarını iki Schach-Jahrbücher (Chess Annals) kitabında, mucidi Richard Schurig'e atıfta bulunarak yayınladı.

1. tur 1 – 14 2 – 13 3 – 12 4 – 11 5 – 10 6 – 9 7 – 8
2. devre 14 – 8 9 – 7 10 – 6 11 – 5 12 – 4 13 – 3 1 – 2
3. tur 2 – 14 3 – 1 4 – 13 5 – 12 6 – 11 7 – 10 8 – 9
... ...
13. tur 7 – 14 8 – 6 9 – 5 10 – 4 11 – 3 12 – 2 13 – 1

Bu, 14 numaralı oyuncunun sabit bir konuma sahip olduğu ve diğer tüm oyuncuların saat yönünün tersine döndürüldüğü bir programı oluşturur . Bu program kolayca manuel olarak oluşturulur. Bir sonraki turu oluşturmak için, ilk turdaki 8 numaralı son oyuncu masanın başına geçer, ardından oyuncu 9'a karşı 7'ye, oyuncu 10'a 6'ya, oyuncu 1'e karşı oyuncu 2'ye kadar. Aritmetik olarak, bu şuna eşittir: player hariç, önceki satıra ekleme . Toplamanın sonucu 'den büyük olduğunda , çıkarın .

Bu program aynı zamanda oyuncuların birbirleriyle buluştuğu bir turu ifade eden bir (n-1, n-1) tablosu olarak da temsil edilebilir. Örneğin, 7. oyuncu, 4. turda 11. oyuncuya karşı oynar. Bir oyuncu kendisiyle karşılaşırsa, bu, oyuncu n'ye karşı bir bay veya oyun olduğunu gösterir. Bir turdaki tüm oyunlar masada bir köşegen oluşturur.

çapraz Şema
× 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 10 11 12 13
Round Robin Programı
× 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

Yukarıdaki program, aşağıda gösterildiği gibi bir grafikle de gösterilebilir:

Round Robin Zaman Çizelgesi Yayılma Şeması

Hem grafik hem de program, Édouard Lucas tarafından eğlence amaçlı bir matematik bulmacası olarak rapor edildi . Yöntemi basit ve dahiyane olarak tanımlayan Lucas, çözümü Lycée Condorcet'te öğretmen olan Felix Walecki'ye bağlıyor . Lucas ayrıca kayan bir bulmaca aracılığıyla alternatif bir çözüm de içeriyordu .

Richard Schurig tarafından yapılan eşleştirme tablolarının orijinal yapısı (1886)

Bir çift sayı için ya da bir tek sayı rakiplerin, Schurig bir tablo oluşturur dik sıralar ve yatay sıralar. 1'den 'e kadar sayıların sırasını tekrarlayarak sol üst köşeden başlayarak doldurur . 7 veya 8 yarışmacı için örnek bir tablo:

1. tur 1 2 3 4
2. devre 5 6 7 1
3. tur 2 3 4 5
4. tur 6 7 1 2
5. tur 3 4 5 6
6. tur 7 1 2 3
7. tur 4 5 6 7

Ardından rakipleri almak için ikinci bir masa kurulur. Her yatay satır , önceki tablodaki satırla aynı sayılarla doldurulur (son satır, orijinal tablodaki ilk satırdaki sayılarla doldurulur), ancak bunun tersi sırada (sağdan sola).

1. tur – 1 – 7 – 6 – 5
2. devre – 5 – 4 – 3 – 2
3. tur – 2 – 1 – 7 – 6
4. tur – 6 – 5 – 4 – 3
5. tur – 3 – 2 – 1 – 7
6. tur – 7 – 6 – 5 – 4
7. tur – 4 – 3 – 2 – 1

Yukarıdaki tabloları birleştirerek şu sonuca varıyoruz:

1. tur 1 – 1 2 – 7 3 – 6 4 – 5
2. devre 5 – 5 6 – 4 7 – 3 1 – 2
3. tur 2 – 2 3 – 1 4 – 7 5 – 6
4. tur 6 – 6 7 – 5 1 – 4 2 – 3
5. tur 3 – 3 4 – 2 5 – 1 6 – 7
6. tur 7 – 7 1 – 6 2 – 5 3 – 4
7. tur 4 – 4 5 – 3 6 – 2 7 – 1

Daha sonra ilk sütun güncellenir: eğer yarışmacı sayısı çift ise, birinci ve ikinci pozisyonlar için oyuncu numarası dönüşümlü olarak değiştirilir, oysa yarışmacı sayısı tek ise bunun yerine bir güle güle kullanılır.

Eşleştirme tabloları, ana turnuvaların düzenlenmesine ilişkin düzenlemelerle ilgili bir ek olarak yayınlandı. Schurig, algoritması için bir kanıt veya motivasyon sağlamadı. Daha fazla tarihsel ayrıntı için Ahrens'e bakın.

Ayrıca bakınız

Referanslar

Dış bağlantılar