University of Zurich 2020

CompEcon2020 Ken Judd

Return to Ken Judd’s Home Page

Computational Economics, 17 February – 29 May 2020

Dr. Kenneth L. Judd

judd@stanford.edu
Office: Hoover Institution, Herbert Hoover Memorial Building, Room 334

Objective

This course, taught by Ken Judd, introduces computational approaches for solving economic models. It focuses on a broad range of numerical methods and then applies them to economic problems. We formulate economic problems in computationally tractable forms and use numerical analysis techniques to solve them. We will study examples of computational techniques in the current economic literature as well as discuss areas of economic analysis where numerical analysis may be useful in future research of dynamic economic problems. The substantive applications will cover a wide range of problems including public finance, macroeconomics, game theory, mechanism design, econometrics, finance, and industrial organization.

Lectures

The lectures will be given 18:00 CET (9:00am PST). They will be streamed using Zoom. They will also be recorded and put on the web. Exact details will be posted later. Ken Judd will deliver the lectures except where noted otherwise below.

Overview

We begin with an overview of the necessary numerical analysis and approximation theory. First, we review standard numerical analysis – interpolation and approximation techniques, numerical optimization, numerical solutions to systems of linear and nonlinear equations, numerical integration, and basic solution techniques for ordinary and partial differential equations. We also discuss perturbation methods useful in economics.

Second, there will be an emphasis on applications related to current research areas. We will discuss methods for solving dynamic programming problems, as well as dynamic stochastic equilibrium models. We will solve for optimal incentive mechanisms using numerical optimization.

The course aims to acquaint students with the range of techniques that have been useful in economic analysis as well as expose students to techniques that have potential use in economic applications. I want to develop a basic understanding of numerical methods, demonstrate their use in economic examples, show how existing techniques fit into the broader numerical literature, and point the students to potentially useful numerical techniques.

Prerequisites

It is best if students have a good undergraduate background in mathematics (such as calculus, linear algebra, eigenvalues and eigenvectors) and are familiar with static optimization theory (such as Lagrangians and Kuhn-Tucker conditions) as well as basic dynamic optimization theory. I will also presume some experience with graduate level economics, however any student who is interested in the course and has taken either Masters or PhD courses in econometrics, microeconomics, and macroeconomics will be able to follow the course.

Computing Languages

Students will need to know use some computational language. My recommendation is that you use Python, Matlab, or R. Students are welcome to use FORTRAN, C, or C++. Statistical software such as TSP, Eviews, RATS, and SAS are not acceptable. The US Federal Reserve uses Eviews but I expect more of you. Don’t even ask about Excel. If you do not know any suitable language, I recommend that you learn Matlab or Python. Both are adequate for this course and useful in research. Matlab is the most used language in economics. Python is a more complex programming language but much better in terms of long-run value and flexibility. See the QuantEcon project of Sargent and Stachurski.

In operations research, the popular languages are GAMS and AMPL. They are is easy to learn and allows you to access the best numerical software through the NEOS website. NEOS time is FREE, reflecting the “Wisconsin idea”! If there is interest, I will have a couple of optional tutorial sessions on AMPL (sorry, I don’t know GAMS).

I will use Mathematica in my lectures and some classnotes. It allows one to use symbolic methods, has good graphics and is overall more flexible than Matlab. It is free for UZH students. All students will be asked to download the free CDF player; it will allow you to run my examples on your laptops.

Textbook

The text is Numerical Methods in Economics by Judd, published by MIT Press. I will be particularly appreciative of any comments you may have on the text (typos, lack of clarity, etc.) since I am beginning to prepare the second edition.

I am working on a second edition. As we progress, I will (hopefully) have drafts on the course website of chapters for the second edition.

Course Outline and Schedule

DateTopicVideoDetails
Feb. 18IntroductionVideoChapter 1: Computational power. Computational math as an economics problem: managing scarce resources. Economics VERSUS computational mathematics.
Feb. 20Computer arithmeticVideoChapter 2. General ideas of computational errors, and rates of convergence. Finite precision arithmetic and finite – difference derivatives.
Feb. 25Linear algebra and equations
Chapter 3. LU, QR, and Cholesky decomposition, condition numbers, Gauss-Jacobi and Gauss-Seidel methods.
Feb. 27Unconstrained optimization

Chapters 4 and 5. Search methods, bisection, gradient descent, Newton’s method, derivative free optimization (DFO). Applications to consumer demand and life-cycle problems, and maximum likelihood estimation.
March 3Nonlinear equations
VideoChapters 4 and 5. Bisection, Newton’s method, BFGS and DFP updates, and Powell hybrid. Applications to general equilibrium and Nash equilibrium.
March 5Constrained optimization: theory and methods

VideoChapters 4 and 5. Linear and nonlinear optimization. KKT conditions, augmented lagrangian, SQP and interior point methods.
March 10Constrained optimization: applications

VideoIntroduction to multiobjective optimization. Applications to consumer demand and incentive problems
March 12Structural estimation IVideoBasic ideas. MPEC versus NFXP
March 17Finite-difference ODEsVideo
March 19Version control using Git(Robert Erbe and Gregor Reich)
March 24Automatic Differentiation(Philipp Mueller); includes CasADi Tutorial
March 26Homotopy(Philipp Mueller and Karl Schmedders) Chapter 5. Applications will include general equilibrium.
March 30Approximation IVideoChapter 6. Interpolation, regression, orthogonal polynomials, splines, least squares, LAD and Lasso fits.
April 2Numerical quadrature, MC, qMCChapter 7, 8, and 9. Integration methods for single- and multiple-dimensional integrals. Monte Carlo simulation methods. Applications to portfolio choice and dynamic problems.
April 7Dynamic optimization, equilibrium, NLCEQVideo
April 9, 14, and 16No lectures. Easter break.
April 21Dynamic programming – discrete stateVideoChapter 12. Value function iteration, policy iteration, acceleration methods.
April 23Structural estimation IIVideoSu-Judd and Skrainka-Judd papers.
April 28Dynamic programming – continuous stateVideoChapter 12. Solutions to deterministic and stochastic dynamic programming problems using approximation, integration, and optimization methods. Applications to savings-consumption problems, climate change policy, and portfolio problems.
April 30Projection methods IVideoChapter 10, 11, and 17. Methods for solving ordinary differential equations as well as the more complex equations arising in dynamic economic models.
May 5Projection methods IIVideoChapter 10, 11, and 17. Methods for solving ordinary differential equations as well as the more complex equations arising in dynamic economic models.
May 7Perturbation methodsVideoChapter 13, 14, and 15. Taylor series approximations to find numerical solutions of equations, linearizing around a steady state, simple bifurcation methods.
May 12Approximation IIVideoNeural nets, radial basis functions, machine learning
May 14Dynamic gamesVideo
May 19Multiobjective optimizationVideo
May 20Structural estimation III(Note that this is a Wednesday. Ascension Day on May 21 is a holiday in Zurich.) Philipp Mueller and Gregor Reich.
May 26DSICE: High-Power Computing Applied to Climate Policy IssuesVideo
May 28Concluding remarksVideoFuture of computational economics

Contact

If you have any questions, feel free to contact Ken.