Abstract:We study the classic model of joint pricing and inventory control with lost sales over T consecutive review periods. The firm does not know the demand distribution a priori and needs to learn it from historical censored demand data. We develop nonparametric online learning algorithms that converge to the clairvoyant optimal policy at the fastest possible speed. The fundamental challenges rely on that neither zeroth-order nor first-order feedbacks are accessible to the firm and reward at any single price is not observable due to demand censoring. We propose a novel inversion method based on empirical measures to consistently estimate the difference of the instantaneous reward functions at two prices, directly tackling the fundamental challenge brought by censored demands. Based on this technical innovation, we design bisection and trisection search methods that attain an [Formula: see text] regret for the case with concave reward functions, and we design an active tournament elimination method that attains [Formula: see text] regret when the reward functions are nonconcave. We complement the [Formula: see text] regret upper bound with a matching [Formula: see text] regret lower bound. The lower bound is established by a novel information-theoretical argument based on generalized squared Hellinger distance, which is significantly different from conventional arguments that are based on Kullback-Leibler divergence. Both the upper bound technique based on the “difference estimator” and the lower bound technique based on generalized Hellinger distance are new in the literature, and can be potentially applied to solve other inventory or censored demand type problems that involve learning. This paper was accepted by Jeannette Song, operations management. Supplemental Material: The data files and online appendix are available at https://doi.org/10.1287/mnsc.2023.4859 .

The Censored Newsvendor and the Optimal Acquisition of Information

The Data-Driven Censored Newsvendor Problem

On the Hardness of Inventory Management with Censored Demand Data

A Censored-Data Multiperiod Inventory Problem with Newsvendor Demand Distributions

Optimal Policies for Dynamic Pricing and Inventory Control with Nonparametric Censored Demands

Demand Estimation and Ordering Under Censoring: Stock-Out Timing Is (Almost) All You Need

A new generalized newsvendor model with random demand

Nonparametric Demand Forecasting with Right Censored Observations

Risk-Averse Newsboy Problem with Incomplete Demand Information

Two Types of Risk-averse Newsvendor Models with Limited Capacity

A Newsvendor Problem Considering Decision Biases of Strategic Customers with Private Product Value Information

Inventory Rationing In A Capacitated System With Backorders And Lost Sales

Newsvendor model under prospect theory and sensitivity analysis

Joint Inventory, Pricing, and Advertising Decisions with Surplus and Stockout Loss Aversions

The Newsvendor Model Revisited: the Impacts of High Unit Holding Costs on the Accuracy of the Classic Model

Newsvendor Problem With Var And Cvar Criteria Under Random Demand And Supply

Use of Uncertain Additional Information in Newsvendor Models

Data‐driven inventory control involving fixed setup costs and discrete censored demand

OPTIMAL DECISION-MAKING FOR NEWSPAPER INVENTORY: BALANCING DEMAND UNCERTAINTY AND PROFITABILITY

The risk-averse newsvendor game with competition on demand

Inventory Control Involving Unknown Demand of Discrete Nonperishable Items - Analysis of a Newsvendor-based Policy