Modeling Stochastic Dominance as Infinite-Dimensional Constraint Systems via the Strassen Theorem
We use the Strassen theorem to solve stochastic optimization problems with stochastic dominance constraints. First, we show that a dominance-constrained problem on general probability spaces can be expressed as an infinite-dimensional optimization problem with a convenient representation of the dominance constraints provided by the Strassen theorem. This result generalizes earlier work which was limited to finite probability spaces. Second, we derive optimality conditions and a duality theory to gain insight into this optimization problem. Finally, we present a computational scheme for constructing finite approximations along with a convergence rate analysis on the approximation quality.
KeywordsStochastic dominance Convex optimization Strassen theorem
Mathematics Subject Classification90C15 90C25
This work is supported by A*STAR Grant 1421200078 and MOE tier I Grant R-266-000-083-113.
- 21.Armbruster, B., Delage, E.: Decision making under uncertainty when preference information is incomplete. Working Paper (2011)Google Scholar
- 22.Hu, J., Mehrotra, S.: Robust decision making using a general utility set. Technical Report, Working Paper, Department of IEMS, Northwestern University (2012)Google Scholar
- 23.Hu, J., Mehrotra, S.: Robust decision making using a risk-averse utility set. Technical Report, Working Paper, Department of Industrial Engineering and Management Sciences, Northwestern University (2012)Google Scholar
- 27.Armbruster, B.: A short proof of Strassen’s theorem using convex analysis. (2016). arXiv:1603.00137