Abstract

http://ssrn.com/abstract=1856476
 


 



Portfolio Optimization for VAR, CVaR, Omega and Utility with General Return Distributions: A Monte Carlo Approach for Long-Only and Bounded Short Portfolios with Optional Robustness and a Simplified Approach to Covariance Matching


William Thornton Shaw


University College London

June 1, 2011


Abstract:     
We develop the idea of using Monte Carlo sampling of random portfolios to solve portfolio investment problems. We explore the need for more general optimization tools, and consider the means by which constrained random portfolios may be generated. DeVroye's approach to sampling the interior of a simplex (a collection of non-negative random variables adding to unity) is already available for interior solutions of simple fully-invested long-only systems, and we extend this to treat, lower bound constraints, bounded short positions and to sample non-interior points by the method of Face-Edge-Vertex-biased sampling. A practical scheme for long-only and bounded short problems is developed and tested. Non-convex and disconnected regions can be treated by applying rejection for other constraints. The advantage of Monte Carlo methods is that they may be extended to risk functions that are more complicated functions of the return distribution, without explicit gradients, and that the underlying return distribution may be modeled parametrically or empirically based on general distributions. The optimization of expected utility, Omega, Sortino ratios may be handled in a similar manner to quadratic risk, VaR and CVaR, irrespective of whether a reduction to LP or QP form is available. Robustification is also possible, and a Monte Carlo approach allows the possibility of relaxing the general maxi-min approach to one of varying degrees of conservatism. Grid computing technology is an excellent platform for the development of such computations due to the intrinsically parallel nature of the computation. Good comparisons with established results in Mean-Variance and CVaR optimization are obtained, and we give some applications to Omega and expected Utility optimization. Extensions to deploy Sobol and Niederreiter quasi-random methods for random weights are also proposed. Extensions to the value functions of prospect theory are possible. The initial method proposed here is essentially an initial global search which produces a good feasible solution for any number of assets with any risk function and return distribution. This solution is close to optimal in lower dimensions. A by-product of these investigations is a simplified approach - the "double-Cholesky method" - to sampling certain multivariate distributions matching the covariance matrix as well as the mean vector.

Number of Pages in PDF File: 29

Keywords: portfolio, optimization, optimisation, random portfolio, Monte Carlo, simplex, VaR, CVaR, QP, mean-variance, non-gaussian, utility, expected utility, variability ratio, omega, sortino ratio, sharpe ratio, matching covariance, quasi-random, Sobol, Niederreiter

JEL Classification: C61, C63, G11

working papers series


Download This Paper

Date posted: June 3, 2011  

Suggested Citation

Shaw, William Thornton, Portfolio Optimization for VAR, CVaR, Omega and Utility with General Return Distributions: A Monte Carlo Approach for Long-Only and Bounded Short Portfolios with Optional Robustness and a Simplified Approach to Covariance Matching (June 1, 2011). Available at SSRN: http://ssrn.com/abstract=1856476 or http://dx.doi.org/10.2139/ssrn.1856476

Contact Information

William Thornton Shaw (Contact Author)
University College London ( email )
Departments of Mathematics and Computer Science
Gower Street
London, WC1E 6BT
United Kingdom
Feedback to SSRN


Paper statistics
Abstract Views: 2,305
Downloads: 567
Download Rank: 25,760

© 2014 Social Science Electronic Publishing, Inc. All Rights Reserved.  FAQ   Terms of Use   Privacy Policy   Copyright   Contact Us
This page was processed by apollo3 in 0.438 seconds