Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2511.20126 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914170296860672 |
|---|---|
| author | Nendel, Max Neufeld, Ariel Park, Kyunghyun Sgarabottolo, Alessandro |
| author_facet | Nendel, Max Neufeld, Ariel Park, Kyunghyun Sgarabottolo, Alessandro |
| contents | We examine the scaling limit of multi-period distributionally robust optimization (DRO) problems via a semigroup approach. Each period involves a worst-case maximization over distributions in a Wasserstein ball around the transition probability of a reference process with radius proportional to the length of the period, and the multi-period DRO problem arises through its sequential composition. We show that the scaling limit of the multi-period DRO, as the length of each period tends to zero, is a strongly continuous monotone semigroup on $\mathrm{C_b}$. Furthermore, we show that its infinitesimal generator is equal to the generator associated with the non-robust scaling limit plus an additional perturbation term induced by the Wasserstein uncertainty. As an application, we show that when the reference process follows an Itô process, the viscosity solution of the associated nonlinear PDE coincides with the value of continuous-time robust optimization problems under parametric uncertainty. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_20126 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Scaling limits of multi-period distributionally robust optimization problems Nendel, Max Neufeld, Ariel Park, Kyunghyun Sgarabottolo, Alessandro Optimization and Control Probability 90C17, 47H20 (Primary) 90C30, 90C31, 60J35 (Secondary) We examine the scaling limit of multi-period distributionally robust optimization (DRO) problems via a semigroup approach. Each period involves a worst-case maximization over distributions in a Wasserstein ball around the transition probability of a reference process with radius proportional to the length of the period, and the multi-period DRO problem arises through its sequential composition. We show that the scaling limit of the multi-period DRO, as the length of each period tends to zero, is a strongly continuous monotone semigroup on $\mathrm{C_b}$. Furthermore, we show that its infinitesimal generator is equal to the generator associated with the non-robust scaling limit plus an additional perturbation term induced by the Wasserstein uncertainty. As an application, we show that when the reference process follows an Itô process, the viscosity solution of the associated nonlinear PDE coincides with the value of continuous-time robust optimization problems under parametric uncertainty. |
| title | Scaling limits of multi-period distributionally robust optimization problems |
| topic | Optimization and Control Probability 90C17, 47H20 (Primary) 90C30, 90C31, 60J35 (Secondary) |
| url | https://arxiv.org/abs/2511.20126 |