Optimal Contextual Bandits with Knapsacks under Realizability via Regression Oracles

Yuxuan Han, Jialin Zeng, Yang Wang +2

We study the stochastic contextual bandit with knapsacks (CBwK) problem, where each action, taken upon a context, not only leads to a random reward but also costs a random resource…