This file is part of IDEAS, which uses RePEc data


[ Papers | Articles | Software | Books | Chapters | Authors | Institutions | JEL Classification | NEP reports | Search | New papers by email | Author registration | Rankings | Volunteers | FAQ | Blog | Help! ]

Continuous State Dynamic Programming Via Nonexpansive Approximation

Author info | Abstract | Publisher info | Download info | Related research | Statistics
Author Info
John Stachurski () (Department of Economics, University of Melbourne)

Additional information is available for the following registered author(s):

Abstract

This paper studies fitted value iteration for continuous state dynamic programming using nonexpansive function approximators. A number of nonexpansive approximation schemes are discussed. The main contribution is to provide error bounds for approximate optimal policies generated by the value iteration algorithm.

Download Info
To download:

If you experience problems downloading a file, check if you have the proper application to view it first. Information about this may be contained in the File-Format links below. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.

File URL: http://www.kier.kyoto-u.ac.jp/DP/DP618.pdf
File Format: application/pdf
File Function:
Download Restriction: no

Publisher Info
Paper provided by Kyoto University, Institute of Economic Research in its series KIER Working Papers with number 618.

Download reference. The following formats are available: HTML (with abstract), plain text (with abstract), BibTeX, RIS (EndNote, RefMan, ProCite), ReDIF
Length: 24pages
Date of creation: Apr 2006
Date of revision:
Handle: RePEc:kyo:wpaper:618

Contact details of provider:
Postal: Yoshida-Honmachi, Sakyo-ku, Kyoto 606-8501
Phone: +81-75-753-7102
Fax: +81-75-753-7193
Email:
Web page: http://www.kier.kyoto-u.ac.jp/eng/index.html
More information through EDIRC

For technical questions regarding this item, or to correct its listing, contact: (Akihisa Shibata).

Related research
Keywords:

Other versions of this item:

This paper has been announced in the following NEP Reports: References listed on IDEAS
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
  1. Lucas, Robert E, Jr & Prescott, Edward C, 1971. "Investment Under Uncertainty," Econometrica, Econometric Society, vol. 39(5), pages 659-81, September. [Downloadable!] (restricted)
  2. Manuel S. Santos, 2000. "Accuracy of Numerical Solutions using the Euler Equation Residuals," Econometrica, Econometric Society, vol. 68(6), pages 1377-1402, November.
  3. Judd, Kenneth L., 1992. "Projection methods for solving aggregate growth models," Journal of Economic Theory, Elsevier, vol. 58(2), pages 410-452, December. [Downloadable!] (restricted)
    Other versions:
  4. John Rust, 1997. "Using Randomization to Break the Curse of Dimensionality," Econometrica, Econometric Society, vol. 65(3), pages 487-516, May.
    Other versions:
  5. Wilfredo Leiva Maldonado & Benar Fux Svaiter, 2001. "On the accuracy of the estimated policy function using the Bellman contraction method," Economics Bulletin, Economics Bulletin, vol. 3, pages 1-8. [Downloadable!]
    Other versions:
  6. Manuel S. Santos & Jesus Vigo-Aguiar, 1998. "Analysis of a Numerical Dynamic Programming Algorithm Applied to Economic Models," Econometrica, Econometric Society, vol. 66(2), pages 409-426, March.
  7. Mehra, Rajnish & Prescott, Edward C., 1985. "The equity premium: A puzzle," Journal of Monetary Economics, Elsevier, vol. 15(2), pages 145-161, March. [Downloadable!] (restricted)
  8. Kydland, Finn E & Prescott, Edward C, 1982. "Time to Build and Aggregate Fluctuations," Econometrica, Econometric Society, vol. 50(6), pages 1345-70, November. [Downloadable!] (restricted)
    Other versions:
  9. Aruoba, S. Boragan & Fernandez-Villaverde, Jesus & Rubio-Ramirez, Juan F., 2006. "Comparing solution methods for dynamic equilibrium economies," Journal of Economic Dynamics and Control, Elsevier, vol. 30(12), pages 2477-2508, December. [Downloadable!] (restricted)
    Other versions:
  10. Chambers, Marcus J & Bailey, Roy E, 1996. "A Theory of Commodity Price Fluctuations," Journal of Political Economy, University of Chicago Press, vol. 104(5), pages 924-57, October. [Downloadable!] (restricted)
    Other versions:
  11. Brock, William A. & Mirman, Leonard J., 1972. "Optimal economic growth and uncertainty: The discounted case," Journal of Economic Theory, Elsevier, vol. 4(3), pages 479-513, June. [Downloadable!] (restricted)
  12. Den Haan, Wouter J & Marcet, Albert, 1994. "Accuracy in Simulations," Review of Economic Studies, Blackwell Publishing, vol. 61(1), pages 3-17, January. [Downloadable!] (restricted)
    Other versions:
  13. Hans M. Amman & David A. Kendrick, . "Computational Economics," Online economics textbooks, SUNY-Oswego, Department of Economics, number comp1, March. [Downloadable!]
  14. Lucas, Robert E, Jr, 1978. "Asset Prices in an Exchange Economy," Econometrica, Econometric Society, vol. 46(6), pages 1429-45, November. [Downloadable!] (restricted)
  15. Rust, John, 1996. "Numerical dynamic programming in economics," Handbook of Computational Economics, in: H. M. Amman & D. A. Kendrick & J. Rust (ed.), Handbook of Computational Economics, edition 1, volume 1, chapter 14, pages 619-729 Elsevier. [Downloadable!] (restricted)
  16. McCall, John J, 1970. "Economics of Information and Job Search," The Quarterly Journal of Economics, MIT Press, vol. 84(1), pages 113-26, February. [Downloadable!] (restricted)
Full references

Statistics
Access and download statistics

Did you know? Each page is provided with a technical contact, in case something is not right with the supplied information. See under "publisher info".

This page was last updated on 2009-11-17.


This information is provided to you by IDEAS at the Department of Economics, College of Liberal Arts and Sciences, University of Connecticut using RePEc data on a server sponsored by the Society for Economic Dynamics.