KL-DRO centered on a learned density uses adaptive scenarios
Original title: Adaptive Scenario Generation for KL-DRO Around a Learned Density Model
On scarce records, a learned nominal lowered cost under distribution shift on newsvendor and grid capacity problems.
The paper centers a Kullback-Leibler ambiguity set on a density model fitted to a finite record, so an adversary can up-weight unobserved but plausible costly outcomes. Because only a few scenarios fit the solver, the authors build the set adaptively by alternating optimization with draws from the learned nominal steered toward the current worst case and corrected by importance weights. On a multi-item newsvendor and a capacity-expansion problem with realistic grid data, this lowered cost under distribution shift versus a ball around the empirical record when data were scarce, at similar in-distribution cost. The gain fades as the record grows or the shift leaves the model's learned structure.
- A KL ball around the empirical record only reweights observed samples.
- Scenarios are redrawn toward the worst case at the current decision.
- Tests use a multi-item newsvendor and grid capacity expansion.
- The reported advantage shrinks as the record grows.
From the original article
1 min read at arxiv.orgDistributionally robust optimization (DRO) hedges data-driven two-stage stochastic programs against error in the distribution estimated from a finite record, and standard ambiguity sets differ in how they treat realizations absent from that record.
By Aron Brenner · arxiv.org
A short excerpt; the article and its images belong to the publisher. Summary, key facts and assessment above are AI-written from the article and can be wrong.