Stochastic scenario generation: An empirical approach

• A. D. Oliveira UFRGS
• T. P. Filomena UFRGS

DOI: https://doi.org/10.5753/etc.2016.9851

Resumo

We briefly discuss the differences among several methods to generate a scenario tree for stochastic optimization. First, the Monte Carlo Random sampling is presented, followed by the Fitting of the First Two Moments sampling, and lastly the Michaud sampling. Literature results are reviewed, taking into account distinctive features of each kind of methodology. According to the literature results, it is fundamental to consider the problem’s unique characteristics to make the more appropriate choice on sampling method.

 

Referências

Becker, F., Gurtler, M., and Hibbeln, M. (2015). Markowitz versus Michaud: portfolio optimization strategies reconsidered. The European Journal of Finance, 21(4):269–291.

de Oliveira, A., Filomena, T., Perlin, M., Lejeune, M., and Macedo, G. (2016). A multistage stochastic programming asset-liability management model: an application to the brazilian pension fund industry. Optimization and Engineering, forthcoming.

Dempster, M., Medova, E., and Yong, Y. (2011). Comparison of sampling methods for dynamic stochastic programming. In Stochastic Optimization Methods in Finance and Energy, chapter 16, pages 389–425. Springer Science+Business Media, New York.

Fletcher, J. and Hillier, J. (2001). An examination of resampled portfolio efficiency. Financial Analysts Journal, 57(5):66–74.

Glasserman, P. (2003). Monte Carlo Methods in Financial Engineering, volume 53. Springer-Verlag New York, New York, 1 edition.

Heitsch, H. and Romisch, W. (2005). Generation of multivariate scenario trees to model stochasticity in power management. In IEEE St. Petersburg Power Tech.

Homem-de-Mello, T. and Bayraksan, G. (2014). Monte carlo sampling-based methods for stochastic optimization. Surveys in Operations Research and Management Science, 19(1):56–85.

Høyland, K., Kaut, M., andWallace, S. (2003). A heuristic for moment-matching scenario generation. Computational Optimization and Applications, 24(2):169–185.

Høyland, K. and Wallace, S. (2001). Generating scenario trees for multistage decision problems. Management Science, 47(2):295–307.

Kouwenberg, R. (2001). Scenario generation and stochastic programming models for asset liability management. European Journal of Operational Research, 134(2):279 –292.

L¨ohndorf, N. (2016). An empirical analysis of scenario generation methods for stochastic optimization. WU Vienna University of Economics and Business.

Markowitz, H. and Usmen, N. (2003). Resampled frontiers versus diffuse bayes: An experiment. Journal of Investment Management, 1(4):9–25.

McKay, M. D., Beckman, R. J., and Conover, W. J. (1979). A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics, 21(2):239–245.

Michaud, R. and Michaud, R. (2008). Efficient Asset Management: A Practical Guide to Stock Portfolio Optimization and Asset Allocation. Oxford University Press, 2 edition.

Pflug, G. (2001). Scenario tree generation for multiperiod financial optimization by optimal discretization. Mathematical Programming, 89(2):251–271.

Romisch, W. (2003). Stability of stochastic programming problems. In Ruszczynski, A. and Shapiro, A., editors, Stochastic Programming, Volume 10 of Handbooks in Operations Research and Management Science, chapter 8, pages 483–554. Elsevier, Amsterdam.

Scherer, B. (2002). Portfolio resampling: Review and critique. Financial Analysts Journal, 58(6):98–109.

Ulf, H. and Raimond, M. (2006). Portfolio choice and estimation risk. a comparison of bayesian to heuristic approaches. Astin Bulletin, 36(1):135–160.