Economics 560a: Computational Economics
John Rust, Yale University
Optional Texts:
Related Computational Economics Courses on the Web
Lecture for Sept 7: Course Overview
Lecture for Sept 12: Computing Basics
(Class
to meet in computer lab in
37HH to learn basics of Linux, editing, and programming
in Gauss, Matlab, and C/C++)
Lecture for Sept 14: Review of Basic Decision Theory
Lectures for Sept 19-21th: Dynamic Programming and the Principle of
Optimality
Derivation of
Bellman's Principle of Optimality for stochastic decision
processes involving maximization of expected discounted
payoffs over finite and infinite horizons. Relationship
between Bellman's equation and contraction fixed points in
infinite horizon, stationary Markovian decision problems.
Generalizations
to recursive utility theory including non-time-separable and non-expected
utility preferences.
Lectures for September 26-28: Incorporating Econometric Unobservables
into DP Models
Lectures for October 3-5: Machine Replacement with Empirical
Applications
Lectures for October 10-19: Computational Methods
Numerical Methods for Solving
Finite and Continuous State Dynamic Programming Problems. The
Curse of Dimensionality and two ways of breaking it: a) randomization
and b) exploiting special structure.
- John Rust (1996) Continuous DP
algorithms from John Rust's Handbook of Econometrics chapter
- John Rust (2000) lecture notes on
Parametric Policy iteration Gauss code for
computational experiments
- Hugo Benitez-Silva, George Hall, Gunter Hitsch, Giorgio Pauletto
and John Rust (2000) ``A Comparison of Discrete
and Parametric Approximation Methods for Continuous-State Dynamic
Programming Problems''
ps
pdf
- Hugo Benitez-Silva, George Hall, Gunter Hitsch, Giorgio Pauletto
and John Rust (2000) ``A Comparison of Discrete
and Parametric Approximation Methods for Continuous-State Dynamic
Programming Problems'' (lecture slides, postscript file)
- John Rust (2000) lecture notes on
numerical dynamic programming
- John Rust (2000) lecture notes on
learning algorithms and "neuro dynamic programming"
- John Rust (2000) lecture notes on
minimum weighted residual and projection methods for solving DP problems
- John Rust (2000) lecture notes on
lagrange multiplier methods for solving DP problems
- John Rust (2000) lecture notes on using
randomization to break the curse of dimensionality
- John Rust (1997) lecture notes on
numerical comparisons of random, quasi random and deterministic solution
methods for continuous state DP problems
- John Rust (1996) "Numerical
Dynamic Programming in Economics" in H. Amman, D. Kendrick
and J. Rust (eds.) Handbook of Computational Economics Elsevier, North Holland.
- Kenneth Judd (1998) "Numerical Methods in Economics MIT Press.
- Dimitri Bertsekas and John Tsitsiklis (1996) Neuro-Dynamic
Programming Athena
Scientific.
- John Rust (1997) "Using Randomization to Break the Curse of Dimensionality"
Econometrica 65-3 487-516.
- John Rust (1997) "A
Comparison of Policy Iteration Methods for Solving Continuous-State,
Infinite-Horizon Markovian Decision Problems Using Random, Quasi-random,
and Deterministic
Discretizations" manuscript, Yale University.
- John Rust, Joseph Traub, and Henryk Wozniakowski (1999) "Is
There a Curse of Dimesionality for Contraction Fixed Points in the Worst
Case?" manuscript, Yale University.
Lectures for October 24-26: Empirical Applications: Optimal
Inventory Models
- George Hall and John Rust (2000)
``An (S,s) Model of Commodity Price Speculation'' in
Carnegie-Rochester
Conference Series on Public Policy 52 171-214.
postscript
pdf
- George Hall and John Rust (1999)
``Econometric Methods for
Endogenously Sampled Time Series:
The Case of Commodity Price
Speculation in the Steel Market''
postscript
pdf
- George Hall and John Rust (2000) ``The (S,s) Rule is an Optimal
Trading Strategy
in a Class of Commodity Price Speculation Problems''
postscript
pdf
Lectures for October 31-November 9: Empirical Applications:
Solving the Life-Cycle Model
Lectures for December: Compuational Mechanism Design
Lectures for December: Computational
Game Theory and Markov Perfect Nash Equilibrium
Lectures for January: Euler Equation Methods for Continuous
Choice Models