IDEAS home Printed from https://ideas.repec.org/p/red/sed012/1162.html
   My bibliography  Save this paper

A generalized endogenous grid method for discrete-continuous choice

Author

Listed:
  • John Rust

    (University of Maryland)

  • Bertel Schjerning

    (University of Copenhagen)

  • Fedor Iskhakov

    (University of Technology Sydney)

Abstract

This paper extends Carroll's endogenous grid method (2006 "The method of endogenous gridpoints for solving dynamic stochastic optimization problems", Economic Letters) for models with sequential discrete and continuous choice. Unlike existing generalizations, we propose solution algorithm that inherits both advantages of the original method, namely it avoids all root finding operations, and also efficiently deals with restrictions on the continuous decision variable. To further speed up the solution, we perform the inevitable optimization across discrete decisions as more efficient computation of upper envelope of a set of piece-wise linear functions. We formulate the algorithm relying as little as possible on a particular model specification, and precisely define the class of dynamic stochastic optimal control problems it can be applied to. We illustrate our algorithm using finite horizon discrete sector choice model with consumption-savings decisions and borrowing constraints, and show that in comparison to the traditional approach the proposed method runs at least an order of magnitude faster to deliver the same precision of the solution. To implement the method we develop a generic software package that includes pseudo-language for easy model specification and computational modules which support both shared memory and cluster parallelization. The package is wrapped in a Matlab class and incurs low start-up cost to the user. The software package is accessible in public domain.

Suggested Citation

  • John Rust & Bertel Schjerning & Fedor Iskhakov, 2012. "A generalized endogenous grid method for discrete-continuous choice," 2012 Meeting Papers 1162, Society for Economic Dynamics.
  • Handle: RePEc:red:sed012:1162
    as

    Download full text from publisher

    File URL: https://economicdynamics.org/meetpapers/2012/paper_1162.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Giulio Fella, 2011. "A Generalized Endogenous Grid Method for Non-concave Problems," Working Papers 677, Queen Mary University of London, School of Economics and Finance.
    2. Barillas, Francisco & Fernandez-Villaverde, Jesus, 2007. "A generalization of the endogenous grid method," Journal of Economic Dynamics and Control, Elsevier, vol. 31(8), pages 2698-2712, August.
    3. Carroll, Christopher D., 2006. "The method of endogenous gridpoints for solving dynamic stochastic optimization problems," Economics Letters, Elsevier, vol. 91(3), pages 312-320, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. White, Matthew N., 2015. "The method of endogenous gridpoints in theory and practice," Journal of Economic Dynamics and Control, Elsevier, vol. 60(C), pages 26-41.
    2. Alexander Ludwig & Matthias Schön, 2018. "Endogenous Grids in Higher Dimensions: Delaunay Interpolation and Hybrid Methods," Computational Economics, Springer;Society for Computational Economics, vol. 51(3), pages 463-492, March.
    3. Daphne Chen & Shi Qi & Don Schlagenhauf, 2018. "Corporate Income Tax, Legal Form of Organization, and Employment," American Economic Journal: Macroeconomics, American Economic Association, vol. 10(4), pages 270-304, October.
    4. Zuzana Mucka & Ludovit Odor, 2018. "Optimal sovereign debt: Case of Slovakia," Working Papers Working Paper No. 3/2018, Council for Budget Responsibility.
    5. Robert Kirkby Author-Email: robertkirkby@gmail.com|, 2017. "Convergence of Discretized Value Function Iteration," Computational Economics, Springer;Society for Computational Economics, vol. 49(1), pages 117-153, January.
    6. Matthew N. White, 2014. "Endogenous Gridpoints in Multiple Dimensions: Interpolation on Non-Linear Grids," Working Papers 14-17, University of Delaware, Department of Economics.
    7. David Love & Lucie Schmidt, 2015. "Comprehensive Wealth of Immigrants and Natives," Working Papers wp328, University of Michigan, Michigan Retirement Research Center.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. White, Matthew N., 2015. "The method of endogenous gridpoints in theory and practice," Journal of Economic Dynamics and Control, Elsevier, vol. 60(C), pages 26-41.
    2. repec:mea:meawpa:13274 is not listed on IDEAS
    3. Florian Oswald, 2015. "Regional Shocks, Migration and Homeownership," Sciences Po publications info:hdl:2441/n1d9kd7k48k, Sciences Po.
    4. Jonathan Heathcote & Kjetil Storesletten & Giovanni L. Violante, 2010. "The Macroeconomic Implications of Rising Wage Inequality in the United States," Journal of Political Economy, University of Chicago Press, vol. 118(4), pages 681-722, August.
    5. Briggs, Joseph & Cesarini, David & Lindqvist, Erik & Östling, Robert, 2021. "Windfall gains and stock market participation," Journal of Financial Economics, Elsevier, vol. 139(1), pages 57-83.
    6. Yamada, Tomoaki, 2012. "Income risk, macroeconomic and demographic change, and economic inequality in Japan," Journal of Economic Dynamics and Control, Elsevier, vol. 36(1), pages 63-84.
    7. Fujiwara, Ippei & Waki, Yuichiro, 2020. "Fiscal forward guidance: A case for selective transparency," Journal of Monetary Economics, Elsevier, vol. 116(C), pages 236-248.
    8. Bick, Alexander & Choi, Sekyu, 2013. "Revisiting the effect of household size on consumption over the life-cycle," Journal of Economic Dynamics and Control, Elsevier, vol. 37(12), pages 2998-3011.
    9. Matthew N. White, 2014. "Endogenous Gridpoints in Multiple Dimensions: Interpolation on Non-Linear Grids," Working Papers 14-17, University of Delaware, Department of Economics.
    10. Giulio Fella, 2011. "A Generalized Endogenous Grid Method for Non-concave Problems," Working Papers 677, Queen Mary University of London, School of Economics and Finance.
    11. Lilia Maliar & Serguei Maliar, 2016. "Ruling Out Multiplicity of Smooth Equilibria in Dynamic Games: A Hyperbolic Discounting Example," Dynamic Games and Applications, Springer, vol. 6(2), pages 243-261, June.
    12. Robert Amano & Malik Shukayev, 2012. "Risk Premium Shocks and the Zero Bound on Nominal Interest Rates," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 44(8), pages 1475-1505, December.
    13. Alexander Ludwig & Matthias Schön, 2018. "Endogenous Grids in Higher Dimensions: Delaunay Interpolation and Hybrid Methods," Computational Economics, Springer;Society for Computational Economics, vol. 51(3), pages 463-492, March.
    14. Youngsoo Jang, 2016. "Income Inequality, Medical Conditions, and Household Bankruptcy," Proceedings of Economics and Finance Conferences 4206835, International Institute of Social and Economic Sciences.
    15. Iskhakov, Fedor, 2015. "Multidimensional endogenous gridpoint method: Solving triangular dynamic stochastic optimization problems without root-finding operations," Economics Letters, Elsevier, vol. 135(C), pages 72-76.
    16. Christoph Görtz & Afrasiab Mirza, 2014. "On the Applicability of Global Approximation Methods for Models with Jump Discontinuities in Policy Functions," CESifo Working Paper Series 4837, CESifo.
    17. Takeki Sunakawa, 2020. "Applying the Explicit Aggregation Algorithm to Heterogeneous Macro Models," Computational Economics, Springer;Society for Computational Economics, vol. 55(3), pages 845-874, March.
    18. Villemot, Sébastien, 2012. "Accelerating the resolution of sovereign debt models using an endogenous grid method," Dynare Working Papers 17, CEPREMAP.
    19. Robert Kirkby Author-Email: robertkirkby@gmail.com|, 2017. "Convergence of Discretized Value Function Iteration," Computational Economics, Springer;Society for Computational Economics, vol. 49(1), pages 117-153, January.
    20. Ayse Kabukcuoglu & Enrique Martinez-Garcia, 2020. "A Generalized Time Iteration Method for Solving Dynamic Optimization Problems with Occasionally Binding Constraints," Globalization Institute Working Papers 396, Federal Reserve Bank of Dallas.
    21. Kazufumi Yamana, "undated". "Structural Household Finance," Discussion papers ron279, Policy Research Institute, Ministry of Finance Japan.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:red:sed012:1162. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Christian Zimmermann). General contact details of provider: https://edirc.repec.org/data/sedddea.html .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.