Data-Driven Optimization with Distributionally Robust Second Order Stochastic Dominance Constraints

Chun Peng () and Erick Delage ()
Additional contact information
Chun Peng: School of Economics and Management, Beijing Jiaotong University, Beijing 100044, China
Erick Delage: GERAD and Department of Decision Sciences, HEC Montréal, Montréal, Quebec H3T 2A7, Canada

Operations Research, 2024, vol. 72, issue 3, 1298-1316

Abstract: Optimization with stochastic dominance constraints has recently received an increasing amount of attention in the quantitative risk management literature. Instead of requiring that the probabilistic description of the uncertain parameters be exactly known, this paper presents a comprehensive study of a data-driven formulation of the distributionally robust second order stochastic dominance constrained problem (DRSSDCP) that hinges on using a type-1 Wasserstein ambiguity set. This formulation allows us to identify solutions with finite sample guarantees and solutions that are asymptotically consistent when observations are independent and identically distributed. It is, furthermore, shown to be axiomatically motivated in an environment with distribution ambiguity. Leveraging recent results in the field of robust optimization, we further formulate the DRSSDCP as a multistage robust optimization problem and further propose a tractable conservative approximation that exploits finite adaptability and a scenario-based lower bounding problem, both of which can reduce to linear programs under mild conditions. We then propose, to the best of our knowledge, the first exact optimization algorithm for this DRSSDCP, the efficiency of which is confirmed by our numerical results. Finally, we illustrate how the data-driven DRSSDCP can be applied in practice on resource-allocation problems with both synthetic and real data. Our empirical results show that, with a proper adjustment of the size of the Wasserstein ball, DRSSDCP can reach “acceptable” out-of-sample feasibility yet still generating strictly better performance than what is achieved by the reference strategy.

Keywords: Optimization; robust stochastic dominance; distributionally robust optimization; Wasserstein ambiguity set; affine decision rule; exact solution algorithm; resource allocation; out-of-sample SSD feasibility (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/opre.2022.2387 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:72:y:2024:i:3:p:1298-1316

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().