タグ

Mathematicsと数列に関するkyo_agoのブックマーク (1)

  • ダブルエリミネーション方式のトーナメント大会は、どの程度適切な順位付けができるか - YONの土鳩ブログ

    この記事では、トーナメント大会を行う形式の一つである「ダブルエリミネーション方式」(ダブルイリミネーションとも)が、通常のトーナメント方式に比べて、どの程度適切な順位付けをできるかについて書く。 なお、この記事は寝椅子氏の企画であるスマブラAdventCalendar2020に参加している。リンク先の他のブログ記事も是非読んでみてほしい。また、リーグ戦については以下の過去記事で考察している。 ダブルエリミネーションはシングルエリミネーションの問題を緩和する ダブルエリミネーションによる順位付けを数理的に評価する 大会をシミュレーションし、大会形式の影響を調べる 総評 【追記おまけ】組合せ運だけを評価できないか? ダブルエリミネーションは シングルエリミネーションの問題を緩和する 多くの競技で採用されている普通のトーナメント戦は、1敗した時点で順位が確定する。この形式をシングルエリミネーショ

    ダブルエリミネーション方式のトーナメント大会は、どの程度適切な順位付けができるか - YONの土鳩ブログ
  • 1