References & Citations
Quantitative Finance > Mathematical Finance
Title: Risk Minimization, Regret Minimization and Progressive Hedging Algorithms
(Submitted on 30 Apr 2017 (v1), revised 9 Apr 2019 (this version, v2), latest version 14 Jun 2020 (v3))
Abstract: Optimization models based on coherent and averse risk measures are of essential importance in financial management and business operations. This paper begins with a study on the dual representations of risk and regret measures and their impact on modeling multistage decision making under uncertainty. The relationship between risk envelopes and regret envelopes is established by using the Lagrangian duality theory. It is then pointed out that such a relationship opens a door to a decomposition scheme, called progressive hedging, for solving multistage risk minimization and regret minimization problems. In particular, the classical progressive hedging algorithm is modified in order to handle a new class of constraints that arises from a reformulation of risk and regret minimization problems. Numerical results are provided to show the efficiency of the progressive hedging algorithms.
Submission history
From: Qiang Yao [view email][v1] Sun, 30 Apr 2017 16:45:44 GMT (9kb)
[v2] Tue, 9 Apr 2019 14:17:26 GMT (25kb)
[v3] Sun, 14 Jun 2020 11:40:54 GMT (26kb)
Link back to: arXiv, form interface, contact.