Economic theory, game theory and mathematical statistics have all increasingly become algorithmic sciences. Computable Economics, Algorithmic Game Theory and Algorithmic Statistics are frontier research subjects. All of them, each in its own way, are underpinned by (classical) recursion theory -- and its applied branches, say computational complexity theory or algorithmic information theory -- and, occasionally, proof theory. These research paradigms have posed new mathematical and metamathematical questions and, inadvertently, undermined the traditional mathematical foundations of economic theory. A concise, but partial, pathway into these new frontiers is the subject matter of this paper. Interpreting the core of mathematical economic theory to be defined by General Equilibrium Theory and Game Theory, a general -- but concise -- analysis of the computable and decidable content of the implications of these two areas are discussed. Issues at the frontiers of macroeconomics, now dominated by Recursive Macroeconomic Theory, are also tackled, albeit ultra briefly. The point of view adopted is that of classical recursion theory and varieties of constructive mathematics.

Uncomputability and Undecidability in Economic Theory / Velupillai, Kumaraswamy. - In: APPLIED MATHEMATICS AND COMPUTATION. - ISSN 0096-3003. - STAMPA. - Vol.215:I.e. 4(2009), pp. 1404-1416.

Uncomputability and Undecidability in Economic Theory

Velupillai, Kumaraswamy
2009-01-01

Abstract

Economic theory, game theory and mathematical statistics have all increasingly become algorithmic sciences. Computable Economics, Algorithmic Game Theory and Algorithmic Statistics are frontier research subjects. All of them, each in its own way, are underpinned by (classical) recursion theory -- and its applied branches, say computational complexity theory or algorithmic information theory -- and, occasionally, proof theory. These research paradigms have posed new mathematical and metamathematical questions and, inadvertently, undermined the traditional mathematical foundations of economic theory. A concise, but partial, pathway into these new frontiers is the subject matter of this paper. Interpreting the core of mathematical economic theory to be defined by General Equilibrium Theory and Game Theory, a general -- but concise -- analysis of the computable and decidable content of the implications of these two areas are discussed. Issues at the frontiers of macroeconomics, now dominated by Recursive Macroeconomic Theory, are also tackled, albeit ultra briefly. The point of view adopted is that of classical recursion theory and varieties of constructive mathematics.
2009
I.e. 4
Velupillai, Kumaraswamy
Uncomputability and Undecidability in Economic Theory / Velupillai, Kumaraswamy. - In: APPLIED MATHEMATICS AND COMPUTATION. - ISSN 0096-3003. - STAMPA. - Vol.215:I.e. 4(2009), pp. 1404-1416.
File in questo prodotto:
File Dimensione Formato  
AMC14075_Published_Oct_09.pdf

Solo gestori archivio

Tipologia: Post-print referato (Refereed author’s manuscript)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 359.34 kB
Formato Adobe PDF
359.34 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11572/90202
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact