Abstract:We show that risk-constrained functional optimization problems with general integrable nonconvex instantaneous reward/constraint functions exhibit strong duality, regardless of nonconvexity. We consider risk constraints featuring convex and positively homogeneous risk measures admitting dual representations with bounded risk envelopes, generalizing expectations. Popular risk measures supported within our setting include the conditional value-at-risk (CVaR), the mean-absolute deviation (MAD, including the non-monotone case), certain distributionally robust representations and more generally all real-valued coherent risk measures on the space $L_1$. We highlight the usefulness of our results by further discussing various generalizations of our base model, extensions for risk measures supported on $L_{p>1}$, implications in the context of mean-risk tradeoff models, as well as more specific applications in wireless systems resource allocation, and supervised constrained learning. Our core proof technique appears to be new and relies on risk conjugate duality in tandem with J. J. Uhl's weak extension of A. A. Lyapunov's convexity theorem for vector measures taking values in general infinite-dimensional Banach spaces.

Duality in Regret Measures and Risk Measures

Bidimensional Discrete-Time Risk Model with Constant Interest

Ruin probabilities of a two-dimensional risk model with dependent risks of heavy tail

On the dual representation of coherent risk measures

Risk minimization, regret minimization and progressive hedging algorithms

Strong Duality in Risk-Constrained Nonconvex Functional Programming

Two-sided Coherent Risk Measures and Their Application in Realistic Portfolio Optimization

Regret Bounds for Risk-sensitive Reinforcement Learning with Lipschitz Dynamic Risk Measures

Duality Between Large Deviation Control and Risk-Sensitive Control for Markov Decision Processes.

Partial Law Invariance and Risk Measures

A Framework for Measures of Risk under Uncertainty

Constructing Uncertainty Sets for Robust Risk Measures: A Composition of $ϕ$-Divergences Approach to Combat Tail Uncertainty

Dynamic risk measuring under model uncertainty: taking advantage of the hidden probability measure

Regime-Dependent Robust Risk Measures with Application in Portfolio Selection

Asymmetric Coherent Risk Measure and its Application

Risk Quadrangle and Robust Optimization Based on Extended $φ$-Divergence

Robustness in the Optimization of Risk Measures

Research on Discrete-Time Process Risk Measures Properties

Computational Aspects of Robust Optimized Certainty Equivalents and Option Pricing

An ergodic BSDE approach to forward entropic risk measures: representation and large-maturity behavior