Bandits with Global Convex Constraints and Objective

Shipra Agrawal, Nikhil R. Devanur

Abstract: Multiarmed bandit (MAB) is a classic model for capturing the exploration–exploitation trade-off inherent in many sequential decision-making problems. The classic MAB framework, however, only allows...