適応的組合せ最大化は機械学習の中核的な課題であり、能動学習や多くの他の分野に応用されている。本研究では、新しい政策パラメータである最大利得比を導入し、これを用いて従来の結果を包括的に改善した近似保証を提供する。