Beruflich Dokumente
Kultur Dokumente
Anna Nagurney
Isenberg School of Management
University of Massachusetts
Amherst, MA 01003
c 2002
In this lecture the focus is on general economic equilibrium problems, in particular, Walrasian price or pure
exchange equilibria. This problem has been extensively
studied in the economics literature dating to Walras
(1874); see also Wald (1951), Debreu (1959), and MasColell (1985). Specifically, in this chapter we apply the
powerful theory of variational inequalities to both the
qualitative analysis of general economic equilibria as well
as to their computation.
Network Equilibrium Equivalence
We first briefly review the pure exchange economic equilibrium model and give its variational inequality formulation. Some fundamental theoretical results are then
presented. The network equilibrium formulation is also
given here.
Consider a pure exchange economy with l commodities,
l and
and with column price vector p taking values in R+
with components p1, . . . , pl . Denote the induced aggregate excess demand function z(p), which is a row vector
with components z1 (p), . . . , zl (p). Assume that z(p) is
l which contains
generally defined on a subcone C of R+
l
l , that is, R
l
of R+
the interior R++
++ C R+ .
l
X
pi = 1},
(1)
i=1
(2)
l D S l.
and note that S+
p D.
(3)
z(p) 0.
(4)
p S l .
(5)
S l ,
(6)
(7)
p D,
(8)
p D.
(9)
p1 , p2 D, p1 6= p2.
p S l
(10)
hz(q ), p q i 0,
p S l .
(11)
and
Letting p = q in (10), and p = p in (11), and adding
the two resulting inequalities, one obtains
hz(p) z(q ), p q i 0.
(12)
c1 = z1(p)
1
cl = zl (p)
2
@
RU
d01 = 1 =
Pl
i=1 pl
10
(13)
> 0, i = 1, . . . , s,
= 0, i = s + 1, . . . , l.
f K,
(14)
where
K {f : f 0,
l
X
fi = d01 }.
i=1
11
(15)
(16)
zi(p )
, if
pi = 0.
Multiplying now the above inequalities by pi ; i = 1, . . . , l,
and summing then the resulting equalities, and using
Walras law, one obtains
= hz(p), pi = 0.
Hence, the equilibrium condition (16) of the above network with the cost function defined in (15) is identical
to the equilibrium condition (4) of the pure exchange
economy, with Walras law (3) holding.
Furthermore, variational inequality (14) which governs
the network equilibrium problem described above coincides with variational inequality (5) which governs the
Walrasian price equilibrium problem.
12
Recall now the costless migration equilibrium model developed in the migration lecture. In the case of a single
class of migrant, the resulting models network equilibrium representation is identical to the network equilibrium representation of the pure exchange economy
problem depicted in Figure 1. Hence, these two models
are isomorphic.
However, in the migration model, the flows on the network links correspond to populations at the respective
locations, whereas in the pure exchange model, the
flows on the links correspond to prices.
The costs on the migration network correspond to the
disutility functions, whereas the costs on the Walrasian
network correspond to excess supply functions.
13
We will subsequently show how the special network structure underlying the Walrasian price equilibrium model
can be exploited for computational purposes. The results in light of the discussion above, are applicable to
the migration equilibrium model as well.
14
Sensitivity Analysis
ow the sensitivity analysis properties of Walrasian price
equilibria are investigated. In particular, the sensitivity
of the solution price vector to changes in the data is examined. The variational inequality approach allows one
to perform sensitivity analysis even when the equilibrium
lies on the boundary.
First, consider the comparison of two equilibria. We
begin with the statement of the following lemma, which
will be useful in the further analysis.
Lemma 1
Let z and z denote two aggregate excess demand functions, and let p and p denote, respectively, their associated Walrasian equilibrium price vectors. Then
hz (p) z(p), p pi 0.
(17)
(18)
15
Proof: Since p and p are both Walrasian price equilibrium vectors, by Theorem 1, they must satisfy, respectively, the variational inequalities
hz(p), q pi 0,
hz (p), q pi 0,
q S l ,
q S l .
(19)
(20)
(21)
16
Applying Walras law to (18) and (19) above, one concludes with the following.
Corollary 2
Let z and z denote two aggregate excess demand functions, and let p and p be their corresponding Walrasian
price vectors. Then
hz (p), pi + hz(p), pi 0
(23)
(24)
p1 , p2 D,
(25)
1
kz (p ) z(p)k.
(26)
17
(27)
(29)
18
p S l ,
hg(pk , pk1 ) , p pk i 0,
p S l .
20
For simplicity, and easy reference, denote the above variational inequality by VIk (g, S l ). Since pg(p, q) is positive
definite, VIk (g, S l ) admits a unique solution pk . Thus, we
obtain a well-defined sequence {pk }. It is easy to verify
that if the sequence {pk } is convergent, say pk p, as
k , then p is an equilibrium price vector, that is, it
is a solution of variational inequality (9.5). In fact, on
account of the continuity of g(p, q), VIk (g, S l ) yields
hz(p), p pi = hg(p, p)T , p pi
T
21
|Qu|
sup
1
2
(33)
uG V,|u|=1
where
1
(p g(p, q) + pg T (p, q)),
2
which is positive definite.
(34)
G(p, q) =
V = {v : v R ,
l
l
X
vi = 0}
(35)
i=1
and
1
G 2 V = {u : u = G 2 (p, q)v, v V }.
(36)
(37)
(38)
hg(pk+1, pk ) , pk pk+1i 0.
(39)
(40)
or
T
(41)
(42)
or
T
1 k+1
T
pk ) (p g(tpk + (1 t)pk+1, pk )+
(p
2
Tp g(tpk + (1 t)pk+1, pk ) (pk+1 pk ).
(43)
23
Let Gk be defined as
1
(p g(tpk +(1t)pk+1, pk )+Tp g(tpk +(1t)pk+1, pk )).
2
(44)
Observe that Gk is symmetric and positive definite. Using now (41), (43), and (44) yields
Gk =
h(pk+1 pk ) , Gk (pk+1 pk i
hg(pk , pk1) g(pk , pk ), pk+1 pk i.
(45)
(v1 , v2 )k = v1T Gk v2 ,
(46)
1
2
v V.
(47)
2
2
|pk+1 pk |k (pk1 pk ) Gk1
Gk1
q g(p , sp + (1 s)p
k
k1
12 12
)Gk Gk (pk+1
pk )
(48)
24
k+1
2
pk |k
1
2
|Gk1(p p
q g(p , sp + (1 s)p
k
k1
k1
12
)Gk k
)|
12
kGk1
1
2
|Gk (pk+1 pk )|
2
q g(pk , spk + (1 s)pk1)Gk 2 k
= |pk pk1|k1kGk1
|pk+1 pk |k .
(49)
Hence,
|pk+1 pk |k |pk pk1|k1 ,
k = 1, 2, . . . ,
(50)
(51)
25
(52)
k+r1
X
|pi+1 pi| 1
i=k
|p p |0
1
k+r1
X
|pi+1 pi|i
i=k
k+r1
X
i=k
k
|p p |0
1
1
(53)
Proposition 2
Assume that the Jacobian matrix pg(p, q) is also symmetric. Then a necessary condition for (35) to hold is
that the Jacobian matrix z(p) is negative definite over
V for any p S l , that is,
v T z(p)v < 0,
v V, v 6= 0, p S l .
(54)
p1 , p2 S l , p1 6= p2. (55)
(56)
(57)
Set
1
27
Substituting now (57) into (56) and expanding the lefthand side of (56), we obtain
kI + Bk2 =
|(I + B)u|2
sup
1
uG 2 V,|u|=1
sup
uT (I + B)T (I + B)u
uG 2 V,|u|=1
(58)
or,
2uT Bu < uT B T Bu.
(59)
= |G 2 (p, p)pz(p)v| 0,
1
v V, p S l , v 6= 0.
28
Therefore, z(p) is
29
30
1
G(p q),
(60)
(61)
31
1 0
... . . . ...
0 l
where i; i = 1, 2, . . . , l, is any positive number. A natzi 0
|p ; i = 1, 2, . . . , l, in which
ural choice is to have i = p
i
case VIk (g, S l ) is then isomorphic to the separable network equilibrium problem depicted in Figure 2. Such a
problem can be solved in closed form using an equilibration algorithm. Here, for completeness, its resolution in
the context of the Walrasian price model is presented.
First, some notation is given.
32
c1 = 1 1pk1 + h1 (pk1)
1
cl = 1 l pkl + hl (pk1 )
2
@
RU
1=
1
Pl
k
i=1 pl
33
1
i(pi pk1
),
i
i = 1, 2, . . . , l,
and define
hi (pk1) = zi(pk1)
1
,
ipk1
i
i = 1, 2, . . . , l.
Then
gi(p, pk1 ) =
1
ipi + hi(pk1),
i = 1, 2, . . . , l.
34
Step 1: Computation
Compute
PL
hi
1
+
i=1
L =
PL 1 i .
i=1 i
Step 2: Evaluation
If hL < L hL+1 , let s = L, = L, and go to Step 3;
otherwise, set L := L + 1, and go to Step 1.
Step 3: Update
Set
pki =
( hi ),
i
pki = 0,
i = 1, 2, . . . , s
i = s + 1, s + 2, . . . , l.
35
i = 1, 2, . . . , l.
(ii). p g(p, q) =
z1
p
1
...
0
...
0
... is a diagonal ma
zl
pl
trix.
By recalling the properties of the aggregate excess demand function z(p), one deduces that it is reasonable
to assume that
zi
< 0,
pi
i = 1, 2, . . . , l.
z1
z1
0 p
p
z2 02 z2l
pl .
q g(p, q) = p. 1
...
...
...
..
zl
zl
p
0
p1
l1
36
and
p g 2 (p1, q1 )q g(p2, q2 )p g 2 (p3, q3 )
1
z1
z1 2
z2 2
(
)
(
)
p2
p1
p2
1
0
z2
z2
(
)
p1
p2
...
1
2
z2
( p
)
2
1
2
1
1
zl
z1 2
zl 2
( p1 ) ( pl )
p1
0
...
... .
37
zi
zT
= min{
}
i
pT
pi
X zi
zk 2
zT 2
zT
>
(
) (
) ,
pT
pk
pk
pT
1
i = 1, 2, . . . , l.
k6=i
38
zk 2
zT 2
( p
)
(
)
p
k
T
1
Note that
1, and, hence, this is a
diagonal dominance condition which has been imposed
in the literature to ensure the global stability of the
tatonnement process (see, e. g., Cornwell (1984)).
Recalling that p g(p, q) is diagonal and positive definite,
zi
depend
and observing that the diagonal elements p
i
only on pi, we see that VIk (g, S l ) is equivalent to the separable strictly convex mathematical programming problem
Z p
T
minl F (p) = minl {
g(p, pk1) dp}
pS
= minl {
pS
pS
l Z
X
i=1
pi
k1
k1
k1
zi(pk1
dpi}
1 , . . . , pi1 , pi , qi+1 , . . . , ql
39
or
k1
k1
k1
n
)
z(pk1
1 , . . . , pm1 , pm , pm+1 , . . . , pl
k1 n k1
k1
= max
{zi(pk1
)},
1 , . . . , pi1 , pi , pi+1 , . . . , pl
n
{i,pi >0}
40
or
k1 n k1
k1
zs(pk1
)
1 , . . . , ps1 , ps , ps+1 , . . . , pl
k1 n k1
k1
= min{zi (pk1
)}.
1 , . . . , pi1 , pi , pi+1 , . . . , pl
i
If |gm(pn, pk1) gs(pn, pk1)| , for > 0 a preset convergence tolerance, then stop. The current pn is a solution of VIk (g, S l ). Otherwise, go to Step 2.
Step 2: Equilibration
Equilibrate gm and gs by solving the following one-dimensional
mathematical programming problem for :
k1
n
k1
k1
min zm (pk1
)
1 , . . . , pm1 , pm , pm+1 , . . . , pl
k1 n
k1
k1
),
zs(pk1
1 , . . . , ps1 , ps + , ps+1 , . . . , pl
subject to 0 pnm.
41
k1
)
c1 = z1(pk1, pk1
2 , . . . , pl
k1
k
cl = zl (pk1
1 , p 2 , . . . , pl )
@
RU
1=
1
Pl
k
i=1 pl
42
i 6= m, s,
= pnm n
pn+1
m
pn+1
= ps + n
s
and go back to Step 1 with n = n + 1.
The sequence {pn } obtained in this manner converges
to the solution of VIk (g, S l ), which can be seen by the
fact that
F (pn+1) < F (pn)
where F () is the objective function above.
Convergence condition of the projection method and
convergence condition of the relaxation method have
the following interpretation: If the price of a commodity is a decreasing function of the demand for this commodity and is affected principally by the demand for the
commodity, then these conditions can be expected to
hold.
43
A Numerical Example
Here a numerical example is presented which can be
solved either by the projection method and the relaxation method. The aggregate excess demand functions
in this economy are assumed derived from Cobb-Douglas
utility functions and are of the form:
m
m
X
X
pT W i aij
zj (p) =
( )
wji ,
Pl
i pj
j=1 aj
i=1
i=1
j = 1, . . . , l,
44
i=1
0.3,3.0
0.0,0.0
.13,0.0
0.0,3.0
0.0,3.0
0.0,5.0
.38,2.0
.19,0.0
i=2
0.0,0.0
0.0,15.
0.0,0.0
0.0,0.0
1.0,2.0
1.0,0.0
1.0,0.0
1.0,0.0
i=3
0.0,0.0
1.0,0.0
0.0,0.0
0.0,0.0
0.0,3.0
0.0,0.0
0.0,0.0
0.0,0.0
i=4
0.0,0.0
0.0,0.0
0.0,5.0
.73,4.0
0.0,0.0
0.0,0.0
0.0,4.0
.27,4.0
i=5
0.0,4.0
0.0,0.0
0.0,0.0
.47,13.
0.0,0.0
.11,0.0
.05,6.0
.37,6.0
45
g., Mathiesen
(1987)).
46
Manne, A. S., On the formulation and solution of economic equilibrium models, Mathematical Programming
Study 23 (1985) 1-22.
Manne, A. S., and Preckel, P. V., A three-region intertemporal model of energy, international trade, and
capital flows, Mathematical Programming Study 23
(1985) 56-74.
Mas-Colell, A., The Theory of General Economic
Equilibrium: A Differentiable Approach, Econometric Society Monographs 9, Cambridge University Press,
Cambridge, United Kingdom, 1985.
Mathiesen, L., An algorithm based on a sequence of
linear complementarity problems applied to a Walrasian
equilibrium model: an example, Mathematical Programming 37 (1987) 1-18.
Rutherford, T.,A modeling system for applied general
equilibrium analysis, Cowles Foundation Discussion Paper No. 836, Yale University, New Haven, Connecticut,
1987.
Scarf, H. (with T. Hansen), Computation of Economic Equilibria, Yale University Press, New Haven,
Connecticut, 1973.
48
50