Contextual Decision Making: Predictive or Generative
Organizations: Department of Industrial and Systems Engineering, University of Minnesota, Minneapolis, MN 55455, U.S. · School of Management & Engineering, Nanjing University, Nanjing 210093, China
Abstract
Contextual decision making uses observed covariates to guide decisions under uncertainty. Two natural approaches are predict-then-optimize (PtO), which learns the conditional expected objective, and generate-then-optimize (GtO), which learns conditional uncertainty and optimizes using generated scenarios. We study when each approach is preferable by examining how the choice of learning target affects statistical accuracy and optimization tractability. Although PtO learns a narrower target, our regret bounds show how differences in smoothness can offset GtO's additional dimensional burden. Exploiting smoothness also raises an optimization tradeoff: within the class of nonnegative-weight PtO methods studied, a lower bound limits the gains from additional smoothness, while more flexible methods may introduce signed weights and lose the guarantee of preserving convexity. GtO preserves scenario-wise convexity, but requires learning a richer object and generating scenarios for optimization. Synthetic experiments and a real case study illustrate how these tradeoffs vary with data availability and problem structure. Together with the scope for reusing a model across tasks, our findings provide practical guidance for choosing between the approaches without identifying a universal winner.
Figures & tables
| Factor | Low | High |
| Importance of convexity | No clear preference | GtO or convexity-preserving PtO |
| Objective smoothness | GtO | PtO |
| Distribution smoothness | PtO | GtO |
| Covariate dimension | No clear preference | Smoothness-dependent |
| Outcome dimension | No clear preference | PtO |
| Task diversity | PtO | GtO |
Predict-Then-Optimize
Predict-then-optimize trains or evaluates predictors by how well their outputs support downstream decisions under constraints.
See all 36 papers