Computing equilibria in dynamic models with occasionally binding constraints

We propose a method to compute equilibria in dynamic models with several continuous state variables and occasionally binding constraints. These constraints induce non-differentiabilities in policy functions. We develop an interpolation technique that addresses this problem directly: It locates the non-differentiabilities and adds interpolation nodes there. To handle this flexible grid, it uses Delaunay interpolation, a simplicial interpolation technique. Hence, we call this method Adaptive Simplicial Interpolation (ASI). We embed ASI into a time iteration algorithm to compute recursive equilibria in an infinite horizon endowment economy where heterogeneous agents trade in a bond and a stock subject to various trading constraints. We show that this method computes equilibria accurately and outperforms other grid schemes by far.

[1]  Felix Kubler,et al.  Advances in Economics and Econometrics: Computational Methods for Dynamic Equilibria with Heterogeneous Agents , 2003 .

[2]  Lawrence J. Christiano,et al.  Algorithms for solving dynamic models with occasionally binding constraints , 1997 .

[3]  Thomas Hintermaier,et al.  Replication programs for paper "The method of endogenous gridpoints with occasionally binding constraints among endogenous variables" , 2010 .

[4]  Olivier Devillers,et al.  Walking in a Triangulation , 2002, Int. J. Found. Comput. Sci..

[5]  Jack Snoeyink,et al.  A Comparison of Five Implementations of 3D Delaunay Tessellation , 2005 .

[6]  Jesús Fernández-Villaverde,et al.  A Generalization of the Endogenous Grid Method , 2007 .

[7]  Felix Kubler,et al.  Computing equilibrium in OLG models with stochastic production , 2004 .

[8]  L. Grüne,et al.  Using dynamic programming with adaptive grid scheme for optimal control problems in economics , 2004 .

[9]  C. Carroll,et al.  The Method of Endogenous Gridpoints for Solving Dynamic Stochastic Optimization Problems , 2006 .

[10]  Felix Kubler,et al.  Stationary Equilibria in Asset-Pricing Models with Incomplete Markets and Collateral , 2003 .

[11]  Deborah Lucas,et al.  Evaluating the Effects of Incomplete Markets on Risk Sharing and Asset Pricing , 1993, Journal of Political Economy.

[12]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[13]  Pontus Rendahl Inequality Constraints in Recursive Economies , 2006 .

[14]  David P. Dobkin,et al.  The quickhull algorithm for convex hulls , 1996, TOMS.

[15]  Robin Sibson,et al.  Locally Equiangular Triangulations , 1978, Comput. J..

[16]  K. Judd Numerical methods in economics , 1998 .

[17]  Wouter J. Denhaan The Importance Of The Number Of Different Agents In A Heterogeneous Asset-Pricing Model , 2000 .

[18]  W. Rheinboldt,et al.  Pathways to Solutions, Fixed Points, and Equilibria. , 1983 .

[19]  Kenneth L. Judd,et al.  Projection methods for solving aggregate growth models , 1992 .

[20]  D. Duffie Stationary Markov Equilibria , 1994 .