Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at
http://www.jstor.org/page/info/about/policies/terms.jsp. JSTOR's Terms and Conditions of Use provides, in part, that unless
you have obtained prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you
may use content in the JSTOR archive only for your personal, non-commercial use.
Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at
http://www.jstor.org/action/showPublisher?publisherCode=informs.
Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed
page of such transmission.
JSTOR is a not-for-profit service that helps scholars, researchers, and students discover, use, and build upon a wide range of
content in a trusted digital archive. We use information technology and tools to increase productivity and facilitate new forms
of scholarship. For more information about JSTOR, please contact support@jstor.org.
INFORMS is collaborating with JSTOR to digitize, preserve and extend access to Mathematics of Operations
Research.
http://www.jstor.org
MATHEMATICSOF OPERATIONSRESEARCH
Vol. 26, No. 1, February2001, pp. 82-88
Printed in U.S.A.
and let A = (aij)iEN;jEN, be an infinite matrix with upper bound M = sui,jEN laijl. Also
denoted by A is the zero-sum two-person game in which S is the set of strategies of both
players and K, the payoff function of the first player, is defined by
K(x, y) = xAy V(x, y) E S x S.
The superior and inferior values of A, V(A) and V(A) respectively, are defined by
V(A) = inf sup K(x, y),
yES xeS
If V(A) = V(A), A has a value V(A) that is the common value of V(A) and V(A).
Analogous definitions can be given when A is a bounded finite or semi-infinite matrix,
in which cases a player with a finite numbern of pure strategieshas mixed strategyset
n
Sn = xe Rn/ xi = 1, xi >0 Vi = 1,...,n n.
i=l
=
Ai,j, (aij)l<i<i';l<j<j,
Ai, = (aij)l<i<i,;l<j<oo
Ai =
(aij)l<ioo;l<j<j1.
3. Theorems.
DEFINITION1. If A = (aij)iEN;jeN is a bounded infinite matrix, then
(1) i8 = limsup{aij/j E N} and 5 = (8i)iEN;
(2) wj = liminf{ai/ji E N} and ) = (Wj)jEN-
Suppose otherwise. Then there exist y' E S and E > 0 such that
Hence if ei E S is such that its ith componentis unity and the others zero,
i.e.,
E
Qy
JE J 6M'
and consider
n' =max n(j),
J<J'
84 L. MENDEZ-NAYA
Vn > n(j) a -
3(-
aflj- 3(j1)
(the existence of n(j) is guaranteed,Vj, by the definition of w). For each i greaterthan n'
and j less than j',
E
i- 3(j'- 1)
Summing over j < j',
j'-1
E(aij-)j)>-3
Vi>n
j=1
j'-l oo
= E(aij - wj)yj + E (aij - oj)yj
j=1 j=j'
oo
00
e
> -- laij- jlY5 >'-3- 2MyJ
EJ= 2-
E e 2
>---2M =--e >-E
- 3 6M 3
which is a contradiction.This proves (1), and hence that
Similarly,
V(A) < sup i.
iEN
Thus
V(A) < sup8i < inf co < V(A),
ieN jEN
LEMMA 5. If A is a bounded infinite matrix such that all its rows converge to the
same real number 13and all its columns to the same real number a, and a < f, then
a < V(A) < V(A) < 13.
PROOF OF LEMMA 5. Given e > 0, let s E N be such that M/s < e/2. Since the rows of
A converge to i3and its columns to a, we can define the sequence il, 1
i2, .. is,, js as
follows:
i1 eN/Vi >il, ail <a+-
E
ji E N/V(i, j) such that j > jl, i < i', aj < +
ai2o-} 2ss
so
is s
ei Asy' = = aily' + E
aijyj aij,yj
j=l t=l
M e s
< -t+ +1
s+l 2(s+1) s+l
E e
< +- + =8+ .
2 2
If i i< i2, then E E
ail <a+ -,
2s-c8+ 2s
and for all j >j2,
aij <' + 2s'
2-
so
is s
eiAiy' = aai iy = aly + aijyjl +Eaij,
j=l t=2
-3 13 2s( + + f 2+ 1)
-( 2) + s+1
6 s I s+l
86 L. MENDEZ-NAYA
Similar argumentsshow that for all i < is, e,AJy' < 3 + E. If i > is,
E E
aij < a+ -2s< + -
2s
j < s-1'
so
Js s-I
eiAj,y' = Laijyj =ailYl + aij,y, +
aijyj
j=1 t=l
s+l +
(+12s
E.
s)(ss)Ij44 < E.
Thus
eiAJAy'< 3+ e Vi EN,
and therefore
supxAJsy' _< +E,
xES
whence
V(Ai')= V(AJ') = inf supxAJiy < f+E.
yESjs, xES
Hence
VE> 0 3j, E N such that V(AJi) < j3+E,
and since V(A) = limn V(An) (Tijs 1977), then
V(A) = lim
E-*)O
V(AJ') < .
and
V(A) = inf supxAy < supxA5 = supeiA5 < max{V(Ai,j,), V(A)}.
yES XES xES iEN
PROOF OF THEOREM 4. Since the only accumulationpoint of each row and each column
is its limit, assertion(1) follows from Theorem 2.
Assertion (2) is a direct consequence of Lemma 5.
Suppose now that a </3 and A has no value. Then by Lemma 5,
and 3E > 0 such that V(A) -E > V(A) + E . In view of (3), for all s E N we can define the
sequence il, ji.. . is, j, as follows:
is > is- I/V(i, j) such that i > is, j < j, 1, a ij < V (A) + E,
js > 1s51/V(i, j) such that j 5 jsh'i < is, a1j ? V(A) - E.
>
V(A) > V(AiSjS)= sup xA3jSj3 'Ajsj.~
Hence, since (i) ii = 0 Vi > i2, (ii) a1j> -M for (i, j) such that i < i2, il <j< j2 and (iii)
aij > V(A) - E for (i, j) such that i i2, 2 1 > j12
1j 11I - M11
V(A) ? 'V(A) 11 32111)
32 III+(V(A)-e) (I - 113dj
- +
V(A)- E) +V(A)- E,
lYiIIiEI1133211,1(M
so
~ V(A) - (V(A)+ E) + IY11lE V(A) -(V(A)?E)
11Y2ii M + V(A) - E M + V(A) - E
By similar arguments,
REMARK
7. In the case of part (3) of the theorem, the value can be any real number
S E [a, /]. For example, if the matrix A = (aij)iEN;jEN is defined by
8 if i= 1 and j= 1,
ai= a if i > 1 and i > j,
/8 if j > 1 and j > i,
S if i=j,
aii = a if i> j,
3 if j >i.
This matrix clearly satisfies the conditions of Theorem 4, according to which it therefore
has a value if and only if / > a.