We develop the idea of using Monte Carlo sampling of random portfolios to solve portfolio investment problems. In this first paper we explore the need for more general optimization tools, and consider the means by which constrained random portfolios may be generated. A practical scheme for the long-only fully-invested problem is developed and tested for the classic QP application. The advantage of Monte Carlo methods is that they may be extended to risk functions that are more complicated functions of the return distribution, and that the underlying return distribution may be computed without the classical Gaussian limitations. The optimization of quadratic risk-return functions, VaR, CVaR, may be handled in a similar manner to variability ratios such as Sortino and Omega, or mathematical constructions such as expected utility and its behavioural finance extensions. Robustification is also possible. Grid computing technology is an excellent platform for the development of such computations due to the intrinsically parallel nature of the computation, coupled to the requirement to transmit only small packets of data over the grid. We give some examples deploying GridMathematica, in which various investor risk preferences are optimized with differing multivariate distributions. Good comparisons with established results in Mean-Variance and CVaR optimization are obtained when ``edge-vertex-biased sampling methods are employed to create random portfolios. We also give an application to Omega optimization.
Download