On Implications of Demand Censoring in the Newsvendor Problem
- 1 June 2013
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Management Science
- Vol. 59 (6), 1407-1424
- https://doi.org/10.1287/mnsc.1120.1654
Abstract
We consider a repeated newsvendor problem in which the decision maker (DM) does not have access to the underlying demand distribution. The goal of this paper is to characterize the implications of demand censoring on performance. To that end, we compare the benchmark setting in which the DM has access to demand observations to a setting in which the DM may only rely on sales data. We measure performance in terms of regret: the difference between the cumulative costs of a policy and the optimal cumulative costs with knowledge of the demand distribution. Through upper and lower bounds, we characterize the optimal magnitude of the worst-case regret for the two settings, enabling one to isolate the implications of demand censoring. In particular, the results imply that the exploration–exploitation trade-off introduced by demand censoring is fundamentally different in the continuous and discrete demand cases, and that active exploration plays a much stronger role in the latter case. We further establish that in the discrete demand case, the need for active exploration almost disappears as soon as a lost sales indicator (that records whether demand was censored or not) becomes available, in addition to the censored demand samples. This paper was accepted by Gérard P. Cachon, stochastic models and simulation.Keywords
This publication has 27 references indexed in Scilit:
- Adaptive Data-Driven Inventory Control with Censored Demand Based on Kaplan-Meier EstimatorOperations Research, 2011
- Bounds and Heuristics for Optimal Bayesian Inventory Control with Unobserved Lost SalesOperations Research, 2010
- Technical Note—A Note on “The Censored Newsvendor and the Optimal Acquisition of Information”Operations Research, 2009
- A Nonparametric Asymptotic Analysis of Inventory Planning with Censored DemandMathematics of Operations Research, 2009
- Optimal Ordering Policy and Value of Information under Delayed Lost Sales ObservationsSSRN Electronic Journal, 2008
- Regret in the On-Line Decision ProblemGames and Economic Behavior, 1999
- Asymptotically efficient adaptive allocation rulesAdvances in Applied Mathematics, 1985
- Sales Data and the Estimation of DemandJournal of the Operational Research Society, 1976
- Bayes Solutions of the Statistical Inventory ProblemThe Annals of Mathematical Statistics, 1959
- An analog of the minimax theorem for vector payoffsPacific Journal of Mathematics, 1956