To make CGE models realistic, we sometimes need to include inequality constraints (eg, import quotas) or non-differentiable functions (eg, income tax schedules). Both situations may be described using complementarity conditions, which state that either an equation is true or its complementary variable is at a boundary value. The paper describes a practical way to solve CGE models, which contain such conditions. The technique, which is different from complementarity algorithms commonly used elsewhere (eg GAMS), has been implemented for the next version of the GEMPACK system. In the Euler (and similar) methods used by GEMPACK, derivatives are calculated to work out the approximate effects of exogenous changes. To get more accuracy, we can divide exogenous changes into several smaller steps. We interpret this procedure as a path-following algorithm. If all equations in the model are smooth (have continuous derivatives) we can always choose sufficiently many steps to be sure that approximation errors are a smooth and decreasing function of the number of steps. At this point we can invoke extrapolation procedures which use results from, say, Euler computations of 10, 15 and 20 steps, to compute results which are as accurate as machine precision allows. The extrapolation also allows us to compute error bounds for our computation. Unfortunately, complementarity conditions are equivalent to kinked schedules; they contain points where derivatives change sharply. The lack of smoothness precludes the use of extrapolation. Without extrapolation, very many tiny Euler steps might be needed to ensure sufficient accuracy -- leading to unacceptably lengthy computations. Our paper describes one way of overcoming this problem. The key insight is that if we knew in advance which constraints would be binding in the accurate solution, the complementarity conditions could be reformulated in terms of smooth functions only, via a closure change which allows us to ignore the troublesome equations. With all remaining functions smooth, extrapolation again becomes effective. This leads to a two-pass procedure. First, a single Euler computation, of limited accuracy, is used to discover which constraints will finally bind. Using this information the equations are recast into an equivalent smooth system which is then solved accurately. Similar methods have been used in Australia and elsewhere for years. They are simple and intuitive -- but tedious and difficult to implement manually, especially where many complementarity conditions interact. GEMPACK now offers a syntax for expressing complementarity conditions in a standard way. This enables the software to take over the boring work: running the approximate simulation, making the closure change and identifying target values for the newly exogenous variables, and finally re-solving accurately. We illustrate the technique with WAYANG, a SAM-based CGE model of Indonesia. Here, import quotas yield large rents to some richer households. We expect that removing the quotas should improve income distribution. However, the simulation results contain some surprises.
Download Info
To download:
If you experience problems downloading a file, check if you have the
proper application to
view it first. Information about this may be contained
in the File-Format links below. In case of further problems read
the IDEAS help
page. Note that these files are not on the IDEAS
site. Please be patient as the files may be large.
Find related papers by JEL classification: C68 - Mathematical and Quantitative Methods - - Mathematical Methods and Programming - - - Computable General Equilibrium Models
References listed on IDEAS Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
Cited by: (explanations, Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.)