Automatic Differentiation and Interval Arithmetic for Estimation of Disequilibrium Models

Max E. Jerrell
College of Business Administration, Northern Arizona University
max.jerrell@nau.edu

Abstract

Fair and Jaffee [Fair and Jaffee1972] considered the econometrics of models of markets which were not in equilibrium. The estimation of disequilibrium models has proved difficult. Because of this the model was chosen to be a member of a test suite of optimization problems by Dorsey and Mayer [Dorsey and Mayer1955]   to compare various optimization techniques. Dorsey and Mayer were chiefly interested in evaluating newly developed global optimization techniques, particularly simulated annealing and genetic algorithms as applied to troubling problems. They find that the disequilibrium model also was a difficult estimation problem for both simulated annealing and genetic algorithms. They do not report success for either technique.

Suppose that demand is specified as tex2html_wrap_inline44 and that supply is tex2html_wrap_inline46 . Consider the situation where a market does not clear quickly and that the quantity sold is tex2html_wrap_inline48 . It if cannot be certain that a particular quantity sold is on the supply or demand curve, the best that can be determined is the probability tex2html_wrap_inline50 and the resulting parameter estimates can be obtained by maximum likelihood estimates. A test case constructed by Maddala and Nelson [Maddala and Nelson1974] is examined in this research.

The derivation of analytic expressions for the gradient vectors and Hessian matrix for many likelihood problems can be difficult, time consuming, and prone to mathematical and coding errors. The difficulties with finding analytical methods can be avoided by using approximation techniques, but being approximations they have their own source of error which can be excessive. In any case, values for the derivatives are what is needed for the purposes of estimation, not the expressions themselves. Automatic differentiation has proved to be a more reliable method of obtaining these results, both from the standpoint of eliminating user error and from the standpoint of eliminating approximation error when using approximation methods rather than analytical expressions. Once a library of automatic derivatives has been built, then all that the user need do is to code the function, the automatic differentiation method will provide values for the derivatives. When the library has been implemented in a language with operator overloading, such as C++ or Fortran 90, the effort required by the user is often trivial.

Interval arithmetic is a method of global optimization which has proven to be effective optimizing many mathematical functions [Hansen1992]. The combination of automatic differentiation and interval arithmetic offer users a easy method of obtaining a global solution to estimation problems. The cost for this solution can be an increase in computer execution time which can be considerable.

Previous research has shown that the disequilibrium model is characterized by multiple local optima. This research indicates that it is characterized by multiple local optima, maxima and minima, as well as possible saddle points. Further, that these points are clustered closely together with values near to each other. Given this, it is not surprising that the disequilibrium model has been difficult to solve. The interval method was able to reject all of these false optima and find a global optima within the starting region. It does require extensive computer time however.

References

Dorsey and Mayer1955
Dorsey, R. E. and W. J. Mayer, 1995. `Genetic Algorithms for Estimation Problems with Multiple Optima, Nondifferentiability, and Other Irregular Features', Journal of Business & Economic Statistics 13(1), 53-66.
Fair and Jaffee1972
Fair, R. F. and D. M. Jaffee, 1972. `Methods of estimation for markets in disequilibrium', Econometrica 40, 497-514.
Hansen1992
Hansen, E. R., 1992. Global Optimization Using Interval Analysis, Marcel Dekker, Inc., New York.
Maddala and Nelson1974
Maddala, G. S. and Forrest D. Nelson, 1974. `Maximum Likelihood Methods for Models of Markets in Disequilibrium', Econometrica 42(6), 1013-1030.


Society of Computational Economics
Second International Conference on Computing in Economics and Finance
Geneva, Switzerland, 26-28 June 1996