Adversarial Combinatorial Bandits with Switching Costs

Yanyan Dong, Vincent Y. F. Tan

We study the problem of adversarial combinatorial bandit with a switching cost $\lambda$ for a switch of each selected arm in each round, considering both the bandit feedback and semi-ba…