Multiregional Markal-Macro: Introduction of CO tex2html_wrap_inline144 Certificate Trade and Solution Concepts

Benno Büeler
Institute for Operations Research, Swiss Federal Institute of Technology
Bueeler@ifor.math.ethz.ch

Socrates Kypreos
Gruppe Energiemodelle, Paul Scherrer Institut, Switzerland

Abstract

In this paper we investigate trade of CO tex2html_wrap_inline144 emission permits in the framework of a competitive economic equilibrium. For this purpose we integrate well established regional models called Markal-Macro [Manne and Wene1992, Ahn1992] in one multi-regional CGE model. Emphasize is put on doing as few changes as possible in the existing formulation of the regional models. Based on two possible integration schemes we discuss two solving concepts which are in a sense dual to each other. We conclude by presenting numerical results of three CGE models: a small one used for testing purposes, a medium model with modified Markal-Macro agents based on a reduced data set, and finally a model with modified Markal-Macro agents and the full data sets.

Two integration concepts

Given is a set of regional agents tex2html_wrap_inline150 , each maximizing its utility function tex2html_wrap_inline152 ,

  equation17

The first integration concept, which could be called `primal', can be set up as follows. In a first step the regional models are modified by introducing a budget constraint and by properly taking into account the exchange of the goods considered. This modified agents will now return a regional excess tex2html_wrap_inline154 (exports minus imports) for a given price signal p. The overall excess is the sum of this regional excesses, tex2html_wrap_inline158 . In a second step an artificial price agent tries to find an equilibrium price tex2html_wrap_inline160 , which is defined by tex2html_wrap_inline162 (demand is less or equal than supply), tex2html_wrap_inline164 (no negative price component), and tex2html_wrap_inline166 (for each good with a positive price, demand equals supply). Given a set of excess information tex2html_wrap_inline168 , the question is, which strategy should be followed by the central price agent, in iteration k, to determine a new price tex2html_wrap_inline172 .

In this framework, existence of an equilibrium can be proved by using a homotopy concept following Garcia and Zangwill [Garcia and Zangwil1981].

A `dual' integrating approach is based on a fixed point map proposed by Negishi [Negishi1972]. Starting from a set of regional agents (1), denote the set of tradeable goods by w and the regional trade balance as tex2html_wrap_inline176 (exports minus imports). In a closed economy the global trade balance tex2html_wrap_inline178 has to be zero. Assign each region a so called Negishi weight NW and define the Negishi problem

  displaymath148

Under some conditions it can be shown [Negishi1972, Ginsburgh and Waelbroeck1981] that all competitive equilibria can be obtained as solutions of the Negishi problem for an appropriate set of Negishi weights. In this `dual' setting an abstract agent tries to adjust the Negishi weights until all regions obey their budget constraints, where prices are the dual prices of the global trade balance tex2html_wrap_inline182 .

Solution strategies

In the primal framework the price agent has only the (regional) excess available, which is homogeneous of degree zero. Define therefore the set feasible prices tex2html_wrap_inline184 . Then the equilibrium problem can be stated as the following variational inequality problem (VIP):

  equation43

From economic theory one can expect that the `law of demand and supply' holds, which gives evidence that the overall excess is somehow close to be (pseudo-)monotone [Dafermos1990, Hildenbrand1983]. Recalling the definitions, e(p) is monotone over D, if tex2html_wrap_inline190 , and pseudo-monotone over D, if tex2html_wrap_inline194 implies tex2html_wrap_inline196 tex2html_wrap_inline198 . It is well known from VIP theory [Kinderlehrer1980] that in case of pseudo-monotonicity the set tex2html_wrap_inline200 , with tex2html_wrap_inline202 , contains all solutions. Based on that, a cutting plane algorithm can be established which, in iteration k, determines a new `center' tex2html_wrap_inline206 in tex2html_wrap_inline208 and performs a new cut tex2html_wrap_inline210 . Based on Markal-Macro agents, we implemented this concept and found an equilibrium.

In the Negishi framework little is known about updating strategies of the weights and about convergence. Following Negishi [Negishi1972], we implemented the following scheme. In iteration k take the marginals of the global trade balance as price tex2html_wrap_inline172 . Compute for each region the excess of its budget and add a certain fraction tex2html_wrap_inline216 to the Negishi weights, tex2html_wrap_inline218 , and normalize the weighting vector again tex2html_wrap_inline220 .

To use existing models requires either aggregating the regional models into one large optimization model, or the application of appropriate decomposition techniques.

Outlook

Two approaches, how existing models can be integrated into an overall competitive equilibrium framework, are studied. On a mathematical level, we are interested in finding weak conditions under which the solution strategies described converge to an equilibrium. It is further interesting to compare efficiency of the two approaches.

From an economic point of view, the integration of other (regional) agents or the introduction of more traded goods is of interest.

Finally, from an algorithmical point of view, we try to develop components which can be generally useful, which are efficient and numerically robust. The goal is to support economic researchers as much as possible when integrating existing agents into a competitive equilibrium framework.

References

Ahn1992
Ahn, S.J., 1992. Markal-macro/2, an energy-environmental modeling system. Master's thesis, Stanford University.

Dafermos1990
Dafermos, S.C., 1990. `Exchange price equilibria and variational inequalities'. Mathematical Programming 46, 391-402.

Garcia and Zangwil1981
Garcia, C.B. and Zangwil, W.I., 1981. Pathmays to Solutions, Fixed Points, and Equilibria. Prentice Hall.

Ginsburgh and Waelbroeck1981
Ginsburgh, V.A. and Waelbroeck, J.L., 1981. Activity Analysis and General Equilibrium Modelling. North-Holland.

Hildenbrand1983
Hildenbrand, W., 1983. `On the law of demand', Econometrica 51(4), 997-1019.

Kinderlehrer1980
Kinderlehrer, D., 1980. An Introduction to Variational Inequalities and their Applications. Academic Press.

Manne and Wene1992
Manne, A.S. and Wene, C.O., 1992. MARKAL-MACRO: A linked model for energy-economy analysis. Technical Report BNL-47161, Brookhaven National Laboratory, Upton, NY 11973.

Negishi1972
Negishi, T., 1972. General Equilibrium Theory and International Trade, North-Holland.


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