Adversarial Combinatorial Bandits with General Non-linear Reward Functions

                     Xi Chen * 1 Yanjun Han * 2 Yining Wang * 3

               Abstract              chooses a reward vector vt = (vt1 , · · · , vtN ) ∈ [0, 1]N not
                                revealed to the algorithm. The algorithm chooses a subset
   In this paper we study the adversarial combinato-
                                St  [N ] consisting of exactly K ≤ N distinct arms (i.e.,
   rial bandit with a kn ...