Search papers, labs, and topics across Lattice.
This paper addresses the challenge of making pricing and stocking decisions in online retail when faced with censored demand due to stockouts. The authors introduce the Mean-Calibrated Kernel UCB (MCK-UCB) algorithm, which effectively utilizes incomplete sales data to inform context-dependent strategies without requiring a specific demand model. Their results demonstrate that MCK-UCB achieves minimax optimality and outperforms existing methods, particularly in scenarios where profit sensitivity to price changes is smooth.
Censored sales data can be transformed into a powerful tool for optimizing pricing and inventory decisions, leading to significant profit improvements.
In online retailing, when a product sells out, a retailer often sees only the units sold, not how many customers would have bought it had inventory been available. However, the inventory level determines how much demand is revealed, and this information can influence subsequent decisions and future profits. We study an online selling problem in which, in each round, the seller observes a market context and then makes pricing and stocking decisions based on censored sales data from previous rounds. The challenge is to learn a context-dependent pricing and stocking policy without assuming a particular formula for demand or observing realized profit. To overcome this difficulty, we propose a Mean-Calibrated Kernel UCB (MCK-UCB) algorithm that turns each incomplete sales record into a reliable guide for both inventory and price decisions, using data from past rounds with similar market conditions. This design allows us to learn while serving customers, without a separate exploration phase or the need to recover all demand hidden by stockouts. We prove the minimax optimality of the proposed algorithm, with strictly faster rates when expected profit varies more smoothly with price. Comprehensive numerical experiments have been conducted to confirm the effectiveness of the proposed algorithm.
