情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス 情報処理学会 第82回全国大会 会期:2020年3月5日~7日 会場:金沢工業大学 扇が丘キャンパス

2M-06
ダブルイリミネーショントーナメントにおける戦略について
○中村颯篤,真鍋義文(工学院大)
2敗した時点で敗退となる、ダブルイリミネーショントーナメント方式が一部の競技で採用されている。ダブルイリミネーショントーナメントにおいてわざと負ける戦略の有効性について述べる。早い段階でわざと負けて敗者復活戦のトーナメントに進んだ方が優勝する可能性が高くなる場合が存在することを示す。さらに、わざと負ける戦略が有効ではない、ダブルイリミネーショントーナメントの敗者復活戦の対戦相手設定法が存在しない場合があること、およびその場合にわざと負ける戦略が有効である場合を少なくすることのできる 対戦相手設定法を示す。