cbm il iiini iiiiii niii i~~iini r 7626 · which z(x~) ~ 0, where z is a continuous function from s...

20
CBM R 7626 1986 203 Ilq l n lllll l I IInI I II II III N I II ,lllll I I~ ~II N I subfaculteit der econometrie RESEARCH MEMORANDUM ~'ILBURG UNIVERSITY ~ ~EPARTMENT OF ECONOMICS ~ostbus 90153 - 5000 LE lïlburg etherlands

Upload: others

Post on 26-Mar-2020

2 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

CBMR

76261986203

Ilqlnllllll IIInI III IIIII NIII,lllll II~ ~IINI

subfaculteit der econometrie

RESEARCH MEMORANDUM

~'ILBURG UNIVERSITY~ ~EPARTMENT OF ECONOMICS

~ostbus 90153 - 5000 LE lïlburgetherlands

Page 2: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

rEw203

~ - K.l1.B.~~B~BL! T~-'.':.:r-r~ 1 . . L,s. ~

TILBURu

A new strategy-adjustment processfor computing a Nash equilibrium ina noncooperative more-person game

~~~~~ ~, l ~J '

Antoon van den Elzenr~,~~ ~

Dolf !'al.r.ian

January 1986

Department of EconometricsTilburg UniversityTilburg, The Netherlands

This research is part of the VF-program "Equilibrium andDisequilibriu.~n in Demand and Supply", which has been ap-proved by the Netherlands P4inistry of Education and Sciences

Page 3: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

1

A NEW STRATEGY-ADJUSTN.ENT PROCESS FOR COMPL'TING A NASH EQUI-

LIBRIL`:~; IN A NONCOOPERATIVE MORE-PERSON GAME

Antoon VAN DEN ELZEN, Tilburg

Dolf TALti,AN, Tilburg

ABSTRACT

In this paper we present a strategy-adjustment process forfinding a Nash equilibrium in a noncooperative N-person game.The adjustment consists of increasing the probabilities withwhich profitable strategies are played, while probabilitiesbelonging to the unprofitable strategies are decreased. Theseincreases and decreases are relative to the initial probabi-lities. This memorizing of the starting point is such that itprevents the process from both cycling andleaving the stra-tegy space. Besides, the process converges under very weakconditions and can be followed discretely by a so-called sim-plicial algorithm. Finally, the process is compared withother adjustment processes on the strategy space.

1. Introduction

Recently,van der Laan and Talman (4) developed several ad-justment processes for sclving the nonlinear complementarityproblem (NLCP) on the n-dimensional unit simplex. This pro-blem concerns the search for a vector x~ in Sn - {x E~t}}llnfl

E xi - 1} for which z(x~) ~ 0, where z is a continuous func-i-1tion from Sn to7Rn}1 satisfying xTZ(x) - 0 for all x in Sn.The processes mentioned can start anywhere and converge to asolution when z is continuously differentiable. Besides, theprocesses can be followed discretely and arbitrary close byso-called simplicial algorithms. The latter feature providesthe possibility of calculating a solution vector.

Page 4: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

Unu uf t.hu m~iin appl~cat~on~ of thc~ NLC1' on Sn is tl~c~ r,rc~hl~rr~c,f f~nc3rny an c~yuilivriun~ F~rice vector ir~ a pure er.char,yeeconomy. In that case Sn is regarded as t}ie price space ofthe economy and the adjustment process can be interpreted asa l~rice-adjustment process. In this way we can compare theadjustment processes on Sn of van der Laan and Talman withother price-adjustment processes like the Walras tatonne-ment process and the quasi-Newton processes of Smale (5).The Walras process only converges under very strong condi-tions, such as revealed preferences or gross-substitutability,while the Smale processes only converge locally. Besides, itis difficult to follow these processes discretely. All thisSives reason to prefer the processes described in (4). Thisthe more because the latter processes also posses an attrac-tive economic interpretation. One of these processes gene-rates a path of prices by decreasing initially the pricescorresponding to goods with excess supply while those of thegoods with excess demand are increased. Contrary to the Wal-ras tatonnement process both the increases and decreasesare relative to the initial price vector. This memorizing ofthe starting vector during the process prevents the processfrom both cycling and leaving the price simplex. The otherprocesses in (4) only adapt the prices of the goods with amaximal excess supply or demand. Again the memorizing of theinitial price vector guarantees convergency.The generalization of these processes in order to solve theNLCP on the product space S of N unit simplices has been gi-ven by van den Elzen, van der Laan and Talman in (2). Let

S- N Sn~,so that x in S is equal to x-(xi,...,xN)T withj-1

nx. E S ~, j E IN -{1,2,...,N}. In the NLCP on S we searchJfor a vector x~ in S for which z( x~) ~ 0, where z: S-~ 7E2NfM,

N -M- ~. nj, is a continuous function satisfying x~zj(x) - 0

j-1for all x E S and j E IN. In (2) three processes were intro-duced, the sum-, the product- and the exponent-process. The

Page 5: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

latter process can be considered as the generalization ofthe Walrasian type adjustment process in (9) while the sum-and the product-process are based on the other two processeson Sn. f~'urthermore, these processes on S posses the same niceproperties as their counterparts on Sn.Problems which can be transformed into an NLCP on S are theproblem of finding a Nash equilibrium in a noncooperativegame and the search for an equili-brium price vector in an in-ternational trade model with international.ly traded commongoods and domestic goods traded only in one country. Thefirst problem can be four.d in (1) and the second one in (3).When applied to a noncooperative game the processes becomestrategy-adjustment processes while in case of an economy wecan interprete them as price-adjustment processes. The mainsubject of this paper concerns the interpretation of the ex-ponent-process as a strategy-adjustment process. This inter-pretation is given in section 4. In that section we also com-pare the exponent-process with the sum- and the product-pro-cess when these processes are applied to a noncooperativegame. Section 2 deals with the transformation of the problemof finding a Nash equilibríum in a noncooperative N-nersongame into an NLCP on S. A mathematical treatment of the ex-ponent-process for solving the general NLCP on S is given insection 3.

2. The noncooperative N-person game in NLCP-form

In this section we transform the problem of finding a Nashequilibrium strategy vector in a noncooperative game into anNLCP on S. We follow the description as given in (1). Thenoncooperative N-person game consists of N players indexedwíth j, j E IN, where player j possesses njtl pure strategiesdenoted by (j,k), k- 1,...,n.fl. In the sequel the set of

Jpure strategies of player j ís denoted by I(j), i.e. I(j) -

Ni(j,l), (j,2),...,(j,njfl)} while I- u I(j) is the set of

j-1

Page 6: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

4

all pure strategies in the game. The pure strategy vector1 N

k - ((l,kl) , (2,k1) , . . . , (N,k,~) ) E ;~ I (j ) denotes that playerj-1

j plays his kj-th pure strategy. The set J is the collectionof all pure strategy vectors. Further, for each j E IN t'r~ereis a loss-function a-' : J-~ Itt, where a~ (k) is the loss toplayer j if the pure strategy vector k E J is played. A vec-

N n -tor x-(xi,...,xN)T in S- II S ~ is the mixed strategy

j-1vector indicating that player j plays his h-th strategy withprobability xjh, (j,h) E I(j) and j E IN. We call S the stra-te s ace of the ame. Notice that r.~tl

9Y P g E xjh - I aná xjh ~ 0h-1

for all h E{1,...,njtl} so that xj is indeed a probabilityvector for all j E IN. Furthermore, each pure strategy vec-tor coincides with a vertex of S.The expected loss to player j when strategy vector x in S isplayed is equal to

Np~ (x) - ~ a~ (k) ;t x.

kEJ - i-1 ~1

We call a strategy vector a Nash equilibrium if no player hasincentives to change his strategy. Therefore we considermh(x), being the marginal loss to player j if he plays hish-th pure strategy while the other players do not chanc~etheir strategy xi, i~ j, i.e.

mh(x) - E a~ (k) r xik. 'kj-h i~j i

kEJ iE IN

In these terms a mixed strategy vector x~ in S is a Nashequilibrium if p~(x~)- rah(x~) ~ 0 for all (j,h) E Z. When thelatter holds no change in a strategy of a player causes a de-crease in his expected loss. With respect to the NLCP on S itis natural to take as the function z the continuous functionfrom S to RN}M defined by zjh(x) - p~(x)-nh(x), (j,h) E I.In the sequel we often refer to this function as the excess-profit-function. Note that when zjh(x) ~ 0 it is profitable

Page 7: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

5

for player j to play his h-th pure strategy. Therefore wecall a strategy (j,h) in I profitable to player j when stra-tegy vector x in S is valid if zjh(x) ~ O,and unprofitableto player j if zjh(x) ~ 0. Further, a strategy (j,h) in I issaíd to be in equilibrium at vector x when zjh(x) - 0,while a player j, j E IN, is defined to be in equilibrium atx if zj (x) ~ 0. njtlBecause p~(x) - E xjh mh(x), we can derive that x~zj(x) - 0

h-1for all j E IN and x E S. So, the problem of finding a Nashequilíbrium in a noncooperative N-person game has been trans-formed into a problem of searching for a vector x~ in S forwhich z(x~) ~ 0, where z is a continuous function from S to~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that theexcess-profit-function is multi-linear and therefore continu-ously differentiable, which will guarantee the convergence ofthe sum-, product- and exponent-process.

3. Mathematical exposure of the exponent-process on S

Here we present the exponent-process for solving the generalNLCP on S. For a thorough treatment we refer the reader to(2) .The process is completely governed by the sign pattern of thefunction values and the location in S of the starting point.In fact the process generates vectors x in S such that forsome 0 ~ b ~ 1 and aj ~ 0, j E IN,

xjk - (ltaj)~jk

xjk - aj

xjk - bvjk

bvjk ~ xjk ~ (lfaj)~jk

if vjk ~ 0 and zjk(x; ~ 0

O ~ hj~` ~. ~j

if vjk - 0 and zjk(x) ~ 0

if zjk (x) ~ 0

if vjk ~ 0 and zjk (x) - 0

if vjk - 0 and zjk(x) - 0,

Page 8: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

6

where v-(vi, v2,...,vN)T is the arbitrarily chosen startingvector in S.To describe the process in more detail, let the vector s-(si, s2,...,sN)T be a sign vector in RN}r1, i.e. s.k E

J{-1,O,t1} for all {j,k) E I. For each siqn vector s in y~NtMwe define for j- 1,2,...,N,

Ij(s) - {(7.k) E I(j)~sjk - -1}

I~ (s) - { (j,k) E I (j) ; sjk - 0}

andI~ (s) - { (j .k) E I (j) ~ sjk - fl} ,

I- (s) - j I~ (s) , Io (s) - j I~ (s) and I} (s) - j I~ (s),

where the union is over all j E IN. Furthermore we denote foral l j E IN ,

Vj -{(j~k) E I(j)~~jk - 0} and V~ - I(j)~Vj.

For each sign vector s we define the set A(s) by

A(s) -{x E Sjx. -(lf?,.)v. if s. - tl and v. ~ 0~k ~ ~k ~k ~k

xjk - aj if sjk - tl and vjk - 0

xjk - bvjk if sjk - -1

bvjk ~ xjk ~(ltaj)vjr if sjk - 0 and vjk ~ 0

p ~ xjk ~ aj if sjk - 0 and vjk - 0

with 0 ~ b ~ 1 and a~ ~ 0 for all j E IN}.

Note that the sets A(s) are related to the position of x in Swith res~ect to the starting vector. Related to the sign pat-

Page 9: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

7

tern of ti;e function values we define for each sign vector sthe region C(s) by

C(s) - CA{x E S;sgn z(x) - s},

where Ck(W) denotes the closure of the set W. The exoonent-process now generates for varyíng s,vectors x in S lying inboth A(s) and C(s). In (2) it is proved that only intersec-tions related to sign vectors in the set -r3 are relevant,where

T3 -{s E 7RN}M'i ,~j E IN, either I~ (s) - p or

Ij(s) ~ V~ ~ p, and ~j E IN with I~(s) ~ m}.

For s E z3, each nonempty B(s) - A(s) n C(s) consists, undersome regularity conditions, of a disjoint union of smoothloops and paths with two endpoints. Each endpoint of a pathin 13(s) is either an endpoint of a path in B(sl} for somesl E T3, or a solution point of the NLCP, or is equal to theinitial point v. The point v is only an endpoint of a pathin B(s~), where s~ - sgn z(v). Notice that if an endpoint ofa path in B(s) lies in C(s') with s' ~ T3 this point is asolution to the NLCP. The set B- ~ B(s) therefore consists,sET3under some regularity conditions and if z is continuouslydifferentiable, of a disjoint union of piecewise smooth pathsand loops. One path in B connects v with a solution x~, Thelatter path is generateà by the exponent-process. The otherpaths in B connect two solution points.

4. The interpretation of the exponent-process in strategicterms.

To become more famíliar with the matter we start this sectionwith an example concerning a noncooperative game with twoplayers each having two strategies, which is drawn in figure 1.

Page 10: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

1100

A

011

X22 0 0Figure 1. The areas C((fl,-l,tl,-1)T), C((tl,-l,-l,tl)T),C( (-l,tl,tl,-1) T) and C( (-l,fl,-l,fl) T) are denoted by I, II,III and IV, respectively. The path generated by the exponent-process is heavily drawn.

The process starts from the strategy vector v, where the se-cond strategy of each player is profitable while their respec-tive first strategies are unprofitable. The process then en-ters A((-l,fl,-l,fl)T) by increasing proportionally the pro-babilities of the profitable strategies of each player andby decreasing proportionally all the probabilities belongingto the unprofitable ones till a strategy vector for whichplayer 2 isin equilibrium is generated. The process now pro-ceeds in A((-1,t1,0,0)T) by increasing the probabilíty of thefirst strategy of player 2 relatively away from the probabili-ty of player one's first strategy while keeping player 2 inequilibrium. Then the process reaches A((-l,fl,fl,-1)T)where the probability of the second strategy of player 2 be-comes, relatively to the initial probability vector, ec;ual tothe probability belonging to the first strategy of player 1.Then player 2 is got out of equilibrium and the process enters

A

~11

, 0LO

AI

x21 - 0

vIV III

xx

1 1 I

Page 11: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

9

B((-l,tl,fl,-1)7) by making the second strategy of player 2unprofitable and his first one profitable. In B((-l,fl,fl,-1)~)the process reaches a vector at which player 1 is in equili-brium. Via a curve in B((O,O,fl,-1)T) the Nash equilibrium x~is reached.

An important feature of the exponent-process is that probabi-lities belonging to profitable strategies are initially in-creased while those of unprofitable strategies are decreased.When initially strategy (j,h) is profitable, the expectedloss to player j if he plays strategy h is less than the ex-pected loss when playing his strategy vector vj. So, his ex-pected profit will increase when xjh becomes larger. Similararguments can be given for the treatment of initially unpro-fitable strategies.

Now we present the ir.terpretation of the exponent-processwhen applied to a noncooperative N-person game. From the ar-bitrarily chosen initial strategy vector v, the exponent-pro-cess decreases proportionally the probabilities of all theunprofitable strategies of the game with the same rate andincreases for each player the probabilities belonging to theprofitable strategies. For each player the amount of increaseof a probability belonging to a profitable strategy initiallynot used is equal to the rate with which the probabilities ofall his profitable strategies having positive initial proba-bility are increased.In general, the exponent-process generates strategy vectorsx for which the probabilities of the unprofitable strategiesin the game are relatively (to v) equal to each other but re-latively smaller than the probabílities of all the otherstrategies. Moreover, for each player the probabilities ofhis initially not used profitable strategies are kept positiveand equal to each other and equal to the rate with which theprobabilities belonging to his other profitable strategiesare equally increased. Finally, the probabilities corres,:ond-

Page 12: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

10

in~~ to thc profitable strategies of a;~layer are alw.ays keltrclatively (absolutely) larc~er thar, those of all his otherstrate;ies. In rrinciple the strateyy of a nlayer which be--comes in equilibrium, i.e. for which th~ excess nrofit be--comes equal to zero, is kept in ecruilibrium.If this strategy was unprofitable its nrobability is relatí-vely increased away from the probabilities of the unprofit-able strategies in the game wtlile if this strategy was pro-fitable its ~~robability is relatively decreased away fromthe probabilities belonging to his profitable strategies. Itmight happen that a player becomes in equilibrium so that hedoes not have any profitable strategy left. In this case theprobabilities of his (nonprofitable) strategies are changedin order to keep him in equilibrium.If for a player the probability of a strategy in equilibriumbecomes relatively equal to the probabilities of the unpro-fitable strategies in the game, then the first probability iskept relatively equal to the latter ones and the correspond-ing strategy is made unprofitable. In this way a player mightget out of equilibrium in which case also the strategy withthe relative (absolute) largest probability is made profit-able. Although it seems somewhat peculíar to disturb the equi-lihrium position of a player he can now only be kept in equi-librium by decreasing the probability of one of his strategiesin equilibrium under the level of the unprofitable strategiesin the game. But then cycling or leaving the strategy spacemight occur. Finally, if for a player the probability of astrategy in equilibrium becomes relatívely equal to the proTbabilities of his profitable strategies (if any), then thefirst probability is kept relatively equal to the latter onesand the corresponding strategy is made profitable. The pro-cess stops when all players are in equilibrium, i.e. when noplayer has a profitable strategy anymore.

To conclude we want to make a short comparison between theinterpretation of the sum-, product- and exponent-process as

Page 13: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

11

adjustment processes when applied to the problem of finding aNash ec3uilibrium in a noncooperative N-person game. The sum-process follows a path of strategy vectors x such that forall j E IN, x.k ~ b v.k if z.k(x) - max zih(x) and x.k -

J J 7 J (i,h)EI J

b.v.k if z.k(x) ~ max zih(x), where 0 ~ b. ~ 1. Also here,J J J (i,h)~I - J -

this memorizing of the starting vector guarantees convergency.When we observe the sum-process more precisely we see that itincreases initially the probability of the most profitablestrategy in the game while the probabilities corresponding tothe other strategies of that player are decreased all with thesame rate. The strategy vectors of the other players are notchanged. In general the sum-process follows a path of stra-tegy vectors such that for each player the probabilities ofhis strategies not having maximal excess profit in the gameare kept relatively equal to each other and relatively small-er than the probabilities belonging to the most profitablestrategies of the game handled by that player. If a strategyof a player becomes one of the most profitable in the game,the corresponding probability is relatively increased whilekeeping this strategy most profitable. When for a player theprobability of a most profitable strategy becomes relativelyequal to the probabilities of his strategies not having maxi-mal excess profit, the first probability is kept relativelyequal to the latter probabilities and its excess profit isdecreased away from the maximal excess profit. The sum-pro-cess stops when the maximal excess profit in the game is zero.The path of the product--process follows strategy vectors xfor which for all j E IN,x.k ~ bv.k if z.k(x) - max z.h(x)

J J J (J rh)EI (J) J

and xjk - bvjk if zjk(x) ~ max zjh(x) where 0 ~ b ~ 1.(J,h)EI(J) ~

So, the product-process initially increases the probabilitiesbelonging to the most profitable strategies of each player,whereas the probabilities of all the other strategies in thecJame are decreasecï wíth the same rate. In general the product-

Page 14: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

12

process follows a path of strategy vectors such that all theprobabilities of the strategies, not having maximal excessprofit for a Flayer,are relatively enual to each other anáre.atively smaller than those belon,in5 to one's most profit--able strategies. If a strategy of a certain player becomesone of his most profitable strategies, the probability ofthis strategy is relatively increased while keeping thisstrategy most profitable for him. When for a player the pro-bability of one of his most profitable strategies becomes re-latively equal to the probabilities belonging to his lessprofitable strategies, the first probability is kept relative-ly equal to the latter ones and its excess profit is decreas-ed away from the excess profit of his most profitable stra-tegies.

When overlooking the foregoing we see that the sum-processfocusses its attention only to the most profitable strategiesin the game. The corresponding probabilities are relativelyincreased while all the others are decreased. By successiveextensions of the set of most profitable strategies in thegame a solution with a maximal excess profit equal to zero isreached. Observe that during this process the probabilitíescorresponding to profitable (but not the most profitable)strategies might decrease. This intuitively seems to be un-realistic. The product-process considers only the most profit-able strategies of each separate player. This yields a simi-lar unrealistic interpretation as for the sum-process. Theexponent-process however takes all the strategies into account.Probabilities belonging to profitable strategies are relative-ly increased while those corresponding to unprofitable stra-tegies are relatively decreased. The exponent-process sear-ches for an equilibrium by adapting all the probabilitie~ atonce and in a direct manner, i.e. till a strategy has becomein equilibrium. The sum- and product-process however generatea path by only considering part of the strategies. The Nashequilibrium is reached in an indirect manner, i.e. when the

Page 15: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

13

set of mc~:.t j~rofitable strateyies is such tiiat the corres~-~on-ding uxcess-profit is zero. Beside:s, the exponent-processpossesscs the most appealing stratecicinterpretation. ~Jhyshould only the probabilities of the most profitable strate-gy Le increased and not those of other profitable strategies?All this makes the exponent-process to the thecretically mostinteresting strategy-adjustment process. Moreover, we may ex-pect that the exponent-process converges auicker than theother processes. A simplicial algorithm to approximately fol-low the path of points generated by the process will be des-cribed in a subsequent paper.

(1) T.M. DOUP, A.J.J. TALMAN (1984): A New Variable Dimension

Simplicial Algorithm to Find Equilibria on the ProductSpace of Unit Simplices. Tilburg University, ResearchMemorandum 146.

(2) A.H. VAN DEN ELZEN, G. VAN DER LAAN, A.J.J. TALMAN (1985):

Aájustment Processes for Finding Equilibria on the Sim-plotope, to appear.

(3) G. VAN DER LAAN (1985): The Computation of General Equi-librium in Economies with a Block Diagonal Pattern. Eco-

nometrica 53, 659-665.

(4) G. VAN DER LAAN, A.J.J. TALMAN (1985): Adjustment Proces-ses for Finding Economic Equilibria. Tilburg University,Research Memorandum 174.

(5) S. SMALE (1976): A Convergent Process of Price Adjustment

and Global Newton Methods. J. of Math. Ec. 3, 107-120.

Antoon VAN DEN ELZEN

Dolf TALMAN

Department of EconometricsTilburg UniversityP.O. box 901535000 LE TilburgThe Netherlands

Page 16: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

1

IN 19H5 t(F:EDS VèKSCHENEN

168 T.K. Doup, A.J..I. TalinanA con[inuous deformation aldorithm on the pruduct space of unitsimplices

1ó9 P.~~. liekkerA note on the identification of restricted factor luadinl; matrices

17U J.N.M. I)onders, A.M, van [JunenI:conomische politiek ín een [wee-sectoreirmodeL

17l L.~I.M. ~Sosch, 6J.A.M. de Lan~;etii~iït work in health care

172 }i.t3. van der GenugtenAsymptotic ivormality of Least Squares Fstimators in Auture~;ressiveI.inear I(etiression ~lodels

l73 K..1. de GroufGcisuleer~le versus ;;ecoiirdineerde economische politiek in een twee-re;;i umode 1

174 G, van der Laan, A..I.J. TalmanAdjustment processes for fínding economic eyuilibria

175 B.h. Meíjboo~nlSorízontal mixed decomposition

116 F, van der Ploeg, A.J, de 'LeeuwNon-cooperative strate~ies for dynamic policy games and the problemof time inconsístency: a comment

177 B.I(. htei jboomA two-level plannin~ prucedure with respect tu make-or-buy deci-siuns, inclu~iiny cost aliocations

1725 v..l. de f;eerVoorspelprestaties van het Centraal Planbureau in de periode 1953t~m 198U

llba N.J. de BeeriiIJLAGEN bij Voorspelprestaties van het Centraal Flanbureau in deperíode 1953 t~m 198U

L7~) H.J.~1. Alessie, A. Kapteyn, W.H.J. de FreytasDe invloed van demografische factoren en inkomen op cunsumptieveuitsaven

18U P. Kooreman, A. KapteynF,stimation oE a game theoretic model of housel~old labor supply

181 A.J. de 'Leeuw, A.C. MeijdamOn 8xpectations, Information and llynamic Game Equilibria

Page 17: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

11

lfiL Cristin:i I'ennavajaPeri~t.liz.aCion a~~pru~t..hes ot c~apitali-:r ~Irvelupmc~nt.A~ i I( i~.i l,:irrv,~Y

Ir;S I.f'.1;. Kleijnen, G.L.J. Kloppenburi; :tnd I:.L. ~leeuwsenTeStin;; the mean of an asymmetric population: Johnson's modified Ttest revisited

lti4 M.U. Nijkamp, A.K, van tiunenEreirt versus Vintaf, een analyse

lii5 A.H.ht. GerardsHomomorphisms of t;raphs to odd cycles

15f) k'. fiekker, A. Kapteyn, T. WansbeekConsi~;tent sets of estimates for regressions with correlated oruncurrelated measurement errurs in arbitrary subsets of allvariables

1H7 P. tiekker, J. de LeeuwThe rank uf reduced dispersion matrices

ltiti A..I. de 'I.eeuw, F. van der PloegConsistency uf conjectures and reactions: a critique

lri9 ~.N. KertzmanBelastingstructuur en privatiserinl;

l90 .l.f.C. Kleijnen5imulatíon with tuo r.iany factors: review of random and ~roup-screeninb designs

l91 J.P.C. KleijuenA Scenario for Sequential Experimentation

192 A. DortmansUe loonver,~eli jkinl;Afwentelinl; van culLectieve lasten door luontrekkers?

193 R. Heuts, J, van Lieshout, K. NakenThe quality of sorae approximation formulas in a continuous reviewinventury model

194 J.P.C. KleijnenAnalyzinb síotulation experiments with common random numbers

195 P.i~1. KortUptimal dynamic investment policy under financial restrictions andadjustment costs

196 A.H. van den E1zen, G. van der Laan, A.J.J. TalmanAdjust~nent processes for EittdinK equilibria on the simplotope

Page 18: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

iií

l97 J.P.C. KleijnenVariance heterugeneity in experimental desión

19ti J.P.C. KleijnenSelectin~ random number seeds in practice

199 J.P.C. Kleijnenttegression analysis of simulation experiments: functiunal softwarespecification

2UU G. van der Laan and A.J.J. TalmanAn algorithm for the linear complementaríty problem with upper andlower bounds

'LU1 Y. KooremanAlternative specification tests for Tobit and related models

Page 19: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

1V

1` 19hb KEEDS V~,itSCHE;VtiN

202 .J.N.F. SchilderinckLnterreKional Structure of the European Community. Yart III

Page 20: CBM Il IIInI IIIIII NIII I~~IINI R 7626 · which z(x~) ~ 0, where z is a continuous function from S to ~NtM satisfying x~zj(x) - 0, x E S and j E IN. Note that the excess-profit-function

i i iii u uiiiiiuiiuiuinii iiii~i iiunu i~ïuu iu i1 7 000 O ~ 059739 2