Skip to main content
Top
Published in: European Actuarial Journal 1/2022

03-07-2021 | Original Research Paper

A bias-corrected Least-Squares Monte Carlo for solving multi-period utility models

Authors: Johan G. Andréasson, Pavel V. Shevchenko

Published in: European Actuarial Journal | Issue 1/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The Least-Squares Monte Carlo (LSMC) method has gained popularity in recent years due to its ability to handle multi-dimensional stochastic control problems, including problems with state variables affected by control. However, when applied to the stochastic control problems in the multi-period expected utility models, such as finding optimal decisions in life-cycle expected utility models, the regression fit tends to contain errors which accumulate over time and typically blow up the numerical solution. In this paper we propose to transform the value function of the problems to improve the regression fit, and then using either the smearing estimate or smearing estimate with controlled heteroskedasticity to avoid the re-transformation bias in the estimates of the conditional expectations calculated in the LSMC algorithm. We also present and utilise recent improvements in the LSMC algorithms such as control randomisation with policy iteration to avoid accumulation of regression errors over time. Presented numerical examples demonstrate that transformation method leads to an accurate solution. In addition, in the forward simulation stage of the control randomisation algorithm, we propose a re-sampling of the state and control variables in their full domain at each time t and then simulating corresponding state variable at \(t+1\), to improve the exploration of the state space that also appears to be critical to obtain a stable and accurate solution for the expected utility models.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
A basis function is an element of a particular basis for a function space, where the full function space can be expressed as a linear combination of some chosen functions.
 
2
Jensen’s inequality states that for a random variable Z and a concave function \(\psi \), \(\psi ({\mathbb {E}}[Z]) \ge {\mathbb {E}}[\psi (Z)].\)
 
3
The tower property states that when conditioning twice, with respect to nested \(\sigma \)-algebras, the smaller amount of information always prevails such that \({\mathbb {E}}[{\mathbb {E}}[Z|{\mathcal {F}}_{t+1}]|{\mathcal {F}}_{t}] = {\mathbb {E}}[Z|{\mathcal {F}}_t]\)
 
Literature
1.
go back to reference Aïd R, Campi L, Langrené N, Pham H (2014) A probabilistic numerical method for optimal multiple switching problems in high dimension. SIAM J Financ Math 5:191–231MathSciNetCrossRef Aïd R, Campi L, Langrené N, Pham H (2014) A probabilistic numerical method for optimal multiple switching problems in high dimension. SIAM J Financ Math 5:191–231MathSciNetCrossRef
2.
go back to reference Andréasson JG, Shevchenko PV (2017) Assessment of policy changes to means-tested age pension using the expected utility model: implication for decisions in retirement. Risks 5:47:1-47:21CrossRef Andréasson JG, Shevchenko PV (2017) Assessment of policy changes to means-tested age pension using the expected utility model: implication for decisions in retirement. Risks 5:47:1-47:21CrossRef
3.
go back to reference Andréasson JG, Shevchenko PV (2021) Optimal annuitisation, housing and reverse mortgage in retirement in the presence of means-tested public pension’. Preprint, available at https://ssrn.com/abstract=2985830. Accessed 10 May 2021 Andréasson JG, Shevchenko PV (2021) Optimal annuitisation, housing and reverse mortgage in retirement in the presence of means-tested public pension’. Preprint, available at https://​ssrn.​com/​abstract=​2985830. Accessed 10 May 2021
4.
go back to reference Andréasson JG, Shevchenko PV, Novikov A (2017) Optimal consumption, investment and housing with means-tested public pension in retirement. Insur Math Econ 75:32–47MathSciNetCrossRef Andréasson JG, Shevchenko PV, Novikov A (2017) Optimal consumption, investment and housing with means-tested public pension in retirement. Insur Math Econ 75:32–47MathSciNetCrossRef
5.
go back to reference Baser O (2007) Modeling transformed health care cost with unknown Heteroskedasticity. Appl Econ Res Bull 1:1–6 Baser O (2007) Modeling transformed health care cost with unknown Heteroskedasticity. Appl Econ Res Bull 1:1–6
6.
go back to reference Belomestny D (2011) Pricing Bermudan options by nonparametric regression: optimal rates of convergence for lower estimates. Finance Stoch 15:655–683MathSciNetCrossRef Belomestny D (2011) Pricing Bermudan options by nonparametric regression: optimal rates of convergence for lower estimates. Finance Stoch 15:655–683MathSciNetCrossRef
7.
go back to reference Belomestny D, Kolodko A, Schoenmakers J (2010) Regression methods for stochastic control problems and their convergence analysis. SIAM J Control Optim 48:3562–3588MathSciNetCrossRef Belomestny D, Kolodko A, Schoenmakers J (2010) Regression methods for stochastic control problems and their convergence analysis. SIAM J Control Optim 48:3562–3588MathSciNetCrossRef
8.
go back to reference Blake D, Wright D, Zhang Y (2014) Age-dependent investing: optimal funding and investment strategies in defined contribution pension plans when members are rational life cycle financial planners. J Econ Dyn Control 38:105–124MathSciNetCrossRef Blake D, Wright D, Zhang Y (2014) Age-dependent investing: optimal funding and investment strategies in defined contribution pension plans when members are rational life cycle financial planners. J Econ Dyn Control 38:105–124MathSciNetCrossRef
9.
go back to reference Brandt MW, Goyal A, Santa-Clara P, Stroud JR (2005) A simulation approach to dynamic portfolio choice with an application to learning about return predictability. Rev Financ Stud 18:831–873CrossRef Brandt MW, Goyal A, Santa-Clara P, Stroud JR (2005) A simulation approach to dynamic portfolio choice with an application to learning about return predictability. Rev Financ Stud 18:831–873CrossRef
10.
go back to reference Broadie M, Glasserman P (2004) A stochastic mesh method for pricing high-dimensional American options. J Comput Finance 7:35–72CrossRef Broadie M, Glasserman P (2004) A stochastic mesh method for pricing high-dimensional American options. J Comput Finance 7:35–72CrossRef
11.
go back to reference Carroll RJ, Ruppert D (1988) Transformation and weighting in regression, 1st edn. Springer UsCrossRef Carroll RJ, Ruppert D (1988) Transformation and weighting in regression, 1st edn. Springer UsCrossRef
12.
go back to reference Chen W, Langrené N, Tarnopolskaya T (2015) Switching surfaces for optimal natural resource extraction under uncertainty. In: Weber T, McPhee MJ, Anderssen RS (eds) MODSIM2015, 21st International Congress on modelling and simulation, pp 1063–1069, Modelling and Simulation Society of Australia and New Zealand. www.mssanz.org.au/modsim2015/E6/chen.pdf. Accessed 14 June 2017 Chen W, Langrené N, Tarnopolskaya T (2015) Switching surfaces for optimal natural resource extraction under uncertainty. In: Weber T, McPhee MJ, Anderssen RS (eds) MODSIM2015, 21st International Congress on modelling and simulation, pp 1063–1069, Modelling and Simulation Society of Australia and New Zealand. www.​mssanz.​org.​au/​modsim2015/​E6/​chen.​pdf. Accessed 14 June 2017
14.
go back to reference Denault M, Delage E, Simonato J-G (2017) Dynamic portfolio choice: a simulation-and-regression approach. Optim Eng 9:1–38MathSciNetMATH Denault M, Delage E, Simonato J-G (2017) Dynamic portfolio choice: a simulation-and-regression approach. Optim Eng 9:1–38MathSciNetMATH
15.
go back to reference Denault M, Simonato J-G, Stentoft L (2013) A simulation-and-regression approach for stochastic dynamic programs with endogenous state variables. Comput Oper Res 40:2760–2769MathSciNetCrossRef Denault M, Simonato J-G, Stentoft L (2013) A simulation-and-regression approach for stochastic dynamic programs with endogenous state variables. Comput Oper Res 40:2760–2769MathSciNetCrossRef
16.
17.
go back to reference Emms P (2012) Lifetime investment and consumption using a defined-contribution pension scheme. J Econ Dyn Control 36:1303–1321MathSciNetCrossRef Emms P (2012) Lifetime investment and consumption using a defined-contribution pension scheme. J Econ Dyn Control 36:1303–1321MathSciNetCrossRef
18.
go back to reference Fabozzi FJ, Paletta T, Tunaru R (2017) An improved least squares Monte Carlo valuation method based on heteroscedasticity. Eur J Oper Res 263:698–706MathSciNetCrossRef Fabozzi FJ, Paletta T, Tunaru R (2017) An improved least squares Monte Carlo valuation method based on heteroscedasticity. Eur J Oper Res 263:698–706MathSciNetCrossRef
19.
go back to reference Garlappi L, Skoulakis G (2010) Solving consumption and portfolio choice problems: the state variable decomposition method. Rev Financ Stud 23:3346–3400CrossRef Garlappi L, Skoulakis G (2010) Solving consumption and portfolio choice problems: the state variable decomposition method. Rev Financ Stud 23:3346–3400CrossRef
20.
go back to reference Glasserman P, Bin Yu (2004) Simulation for American options: regression now or regression later? Monte Carlo and Quasi-Monte Carlo Methods 2002. Springer Berlin Heidelberg, Berlin, pp 213–226CrossRef Glasserman P, Bin Yu (2004) Simulation for American options: regression now or regression later? Monte Carlo and Quasi-Monte Carlo Methods 2002. Springer Berlin Heidelberg, Berlin, pp 213–226CrossRef
21.
go back to reference Greene WH (2008) Econometric analysis, 6th edn. Pearson Prentice Hall, New Jersey Greene WH (2008) Econometric analysis, 6th edn. Pearson Prentice Hall, New Jersey
22.
24.
go back to reference Kharroubi I, Langrené N, Pham H (2014) A numerical algorithm for fully nonlinear HJB equations: an approach by control randomization. Monte Carlo Methods Appl 20:145–165MathSciNetCrossRef Kharroubi I, Langrené N, Pham H (2014) A numerical algorithm for fully nonlinear HJB equations: an approach by control randomization. Monte Carlo Methods Appl 20:145–165MathSciNetCrossRef
25.
go back to reference Kharroubi I, Langrené N, Pham H (2015) Discrete time approximation of fully nonlinear HJB equations via BSDEs with nonpositive jumps. Ann Appl Probab 25:2301–2338MathSciNetCrossRef Kharroubi I, Langrené N, Pham H (2015) Discrete time approximation of fully nonlinear HJB equations via BSDEs with nonpositive jumps. Ann Appl Probab 25:2301–2338MathSciNetCrossRef
26.
go back to reference Kingston G, Thorp S (2005) Annuitization and asset allocation with HARA utility. J Pension Econ Finance 4:225CrossRef Kingston G, Thorp S (2005) Annuitization and asset allocation with HARA utility. J Pension Econ Finance 4:225CrossRef
27.
go back to reference Langrene N, Tarnopolskaya T, Chen W, Zhu Z, Cooksey M (2015) New regression Monte Carlo methods for high-dimensional real options problems in minerals industry. In: Weber T, McPhee MJ, Anderssen RS (eds) MODSIM2015, 21st International Congress on modelling and simulation, Modelling and Simulation Society of Australiew Zealand, pp 1077–1083. http://www.mssanz.org.au/modsim2015/E6/langrene.pdf. Accessed 14 June 2017 Langrene N, Tarnopolskaya T, Chen W, Zhu Z, Cooksey M (2015) New regression Monte Carlo methods for high-dimensional real options problems in minerals industry. In: Weber T, McPhee MJ, Anderssen RS (eds) MODSIM2015, 21st International Congress on modelling and simulation, Modelling and Simulation Society of Australiew Zealand, pp 1077–1083. http://​www.​mssanz.​org.​au/​modsim2015/​E6/​langrene.​pdf. Accessed 14 June 2017
28.
go back to reference Longstaff FA, Schwartz ES (2001) Valuing American options by simulation: a simple least-squares approach. Rev Financ Stud 14:113–147CrossRef Longstaff FA, Schwartz ES (2001) Valuing American options by simulation: a simple least-squares approach. Rev Financ Stud 14:113–147CrossRef
29.
go back to reference Muller H-G, Stadtmuller U (1987) Estimation of heteroscedasticity in regression analysis. Ann Stat 15:610–625MathSciNetMATH Muller H-G, Stadtmuller U (1987) Estimation of heteroscedasticity in regression analysis. Ann Stat 15:610–625MathSciNetMATH
30.
go back to reference Nadarajah S, Margot F, Secomandi N (2017) Comparison of least squares Monte Carlo methods with applications to energy real options. Eur J Oper Res 256:196–204MathSciNetCrossRef Nadarajah S, Margot F, Secomandi N (2017) Comparison of least squares Monte Carlo methods with applications to energy real options. Eur J Oper Res 256:196–204MathSciNetCrossRef
31.
go back to reference Nadarajah S, Secomandi N (2017) Relationship between least squares Monte Carlo and approximate linear programming. Oper Res Lett 45:409–414MathSciNetCrossRef Nadarajah S, Secomandi N (2017) Relationship between least squares Monte Carlo and approximate linear programming. Oper Res Lett 45:409–414MathSciNetCrossRef
32.
go back to reference Novikov AA, Shiryaev AN (2005) On an effective solution of the optimal stopping problem for random walks. Theory Probab Appl 49:344–354MathSciNetCrossRef Novikov AA, Shiryaev AN (2005) On an effective solution of the optimal stopping problem for random walks. Theory Probab Appl 49:344–354MathSciNetCrossRef
33.
go back to reference Shevchenko PV, Luo X (2016) A unified pricing of variable annuity guarantees under the optimal stochastic control framework. Risks 4:22:1-22:31CrossRef Shevchenko PV, Luo X (2016) A unified pricing of variable annuity guarantees under the optimal stochastic control framework. Risks 4:22:1-22:31CrossRef
34.
go back to reference Smyth GK (1989) Generalized linear models with varying dispersion. J R Soc Stat Soc 51:47–60MathSciNet Smyth GK (1989) Generalized linear models with varying dispersion. J R Soc Stat Soc 51:47–60MathSciNet
35.
go back to reference Tsitsiklis JN, Van Roy B (2001) Regression methods for pricing complex American-style options. IEEE Trans Neural Netw 12:694–703CrossRef Tsitsiklis JN, Van Roy B (2001) Regression methods for pricing complex American-style options. IEEE Trans Neural Netw 12:694–703CrossRef
36.
go back to reference Zhang R, Langrené N, Tian Y, Zhu Z, Klebaner F, Hamza K (2018) Local control regression: improving the least squares Monte Carlo method for portfolio optimization’. Working Paper 1803.11467 https://arxiv.org Zhang R, Langrené N, Tian Y, Zhu Z, Klebaner F, Hamza K (2018) Local control regression: improving the least squares Monte Carlo method for portfolio optimization’. Working Paper 1803.11467 https://​arxiv.​org
37.
go back to reference Zhang R, Nicolas Langrené Yu, Tian ZZ, Klebaner F, Hamza K (2019) Dynamic portfolio optimization with liquidity cost and market impact: a simulation-and-regression approach. Quant Finance 19(3):519–532MathSciNetCrossRef Zhang R, Nicolas Langrené Yu, Tian ZZ, Klebaner F, Hamza K (2019) Dynamic portfolio optimization with liquidity cost and market impact: a simulation-and-regression approach. Quant Finance 19(3):519–532MathSciNetCrossRef
38.
go back to reference Zhou X, Huazhen L, Eric J (2008) Nonparametric heteroscedastic transformation regression models for skewed data with an application to health care costs. J R Stat Soc Ser B (Stat Methodol) 70:1029–1047MathSciNetCrossRef Zhou X, Huazhen L, Eric J (2008) Nonparametric heteroscedastic transformation regression models for skewed data with an application to health care costs. J R Stat Soc Ser B (Stat Methodol) 70:1029–1047MathSciNetCrossRef
Metadata
Title
A bias-corrected Least-Squares Monte Carlo for solving multi-period utility models
Authors
Johan G. Andréasson
Pavel V. Shevchenko
Publication date
03-07-2021
Publisher
Springer Berlin Heidelberg
Published in
European Actuarial Journal / Issue 1/2022
Print ISSN: 2190-9733
Electronic ISSN: 2190-9741
DOI
https://doi.org/10.1007/s13385-021-00288-9

Other articles of this Issue 1/2022

European Actuarial Journal 1/2022 Go to the issue