Two-way according to the Switzerland system chess opponent matching with the Gale-Shapley algorithm
2025
0 görüntülenme
0 i̇ndirme
Danışman: Dr. Öğr. Üyesi Mustafa Zahid Gürbüz
Özet (EN)
Chess is a strategic intellectual game played on an 8x8 board, where each Oyuncu uses 16 pieces to try to capture the opponent's pieces. Over the course of history, it has spread rapidly from East to West and has become a global game with prestigious tournaments held worldwide. In chess, not only in-game rules but also the pairing regulations used during competitions are of great importance. In this study, an innovative pairing algorithm was developed by combining the Swiss Pairing System defined by the World Chess Federation (FIDE) and the Gale-Shapley algorithm. The developed algorithm was tested through a simulated tournament involving the top 698 Oyuncular listed on the Chess.com platform. The resulting pairings were found to comply with the main principles of the Swiss system, such as pairing Oyuncular with similar scores, preventing repeat pairings in subsequent rounds, and balancing Renk assignments. Moreover, the results of the proposed algorithm were compared with those of real tournaments involving small and medium numbers of participants. The algorithm produced more balanced and consistent pairings compared to random matchings. Oyuncular with mixed rating levels were also analyzed in comparison with the proposed algorithm. In addition to the ELO rating system, other rating models such as Glicko, ELO++, and TrueSkill were also examined. These systems were evaluated for their advantages in more accurately measuring player performance and enhancing the quality of pairings. It was observed that these systems produced consistent results, especially in matchups between players with similar strength levels. The proposed pairing algorithm creates stable pairings using the Gale-Shapley algorithm while considering player's scores and color assignments from previous rounds. Unlike elimination systems, the algorithm ensures that all players remain active throughout the tournament. Although some players did not participate in certain rounds during the sample tournaments, the developed system successfully matched all Oyuncular in simulations. While unexpected outcomes were observed in pairings with large ELO point differences, the system overall provided a stable and fair pairing model. With this system, the aim is to ensure the most fair and balanced pairings in chess tournaments. Regardless of the matchups, performance-based strength scores were calculated at the end of the tournament.
Yazar
Dr. Müge Atak
Kurum

Doğuş University
Bilgisayar ve Enformasyon Bilimleri Bilim Dalı
Bu Yayına Nasıl Atıf Yapılır
Müge Atak (Master Thesis). Two-way according to the Switzerland system chess opponent matching with the Gale-Shapley algorithm, 2025, Doğuş University.
Anahtar Kelimeler
Lisans
Tüm Hakları Saklıdır
Bu eser belirtilen lisans koşulları altında paylaşılmaktadır.
Doğuş University tezlerinden daha fazlası
- A study on determining the important factors which effect follow-on milk preference and investigating the brand personalities of market leaders(2017)
- Idealized design in a metal company(2005)
- Test of capital asset pricing model in Turkey(2005)
- A neural-statistical modeling approach for keystroke recognition algorithms(2006)
- Parody of the academy in the novels of david lodge and malcolm bradbury(2006)
- Between tradition and liberalism: Identity crises in Henry James's "the ambassadors" and Halide Edib Adivar's "The Clown and His Daughter"(2006)