Practical Adversarial Combinatorial Bandit Algorithm via Compression of Decision Sets

Shinsaku Sakaue, Masakazu Ishihata, Shin-ichi Minato

We consider the adversarial combinatorial multi-armed bandit (CMAB) problem, whose decision set can be exponentially large with respect to the number of given arms. To avoid dealin…