Optimal Robust Policy for Feature-Based Newsvendor

Rui Gao(rui.gaomccombs.utexas.edu)
Jincheng Yang(jinchengutexas.edu)
Luhao Zhang(luhaozhangutexas.edu)

Abstract: We study policy optimization for the feature-based newsvendor, which seeks an end-to-end policy that renders an explicit mapping from features to ordering decisions. Unlike existing works that restrict the policies to some parametric class which may suffer from sub-optimality (such as affine class) or lack of interpretability (such as neural networks), we aim to optimize over all measurable functions of features. In this case, the classical empirical risk minimization yields a policy that are not well-defined on unseen features. To avoid such degeneracy, we consider a distributionally robust framework. This leads to an adjustable robust optimization, whose optimal solutions are notoriously difficult to obtain except for a few notable cases. Perhaps surprisingly, we identify a new class of policies that are proven to be exactly optimal and can be computed efficiently. The optimal robust policy is obtained by extending an optimal robust in-sample policy to unobserved features in a particular way and can be interpreted as a Lipschitz regularized critical fractile of the empirical conditional demand distribution. We compare our method with several benchmarks using real data and demonstrate its superior empirical performance.

Keywords: Contextual decision-making, Adjustable robust optimization, Inventory management, Side information

Category 1: Robust Optimization

Category 2: Applications -- OR and Management Sciences (Supply Chain Management )

Category 3: Infinite Dimensional Optimization

Citation:

Download: [PDF]

Entry Submitted: 12/30/2021
Entry Accepted: 12/30/2021
Entry Last Modified: 12/30/2021

Modify/Update this entry