mlsanityData to 14 Oct 2026

Learning to Price and Stock Under Contextual and Censored Demand

arXiv 2609.06083 ↗First posted 5 Sep 2026cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

To make optimal joint pricing and inventory control decisions is a critical challenge for modern retailers. In practice, retailers face changing market conditions where demands are influenced by various contextual factors, while simultaneously dealing with the difficulty of lost sales that obscure true demand information. However, existing approaches often fail to account for both contextual information and censored demand observations. We address this gap by presenting a framework where we model demand as a linear combination of basis functions with unknown coefficients, allowing for adaptive pricing and inventory decisions that respond to changing contexts. We propose an efficient algorithm to achieve regret bound O(K√Tlog T) under concave revenue conditions and O(K2/3T2/3(log T)1/2) for the general case, with matching lower bounds confirming optimality. Extensive numerical experiments across diverse scenarios demonstrate our algorithm's effectiveness.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 11 of its 42 references that are in the map. First posted on arXiv 5 Sep 2026.

Builds on

11 of 42 references.

References · 11

  1. 2020Beyond UCB: Optimal and Efficient Contextual Bandits with Regression Oraclescited by 197
  2. 2020Bypassing the Monster: A Faster and Simpler Optimal Algorithm for Contextual Bandits under Realizabilitycited by 115
  3. 2018Practical Contextual Bandits with Regression Oraclescited by 93
  4. 2016Dynamic Pricing in High-dimensionscited by 55
  5. 2020Dynamic Incentive-aware Learning: Robust Pricing in Contextual Auctionscited by 34
  6. 2018Dynamic Pricing with Finitely Many Unknown Valuationscited by 23
  7. 2021Policy Optimization Using Semi-parametric Models for Dynamic Pricingcited by 23
  8. 2021Distribution-free Contextual Dynamic Pricingcited by 22
  9. 2022Towards Agnostic Feature-based Dynamic Pricing: Linear Policies vs Linear Valuation with Unknown Noisecited by 21
  10. 2021On Dynamic Pricing with Covariatescited by 10
  11. 2024Minimax Optimality in Contextual Dynamic Pricing with General Valuation Modelscited by 2

Built on by

Not cited yet.