2022, issue 3, p. 46-55

Received 10.09.2022; Revised 26.09.2022; Accepted 15.11.2022

Published 29.11.2022; First Online 10.12.2022

https://doi.org/10.34229/2707-451X.22.3.5

Previous  |  FULL TEXT (in Ukrainian)  |  Next

 

UDC 519.21

On Polyhedral Coherent Risk Measures and Portfolio Optimization Problems

Vladimir Kirilyuk

V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine, Kyiv

Correspondence: This email address is being protected from spambots. You need JavaScript enabled to view it.

 

Introduction. The problem of decision-making under risk and uncertainty lies in the use of adequate criteria for assessing their optimality, in particular, in an adequate risk assessment. Various functions are known that are used as risk measures. For technical systems, the probability of an accident (failure) is used, in insurance – the probability of bankruptcy, in finance – Value-at-Risk, etc. At present, the concept of a coherent risk measure (CRM), in which its basic properties are postulated, is widely recognized.

The paper considers CRMs and their subset, the polyhedral CRMs (PCMRs), which have attractive properties and contain a number of important risk measures. Such risk measures are well defined on complete information about the stochastic distributions of random variables.

However, applications usually contain only partial such information from observational data. This only allows one to describe the stochastic distribution by an ambiguity set (AS). For such a case, robust PCMR constructions intended for risk assessment at AS are considered in the paper. The computation of such PCRM constructions in the form of linear programming problems (LP) is described.

To demonstrate the use of the PCRM apparatus, the problems of portfolio optimization on reward-risk ratio are considered, where reward and risk are estimated by the average return and some PCRM respectively for known stochastic distributions, and by their robust constructions under uncertainty with AS. It is described how in both these cases the portfolio optimization problems are reduced to appropriate LP problems.

The purpose of the paper is to describe the PCRM apparatus for assessing risks under uncertainty with AS and demonstrating the effectiveness of its application to linear problems on the example of portfolio optimization problems.

Results. The use of the PCRM apparatus for the case of uncertainty with AS in the form of appropriate robust constructions and their application to portfolio optimization problems on reward-risk ratio is described. The conditions under which these portfolio problems are reduced to the corresponding LP tasks are formulated.

Conclusions. The PCRM apparatus can be effectively applied to linear optimization problems under uncertainty with AS, which is demonstrated by the example of portfolio optimization problems. The reduction of portfolio problems to LP problems allows one to effectively solve them using standard methods.

 

Keywords: coherent risk measure, polyhedral coherent risk measure, CVaR, ambiguity set, portfolio optimization, linear programming problem.

 

Cite as: Kirilyuk V. On Polyhedral Coherent Risk Measures and Portfolio Optimization Problems. Cybernetics and Computer Technologies. 2022. 3. P. 46–55. (in Ukrainian) https://doi.org/10.34229/2707-451X.22.3.5

 

References

           1.     Knight F.H. Risk, Uncertainty and Profit, Chicago: Houghton Mifflin Company, 1921. 394 p.

           2.     Proske D. Catalogue of Risks: Natural, Technical, Social and Health Risks. Springer-Verlag Berlin Heidelberg, 2008. 509 p. https://doi.org/10.1007/978-3-540-79555-1

           3.     Markowitz H.M. Portfolio Selection, Efficient Diversification of Investment. New York: Wiley, 1959. 344 p.

           4.     Jorion P.H. Value at Risk: A New Benchmark for Measuring Derivatives. New York: Irwin Professional Publishers, 1996. 284 p.

           5.     Artzner P., Delbaen F., Eber J.M., Heath D. Coherent measures of risk. Mathematical Finance. 1999. 9 (3). P. 203–228. https://doi.org/10.1111/1467-9965.00068

           6.     Rockafellar R.T., Uryasev S. Conditional value-at-risk for general loss distribution, J. Banking and Finance, 2002. 26 (7). P. 1443–1471. https://doi.org/10.1016/S0378-4266(02)00271-6

           7.     Kirilyuk V.S. The class of polyhedral coherent risk measures. Cybernetics and System Analysis. 2004. 40 (4). P. 599–609. https://doi.org/10.1023/B:CASA.0000047881.82280.e2

           8.     Kirilyuk V.S. Robust constructions of risk measures for optimization under uncertainty. Intern. Conf. “Mathematical Modeling, Optimization and Information Technologies” (MMOTI-2021). Chisinau–Kyiv–Batumi, November 15–17. 2021. P. 89–90.

           9.     Ben-Tal A., Teboulle M. An old–new concept of convex risk measures: An optimized certainty equivalent, Mathematical Finance. 2007. 17 (3). P. 449–476. https://doi.org/10.1111/j.1467-9965.2007.00311.x

       10.     Kirilyuk V.S. Polyhedral coherent risk measures and robust optimization. Cybernetics and System Analysis. 2019. 55 (6). P. 999–1008. https://doi.org/10.1007/s10559-019-00210-y

       11.     Kirilyuk V.S. Polyhedral coherent risk measures and optimal portfolios on the reward-risk ratio. Cybernetics and System Analysis. 2014. 50 (5). P. 724–740. https://doi.org/10.1007/s10559-014-9663-z

       12.     Shapiro A. Distributionally robust stochastic programming. SIAM Journal on Optimization. 2017. 27 (4). P. 22582275. https://doi.org/10.1137/16M1058297

 

 

ISSN 2707-451X (Online)

ISSN 2707-4501 (Print)

Previous  |  FULL TEXT (in Ukrainian)  |  Next

 

 

 

© Website and Design. 2019-2024,

V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine,

National Academy of Sciences of Ukraine.