MTODOS DE LA TEORA DE JUEGOS Y APLICACIONES A LA ECONOMA

Felipe Peredo R. 52

ESTRATEGIAS MIXTAS PARA JUEGOS FINITOS de mk

El mtodo algebraico que generaliza el procedimiento estudiado para resolver
juegos de 22 con estrategias mixtas a juegos de 2 jugadores con cualquier
nmero (finito) mk de estrategias, se llama algoritmo de Lemke-Howson 2
En este libro no estudiaremos en detalle dicho algoritmo, ya que hay un
programa de computadora (Gambit) de los profesores Richard D. McKelvey 3 ,.
Andrew M. McLennan 4 ,. y Theodore L.Turocy 5 quienes lo han puesto
gratuitamente a disposicin del pblico en la pgina web:
http://econweb.tamu.edu/gambit Este programa aplica en forma
automtica dicho algoritmo, as como otros mtodos para resolver juegos con
nmero finito de estrategias.
A continuacin se explica con un ejemplo de un juego de 4x4 (es decir de dos
jugadores cada uno de los cuales tiene 4 estrategias) el uso del programa
Gambit.

Ejemplo. Consideremos el juego de 2 jugadores cuyos conjuntos de estrategias

son: S1= {1, 2, 3, 4} , S2= {1, 2, 3, 4} y La matriz de pagos del juego es:
J2

(u1,u2)=

J1

1
2
3
4

1
(2,8)
(18,6)
(0,20)
(4,4)

2
(18,6)
(4,24)
(2,8)
(0,22)

3
(6,6)
(8,10)
(20,4)
(6,8)

4
(4,20)
(0,4)
(4,6)
(20,6)

Se puede comprobar fcilmente que este juego no se puede resolver por el

mtodo de estrategias dominadas y que tampoco tiene equilibrio de Nash, por
lo cual lo resolveremos usando el programa Gambit.
I. Para entrar el programa hacemos doble clic en el cono correspondiente:

Lemke C. and Howson J. 1964 Equilibrium points of bimatrix games. Journal of the Society for Industrial
and Applied Mathematics
3
California Institute of Technology
4
University of Minnesota
5
Texas A&M University

MTODOS DE LA TEORA DE JUEGOS Y APLICACIONES A LA ECONOMA

Felipe Peredo R. 53

II. En la pantalla del programa Gambit, hacemos clic en File y New:

III. Aparece otra ventana donde hay que especificar que deseamos resolver
un juego en forma normal (haciendo clic en la opcin de la derecha):

MTODOS DE LA TEORA DE JUEGOS Y APLICACIONES A LA ECONOMA

Felipe Peredo R. 54

IV. Luego indicamos el nmero de jugadores (2) y el nmero de estrategias

de cada uno de ellos en esa misma ventana (se puede hacer con el
ratn) y despus hacemos clic en el botn OK:

V. En seguida aparecern otras ventanas como se muestra a continuacin.

Hay que hacer clic en la opcin Outcomes (pagos) de la ventana Gambit-Info:

VI. En seguida aparece otra ventana en la cual podemos introducir los datos

MTODOS DE LA TEORA DE JUEGOS Y APLICACIONES A LA ECONOMA

Felipe Peredo R. 55

de la matriz de pagos. Los dos nmeros a la izquierda en cada rengln

indican una combinacin de estrategias (es decir un casillero de la matriz)
por ejemplo 23 se interpreta como: casillero del rengln 2, columna 3
Hay que hacer doble clic en cada celda para que se pueda teclear el
pago correspondiente:

VII. Del modo sealado se introducirn todos los pagos hasta llegar al ltimo
Al hacer clic en la ventana de atrs se podrn ver (y verificar) los pagos
(u1,u2) en la matriz:

VIII. Ahora hacemos clic en el men Tools de la ventana donde est la

MTODOS DE LA TEORA DE JUEGOS Y APLICACIONES A LA ECONOMA

Felipe Peredo R. 56

matriz de pagos y seleccionamos la opcin Equilibrium:

IX. Aparece la siguiente ventana que muestra diferentes mtodos y formas

de resolver el juego. Elegimos All Nash equilibria y luego clic en OK:

X. Despus hacemos clic en el men View de la ventana activa y elegimos

MTODOS DE LA TEORA DE JUEGOS Y APLICACIONES A LA ECONOMA

Felipe Peredo R. 57

la opcin Values (haciendo clic en ella)

XI. Esto har que aparezcan renglones y columnas adicionales en la matriz

de pagos:

Se interpretarn los resultados obtenidos del modo siguiente:

-Para el jugador 1, en la columna Prob (probabilidades) nos muestra la
frecuencia ptima pi* con la cual dicho jugador escoger (al azar) cada una
de sus estrategias, es decir:
p1* = 0.5333 = 53.33%
p2* = 0.0000 = 0%
p3* = 0.5333 = 0%
p4* = 0.5333 = 46.66%
De manera parecida, para el jugador 2, vemos en el rengln Prob las
frecuencias ptimas con las cuales eligir (al azar) cada una de sus estrategias:

MTODOS DE LA TEORA DE JUEGOS Y APLICACIONES A LA ECONOMA

q1* =
q2* =
q3* =
q4* =

0.0000 =
0.4706 =
0.5333 =
0.5333 =

Felipe Peredo R. 58

0%
47.06%
0%
52.94%

En seguida nos fijamos en la columna (derecha) Val (valores esperados)

y para las estrategias que no tengan probabilidad pi* igual a cero, veremos el
valor esperado del pago v1* del jugador 1 (el cual se repite en los renglones 1
y 4)
v1* = 10.588
De modo similar, para el jugador 2 vemos en el ltimo rengln Val de la
matriz, en aquellas columnas (estrategias) que no tengan probabilidad cero
El pago esperado del jugador 2 (el cual aparece repetido en las columnas 2 y
4),
v2* = 13.467
XII. Para terminar, si deseamos salvar en el disco duro de la computadora el
Archivo con los datos del problema resuelto, usamos el men File y la opcin
Save de la ventana activa (donde est la matriz de pagos), indicamos el
nombre y la carpeta donde deseamos guardar el archivo, y
luego cerramos las ventanas y el programa (con el men File y la opcin
Close de la pantalla inicial):

METODO DE ESTRATEGIAS MIXTAS para

MTODOS DE LA TEORA DE JUEGOS Y APLICACIONES A LA ECONOMA

Felipe Peredo R. 59

juegos finitos de ms de 2 jugadores

Para resolver con el programa Gambit juegos de 3 ms jugadores, se aplican
los pasos previamente explicados, pero el programa solo mostrar
los resultados (probabilidades ptimas y pagos esperados de equilibrio) en
bloques de la matriz de pagos en los cuales aparecen todas las estrategias de
dos de los jugadores y una estrategia particular de todos los dems.
Ejemplo. Consideremos el siguiente juego de 3 jugadores:
J3
A

B
J2

J2

(u1,u2,u3) =

J1

I
II
III

(1,4,6)
(2,0,1)
(2.5,2,0)

(2,5,1)
(1,1,3)
(0,1,4)

(4,1,1)
(2,0,3)
(2,3,1)

(0,2,3)
(2,1,0)
(0,4,2)

Al especificar el nmero de jugadores, de estrategias de cada uno de ellos y

los pagos respectivos, el programa solo muestra el bloque de la matriz de
pagos correspondiente al primer bloque (estrategia A del jugador 3) como se
muestra en la figura siguiente (el otro bloque est en la memoria de la
computadora y los datos estn disponibles aunque el programa no los muestre
en pantalla)

(Nota: en la ventana de la derecha aparecen tambin las probabilidades

ptimas pi* , qj* porque se activaron el men Tools y la opcin EquilibriumAll Nash Equilibria, sin embargo no se ve el otro bloque de la matriz de pagos
ni tampoco las probabilidades ptimas rk* del jugador 3)

MTODOS DE LA TEORA DE JUEGOS Y APLICACIONES A LA ECONOMA

Felipe Peredo R. 60

Si queremos ver los resultados en los renglones y columnas del segundo

bloque de la matriz (estrategia B del jugador 3), hacemos clic en la ventana
Gambit Info y en el encabezado Navigation y aparecer la ventana
siguiente:

Ahora hacemos clic en el botn que aparece al lado derecho de Player 3, y

seleccionemos 2:2 (es decir, el segundo bloque que corresponde a la estrategia # 2 del jugador 3):

En la ventana de la derecha vemos el bloque B de la matriz de pagos con las

respectivas probabilidades ptimas. Note que las pi* , qj* de los jugadores 1 y
2 son las mismas que se obtuvieron en el bloque A.

MTODOS DE LA TEORA DE JUEGOS Y APLICACIONES A LA ECONOMA

Felipe Peredo R. 61

Tambin pueden verse los pagos esperados de equilibrio de los jugadores 1 y

2: v1* , v2* porque se activ el men View y la opcin Values en la ventana
activa (como ya se haba explicado antes).
Para ver las probabilidades ptimas y el pago esperado de equilibrio del
jugador 3, hacemos clic en la ventana Gambit Info y seleccionamos el
Encabezado Navigation . En Column player hacemos clic en el botn de la
derecha y seleccionamos 3: Player 3 como se muestra en la figura siguiente

Aparecer en pantalla lo siguiente:

MTODOS DE LA TEORA DE JUEGOS Y APLICACIONES A LA ECONOMA

Felipe Peredo R. 62

Ahora podemos resolver el juego y ver las frecuencias ptimas r1* , r2* y el
pago esperado de equilibrio del jugador 3 v3* (activando los mens Tools y

View como ya se explic antes). Al hacerlo aparecer la siguiente ventana con

los resultados:
Es decir, r1* = 66.67% , r2* = 33.33% , v3* = 1.3804