Abstract
Stochastic programming is a well-known instrument to model many risk management problems in finance. In this paper we consider a stochastic programming model where the objective function is the variance of a random function and the constraint function is the expected value of the random function. Instead of using popular scenario tree methods, we apply the well-known sample average approximation (SAA) method to solve it. An advantage of SAA is that it can be implemented without knowing the distribution of the random data. We investigate the asymptotic properties of statistical estimators obtained from the SAA problem including examining the rate of convergence of optimal solutions of the SAA problem as sample size increases. By using the classical penalty function technique and recent results on uniform exponential convergence of sample average random functions, we show that under some mild conditions the statistical estimator of the optimal solution converges to its true counterpart at an exponential rate. We apply the proposed model and the numerical method to a portfolio management problem and present some numerical results.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Alexander GJ, Baptista AM (2004) A comparison of VaR and CVaR constraints on portfolio selection with the mean-variance model. Manage Sci 50: 1261–1273
Artzner P, Delbaen F, Eber J, Heath D (1999) Coherent measures of risks. Math Finance 9: 203–228
Bielecki TR, Pliska SR (2000) Risk sensitive asset management with transaction costs. Finance Stoch 4: 1–33
Britten-Jones M (1999) The sampling error in esitmates of mean-variance efficient portfolio weights. J Finance 54: 655–671
Dai L, Chen CH, Birge JR (2000) Convergence properties of two stage stochastic programming. J Optim Theory Appl 106: 489–509
Dembo A, Zeitouni O (1998) Large deviations techniques and applications. Springer-Verlag, New York
Fletcher R (1987) Practical methods of optimization. Wiley, New York
Homen-De-Mello T (2008) On rates of convergence for stochastic optimization problems under non-independent and identically distributed sampling. SIAM J Optim 19: 524–551
Markowitz HM (1959) Portfolio selection: efficient diversification of investment. Wiley, New York
Morton AJ, Pliska SR (2006) Optimal portfolio management with fixed transaction costs. Math Finance 5: 337–356
Ok EA (1997) A note on the existence of progressive tax structures. Soc Choice Welf 14: 527–543
Ralph D, Xu H (2008) Asympototic analysis of stationary points of sample average two stage stochastic programs: a generalized equation approach. Math Oper Res (submitted)
Robinson SM (1996) Analysis of sample-path optimization. Math Oper Res 21: 513–528
Rockafellar RT, Uryasev S (2002) Conditional value-at-risk for general loss distribution. J Bank Finance 26: 1443–1471
Roman D, Darby-Dowman K, Mitra G (2006) Porfolio construction based on stochastic dominance and target return distributions. Math Program Ser B 108: 541–569
Roman D, Darby-Dowman K, Mitra G (2007) Mean-risk models using two risk measures: a multi-objective approach. Quant Finance 4: 443–458
Rubinstein RY, Shapiro A (1993) Discrete events systems: sensitivity analysis and stochastic optimization by the score function methods. Wiley, New York
Shapiro A (1991) Asymptotic analysis of stochastic programs. Ann Oper Res 30: 169–186
Shapiro A (2003) Monte Carlo sampling methods. In: Rusczyński A, Shapiro A (eds) Stochastic programming, handbooks in OR & MS, vol 10. North-Holland, Amsterdam
Shapiro A, Xu H (2008) Stochastic mathematical programs with equilibrium constraints, modeling and sample average approximation. Optimization 57: 395–418
Wang W, Ahmed S (2008) Sample average approximation of expected value constrained stochastic programs. Oper Res Lett 36: 515–519
Xu H (2010) Uniform exponential convergence of sample average random functions under general sampling with applications in stochastic programming. J Math Anal Appl 368: 692–710
Xu H, Ye JJ (2010) Necessary optimality conditions for two-stage stochastic programs with equilibrium constraints. SIAM J Optim 20: 1685–1715
Xu H, Zhang D (2009) Stochastic Nash equilibrium problems: sample average approximation and applications. Optimization online
Ye JJ (2000) Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints. SIAM J Optim 10: 943–962
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xu, H., Zhang, D. Monte Carlo methods for mean-risk optimization and portfolio selection. Comput Manag Sci 9, 3–29 (2012). https://doi.org/10.1007/s10287-010-0123-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10287-010-0123-6