Evaluation of Pairing Systems on Swiss-system Tournament by Simulation

IPSJ

Bibliographic Information

Other Title
  • シミュレーションに基づくスイス式トーナメント組み合わせ方式の評価

Description

本稿では，シミュレーションによってスイス式トーナメントの性能を評価した．評価の指標としては，実力上位者が上位に入る率のほか，実際の対戦で勝った方が上位になる率や対戦相手の勝敗の合計の差が小さくなる度合などの公平感を表すものをも用いた．対戦方式としては，通常のスイス式の他，変形スイス式やそれらの変種を用意した．また，参加選手数，回戦数，参加選手の強さの分布も多数用意した．その結果，ある条件下で，回戦数を増やしても正しい結果が得られる可能性が下がるという逆転現象が起こること，参加者を強さ順に並べることはむしろ性能悪化の危険があること，対戦相手の勝数の合計（ソルコフ）の差が小さくなるような当て方が良いこと，通常スイス式と変形スイス式とではの1回戦程度の差があることがわかった．

In this paper I evaluated paring systems on Swiss-system tournament by simulation. As evaluation items not only the rate that stronger players are ranked by matches but also fairness that the winner proceeds the loser and the bias of opponents is little is used. Various pairing system which are normal Swiss, modified Swiss, and variants of them are prepared. The large number of entry players and rounds and the distribution of the strength of the players are also prepared. As a result, these conclusions are acquired

Journal

Details 詳細情報について

Report a problem

Back to top