情報処理学会 第87回全国大会

5K-03
不戦勝が発生するスイス式トーナメントにおける組み合わせの決定
○阪本宗亮,真鍋義文(工学院大)
チェスや、TCG、Esportsなどの2プレイヤー間で行われる対戦ゲームの大会では、総試合数が膨大になることを防ぐために、少ない試合数で上位プレイヤーを決定できるスイス式トーナメント方式を採用していることが多い。同じプレイヤー同士で二度対戦しないという条件下の場合、不戦勝が発生する状況でのスイス式トーナメントにおいて、組み合わせの決定方法によっては対戦可能なプレイヤーの組み合わせが存在しないケースが発生することを示す。
本研究では、不戦勝が発生する状況でのスイス式トーナメントにおける組み合わせの決定方法に追加の条件を導入することで対戦可能なプレイヤーの組み合わせが存在しないケースの発生を防止できることを示す。