EIBElEIEIEIEIEIEIEIBBeEieBEieEIEHEIElBE HANDBOOK OF COMPUTATIONAL ECONOMICS VOLUME 1 Edited by HANS M. AMMAN University of Amsterdam DAVID A. KENDRICK University of Texas and JOHN RUST University of Wisconsin NORTH HOLLAND Amsterdam • Boston • Heidelberg • London • New York • Oxford Paris • San Diego • San Francisco • Singapore • Sydney • Tokyo
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
EIBElEIEIEIEIEIEIEIBBeEieBEieEIEHEIElBE
HANDBOOK OF COMPUTATIONAL
ECONOMICS
VOLUME 1
Edited by
HANS M. AMMAN University of Amsterdam
DAVID A. KENDRICK
University of Texas
and
JOHN RUST University of Wisconsin
NORTH HOLLAND
Amsterdam • Boston • Heidelberg • London • New York • Oxford
Paris • San Diego • San Francisco • Singapore • Sydney • Tokyo
CONTENTS OF VOLUME I
Introduction to the Series v
Preface to the Handbook vii
PART 1: ECONOMIC TOPICS
Chapter I
Computable General Equilibrium Modelling for Policy Analysis and Forecasting PETER B. DIXON and B.R. PARMENTER 3
1. Introduction 4 1.1. Definition 5
1.2. Brief history 6
2. Solving a CGE model 9 2.1. The programming approach 10
2.2. The derivative approach: The Johansen/Euler method 12
2.3. Solving a multi-period model 24
3. An illustrative CGE model 36 3.1. Input-output database 37
3.2. Equations 39
3.3. Coefficients, parameters, zero problems and initial Solution 48
3.4. Closure of the illustrative model 53
3.5. Simulations 55
4. Concluding remarks: Success, partial success and potential of CGE modelling 67 4.1. Success: Quantifying linkages between different parts of the economy 67
4.2. Partial success: Analysis of welfare effects 69
4.3. Potential: Disaggregated forecasting 76
References 79
Chapter 2
Computation of Equilibria in Finite Games RICHARD D. McKELVEY and ANDREW McLENNAN 87
1. Introduction 88 2. Notation and problem Statement 90
3. Computing a sample equilibrium 3.1. Two-person games: The Lemke-Howson algorithm
3.2. ./V-person games: Simplicial subdivision
3.3. Non-globally convergent methods
4. Extensive form games 4.1. Notation
4.2. Extensive versus normal form
4.3. Computing sequential equilibria
5. Equilibrium refinements 5.1. Two-person games
5.2. /V-person games
6. Finding all equilibria 6.1. Feasibility
6.2. Exemplary algorithms for semi-algebraic sets
6.3. Complexity of finding game theoretic equilibria
7. Practical computational issues 7.1. Software
7.2. Computational complexity
References
Chapter 3
Computational Methods for Macroeconometric Models Ray C. FAIR
1. Introduction 2. Notation 3. Two stage least Squares 4. 3SLS and FIML 5. Two stage least absolute deviations 6. The Gauss-Seidel technique 7. Stochastic Simulation
7.1. Numerical procedures for drawing values
8. Optimal control 8.1. Stochastic Simulation Option
9. Asymptotic distribution accuracy 10. Solution and FIML estimation of RE modeis
10.1. Introduction
10.2. The Solution method
10.3. Computational costs
10.4. FIML estimation
10.5. Stochastic Simulation
10.6. Conclusion
References
Contents of Volume I xiii
Chapter 4
Mechanics of Forming and Estimating Dynamic Linear Economies EVAN W. ANDERSON, LARS PETER HANSEN, ELLEN R. McGRATTAN and THOMAS J. SARGENT 171
1. Introduction 173 2. Control problems 173
2.1. Deterministic regulator problem 174
2.2. Augmented regulator problem 176
2.3. Discounted stochastic regulator problem 177
2.4. A class of linear-quadratic economies 180
3. Solving the deterministic linear regulator problem 182 3.1. Nonsingular Ayy 184
5. Solving the augmented regulator problem 202 6. Computational techniques for solving Sylvester equations 205
6.1. The Hessenberg-Schur algorithm 205
6.2. Doubling algorithm 207
7. Distorted economies 208 8. Example economies 210
8.1. A model of permanent income with habit persistence 2 1 0
8.2. A model of education 212
8.3. A model of cattle cycles 215
9. Numerical comparisons 218 9.1. Solutions to Riccati equations 219
9.2. Solutions to Sylvester equations 223
10. Innovat ions representa t ions 224
10.1. Wold and autoregressive representations 226
11. The likelihood function 227 12. Estimating the cattle cycles model 228 Appendix A. Computing dL/d6 and 3Lt/3c9 for a state-space model 232
A.l. The formula for 3L/36 232
A.2. Derivation of the formula 235
A.3. Standard errors 242
Appendix B. Differentiating the state-space model with respect to economic parameters 242 B. 1. A linear-quadratic economy without distortions 242
XIV Contents of Volume I
B.2. A nonlinear economy without distortions 244
B.3. A linear-quadratic economy with distortions 2 4 6
References 250
Chapter 5
Nonlinear Pricing and Mechanism Design ROBERT WILSON 253
0. Introduction 255 1. Mirrlees' formulation 255
1.1. Statement of the nonlinear pricing problem 255
1.2. The incomplete problem 2 5 7
1.3. Auxiliary constraints 258
1.4. Statement of the incomplete problem 258
1.5. Necessary conditions for a Solution 259
1.6. Examples 261
1.7. Lessons from a discrete-types formulation 265
2. Computational methods 266 2.1. Direct optimization 267
2.2. Approximation via Fourier series 268
2.3. Introduction to finite-difference methods 269
2.4. Relaxation combined with Newton's method 270
2.5. The pure relaxation algorithm 2 7 7
2.6. Other boundary shapes 278
2.7. Higher dimensions 279
2.8. Nonlinear equations 2 8 0
2.9. Construction of the price schedules and the tariff 281
2.10. An alternative Version 283
3. The complete problem 284 4. A mechanism design formulation 285 5. Summary and conclusions 288 Appendix A. Pseudo-codes 290 Appendix B. APL programs 292 References 292
Chapter 6
Sectoral Economics DAVID A. KENDRICK 295
1. Introduction 296 2. Methods 297
2.1. Activity analysis 298
2.2. Location 304
2.3. Economies of scale 307
Contents of Volume I
3. Software 4. Process industries
4.1. Small static
4.2. Large static
4.3. Small dynamic
4.4. Examples of sectoral modeis
5. The Computer industry 6. Energy 7. Environment 8. Agriculture 9. Linkages to computable general equilibrium and growth modeis 10. Limitations 11. Conclusions References
1. Introduction 336 2. Technology for parallel computation 341
2.1. Parallel architectures 341
2.2. Parallel programming languages and Compilers 348
2.3. Computer science issues in parallel algorithm development 350
3. Fundamental problem classes and numerical methods 354 3.1. Problem classes 355
3.2. Algorithms 361
4. Applications and numerical results 375 4.1. Nonlinear equations 375
4.2. Optimization problems 376
4.3. Parallel computation of variational inequality problems 384
4.4. Parallel computation of dynamical Systems 393
Acknowledgements 400 References 401
Chapter 8
Artificial Intelligence in Economics and Finance: A State of the Art - 1994 The real estate price and assets and liability analysis case L.F. PAU and TAN, PAN YONG 405
1. Introduction 407
xvi Contents of Volume I
1.1. Historical perspective 407
1.2. Plan of the chapter 408
2. Motivations for the use of AI in economies and finance 409 3. Real estate pricing and lending 411
3.1. Problem analysis and adaptation of AI techniques to decision making goals 411
3.2. Short definitions of main generic approaches 4 1 3
4. Generic tasks 415 5. Conventional AI approaches 416
5.1. Knowledge-based Systems 4 1 7
5.2. Natural language processing 4 1 8
5.3. Qualitative Simulation 419
6. Machine learning approaches 420 6.1. Introduction to alternative machine learning approaches 420