  


Time (in)consistency of multistage distributionally robust inventory models with moment constraints
Linwei Xin (linwei.xinchicagobooth.edu) Abstract: Recently, there has been a growing interest in developing inventory control policies which are robust to model misspecification. One approach is to posit that nature selects a worstcase distribution for any relevant stochastic primitives from some prespecified family. Several communities have observed that a subtle phenomena known as time inconsistency can arise in this framework. In particular, it becomes possible that a policy which is optimal at time zero (i.e. solution to the multistagestatic formulation) may not be optimal for the associated optimization problem in which the decisionmaker recomputes her policy at each point in time (i.e. solution to the distributionally robust dynamic programming formulation), which has implications for implementability. If there exists a policy which is optimal for both formulations (w.p.1 under every joint distribution for demand belonging to the uncertainty set), we say that the policy is time consistent, and the problem is weakly time consistent. If every optimal policy for the multistagestatic formulation is time consistent, we say that the problem is strongly time consistent. We study these phenomena in the context of managing an inventory over time, when only the mean, variance, and support are known for the demand at each stage. We provide several illustrative examples showing that here the question of time consistency can be quite subtle. We complement these observations by providing simple sufficient conditions for weak and strong time consistency. We also relate our results to the wellstudied notion of rectangularity of a family of measures. Interestingly, our results show that time consistency may hold even when rectangularity does not. Although a similar phenomena was previously identified by Shapiro for the setting in which only the mean and support of the demand are known, there the problem was always weakly time consistent, with both formulations having the same optimal value. Here our model is rich enough to exhibit a variety of interesting behaviors, including lack of weak time consistency, strong time consistency even when both formulations have different optimal values, and nonexistence of even a single optimal basestock policy under the static formulation. Keywords: inventory, news vendor, multistage distributionally robust optimization, rectangularity, moment constraints, time consistency, dynamic programming, basestock policy Category 1: Stochastic Programming Citation: Download: [PDF] Entry Submitted: 04/10/2013 Modify/Update this entry  
Visitors  Authors  More about us  Links  
Subscribe, Unsubscribe Digest Archive Search, Browse the Repository

Submit Update Policies 
Coordinator's Board Classification Scheme Credits Give us feedback 
Optimization Journals, Sites, Societies  