The Data Debt of Stockouts: Partial Identification and Minimax-Regret Inventory Control
Authors: Jinbiao Chen, Shuang Jin, Hanzhang Qin
Organizations: Department of Industrial Systems Engineering and Management, National University of Singapore · Institute of Operations Research and Analytics, National University of Singapore
Problem definition: Inventory decisions select which demand enters sales logs. Unrecorded forecasts can leave demand frequencies unidentified even when stocking levels are recorded. We study which multistage ordering decisions these logs can justify and what finite samples can guarantee. Methodology/results: Nested stockout thresholds yield exact sets of compatible demand laws and finite representations for policy evaluation. We choose one deterministic inventory rule to minimize its largest expected cost gap from the informed optimum under the same law. This population value is data debt for the specified information and policy class. Under independent demand, carryover can create positive debt despite common optimal actions in every isolated period. Finite samples add learning error above debt. The required sample count grows linearly with the selection bound, with upper and lower orders matching up to logarithmic factors. This rate requires fixed demand and cost bounds, sufficient revelation, and a uniformly positive probability of clearing all feasible stock across the confidence sets. Controlled and semi-synthetic studies separate policy improvements from tighter guarantees. Managerial implications: More records can tighten guarantees while debt persists. Deeper revelation can establish common optimality without fully identifying demand. Using these guarantees requires validated logging, a credible selection range, and a regret tolerance in cost units. Information acquisition must distinguish tighter assurance from operating savings.
Figures & tables
Figure 1: The same stockout log supports different demand frequencies and opposite optimal actions. (a) Two compatible completions at Γ=11 . Percentages refer to the full population. (b) The selection bound varies while the log stays fixed. (c) Ordering and no-order costs. The actions tie at p0=0.5 , and the other action at either endpoint adds 0.25 in expected cost.
Figure 2: Rectangular data debt in the two-period instance of Proposition 7 . (a) Each point is a product demand law with demand-one probabilities (θ1,θ2) . Colors show the informed optimal policy, with indifference on θ1+θ2−θ1θ2=0.70 . L and H denote the endpoints 0.35 and 0.65, in period order. (b) Both undominated deterministic policies are evaluated at the four corners, where their worst regrets occur. The smaller row maximum is ΔrectM=0.1225 .
Figure 3: Controlled CP diagnostics at Γ=5.5 . (a) Means over 20 datasets. Shading is the interquartile range of U . (b) Population debt, selected-policy suboptimality, and assessment conservatism at N=1,000 . (c) Dispersion and the count meeting tolerance 0.15.
Metric
Lower
Equal
Higher
Range of mean differences
CP-regret minus plug-in-regret, both at Γ=10
Common certificate U
9 (7)
18
0 (0)
[−0.0522,0.0000]
Excess population risk
6 (4)
18
3 (3)
[−0.0089,+0.0778]
True-law regret
6 (4)
18
3 (3)
[−0.0314,+0.0523]
CP-regret: Γ=10 minus Γ=1
Common certificate U
14 (13)
13
0 (0)
[−0.4223,0.0000]
Table 2: Cost conditions separate changes in certificates from changes in risk
Study
Information restriction
Decision target
Qin et al. (2026)
Demand law fixed conditional on the full boundary array.
Inventory policy gaps and value estimation from scalar records.
Han et al. (2026)
History-based stocking; current demand law fixed given history.
Offline policy gaps; online cumulative regret.
Jin et al. (2026)
Marginal sensitivity model for unobserved treatment confounding.
Inventory control studies how to order, allocate, and position stock to balance service levels, operating costs, uncertainty, and capacity constraints.