The Symmetry between Arms and Knapsacks A Primal-Dual Approach for Bandits with Knapsacks

TheSymmetrybetweenArmsandKnapsacks:APrimal-DualApproachforBanditswithKnapsacksXiaochengLi1ChunlinSun2YinyuYe2Abstractmarkproblemfordecisionmakingunderuncertaintythathasbeenstudiedfornearlyacentury....