A Bi-Objective Portfolio Optimization with Conditional Value-at-Risk
DOI:
https://doi.org/10.7494/dmms.2010.4.2.47Keywords:
multi-criteria decision making, portfolio optimization, conditional value-at-risk, weighting approach, linear programmingAbstract
This paper presents a bi-objective portfolio model with the expected return as a performance measure and the expected worst-case return as a risk measure. The problems are formulated as a bi-objective linear program. Numerical examples based on 1000, 3500 and 4020 historical daily input data from the Warsaw Stock Exchange are presented and selected computational results are provided. The computational experiments prove that the proposed linear programming approach provides the decision maker with a simple tool for evaluating the relationship between the expected and the worst-case portfolio return.
References
Alexander G.J. & Baptista A.M. (2002). Economic implications of using a mean-VaR model for portfolio selection: A comparison with mean-variance analysis. Journal of Economic Dynamics and Control, 26(7–8), pp. 1159–1193. DOI: https://doi.org/10.1016/S0165-1889(01)00041-0.
Alexander G.J. & Baptista A.M. (2004). A comparison of VaR and CVaR constraints on portfolio selection with the mean-variance model. Management Science, 50(9), pp. 1261–1273. DOI: https://doi.org/10.1287/mnsc.1040.0201.
Aliprantis C.D., Brown D.J. & Werner J. (2000). Minimum-cost portfolio insurance. Journal of Economic Dynamics and Control, 24(11–12), pp. 1703–1719. DOI: https://doi.org/10.1016/S0165-1889(99)00091-3.
Aliprantis C.D., Polyrakis Y.A. & Tourky R. (2002). The cheapest hedge. Journal of Mathematical Economics, 37(4), pp. 269–295. DOI: https://doi.org/10.1016/S0304-4068(02)00034-4.
Anagnostopoulos K.P. & Mamanis G. (2010). A portfolio optimization model with three objectives and discrete variables. Computers & Operations Research, 37(7), pp. 1285–1297. DOI: https://doi.org/10.1016/j.cor.2009.09.009.
Artzner P., Delbaen F., Eber J.-M. & Heath D. (1999). Coherent measures of risk. Mathematical Finance, 9(3), pp. 203–228. DOI: https://doi.org/10.1111/1467-9965.00068.
Bai Z.D., Liu H.X. & Wong W.K. (2009a). On the Markowitz mean–variance analysis of self-financing portfolios. Risk and Decision Analysis, 1(1), pp. 35–42. DOI: https://doi.org/10.3233/RDA-2008-0004.
Bai Z.D., Liu H.X. & Wong W.K. (2009b). Enhancement of the applicability of Markowitz’s portfolio optimization by utilizing random matrix theory. Mathematical Finance, 19(4), pp. 639–667. DOI: https://doi.org/10.1111/j.1467-9965.2009.00383.x.
Basak S. & Shapiro A. (2001). Value-at-Risk-based risk management: Optimal policies and asset prices. The Review of Financial Studies, 14(2), pp. 371–405. DOI: https://doi.org/10.1093/rfs/14.2.371.
Basel Committee on Banking Supervision (1996). Amendment to the Capital Accord to Incorporate Market Risks. Bank for International Settlements. URL: https://www.bis.org/publ/bcbs24.htm.
Basel Committee on Banking Supervision (2003). The New Basel Capital Accord: Third Consultative Paper. Bank for International Settlements. URL: https://www.bis.org/bcbs/bcbscp3.htm.
Benati S. (2003). The optimal portfolio problem with coherent risk measure constraints. European Journal of Operational Research, 150(3), pp. 572–584. DOI: https://doi.org/10.1016/S0377-2217(02)00785-3.
Benati S. & Rizzi R. (2007). A mixed integer linear programming formulation of the optimal mean/Value-at-Risk portfolio problem. European Journal of Operational Research, 176(1), pp. 423–434. DOI: https://doi.org/10.1016/j.ejor.2005.07.020.
Biglova A., Ortobelli S., Rachev S. & Stoyanov S. (2004). Different approaches to risk estimation in portfolio theory. The Journal of Portfolio Management, 31(1), pp. 103–112. DOI: https://doi.org/10.3905/jpm.2004.443328.
Brennan M.J. & Solanki R. (1981). Optimal portfolio insurance. Journal of Financial and Quantitative Analysis, 16(3), pp. 279–300. DOI: https://doi.org/10.2307/2330239.
Cai X., Teo K.-L., Yang X. & Zhou X.Y. (2000). Portfolio optimization under a minimax rule. Management Science, 46(7), pp. 957–972. DOI: https://doi.org/10.1287/mnsc.46.7.957.12039.
Chahar K. & Taaffe K. (2009). Risk-averse demand selection with all-or-nothing orders. Omega, 37(5), pp. 996–1006. DOI: https://doi.org/10.1016/j.omega.2008.11.004.
Chance D.M. (2004). An Introduction to Derivatives and Risk Management. 6th Edition. Mason, OH: Thomson/South-Western.
Chen C. & Kwon R.H. (2012). Robust portfolio selection for index tracking. Computers & Operations Research, 39(4), pp. 829–837. DOI: https://doi.org/10.1016/j.cor.2010.08.019.
Chateauneuf A., Maccheroni F., Marinacci M. & Tallon J.-M. (2005). Monotone continuous multiple priors. Economic Theory, 26(4), pp. 973–982. DOI: https://doi.org/10.1007/s00199-004-0540-2.
Ding Y. (2006). Portfolio selection under maximum minimum criterion. Quality & Quantity, 40(3), pp. 457–468. DOI: https://doi.org/10.1007/s11135-005-1054-0.
Esch L., Kieffer R., Lopez T., Berbé C., Damel P., Debay M. & Hannosset J.-F. (2005). Asset and Risk Management: Risk Oriented Finance. Chichester: John Wiley & Sons. DOI: https://doi.org/10.1002/9781118673515.
Gajdos T., Tallon J.-M. & Vergnaud J.-C. (2004). Decision making with imprecise probabilistic information. Journal of Mathematical Economics, 40(6), pp. 647–681. DOI: https://doi.org/10.1016/j.jmateco.2003.06.004.
Garlappi L., Uppal R. & Wang T. (2007). Portfolio selection with parameter and model uncertainty: A multi-prior approach. The Review of Financial Studies, 20(1), pp. 41–81. DOI: https://doi.org/10.1093/rfs/hhl003.
Gilboa I. & Schmeidler D. (1989). Maxmin expected utility with non-unique prior. Journal of Mathematical Economics, 18(2), pp. 141–153. DOI: https://doi.org/10.1016/0304-4068(89)90018-9.
Gülpınar N. & Rustem B. (2007). Worst-case robust decisions for multi-period mean–variance portfolio optimization. European Journal of Operational Research, 183(3), pp. 981–1000. DOI: https://doi.org/10.1016/j.ejor.2006.02.046.
Holton G.A. (2003). Value-at-Risk: Theory and Practice. San Diego: Academic Press.
Hull J.C. (2003). Options, Futures, and Other Derivatives. 5th Edition. Upper Saddle River, NJ: Prentice Hall.
Jorion P. (2006). Value at Risk: The New Benchmark for Managing Financial Risk. 3rd Edition. New York: McGraw-Hill.
Kahneman D. & Tversky A. (1979). Prospect theory: An analysis of decision under risk. Econometrica, 47(2), pp. 263–291. DOI: https://doi.org/10.2307/1914185.
Katsikis V.N. (2007). Computational methods in portfolio insurance. Applied Mathematics and Computation, 189(1), pp. 9–22. DOI: https://doi.org/10.1016/j.amc.2006.11.054.
Konno H. (1990). Piecewise linear risk function and portfolio optimization. Journal of the Operations Research Society of Japan, 33(2), pp. 139–156. DOI: https://doi.org/10.15807/jorsj.33.139.
Konno H. & Yamazaki H. (1991). Mean-absolute deviation portfolio optimization model and its applications to Tokyo Stock Market. Management Science, 37(5), pp. 519–531. DOI: https://doi.org/10.1287/mnsc.37.5.519.
Krokhmal P., Palmquist J. & Uryasev S. (2002). Portfolio optimization with conditional value-at-risk objective and constraints. The Journal of Risk, 4(2), pp. 43–68. DOI: https://doi.org/10.21314/JOR.2002.057.
Leland H.E. (1980). Who should buy portfolio insurance? The Journal of Finance, 35(2), pp. 581–594. DOI: https://doi.org/10.1111/j.1540-6261.1980.tb02190.x.
Leung P.-L. & Wong W.-K. (2008). On testing the equality of multiple Sharpe ratios, with application on the evaluation of iShares. The Journal of Risk, 10(3), pp. 15–30. DOI: https://doi.org/10.21314/JOR.2008.173.
Linsmeier T.J. & Pearson N.D. (2000). Value at risk. Financial Analysts Journal, 56(2), pp. 47–67. DOI: https://doi.org/10.2469/faj.v56.n2.2343.
Mansini R., Ogryczak W. & Speranza M.G. (2003a). On LP solvable models for portfolio selection. Informatica, 14(1), pp. 37–62. DOI: https://doi.org/10.15388/Informatica.2003.003.
Mansini R., Ogryczak W. & Speranza M.G. (2003b). LP solvable models for portfolio optimization: A classification and computational comparison. IMA Journal of Management Mathematics, 14(3), pp. 187–220. DOI: https://doi.org/10.1093/imaman/14.3.187.
Mansini R., Ogryczak W. & Speranza M.G. (2007). Conditional value at risk and related linear programming models for portfolio optimization. Annals of Operations Research, 152(1), pp. 227–256. DOI: https://doi.org/10.1007/s10479-006-0142-4.
Markowitz H.M. (1952). Portfolio selection. The Journal of Finance, 7(1), pp. 77–91. DOI: https://doi.org/10.1111/j.1540-6261.1952.tb01525.x.
Markowitz H.M. (1959). Portfolio Selection: Efficient Diversification of Investments. New York: John Wiley & Sons.
Markowitz H.M. (1991). Portfolio Selection: Efficient Diversification of Investments. 2nd Edition. Cambridge, MA: Blackwell.
Markowitz H.M. & van Dijk E.L. (2003). Single-period mean–variance analysis in a changing world. Financial Analysts Journal, 59(2), pp. 30–44. DOI: https://doi.org/10.2469/faj.v59.n2.2512.
Ogryczak W. (2000). Multiple criteria linear programming model for portfolio selection. Annals of Operations Research, 97(1–4), pp. 143–162. DOI: https://doi.org/10.1023/A:1018980308807.
Polak G.G., Rogers D.F. & Sweeney D.J. (2010). Risk management strategies via minimax portfolio optimization. European Journal of Operational Research, 207(1), pp. 409–419. DOI: https://doi.org/10.1016/j.ejor.2010.04.025.
Pflug G.C. (2000). Some remarks on the value-at-risk and the conditional value-at-risk. In: S. Uryasev (Ed.), Probabilistic Constrained Optimization: Methodology and Applications, pp. 272–281. Dordrecht: Kluwer Academic Publishers. DOI: https://doi.org/10.1007/978-1-4757-3150-7_15.
Rockafellar R.T. & Uryasev S. (2000). Optimization of conditional value-at-risk. The Journal of Risk, 2(3), pp. 21–41. DOI: https://doi.org/10.21314/JOR.2000.038.
Rockafellar R.T. & Uryasev S. (2002). Conditional value-at-risk for general loss distributions. Journal of Banking & Finance, 26(7), pp. 1443–1471. DOI: https://doi.org/10.1016/S0378-4266(02)00271-6.
Sarykalin S., Serraino G. & Uryasev S. (2008). Value-at-Risk vs. Conditional Value-at-Risk in risk management and optimization. In: Z.-L. Chen & S. Raghavan (Eds.), State-of-the-Art Decision-Making Tools in the Information-Intensive Age, pp. 270–294. Catonsville, MD: INFORMS. DOI: https://doi.org/10.1287/educ.1080.0052.
Sawik B. (2008). A three-stage lexicographic approach for multi-criteria portfolio optimization by mixed integer programming. Przegląd Elektrotechniczny, 84(9), pp. 108–112.
Sawik B. (2009a). Lexicographic and weighting approach to multi-criteria portfolio optimization by mixed integer programming. In: K.D. Lawrence & G. Kleinman (Eds.), Financial Modeling Applications and Data Envelopment Applications. Applications of Management Science, 13, pp. 3–18. Bingley: Emerald Group Publishing. DOI: https://doi.org/10.1108/S0276-8976(2009)0000013003.
Sawik B. (2009b). A reference point approach to bi-objective dynamic portfolio optimization. Decision Making in Manufacturing and Services, 3(2), pp. 73–85. DOI: https://doi.org/10.7494/dmms.2009.3.2.73.
Sawik B. (2010). Selected multiobjective methods for multiperiod portfolio optimization by mixed integer programming. In: K.D. Lawrence & G. Kleinman (Eds.), Applications in Multicriteria Decision Making, Data Envelopment Analysis, and Finance. Applications of Management Science, 14, pp. 3–34. Bingley: Emerald Group Publishing. DOI: https://doi.org/10.1108/S0276-8976(2010)0000014004.
Schrage L. (2001). Optimization Modeling with LINGO. Chicago: LINDO Systems.
Sharpe W.F. (1963). A simplified model for portfolio analysis. Management Science, 9(2), pp. 277–293. DOI: https://doi.org/10.1287/mnsc.9.2.277.
Sharpe W.F. (1967). A linear programming algorithm for mutual fund portfolio selection. Management Science, 13(7), pp. 499–510. DOI: https://doi.org/10.1287/mnsc.13.7.499.
Sharpe W.F. (1971). A linear programming approximation for the general portfolio analysis problem. Journal of Financial and Quantitative Analysis, 6(5), pp. 1263–1275. DOI: https://doi.org/10.2307/2329860.
Speranza M.G. (1993). Linear programming models for portfolio optimization. Finance, 14, pp. 107–123.
Stone B.K. (1973). A linear programming formulation of the general portfolio selection problem. Journal of Financial and Quantitative Analysis, 8(4), pp. 621–636. DOI: https://doi.org/10.2307/2329828.
Teo K.L. & Yang X.Q. (2001). Portfolio selection problem with minimax type risk function. Annals of Operations Research, 101(1–4), pp. 333–349. DOI: https://doi.org/10.1023/A:1010909632198.
Uryasev S. (2000). Conditional value-at-risk: Optimization algorithms and applications. Financial Engineering News, 14, pp. 1–5.
Yitzhaki S. (1982). Stochastic dominance, mean variance, and Gini’s mean difference. The American Economic Review, 72(1), pp. 178–185.
Yiu K.F.C. (2004). Optimal portfolios under a value-at-risk constraint. Journal of Economic Dynamics and Control, 28(7), pp. 1317–1334. DOI: https://doi.org/10.1016/S0165-1889(03)00116-7.
Young M.R. (1998). A minimax portfolio selection rule with linear programming solution. Management Science, 44(5), pp. 673–683. DOI: https://doi.org/10.1287/mnsc.44.5.673.
