Online Learning and Optimization for Revenue Management Problems with Add-on Discounts: Regret bound for UCB-Add-OnResearch Paper
Retailers sometimes offer a discount on a game only after a customer buys a console. Such add-on discounts let the customer choose individual additional products while the retailer controls both the original prices and the conditional offers. A retailer with limited transaction history must learn purchase probabilities while choosing these prices. Offering…