A Novel Method for Multistage Scenario Generation Based on Cluster Analysis

Based on cluster analysis, a novel method is introduced in this paper to generate multistage scenarios. A linear programming model is proposed to exclude the arbitrage opportunity by appending a scenario to the generated scenario set. By means of a cited stochastic linear goal programming portfolio model, a case is given to exhibit the virtues of this scenario generation approach.

[1]  J. Mossin.  Optimal multiperiod portfolio policies , 1968 .

[2]  R. C. Merton,et al.  Lifetime Portfolio Selection under Uncertainty: The Continuous-Time Case , 1969 .

[3]  E. Fama.  Multiperiod Consumption-Investment Decisions , 1970 .

[4]  N. H. Hakansson..  ON OPTIMAL MYOPIC PORTFOLIO POLICIES, WITH AND WITHOUT SERIAL CORRELATION OF YIELDS , 1971 .

[5]  Edwin J. Elton,et al.  On the Optimality of Some Multiperiod Portfolio Selection Criteria , 1974 .

[6]  P. Samuelson.  LIFETIME PORTFOLIO SELECTION BY DYNAMIC STOCHASTIC PROGRAMMING , 1969 .

[7]  David M. Kreps,et al.  Martingales and arbitrage in multiperiod securities markets , 1979 .

[8]  A. C. Miller,et al.  Discrete Approximations of Probability Distributions , 1983 .

[9]  R. C. Merton,et al.  Continuous-Time Finance , 1990 .

[10]  Ralf Östermark,et al.  Vector forecasting and dynamic portfolio selection: Empirical efficiency of recursive multiperiod strategies , 1991 .

[11]  B. Dumas,et al.  An Exact Solution to a Dynamic Portfolio Choice Problem under Transactions Costs , 1991 .

[12]  James E. Smith.  Moment Methods for Decision Analysis , 1993 .

[13]  George B. Dantzig,et al.  Multi-stage stochastic linear programs for portfolio optimization , 1993, Ann. Oper. Res..

[14]  N. H. Hakansson.,et al.  On the use of mean-variance and quadratic approximations in implementing dynamic investment strategies: a comparison of returns and investment policies , 1993 .

[15]  C. Dert.  Asset Liability Management for Pension Funds: A Multistage Chance Constrained Programming Approach , 1995 .

[16]  J. Mulvey.  Generating Scenarios for the Towers Perrin Investment System , 1996 .

[17]  L. Schrage.  Optimization Modeling With LINDO , 1997 .

[18]  G. Boender.  A hybrid simulation/optimisation scenario model for asset/liability management , 1997 .

[19]  Martin R. Holmer,et al.  Dynamic models for fixed-income portfolio management under uncertainty , 1998 .

[20]  William T. Ziemba,et al.  Concepts, Technical Issues, and Uses of the Russell-Yasuda Kasai Financial Planning Model , 1998, Oper. Res..

[21]  Ton VorstyJuly.  Dynamic Portfolio Insurance: A Stochastic Programming Approach , 1998 .

[22]  William T. Ziemba,et al.  Formulation of the Russell-Yasuda Kasai Financial Planning Model , 1998, Oper. Res..

[23]  W. Ziemba,et al.  Worldwide asset and liability modeling , 1998 .

[24]  X. Zhou,et al.  Continuous-Time Mean-Variance Portfolio Selection: A Stochastic LQ Framework , 2000 .

[25]  Duan Li,et al.  Optimal Dynamic Portfolio Selection: Multiperiod Mean‐Variance Formulation , 2000 .

[26]  William T. Ziemba,et al.  A stochastic programming model using an endogenously determined worst case risk measure for dynamic asset allocation , 2001, Math. Program..

[27]  Stein W. Wallace,et al.  Generating Scenario Trees for Multistage Decision Problems , 2001, Manag. Sci..

[28]  Roy Kouwenberg,et al.  Scenario generation and stochastic programming models for asset liability management , 2001, Eur. J. Oper. Res..

[29]  Shouyang Wang,et al.  Risk control over bankruptcy in dynamic portfolio selection: a generalized mean-variance formulation , 2004, IEEE Transactions on Automatic Control.

[30]  Shuzhong Zhang,et al.  A stochastic linear goal programming approach to multistage portfolio management based on scenario generation via linear programming , 2005 .

[31]  S. Dreyfus,et al.  Lifetime Portfolio Selection under Uncertainty: the Continuous-time Case , 2006 .