518 citations · 1.2k across the 27 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.LG2015★ 60 cited
Linear Contextual Bandits with Knapsacks
Shipra Agrawal, Nikhil R. Devanur
We consider the linear contextual bandit problem with resource consumption, in addition to reward generation. In each round, the outcome of pulling an arm is a reward as well as a…
cs.LG2015★ 46 cited
An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives
Shipra Agrawal, Nikhil R. Devanur, Lihong Li
We consider a contextual version of multi-armed bandit problem with global knapsack constraints. In each round, the outcome of pulling an arm is a scalar reward and a resource cons…