cvaroptimizationstochastic-programminglinear-programmingnorthwestern

R.T. Rockafellar

美国西北大学 (Northwestern University) 的运筹学与数学金融学者,随机规划领域奠基者之一。他与 Stan Uryasev 合作提出的 CVaR 的线性规划刻画,是把尾部风险带进大规模组合优化的关键一步。

在本 wiki 的论文

方法论取向

把难解的风险度量改写成易解的凸优化问题,而且不损失任何东西。这是本篇的核心技巧:CVaR 本身是分段线性凸函数,Rockafellar-Uryasev 的贡献是给出一个同时对 \zeta 取极小、对决策 x 取极小仍然等价的表达式,于是"最小化 CVaR"直接落到 LP 求解器上。讲义称 LP 形式可用于超过 1,000,000 个工具与情景的问题,且数值快速稳定。

同一套机制换个损失函数就得到 CDaR(条件回撤风险)——把回撤 f(x,t)=\max_{0\le\tau\le t}[w(x,\tau)-w(x,t)]_+ 当作损失函数,其余完全不变。

相关