本論文は、再利用可能性、確率的報酬、組合せ的アクションなどの新しい要素を含む一般化されたオンラインサブモジュラー厚生最大化問題を提案し、非適応的なグリーディーアルゴリズムが適応的オフラインベンチマークに対して最高の競争比を達成することを示した。