Submodular risk measures

2026-03-01

AI Summary

This study investigates the submodularity conditions of law-invariant convex risk measures, with a focus on their structural properties in financial risk management. By integrating submodular function theory, convex analysis, the axiomatic framework of risk measures, and the Arrow–Pratt measure of risk aversion, the paper provides the first complete characterization of submodularity for shortfall risk measures: the optimized certainty equivalent is always submodular, whereas the adjusted Expected Shortfall (AES) retains submodularity only when it degenerates to the standard Expected Shortfall (ES). A systematic analysis of four explicit classes of convex risk measures, applied to rolling estimates of daily U.S. equity returns, reveals that ES never violates submodularity, VaR consistently violates it during periods of market stress, and AES exhibits only minor violations—thereby empirically corroborating the theoretical findings.

Technology Category

• Search and Optimization: Non-convex Optimization
• Reasoning under Uncertainty: Other Foundations of Reasoning under Uncertainty
• Constraint Satisfaction and Optimization: Satisfiability Modulo Theories

Application Category

• Security and Privacy: Large-scale security measurements
• Graph Algorithms and Modeling for the Web: Representation, reconstruction, and subgraph or motif discovery in Web-related graphs
• Economics, Online Markets and Human Computation: LLM based quality controls for crowd work

Abstract

We study submodularity for law-invariant functionals, with special attention to convex risk measures. Expected losses are modular, and certainty equivalents are submodular if and only if the underlying loss function is convex. Law-invariant coherent risk measures are submodular if and only if they are coherent distortion risk measures, which include the class of Expected Shortfall (ES). We proceed to consider four classes of convex risk measures with explicit formulas. For shortfall risk measures, we give a complete characterization through an inequality on the Arrow--Pratt measure of risk aversion. The optimized certainty equivalents are always submodular, whereas for the adjusted Expected Shortfall (AES) with a nonconvex penalty function, submodularity forces reduction to a standard ES. Within a subclass of monotone mean-deviation risk measures, submodularity can hold only in coherent distortion cases. In an empirical study of daily US equity returns using rolling historical estimation, no ES submodularity violations are observed, as expected from the exact ES structure of the estimator; VaR shows persistent violations linked to market stress, and AES shows a small percentage of violations.

Problem

• submodularity
• risk measures
• law-invariance
• coherent risk
• convex risk

Innovation

• submodularity
• law-invariant risk measures
• coherent distortion risk measures
• Expected Shortfall
• optimized certainty equivalents