Applied general equilibrium
In mathematical economics, applied general equilibrium (AGE) models were pioneered by Herbert Scarf at Yale University in 1967, in two papers, and a follow-up book with Terje Hansen in 1973, with the aim of empirically estimating the Arrow–Debreu model of general equilibrium theory with empirical data, to provide "“a general method for the explicit numerical solution of the neoclassical model” (Scarf with Hansen 1973: 1)
Scarf's method iterated a sequence of simplical subdivisions which would generate a decreasing sequence of simplices around any solution of the general equilibrium problem. With sufficiently many steps, the sequence would produce a price vector that clears the market.
Brouwer's Fixed Point theorem states that a continuous mapping of a simplex into itself has at least one fixed point. This paper describes a numerical algorithm for approximating, in a sense to be explained below, a fixed point of such a mapping (Scarf 1967a: 1326).
Scarf never built an AGE model, but hinted that “these novel numerical techniques might be useful in assessing consequences for the economy of a change in the economic environment” (Kehoe et al. 2005, citing Scarf 1967b). His students elaborated the Scarf algorithm into a tool box, where the price vector could be solved for any changes in policies (or exogenous shocks), giving the equilibrium ‘adjustments’ needed for the prices. This method was first used by Shoven and Whalley (1972 and 1973), and then was developed through the 1970s by Scarf’s students and others.
Scarf's fixed-point method was a break-through in the mathematics of computation generally, and specifically in optimization and computational economics. Later researchers continued to develop iterative methods for computing fixed-points, both for topological models like Scarf's and for models described by functions with continuous second derivatives or convexity or both. Of course, "global Newton methods" for essentially convex and smooth functions and path-following methods for diffeomorphisms converged faster than did robust algorithms for continuous functions, when the smooth methods are applicable.
AGE and CGE models
AGE models, being based on Arrow–Debreu general equilibrium theory, work in a different manner than CGE models. The model first establishes the existence of equilibrium through the standard Arrow–Debreu exposition, and then inputs data into all the various sectors, and then apply Scarf’s algorithm (Scarf 1967a, 1967b and Scarf with Hansen 1973) to solve for a price vector that would clear all markets. This algorithm would narrow down the possible relative prices through a simplex method, which kept reducing the size of the ‘net’ within which possible solutions were found. AGE modelers then consciously choose a cutoff, and set an approximate solution as the net never closed on a unique point through the iteration process.
CGE models, are based on macro balancing equations, and use an equal number of equations (based on the standard macro balancing equations) and unknowns solvable as simultaneous equations, where exogenous variables are changed outside the model, to give the endogenous results.
- A list of Scarf's students appears in Kehoe et alia (2005: 5): Ph.D. Students: Terje Hansen, Timothy Kehoe, Rolf Mantel, Michael J. Todd, Ludo van der Heyden and John Whalley, and Andrew Feltstein, Ana Matirena-Mantel, Marcus Miller, Donald Richter, Jaime Serra-Puche, John Shoven and John Spencer.
- Stephen Smale, Global analysis and economics, Handbook of Mathematical Economics, K. J. Arrow and M. D. Intrilligator, North-Holland, Amsterdam, 1 (1981), pp. 331--370.
- Allgower, Eugene L.; Georg, Kurt Introduction to numerical continuation methods. Reprint of the 1990 edition [Springer-Verlag, Berlin; MR1059455 (92a:65165)]. Classics in Applied Mathematics, 45. Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA, 2003. xxvi+388 pp. ISBN 0-89871-544-X MR2001018
- Cardenete, M. Alejandro, Guerra, Ana-Isabel and Sancho, Ferran (2012). Applied General Equilibrium: An Introduction. Springer.
- Scarf, H.E., 1967a, “The approximation of Fixed Points of a continuous mapping”, SIAM Journal of Applied Mathematics 15: 1328–43
- Scarf, H.E., 1967b, “On the computation of equilibrium prices” in Fellner, W.J. (ed.), Ten Economic Studies in the tradition of Irving Fischer, New York, NY: Wiley
- Scarf, H.E. with Hansen, T, 1973, The Computation of Economic Equilibria, Cowles Foundation for Research in economics at Yale University, Monograph No. 24, New Haven, CT and London, UK: Yale University Press
- Kehoe, T.J., Srinivasan, T.N. and Whalley, J., 2005, Frontiers in Applied General Equilibrium Modeling, In honour of Herbert Scarf, Cambridge, UK: Cambridge University Press
- Shoven, J. B. and Whalley, J., 1972, "A General Equilibrium Calculation of the Effects of Differential Taxation of Income from Capital in the U.S.", Journal of Public Economics 1 (3–4), November, pp. 281–321
- Shoven, J.B. and Whalley, J., 1973, “General Equilibrium with Taxes: A Computational Procedure and an Existence Proof”, The Review of Economic Studies 40 (4), October, pp. 475–89
- Velupillai, K.V., 2006, “Algorithmic foundations of computable general equilibrium theory”, Applied Mathematics and Computation 179, pp. 360–69