Skip to main content
Log in

Dynamic complexity of optimal paths and discount factors for strongly concave problems

  • Contributed Papers
  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

We study the relationship between the dynamical complexity of optimal paths and the discount factor in general infinite-horizon discrete-time concave problems. Given a dynamic systemx t+1=h(x t ), defined on the state space, we find two discount factors 0 < δ*** < 1 having the following properties. For any fixed discount factor 0 < δ < δ*, the dynamic system is the solution to some concave problem. For any discount factor δ** < δ < 1, the dynamic system is not the solution to any strongly concave problem. We prove that the upper bound δ** is a decreasing function of the topological entropy of the dynamic system. Different upper bounds are also discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Stokey, N. L., Lucas, R. E., andPrescott, E.,Recursive Methods in Economic Dynamics, Harvard University Press, Cambridge, Massachusetts, 1989.

    Google Scholar 

  2. Boldrin, M., andMontrucchio, L.,On the Indeterminacy of Capital Accumulation Paths, Journal of Economic Theory, Vol. 40, pp. 26–39, 1986.

    Google Scholar 

  3. Santos, M. S.,Smoothness of the Policy Function in Discrete-Time Economic Models, Econometrica, Vol. 59, pp. 1365–1382, 1991.

    Google Scholar 

  4. Sorger, G.,On the Minimum Rate of Impatience for Complicated Optimal Growth Paths, Journal of Economic Theory, Vol. 56, pp. 160–179, 1992.

    Google Scholar 

  5. Deneckere, R., andPelikan, S.,Competitive Chaos, Journal of Economic Theory, Vol. 40, pp. 13–25, 1986.

    Google Scholar 

  6. Neumann, D. A., O'Brien, T., andKim, K.,Policy Functions for Capital Accumulation Paths, Journal of Economic Theory, Vol. 46, pp. 205–214, 1988.

    Google Scholar 

  7. Montrucchio, L.,The Occurrence of Erratic Fluctuations in Models of Optimization over Infinite Horizon, Growth Cycles and Multisectoral Economics: The Goodwin Tradition, Edited by G. Ricci and K. Velupillai, Springer-Verlag, Berlin, Germany, pp. 83–92, 1988.

    Google Scholar 

  8. Sorger, G.,On the Optimality of Given Feedback Controls, Journal of Optimization Theory and Applications, Vol. 65, pp. 321–329, 1990.

    Google Scholar 

  9. Montrucchio, L.,Dynamical Systems That Solve Continuous-Time Concave Optimization Problems: Anything Goes, Cycles and Chaos in Economic Equilibrium, Edited by J. Benhabib, Princeton University Press, Princeton, New Jersey, pp. 277–288, 1992.

    Google Scholar 

  10. Ortega, J. M., andRheinboldt, W. C.,Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, New York, 1970.

    Google Scholar 

  11. Rockafellar, T. R.,Saddle Points of Hamiltonian Systems in Convex Lagrange Problems Having a Nonzero Discount Rate, Journal of Economic Theory, Vol. 12, pp. 71–113, 1976.

    Google Scholar 

  12. Schaible, S., andZiemaba, W. T., Editors,Generalized Concavity in Optimization and Economics, Academic Press, New York, New York, 1981.

    Google Scholar 

  13. Vial, J. P.,Strong and Weak Convexity of Sets and Functions, Mathematics of Operation Research, Vol. 8, pp. 231–259, 1983.

    Google Scholar 

  14. Penot, J. P., andVolle, M.,On Strongly Convex and Paraconvex Dualities, Generalized Convexity and Fractional Programming with Economic Applications, Edited by A. Cambini, E. Castagnoli, L. Martein, P. Mazzoleni, and S. Schaible, Springer-Verlag, Berlin, Germany, pp. 198–218, 1990.

    Google Scholar 

  15. Guckenheimer, J., andHolmes, P.,Nonlinear Oscillations, Dynamical Systems, and Bifurcations of Vector Fields, Springer-Verlag, New York, New York, 1986.

    Google Scholar 

  16. Scheinkman, J. A.,On Optimal Steady States of n-Sector Growth Models When Utility Is Discounted, Journal of Economic Theory, Vol. 12, pp. 11–30, 1976.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Additional information

Communicated by W. Stadler

This research was partially supported by MURST, National Group on Nonlinear dynamics in Economics and Social Sciences. The author would like to thank two anonymous referees for helpful comments and suggestions.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Montrucchio, L. Dynamic complexity of optimal paths and discount factors for strongly concave problems. J Optim Theory Appl 80, 385–406 (1994). https://doi.org/10.1007/BF02207771

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02207771

Key Words

Navigation