具有条件风险价值的加速投资组合优化

相似文件 换一批

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

英文标题：
《Accelerated Portfolio Optimization with Conditional Value-at-Risk
  Constraints using a Cutting-Plane Method》
---
作者：
Georg Hofmann
---
最新提交年份：
2014
---
英文摘要：
  Financial portfolios are often optimized for maximum profit while subject to a constraint formulated in terms of the Conditional Value-at-Risk (CVaR). This amounts to solving a linear problem. However, in its original formulation this linear problem has a very large number of linear constraints, too many to be enforced in practice. In the literature this is addressed by a reformulation of the problem using so-called dummy variables. This reduces the large number of constraints in the original linear problem at the cost of increasing the number of variables. In the context of reinsurance portfolio optimization we observe that the increase in variable count can lead to situations where solving the reformulated problem takes a long time. Therefore we suggest a different approach. We solve the original linear problem with cutting-plane method: The proposed algorithm starts with the solution of a relaxed problem and then iteratively adds cuts until the solution is approximated within a preset threshold. This is a new approach. For a reinsurance case study we show that a significant reduction of necessary computer resources can be achieved.
---
中文摘要：
金融投资组合通常为实现最大利润而优化，同时受到条件风险价值（CVaR）的约束。这相当于解决一个线性问题。然而，在其原始公式中，该线性问题有大量的线性约束，太多而无法在实践中实施。在文献中，这是通过使用所谓的虚拟变量对问题进行重新表述来解决的。这以增加变量数量为代价，减少了原始线性问题中的大量约束。在再保险投资组合优化的背景下，我们观察到，可变计数的增加可能导致解决重新制定的问题需要很长时间的情况。因此，我们建议采用不同的方法。我们用割平面法求解原始线性问题：该算法从松弛问题的解开始，然后迭代添加割，直到解在预设阈值内近似。这是一种新方法。对于再保险案例研究，我们表明可以显著减少必要的计算机资源。
---
分类信息：

一级分类：Mathematics        数学
二级分类：Optimization and Control        优化与控制
分类描述：Operations research, linear programming, control theory, systems theory, optimal control, game theory
运筹学，线性规划，控制论，系统论，最优控制，博弈论
--
一级分类：Quantitative Finance        数量金融学
二级分类：Portfolio Management        项目组合管理
分类描述：Security selection and optimization, capital allocation, investment strategies and performance measurement
证券选择与优化、资本配置、投资策略与绩效评价
--
一级分类：Statistics        统计学
二级分类：Applications        应用程序
分类描述：Biology, Education, Epidemiology, Engineering, Environmental Sciences, Medical, Physical Sciences, Quality Control, Social Sciences
生物学，教育学，流行病学，工程学，环境科学，医学，物理科学，质量控制，社会科学
--

---
PDF下载：
--> Accelerated_Portfolio_Optimization_with_Conditional_Value-at-Risk_Constraints_us.pdf (333.14 KB)

2022-5-24 12:15:54 上传

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：投资组合优化 投资组合 风险价值 Optimization epidemiology

基于割平面法的条件风险价值约束下的加速投资组合优化*乔治·霍夫曼+摘要。金融投资组合通常针对最大收益进行优化，同时受制于根据条件风险价值（CVaR）制定的约束。这相当于解决一个线性问题。然而，在最初的公式中，这个线性问题有大量的线性约束，太多了，在实践中无法实施。在文献中，这是通过使用所谓的虚拟变量对问题进行公式化来解决的。这以增加变量数量为代价，减少了原始线性问题中的大量约束。在再保险投资组合优化的背景下，我们观察到，可变计数的增加可能导致解决重新制定的问题需要很长时间的情况。因此，我们建议采取不同的方法。我们用割平面法求解原始线性问题：所提出的算法从松弛问题的解开始，然后迭代添加割，直到解在预设阈值内近似。这是一种新方法。对于再保险案例研究，我们表明可以显著减少必要的计算机资源。关键词。优化、金融投资组合、线性规划、条件风险价值约束、切割计划主题分类。52A40不等式和极值问题90C05线性规划90C90数学规划的应用90B50管理决策，包括多目标1。介绍在行业中，金融投资组合的风险管理通常采用蒙特卡罗模拟。该模型通常由J×n矩阵Y组成。其J行表示情景，即被认为具有同等可能性的模拟结果。

其n列代表构成投资组合的不同工具。Y的条目表示特定结果的工具值。所以Y的列平均值得出了仪器的期望值。Y的行和产生每个场景的投资组合值。我们称之为结果向量。在再保险投资组合的背景下，由于情景中模拟的灾难性损失，工具的价值可能会变为负值。然而，由于收取溢价，预期工具价值通常为正值。我们将矩阵Y称为场景矩阵。在本文中，我们用条件风险价值（CVaR）表示投资组合的风险，也称为尾部风险价值（TVaR）。在上述模型中，如果情景数j是重现期ρ的倍数，则CVaR ata重现期ρ可按如下方式计算：设y为y的行和。让ybe以分量增加的方式对y进行排序。通过设置Rj确定矢量Rb=(-ρji=1，2，对于i=Jρ+1，Jρ+2，…，Jρ0，J*美国专利[1]使用本文中的方法。+本文的研究由加拿大安大略滑铁卢Validus Research Inc.支持。有关此上下文中常用的风险度量的有价值的讨论，请参见[2]的介绍。特别令人感兴趣的是与最常见的风险度量的比较，即风险价值（VaR），它只是损失分布的一个百分点。对于每j=1，2，J、 然后由矩阵乘积给出期望的CVaR。确定y的CVaR的等效方法如下：ur（y）=maxπ∈SJrTPπy，（1.1），其中sj是集合{1，2，…，J}上所有置换的集合，Pπ是与置换π相关的置换矩阵。

我们将r称为与风险度量ur相关的风险向量。为了建模投资组合组成的变化，使用了一个受约束X约束的n维向量xis≤ 十、≤ x、 （1.2）其中x和x都是n维向量。不等式（1.2）将被逐项读取。换句话说，如果xidenotes是x的第i个分量，那么我们对每个i=1，2，…，强制执行以下不等式，n： 十一≤ xi≤ xi我们将x称为位置向量，将（1.2）称为位置约束。对于给定的位置向量x，改变的情景矩阵是通过Y列乘以x的分量来获得的。改变的结果向量只是产量x。假设改变的投资组合的风险以数字R为界，换句话说，不等式uR（Y x）≤ Ris有待实施。构造该约束的一种等价方法isrPπY x≤ 每个置换π的R∈ SJ。这是一个J！线性不等式。不等式的数量可以减少，以解释r包含零的事实，但通常仍然很大。实际上，这可以防止问题被传递到原始公式中的标准算法。最近，一个实用的解决方案已在[3]中提出，并在[4]和[2]中重新定义。它基于问题的重新表述，将变量数量从n增加到n+J+1，但将约束数量减少到2J+2n+1。在许多情况下，这使得线性问题的标准算法可以访问该问题。它允许处理“一百多个仪器和一千个场景”。

这保证了算法近似于边界上的一个点。现在再次考虑目标风险为R的算法。假设存在原始问题的解决方案。然后，算法中出现的任何问题的松弛都存在解。假设算法终止于已实现风险R*以及获得的结果。由于这些值是由relaxedproblem产生的，我们有≥ f（R）。另一方面，由于f的定义，我们有≤ f（R*).这意味着有一个带R的数字rw≤ R≤ R*这样f（R）=s。换句话说，在点（R，s）和（R）之间有一个边界点*, s） 在有效的边界图中。见图1。这源于中间值定理。附录A中提供了f实际上是连续的证明。因为R和R之间的距离*可以通过指定δ，输出点（R）之间的距离来控制*, s） 边界上的一个点也由δ5控制。案例研究。本节比较了这两种方法的应用：（A）文献[3]中提出的方法，该方法依赖于对基础线性问题的重新表述。（B） 本文提出的方法，使用切面方法来解决潜在的线性问题。选择了n和J的几个值组合，并生成了Y的示例，以便对实际数据进行比较。情景矩阵Y是随机创建的，其中考虑了典型的再保险组合。然而，重要的是要强调，它不是基于任何真实的数据，不应用于以任何方式表示真实的投资组合。矩阵Y按以下方式创建。在本案例研究中，在f=100的地方创建f×n矩阵L。其条目根据均匀分布在0和1之间随机生成。创建J×f矩阵f。每个条目都是随机生成的。

在风险管理领域可能会有进一步的应用。该算法还可以扩展到处理进一步的线性约束。这些约束包括[2]中描述的约束：在那篇文章中，它们被称为1。交易成本平衡约束（[2]7.3）2。价值约束（[2]7.4）3。流动性约束（[2]7.5）请注意，在[2]7.5中被称为头寸边界的约束实际上是我们在（2.1）中所述的约束。在实践中，通常需要计算描述风险和利润之间权衡的效率边界部分。所提出的算法可以通过逐步遍历一系列风险值来实现这一点。计算每个风险值的最佳利润值。此方法可以在边界上提供理想的点数范围。7、结论。我们提出了一种新的方法来解决实际中存在的问题。在一个面向再保险业务的案例研究中，我们表明，使用我们的方法可以实现显著的性能提升和计算机资源减少。我们证明了该算法在可定制的精度范围内逼近了一个有效的边界点。通过算法中可选的验证步骤，可以保证捕获到最优解。附录A.命题和证明。设X是Rn的非空紧凸子集。Letu：X→ Rbe是一个连续的凸函数。请注意，图像u（X）很紧凑，因此我们可以设置d=min（u（X））。Letp:Rn→ Rbe凹连续函数，并定义函数F:[d，∞) → R、 f（R）=最大值∈u-1.(-∞,R]p（x）（A.1）=最大值∈Xu（X）≤Rp（x）（A.2）定义良好，因为u-1.(-∞, R]是紧的，p是连续的。注意f是一个递增函数。提案A.1。函数f是连续的。证据首先证明f是凹的。这意味着f在任何开放区间上都是连续的。

一旦建立了这一点，f的连续性可能失败的唯一方式就是它在d处跳跃。在第二步中，我们将证明这是不可能的。为了证明凹度，让Rand R∈ D、 现在让x和x∈ X这样的xi∈ u-1.(-∞, R]对于每个i=1，2，f（Ri）=p（xi）（A.3）。现在让t∈ [0, 1]. 然后u（tx+（1- t） x）≤ tu（x）+（1- t） u（x），因为u是凸的≤ tR+（1- t） R根据（A.3），换句话说STX+（1- t） x个∈ u-1.- ∞, tR+（1- t） R.（A.4）反过来，这意味着tf（R）+（1- t） f（R）=tp（x）+（1- t） p（x）根据（A.3）≤ p（tx+（1- t） x）因为p是凹的≤ maxx公司∈u-1.(-∞,tR+（1-t） R]p（x）由于（A.4）=f（tR+（1- t） R）。这证明了f是凹的。现在让（Ri）是（d）中的序列，∞) 与limi一起→∞Ri=d。我们将提供→∞f（Ri）=f（d）（A.5），以确定f在d处是连续的。在不丧失一般性的情况下，我们可以假设（Ri）在减少。因为f是一个递增函数，所以序列f（Ri）也在增加。由于它是从下方以min p（X）为界的，所以它是收敛的。在定义f时，有一个xi∈ X使得u（xi）≤ Riand p（xi）=每i的f（Ri）∈ N、 这样我们就得到了一个序列（xi）。因为X是紧的，所以有一个子序列（xij）收敛到X∈ 十、 我们观察到f（d）≤ 林姆杰→∞f（Rij），因为f增加=limj→∞p（xij）=p（x）≤ maxx公司∈十、 u（X）≤dp（x）=f（d）这意味着limj→∞f（Rij）=f（d），因此（A.5）。对于（1.1）中定义的函数urde，该命题可应用于u（x）=ur（Y x）的情况。为此，应注意uris连续，因为它是有限个连续函数中的最大值。附录B.R代码。加载包lpSolve后，下面的代码将在R版本3.0.2中运行。