Nonparametric Contextual Pricing and Inventory Learning under Censored Demand
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. No citing papers in the map yet (data through 13 Oct 2026). Builds on 11 of its 39 references that are in the map. First posted on arXiv 31 Aug 2026.
Builds on
11 of 39 references.
References · 11
- 2016Dynamic Pricing in High-dimensionscited by 55
- 2019Contextual Bandits with Continuous Actions: Smoothing, Zooming, and Adaptingcited by 42
- 2016Dynamic Pricing with Demand Covariatescited by 31
- 2018Nonparametric Stochastic Contextual Banditscited by 17
- 2018The K-Nearest Neighbour UCB algorithm for multi-armed bandits with covariatescited by 16
- 2019Smoothness-Adaptive Contextual Banditscited by 15
- 2019Censored Semi-Bandits: A Framework for Resource Allocation with Censored Feedbackcited by 13
- 2024Online Estimation via Offline Estimation: An Information-Theoretic Frameworkcited by 11
- 2018A Primal-dual Learning Algorithm for Personalized Dynamic Pricing with an Inventory Constraintcited by 9
- 2025Offline Dynamic Inventory and Pricing Strategy: Addressing Censored and Dependent Demandcited by 2
- 2026Direction-Aware Offline-to-Online Learning in Linear Contextual Banditscited by 1
Built on by
Not cited yet.