Regret in the newsvendor model with partial information

被引:274
作者
Perakis, Georgia [1 ]
Roels, Guillaume [2 ]
机构
[1] MIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
[2] Univ Calif Los Angeles, Anderson Sch Management, Los Angeles, CA 90095 USA
关键词
D O I
10.1287/opre.1070.0486
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
Traditional stochastic inventory models assume full knowledge of the demand probability distribution. However, in practice, it is often difficult to completely characterize the demand distribution, especially in fast-changing markets. In this paper, we study the newsvendor problem with partial information about the demand distribution ( e. g., mean, variance, symmetry, unimodality). In particular, we derive the order quantities that minimize the newsvendor's maximum regret of not acting optimally. Most of our solutions are tractable, which makes them attractive for practical application. Our analysis also generates insights into the choice of the demand distribution as an input to the newsvendor model. In particular, the distributions that maximize the entropy perform well under the regret criterion. Our approach can be extended to a variety of problems that require a robust but not conservative solution.
引用
收藏
页码:188 / 203
页数:16
相关论文
共 44 条
[1]  
[Anonymous], 2012, Probability Theory: The Logic Of Science
[2]  
[Anonymous], 1978, MANAGE SCI
[3]   REGRET IN DECISION-MAKING UNDER UNCERTAINTY [J].
BELL, DE .
OPERATIONS RESEARCH, 1982, 30 (05) :961-981
[4]   Robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Nemirovski, A .
OPERATIONS RESEARCH LETTERS, 1999, 25 (01) :1-13
[5]  
BERGEMANN D, 2005, ROBUST MONOPOLY PRIC
[6]   Optimal inequalities in probability theory: A convex optimization approach [J].
Bertsimas, D ;
Popescu, I .
SIAM JOURNAL ON OPTIMIZATION, 2005, 15 (03) :780-804
[7]   The price of robustness [J].
Bertsimas, D ;
Sim, M .
OPERATIONS RESEARCH, 2004, 52 (01) :35-53
[8]   On the relation between option and stock prices: A convex optimization approach [J].
Bertsimas, D ;
Popescu, I .
OPERATIONS RESEARCH, 2002, 50 (02) :358-374
[9]  
Boyd S., 2004, CONVEX OPTIMIZATION
[10]  
Brown AO, 2006, J IND MANAG OPTIM, V2, P297