IDEAS home Printed from https://ideas.repec.org/p/sce/scecf0/266.html
   My bibliography  Save this paper

Undecidable Economic Dynamics

Author

Listed:
  • K. Vela Velupillai

    (University of Trento)

Abstract

In a recent paper (Velupillai, 1999) I discussed the following two propositions (in reverse order):Proposition 1: Assume that the (individual) market excess-demand functions are restricted to be defined on the domain of computable reals. Suppose also that we have an arbitrary exchange economy satisfying (i)~(iii): (i). Market excess-demand functions are homogeneous of degree zero in prices: z(lp) = z(p), l Î Â+ where, z: the vector of market excess-demands p: the vector of prices (ii). Market excess-demand functions satisfy the Walras Law: p.z(p) = 0 (iii). Market excess-demand functions are continuous over their (appropriately dimensioned) domain of definition: and a p*. Then, given any algorithm, initialised at the configuration of the given arbitrary exchange economy, it is undecidable whether it will terminate at p*.Proposition 2: Assume that the market excess-demand functions are computable and, therefore, continuous (hence satisfying (iii), above), on a suitable subset of Sn+ ´ T (T: time axis). Then, there exist exchange economies such that the solution to the associated tŸtonnement process: is uncomputable inside a nontrivial domain of z(p(t),t). These propositions were stated without detailed proofs; only some broad hints were provided. In this paper an attempt is made to provide detailed proofs for the above two propositions. The constructions underlying the detailed proofs makes it possible to seek a closer connection between constructive and computable analysis. In a concluding section I speculate on the possibility that intuitionistic logic may also lie at the foundations of computable analysis.

Suggested Citation

  • K. Vela Velupillai, 2000. "Undecidable Economic Dynamics," Computing in Economics and Finance 2000 266, Society for Computational Economics.
  • Handle: RePEc:sce:scecf0:266
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    References listed on IDEAS

    as
    1. RenÈ Garcia, 2002. "Are the Effects of Monetary Policy Asymmetric?," Economic Inquiry, Western Economic Association International, vol. 40(1), pages 102-119, January.
    2. Birchenhall, Chris R & Osborn, Denise R & Sensier, Marianne, 2001. "Predicting UK Business Cycle Regimes," Scottish Journal of Political Economy, Scottish Economic Society, vol. 48(2), pages 179-195, May.
    3. Kevin D. Hoover & Stephen J. Perez, 1999. "Data mining reconsidered: encompassing and the general-to-specific approach to specification search," Econometrics Journal, Royal Economic Society, vol. 2(2), pages 167-191.
    4. Galbraith, John W. & Tkacz, Greg, 2000. "Testing for asymmetry in the link between the yield spread and output in the G-7 countries," Journal of International Money and Finance, Elsevier, vol. 19(5), pages 657-672, October.
    5. Hamilton, James D, 1989. "A New Approach to the Economic Analysis of Nonstationary Time Series and the Business Cycle," Econometrica, Econometric Society, vol. 57(2), pages 357-384, March.
    6. Filardo, Andrew J, 1994. "Business-Cycle Phases and Their Transitional Dynamics," Journal of Business & Economic Statistics, American Statistical Association, vol. 12(3), pages 299-308, July.
    7. Davis, E Philip & Fagan, Gabriel, 1997. "Are Financial Spreads Useful Indicators of Future Inflation and Output Growth in EU Countries?," Journal of Applied Econometrics, John Wiley & Sons, Ltd., vol. 12(6), pages 701-714, Nov.-Dec..
    8. Gonzalo Camba-Mendez & George Kapetanios & Richard J. Smith & Martin R. Weale, 2001. "An automatic leading indicator of economic activity: forecasting GDP growth for European countries," Econometrics Journal, Royal Economic Society, vol. 4(1), pages 1-37.
    9. Roma, Antonio & Torous, Walter, 1997. " The Cyclical Behavior of Interest Rates," Journal of Finance, American Finance Association, vol. 52(4), pages 1519-1542, September.
    10. Clarida, Richard & Gali, Jordi & Gertler, Mark, 1998. "Monetary policy rules in practice Some international evidence," European Economic Review, Elsevier, vol. 42(6), pages 1033-1067, June.
    11. James H. Stock & Mark W. Watson, 1993. "Introduction to "Business Cycles, Indicators and Forecasting"," NBER Chapters,in: Business Cycles, Indicators and Forecasting, pages 1-10 National Bureau of Economic Research, Inc.
    12. J. M. Binner & A. Fielding & A. W. Mullineux, 1999. "Divisia money in a composite leading indicator of inflation," Applied Economics, Taylor & Francis Journals, vol. 31(8), pages 1021-1031.
    13. Don Harding & Adrian Pagan, 1999. "Dissecting the Cycle," Melbourne Institute Working Paper Series wp1999n13, Melbourne Institute of Applied Economic and Social Research, The University of Melbourne.
    14. Sin, Chor-Yiu & White, Halbert, 1996. "Information criteria for selecting possibly misspecified parametric models," Journal of Econometrics, Elsevier, vol. 71(1-2), pages 207-225.
    15. Simpson, Paul W & Osborn, Denise R & Sensier, Marianne, 2001. "Modelling Business Cycle Movements in the UK Economy," Economica, London School of Economics and Political Science, vol. 68(270), pages 243-267, May.
    16. Artis, Michael J & Kontolemis, Zenon G & Osborn, Denise R, 1997. "Business Cycles for G7 and European Countries," The Journal of Business, University of Chicago Press, vol. 70(2), pages 249-279, April.
    17. Arthur F. Burns & Wesley C. Mitchell, 1946. "Measuring Business Cycles," NBER Books, National Bureau of Economic Research, Inc, number burn46-1, January.
    18. James Peery Cover, 1992. "Asymmetric Effects of Positive and Negative Money-Supply Shocks," The Quarterly Journal of Economics, Oxford University Press, vol. 107(4), pages 1261-1282.
    19. Gerhard Bry & Charlotte Boschan, 1971. "Foreword to "Cyclical Analysis of Time Series: Selected Procedures and Computer Programs"," NBER Chapters,in: Cyclical Analysis of Time Series: Selected Procedures and Computer Programs, pages -1 National Bureau of Economic Research, Inc.
    20. James H. Stock & Mark W. Watson, 1993. "Business Cycles, Indicators and Forecasting," NBER Books, National Bureau of Economic Research, Inc, number stoc93-1, January.
    21. Stock, James H. & Watson, Mark W. (ed.), 1993. "Business Cycles, Indicators, and Forecasting," National Bureau of Economic Research Books, University of Chicago Press, edition 1, number 9780226774886.
    22. Plosser, Charles I. & Geert Rouwenhorst, K., 1994. "International term structures and real economic growth," Journal of Monetary Economics, Elsevier, vol. 33(1), pages 133-155, February.
    23. Gerhard Bry & Charlotte Boschan, 1971. "Cyclical Analysis of Time Series: Selected Procedures and Computer Programs," NBER Books, National Bureau of Economic Research, Inc, number bry_71-1, January.
    24. Andreou, Elena & Osborn, Denise R & Sensier, Marianne, 2000. "A Comparison of the Statistical Properties of Financial Variables in the USA, UK and Germany over the Business Cycle," Manchester School, University of Manchester, vol. 68(4), pages 396-418, Special I.
    25. James H. Stock & Mark W. Watson, 1993. "A Procedure for Predicting Recessions with Leading Indicators: Econometric Issues and Recent Experience," NBER Chapters,in: Business Cycles, Indicators and Forecasting, pages 95-156 National Bureau of Economic Research, Inc.
    26. Birchenhall, Chris R, et al, 1999. "Predicting U.S. Business-Cycle Regimes," Journal of Business & Economic Statistics, American Statistical Association, vol. 17(3), pages 313-323, July.
    Full references (including those not matched with items on IDEAS)

    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:sce:scecf0:266. 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: (Christopher F. Baum). General contact details of provider: http://edirc.repec.org/data/sceeeea.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.

    We have no references for this item. You can help adding them by using 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.