Artificial neural networks to solve dynamic programming problems: A bias-corrected Monte Carlo operator

被引:0
|
作者
Pascal, Julien [1 ]
机构
[1] Banque Cent Luxembourg, Dept Econ & Rech, 2 Blvd Royal, L-2983 Luxembourg, Luxembourg
来源
关键词
Dynamic programming; Artificial neural network; Machine learning; Monte Carlo; INTERPOLATION; UNCERTAINTY; GROWTH; MODELS;
D O I
10.1016/j.jedc.2024.104853
中图分类号
F [经济];
学科分类号
02 ;
摘要
Artificial Neural Networks (ANNs) are powerful tools that can solve dynamic programming problems arising in economics. In this context, estimating ANN parameters involves minimizing a loss function based on the model's stochastic functional equations. In general, the expectations appearing in the loss function admit no closed -form solution, so numerical approximation techniques must be used. In this paper, I analyze a bias -corrected Monte Carlo operator (bc-MC) that approximates expectations by Monte Carlo. I show that the bc-MC operator is a generalization of the all -in -one expectation operator, already proposed in the literature. I demonstrate that, under some conditions on the primitives of the economic model, the bc-MC operator is the unbiased estimator of the loss function with the minimum variance. I propose a method to optimally set the hyperparameters defining the bc-MC operator, and illustrate the findings numerically with well-known economic models. I also demonstrate that the bc-MC operator can scale to high -dimensional models. With just approximately a minute of computing time, I find a global solution to an economic model with a kink in the decision function and more than 100 dimensions.
引用
收藏
页数:29
相关论文
共 50 条
  • [1] A bias-corrected Least-Squares Monte Carlo for solving multi-period utility models
    Johan G. Andréasson
    Pavel V. Shevchenko
    [J]. European Actuarial Journal, 2022, 12 : 349 - 379
  • [2] A bias-corrected Least-Squares Monte Carlo for solving multi-period utility models
    Andreasson, Johan G.
    Shevchenko, Pavel V.
    [J]. EUROPEAN ACTUARIAL JOURNAL, 2022, 12 (01) : 349 - 379
  • [3] DDET and Monte Carlo simulation to solve some dynamic reliability problems
    Marchand, S
    Tombuyses, B
    Labeau, PE
    [J]. PROBABILISTIC SAFETY ASSESSMENT AND MANAGEMENT (PSAM 4), VOLS 1-4, 1998, : 2055 - 2060
  • [4] Convergence analysis of neural networks that solve linear programming problems
    Ferreira, LV
    Kaszkurewicz, E
    Bhaya, A
    [J]. PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, : 2476 - 2481
  • [5] Artificial Neural Networks as Trial Wave Functions for Quantum Monte Carlo
    Kessler, Jan
    Calcavecchia, Francesco
    Kuehne, Thomas D.
    [J]. ADVANCED THEORY AND SIMULATIONS, 2021, 4 (04)
  • [6] Artificial Neural Networks Solve Musical Problems With Fourier Phase Spaces
    Dawson, Michael R. W.
    Perez, Arturo
    Sylvestre, Sara
    [J]. SCIENTIFIC REPORTS, 2020, 10 (01)
  • [7] A clustering approach based on artificial neural networks to solve routing problems
    Masutti, Thiago A. S.
    de Castro, Leandro N.
    [J]. CSE 2008:11TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING, PROCEEDINGS, 2008, : 285 - 292
  • [8] Combining Artificial Neural Networks and Evolution to Solve Multiobjective Knapsack Problems
    Denysiuk, Roman
    Gaspar-Cunha, Antonio
    Delbem, Alexandre C. B.
    [J]. PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 19 - 20
  • [9] Artificial Neural Networks Solve Musical Problems With Fourier Phase Spaces
    Michael R. W. Dawson
    Arturo Perez
    Sara Sylvestre
    [J]. Scientific Reports, 10
  • [10] Investigating the construct validity of an electronic in-basket exercise using bias-corrected bootstrapping and Monte Carlo re-sampling techniques
    Becker, Jurgen
    Meiring, Deon
    van der Westhuizen, Jan H.
    [J]. SA JOURNAL OF INDUSTRIAL PSYCHOLOGY, 2019, 45