Combinatorial multi-armed bandit and its extension to probabilistically triggered arms

We define a general framework for a large class of combinatorial multi-armed bandit (CMAB) problems, where subsets of base arms with unknown distributions form super arms. In each round, a super ar...