IDEAS home Printed from https://ideas.repec.org/p/fip/fedcwp/9816.html
   My bibliography  Save this paper

Evolutionary programming as a solution technique for the Bellman equation

Author

Listed:
  • Paul Gomme

Abstract

Evolutionary programming is a stochastic optimization procedure that has proved useful in optimizing difficult functions. This paper shows that evolutionary programming can be used to solve the Bellman equation problem with a high degree of accuracy and substantially less CPU time than Bellman equation iteration. Future applications will focus on sometimes binding constraints, a class of problem for which standard solutions techniques are not applicable.

Suggested Citation

  • Paul Gomme, 1998. "Evolutionary programming as a solution technique for the Bellman equation," Working Papers (Old Series) 9816, Federal Reserve Bank of Cleveland.
  • Handle: RePEc:fip:fedcwp:9816
    DOI: 10.26509/frbc-wp-199816
    as

    Download full text from publisher

    File URL: https://doi.org/10.26509/frbc-wp-199816
    File Function: Persistent link
    Download Restriction: no

    File URL: https://www.clevelandfed.org/-/media/project/clevelandfedtenant/clevelandfedsite/publications/working-papers/1998/wp-9816-evolutionary-programming-as-a-solution-technique-pdf.pdf
    File Function: Full text
    Download Restriction: no

    File URL: https://libkey.io/10.26509/frbc-wp-199816?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Christiano, Lawrence J. & Fisher, Jonas D. M., 2000. "Algorithms for solving dynamic models with occasionally binding constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 24(8), pages 1179-1232, July.
    2. Arifovic, Jasmina, 1995. "Genetic algorithms and inflationary economies," Journal of Monetary Economics, Elsevier, vol. 36(1), pages 219-243, August.
    3. Arifovic, Jasmina, 1996. "The Behavior of the Exchange Rate in the Genetic Algorithm and Experimental Economies," Journal of Political Economy, University of Chicago Press, vol. 104(3), pages 510-541, June.
    4. Gary D. Hansen & Edward C. Prescott, 1992. "Recursive methods for computing equilibria of business cycle models," Discussion Paper / Institute for Empirical Macroeconomics 36, Federal Reserve Bank of Minneapolis.
    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. Christiano, Lawrence J. & Fisher, Jonas D. M., 2000. "Algorithms for solving dynamic models with occasionally binding constraints," Journal of Economic Dynamics and Control, Elsevier, vol. 24(8), pages 1179-1232, July.
    2. Atila Abdulkadiroglu & Burhanettin Kuruscu & Aysegul Sahin, 2002. "Unemployment Insurance and the Role of Self-Insurance," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 5(3), pages 681-703, July.

    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. Makarewicz, Tomasz, 2021. "Traders, forecasters and financial instability: A model of individual learning of anchor-and-adjustment heuristics," Journal of Economic Behavior & Organization, Elsevier, vol. 190(C), pages 626-673.
    2. Bullard, James & Duffy, John, 1999. "Using Genetic Algorithms to Model the Evolution of Heterogeneous Beliefs," Computational Economics, Springer;Society for Computational Economics, vol. 13(1), pages 41-60, February.
    3. Jie-Shin Lin & Chris Birchenhall, 2000. "Learning And Adaptive Artificial Agents: An Analysis Of Evolutionary Economic Models," Computing in Economics and Finance 2000 327, Society for Computational Economics.
    4. Lensberg, Terje & Schenk-Hoppé, Klaus Reiner, 2021. "Cold play: Learning across bimatrix games," Journal of Economic Behavior & Organization, Elsevier, vol. 185(C), pages 419-441.
    5. Leombruni, Roberto & Richiardi, Matteo, 2005. "Why are economists sceptical about agent-based simulations?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 355(1), pages 103-109.
    6. Chen, Shu-Heng, 2012. "Varieties of agents in agent-based computational economics: A historical and an interdisciplinary perspective," Journal of Economic Dynamics and Control, Elsevier, vol. 36(1), pages 1-25.
    7. Bullard, James & Duffy, John, 1998. "Learning And The Stability Of Cycles," Macroeconomic Dynamics, Cambridge University Press, vol. 2(1), pages 22-48, March.
    8. Shu-Heng Chen & Chia-Hsuan Yeh, 1999. "Evolving Traders and the Faculty of the Business School: A New Architecture of the Artificial Stock Market," Computing in Economics and Finance 1999 613, Society for Computational Economics.
    9. Makarewicz, Tomasz, 2019. "Traders, forecasters and financial instability: A model of individual learning of anchor-and-adjustment heuristics," BERG Working Paper Series 141, Bamberg University, Bamberg Economic Research Group.
    10. Chia-Hsuan Yeh & Shu-Heng Chen, 2000. "Toward An Integration Of Social Learning And Individual Learning In Agent-Based Computational Stock Markets:The Approach Based On Population Genetic Programming," Computing in Economics and Finance 2000 338, Society for Computational Economics.
    11. Arifovic, Jasmina & Evans, George W. & Kostyshyna, Olena, 2020. "Are sunspots learnable? An experimental investigation in a simple macroeconomic model," Journal of Economic Dynamics and Control, Elsevier, vol. 110(C).
    12. Bullard, James & Duffy, John, 1998. "A model of learning and emulation with artificial adaptive agents," Journal of Economic Dynamics and Control, Elsevier, vol. 22(2), pages 179-207, February.
    13. Alfonso Novales & Javier J. PÈrez, 2004. "Is It Worth Refining Linear Approximations to Non-Linear Rational Expectations Models?," Computational Economics, Springer;Society for Computational Economics, vol. 23(4), pages 343-377, June.
    14. Lettau, Martin, 1997. "Explaining the facts with adaptive agents: The case of mutual fund flows," Journal of Economic Dynamics and Control, Elsevier, vol. 21(7), pages 1117-1147, June.
    15. Arifovic, Jasmina, 2001. "Evolutionary dynamics of currency substitution," Journal of Economic Dynamics and Control, Elsevier, vol. 25(3-4), pages 395-417, March.
    16. Matteo Richiardi & Roberto Leombruni & Nicole J. Saam & Michele Sonnessa, 2006. "A Common Protocol for Agent-Based Social Simulation," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 9(1), pages 1-15.
    17. Jie-Shin Lin, 2005. "Learning in a Network Economy," Computational Economics, Springer;Society for Computational Economics, vol. 25(1), pages 59-74, February.
    18. Edmund Chattoe-Brown, 1998. "Just How (Un)realistic Are Evolutionary Algorithms As Representations of Social Processes?," Journal of Artificial Societies and Social Simulation, Journal of Artificial Societies and Social Simulation, vol. 1(3), pages 1-2.
    19. Dawid, Herbert, 1999. "On the convergence of genetic learning in a double auction market," Journal of Economic Dynamics and Control, Elsevier, vol. 23(9-10), pages 1545-1567, September.
    20. Arifovic, Jasmina & Gencay, Ramazan, 2000. "Statistical properties of genetic learning in a model of exchange rate," Journal of Economic Dynamics and Control, Elsevier, vol. 24(5-7), pages 981-1005, June.

    More about this item

    Keywords

    Programming (Mathematics); Econometric models;

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:fip:fedcwp:9816. See general information about how to correct material in RePEc.

    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 bibliographic 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.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: 4D Library (email available below). General contact details of provider: https://edirc.repec.org/data/frbclus.html .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.