RESUMEN
I. INTRODUCCIQN
19()^, 1^ 1?): entre ellas, la rns conocida entre los economistas es probabie-
mente la ce VVielandt (1 ^5O) yue utilila el teorema del punto fijo de Brou-
wer, y yue se pupulariz por el trahajo de Debreu & Herstein (1 ^53). Las
pruebas de ^arln (1959) y Nikaido (19fi9) son elementales sin utilizar teore-
mas de punto fija, Murata (197?) ofrece una prueba parecida a la inicial de
Frobenius, rnientras que la yue aparece en el libro de Arrow & I--Iahn es
muy similar a la de Karlin,
En este trabajo se presenta una nueva prueba del Teorema de Perron-
Frobenius, a partir cie la Teora de Juegos, utilizando en particular el Teore-
ma de ^on Neu^nann que garantiza la existencia de estrategias mixtas en
equilibrio, para juegos bipersonales de suma cero. Simultneamente a la
existencia de la rar de F robenius, se obtienen, a lo largo de la prueba, las
ac;otaciones de F^isher (1965) que sitan este valor propio entre el mximo y
el mnimo de las sumas de columnas (o filas} ce la matriz.
En la seccin II, se presenta un resumen de los resultados de Juegos Ma-
triciales, utiliza.dos a lo largo del trabajo; en la seccin III se ofrece, como
resultado principal, la prueba del teorema de Perron-Frobenius para matri-
ces indescomponibles, y como corolarios el resultado anlogo para matrices
descomponibles y el teorema de acotacin de Fisher. Algunas observaciones
finales, en la seccin IV, cierran el trabajo.
La notacin utilizada a lo largo del trabajo es la usual. Sealemos, no
obstan te, q ue en la comparacin de vectores:
Un juego bipersonal queda descrito por una terna (S, T; M), donde S y T
son los conjuntos cie estrategias puras para 1os jugadores I y II respectiva-
mente, y
n: S x T-^ R2
^(s, t) =(^ 1( s, t), T2{s, t)) s E S, t E T
A =(u;^)n x rn,
donde
Def nicin
Una situacin (sk, t^) E S x T es un equilibrio de Nash si
l^^^nicic'^n
^
^ x^= 1
^=^
^ y^ _
i=1
}
La funcin de resultados se extender, para estas nuevas estrategias
(x, y) E^ x E,, en trminos de esperanza matemtica, siendo el pago espe-
rado para el jugador I
Nota
Si (x*, y* ) y (^c, y) son dos situaciones en equilbrio para el juego dado
por la matriz A, se curnple
x*Ay*'=zAy'
Definicin
Dado un juego bipersonal de suma cero, definido por la matriz A, si
(x*, y*) es un par de estrategias en equilibrio, al nmero
v(A)=x* A y*'
Propiedades
Si (x*, y* ) es un equilibrio del juego que describe la matriz A, se verihca:
Proposicin (Owen)
Sea Mxm (R) el espacio de matrices reales de orden nxm, entonces:
Definicin (Shubik)
En un juego matricial, de matriz A, una estrategia mixta x*, es un igua-
lador para el jugador I si
x* A= k e, k E R constante
f'rotnc?s i E^ i ^^n
x*-k,e
Ay*,lk^e,
entonces:
f4>> AiZ
A=
^ A22
donde A11, A22, son matrices cuadradas, no necesariamente del mismo orden. Una matriz es
indescomponible, cuando no es descompnible.
JUEGOS MATRICIALES Y SU APLICACIN A LA TEORA DE PERRON-I"ROBENIUS 37
Demostracin:
v(^,)^_= v(B(^))
vearnos que existe ^,*, para el cual el juego definido por la matriz B{^,*)
tiene valor cero.
n
Dado ^,1, tal que ^, I< min ^ ui^ , el vector x--= (1 /n) e E^ , con lo cual,
f ^_^
n
A--^^ll)=(1/n) ^ a^;!%^^ > 0;
i=i l zn
por 1 o q ue v ( ^ 2)< o.
De la continuidad de v, se deduce que existe un ^,*, cornprendido entre
n h
x* B y*' =0
38 ESTADfSTiCA ESPAOLA
B ^., * ^ ^
x* B > 0
o=X*By*^- Z ) y^
i(o^ _., ^`
^ ^y
Y
B11
x* B-(o, x) B12 =(o, 0) con x>0
B21 B22
lo cual contradice que ^,* (M) ^.^* (A). Por tanta, ^* (A) <^.* (M). Adems, la
igualdad implicara que x*(M - A) = 0, y como consecuencia M= A, ya que
x*>0.
iv) Sea ^^ valor propio de A con vectores propias a izquierda y derecha
semipositivos, x* e y* respectivamente, que pueden tomarse en ^
x* (A - ^,I) _ (A -- ^,1) y* = 4,
De este modo, x* e y* serian igualadares uno para cada jugador, del juego
que representa la matriz A-- ^.1 que tendra por tanto valor cero.
Veamos que los juegos de la forma A-- ^.I, donde A es indescomponible,
tienen valor cero para un nico ^, y se tendr probado iv).
Supongamos ^, > tales que B = A-^,1 y C= A- I representan juegos
con valor cero. Sea x estrategia ptima del primer jugador en el _juego repre-
sentado por B, entonces
xB=O, x>0
Corolario 1
Sea A una matriz cuadrada de orden n semipositiva. Entonces
i) A posee un valor propio ^,* (A) > 0.
40 ESTAD^STICA ESPA[VOi_A
Demostraein:
Si la matriz A es descomponible,
AI1 A12
A=
0 A22
Aii A^2
A f^ -
T(^^ A22
xf^(A -^.^^1)=0.
Estas dos ltimas sucesiones estn acotadas y tienen, por tanto, subsucesio-
nes convergentes a^,* > 0 y x* > 0, respectivamente. De este modo, como
x* {A -^.* I)=^, ^.* ser valor propio de A y x* un vector propio asociado a
l.
Por ejemplo, la propiedad ergdica (1) permite hallar las estrategias mix-
tas en equilibrio de determinados j uegos mediante un proceso iterativo. En
efecto, dado un juego matricial, cuya matriz es de la forma
i) v(B)=0
* , Akx
x =1^m ,^ x E ^n
^^A x^^
XAk
* = lm
y IIx^lkll
A kx
(1) Dada A> 0, x^ 0, ^^x^^ = 1, se cumple que la sucesin xk =----- -- - converge al vector pro-
llAk-x^l
pio asociado a la raz de Frobenius de A. La norma yue se utiliza es x=^ (x,^.
I 1
Bk=(A-^*(A)1)+k k^R
1 1 n.xn
42 ESTADSTiCA ESPAOLA
REFERENCIAS
[1] ARRw, IC. & HAHN, F. General Competitive Anatysis. Holden Day, San Francisco. 1971.
[^] DEBREU, G. & HERSTEIN, I. N. Non negative Square Matrices. Ecvnometricu 21 (597-
607 ). 195 3.
[3] FROBENIUS, G. <cUber Matrizen aus Qositiven Elementen I. Sitzungsberichte der kni-
ylichpreuss'schen Akademie der ^fssenschaften (4? 1-476). 1908.
[4] FROBENIUS^ G. Uber rviatrizen aus Positiven Elementen II. S. Aka. der Wcss. (514-S1f^).
19D9.
[5] FROBENtus, G. Uber tViatrizen aus nicht negativen Elementen. S. Akad. der Wlss. (456-
477 }. 1912.
[b] H ERRERO, C., SIwA, J. A. & V[Lt,AR, A. Mutrices semipositivas y modetos lineales. Secre-
tariado de publicaciones de la U. Alicante. 1984.
[7] K ARLIN, S. Mathematical Methads and Theory in Games, Pragramming and Economics.
Pergamon Press, New York. 19_59.
[9] N IKAIDO, H. C'onvex Struetures und Ecanomic 7^heory. Academic Press, New York. 19b8.
[ 11 ], P ERRI^N, O^ . Zur theorie der matrizen. Muthematische Annulen b4. (248-2b3). 19(?7.
[ 12] SHVatK, M. Garne TTteory i n the Saciul Seiences. The M.I.T. Press. 1982.
[ 13] V ON N EUMANN, J. Zur theorie der Gesellschaftsspiele. 11^lath. Ann. 100 (295-320), 1928.
[14] WIEL.ANDT, H. Unzerlegbare nicht negative Matrizen. Mut. Zeit. 52 {642-b48). 1950.
JUEGOS MATRICIA.LES Y SU APLICACIN A LA TEORfA DE PERRON-FROBENIUS 43
SUMMARY
^ey words: Nonnegative matrices, Fobenius root, Matrix game, Mixed stra-
tegies in equilibrium, Game value.
AMS 1980 Subject classification: 90 D 40.