The goal of a sequential decision-making problem is to design an interactive policy that adaptively selects group items, each selection based on the feedback from past, maximize expected utility selected items. It has been shown functions many real-world applications are adaptive submodular. However, most existing studies submodular optimization focus average-case, is, their objective find maxi...