Solving Stochastic Dynamic Programming Problems: A Mixed Complementarity Approach

被引：0
作者：
Wonjun Chang
Michael C. Ferris
Youngdae Kim
Thomas F. Rutherford
机构：
[1] CRA International,Department of Agricultural and Applied Economics
[2] Mathematics and Computer Science Division,Department of Computer Sciences
[3] Argonne National Laboratory,undefined
[4] University of Wisconsin-Madison,undefined
[5] University of Wisconsin-Madison,undefined
[6] Optimization Group,undefined
[7] Wisconsin Institutes for Discovery,undefined
来源：
Computational Economics | 2020年 / 55卷
关键词：
Dynamic Programming; Computable general equilibrium; Complementarity; Computational methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We present a mixed complementarity problem (MCP) formulation of continuous state dynamic programming problems (DP-MCP). We write the solution to projection methods in value function iteration (VFI) as a joint set of optimality conditions that characterize maximization of the Bellman equation; and approximation of the value function. The MCP approach replaces the iterative component of projection based VFI with a one-shot solution to a square system of complementary conditions. We provide three numerical examples to illustrate our approach.
引用
收藏
页码：925 / 955
页数：30
相关论文
共 58 条
[1]  
Aruoba SB(2006)Comparing solution methods for dynamic equilibrium economies Journal of Economic Dynamics and Control 30 2477-2508
[2]  
Fernandez-Villaverde J(2015)Dynamic programming with Hermite approximation Mathematical Methods of Operations Research 81 245-267
[3]  
Rubio-Ramirez JF(2015)Solving dynamic programming problems on a computational grid Computational Economics 45 261-284
[4]  
Cai Y(2017)A nonlinear certainty equivalent approximation method for dynamic stochastic problems Quantitative Economics 8 117-147
[5]  
Judd KL(1995)The PATH solver: A nommonotone stabilization scheme for mixed complementarity problems Optimization Methods and Software 5 123-156
[6]  
Cai Y(2012)Improving the numerical performance of static and dynamic aggregate discrete choice random coefficients demand estimation Econometrica 80 2231-2267
[7]  
Judd KL(2015)Nonlinear adventures at the zero lower bound Journal of Economic Dynamics and Control 57 182-204
[8]  
Thain G(2000)Complementarity problems in gams and the PATH solver Journal of Economic Dynamics and Control 24 165-188
[9]  
Wright SJ(2009)An extended mathematical programming framework Computers & Chemical Engineering 33 1973-1982
[10]  
Cai Y(2014)Smolyak method for solving dynamic economic models: Lagrange interpolation, anisotropic grid and adaptive domain Journal of Economic Dynamics and Control 44 92-123
123456