The Newsvendor Under Demand Ambiguity: Combining Data with Moment and Tail Information

Operations Research, Forthcoming

36 Pages Posted: 1 Feb 2014 Last revised: 18 Oct 2015

See all articles by Soroush Saghafian

Soroush Saghafian

Harvard University - Harvard Kennedy School (HKS)

Brian Tomlin

Tuck School of Business at Dartmouth

Date Written: October 1, 2015

Abstract

Operations managers do not typically have full information about the demand distribution. Recognizing this, data-driven approaches have been proposed in which the manager has no information beyond the evolving history of demand observations. In practice, managers often have some partial information about the demand distribution in addition to demand observations. We consider a repeated newsvendor setting, and propose a non-parametric, maximum-entropy based technique, termed SOBME (Second Order Belief Maximum Entropy), which allows the manager to effectively combine demand observations with distributional information in the form of bounds on the moments or tails. In the proposed approach, the decision maker forms a belief about possible demand distributions, and dynamically updates it over time using the available data and the partial distributional information. We derive a closed-form solution for the updating mechanism, and highlight that it generalizes the traditional Bayesian mechanism with an exponential modifier that accommodates partial distributional information. We prove the proposed approach is (weakly) consistent under some technical regularity conditions and we analytically characterize its rate of convergence. We provide an analytical upper bound for the newsvendor's cost of ambiguity, i.e., the extra per-period cost incurred due to ambiguity, under SOBME, and show that it approaches zero quite quickly. Numerical experiments demonstrate that SOBME performs very well. We find that it can be very beneficial to incorporate partial distributional information when deciding stocking quantities, and that information in the form of tighter moment bounds is typically more valuable than information in the form of tighter ambiguity sets. Moreover, unlike pure data-driven approaches, SOBME is fairly robust to the newsvendor quantile. Our results also show that SOBME quickly detects and responds to hidden changes in the unknown true distribution. We also extend our analysis to consider ambiguity aversion, and develop theoretical and numerical results for the ambiguity-averse, repeated newsvendor setting.

Suggested Citation

Saghafian, Soroush and Tomlin, Brian, The Newsvendor Under Demand Ambiguity: Combining Data with Moment and Tail Information (October 1, 2015). Operations Research, Forthcoming, Available at SSRN: https://ssrn.com/abstract=2388229 or http://dx.doi.org/10.2139/ssrn.2388229

Soroush Saghafian (Contact Author)

Harvard University - Harvard Kennedy School (HKS) ( email )

79 John F. Kennedy Street
Cambridge, MA 02138
United States

Brian Tomlin

Tuck School of Business at Dartmouth ( email )

Hanover, NH 03755
United States

Do you have negative results from your research you’d like to share?

Paper statistics

Downloads
167
Abstract Views
2,237
Rank
322,583
PlumX Metrics