Solucin de juegos m x 2 y 2 x n y algunos juegos especiales

Autor: Osiel Gonzlez Dvila Universidad Autnoma Metropolitana - Unidad Xochimilco

Solucin de Juegos m x 2 y 2 x n Descripcin de los juegos m x 2 y 2 x n Los juegos1 m x 2 y 2 x n, son juegos bipersonales, es decir, intervienen dos jugadores2, los que se denotarn como J1 y J2 respectivamente. Este tipo de juegos son casos de suma cero, es decir, en ellos cada jugador gana lo que el otro pierde (la ganancia neta es cero). En el caso del juego 2 x n, el J1 tendr dos estrategias3: A1 y A2, mientras que el J2 tendr n estrategias: B1, B2, B3, ... , Bn. A cada estrategia Ai (i = 1,2) del J1, el J2 responder con una estrategia Bj (j = 1,2, ... , n), obteniendo as un pago, denotado por gij, de tal forma que el J1 puede calcular una matriz de pagos4 M1 de la forma: B1 A g M 1 = 1 11 A2 g 21 B2 ... Bn g12 ... g1n g 22 ... g 2 n

En el caso del juego m x 2, el J2 es quin tendr ahora dos estrategias: B1 y B2, mientras que J1 tendr m estrategias: A1, A2, A3, ... Am. A cada estrategia Bj (j = 1,2) del J2, el J1 responder con una estrategia Ai (i = 1, 2, ... , m), de tal forma que el J2 puede calcular una matriz de pagos M2 de la forma: B1
A1 g11 M 1 = A2 g 21 . . . . . . Am g m1

B2
g12 g 22 . . . gm2

Un juego es una situacin competitiva entre dos o ms personas o grupos, llamados jugadores. El juego se realiza bajo un conjunto de reglas y operaciones previamente establecidas que determinan los movimientos. 2 Se considera que los jugadores cumplen los siguientes criterios: a) Ambos jugadores son racionales. b) Ambos jugadores eligen sus estrategias para su propio bienestar. 3 Una estrategia es un plan previamente establecido para la secuencia de movimientos que realiza cada jugador para el juego completo. 4 Una matriz de juego o matriz de pagos, es una representacin matricial de las ganancias para alguno de los jugadores.

Solucin del juego5 Supongamos un juego del tipo 2 x n, en el que el J1 calcula la siguiente matriz de pagos6: B1 B2 B3 A1 2 3 11 M1 = A2 7 5 2 En este caso podemos establecer una correspondencia entre las estrategias7 de J1 y el intervalo (0, 1), esto es, que por cada estrategia del J1, tenemos que la esperanza de pago del J2 est dada por la ecuacin de la recta: Ej (( x, 1-x), Bj) = g1j x + g2j (1-x) = (g1j g2j)x + g2j Dado lo anterior, la solucin de este juego tendr la forma:
* * x* = x1 , x2 = (x,1 x)

y se cumple que:
2 i1 xi = 1 = 0 x 1 i

Por tanto, los valores esperados de pago estarn dados por: E1 : x(2) + (1 x)7 = 2 x 7 x + 7 = 5 x + 7 E2 : x(3) + (1 x)5 = 3x 5 x + 5 = 2 x + 5 E3 : x(11) + (1 x)2 = 11x 2 x + 2 = 9 x + 2 As, obtenemos tres rectas de la forma y = mx + b : y1 = 5 x + 7 y2 = 2 x + 5 y3 = 9 x + 2

La solucin del juego, es un elemento gij, de la matriz M, que maximiza la ganancia del J1, y minimiza la prdida del J2. 6 Los valores de la matriz de pagos fueron elegidos arbitrariamente por el autor, puesto que para fines de este trabajo, nicamente se busca explicar el proceso de solucin de los juegos en cuestin, y no el proceso del clculo de los valores de la matriz, pues esta ya est dada. 7 En este caso se trata de estrategias mixtas, se denominan as puesto que a las estrategias de cada jugador se le asocia una distribucin de probabilidad.

 2 Sabemos que la solucin debe cumplir i1 xi = 1 , de tal forma que sustituyendo en las = 0 x 1 i rectas valores para x = 0 obtendremos: y1 = 5(0) + 7 = 7

y2 = 2(0) + 5 = 5 y3 = 9(0) + 2 = 2 Y sustituyendo en las rectas valores para x = 1: y1 = 5(1) + 7 = 2 y2 = 2(1) + 5 = 3 y3 = 9(1) + 2 = 11 Tabulando los resultados obtenidos obtenemos: y1 2 7 y2 3 5 y3 11 2

x=1 x=0

Graficando lo anterior en el intervalo (0,1) obtendremos: y y3 12 11 10 9 8 7 6 5 4 3 2 1 a c b 12 11 10 9 8 7 6 5 4 3 2 1 x 0 1 y1 y2

Por el teorema minimax, se sabe que siendo:

* * * x * = x1 , x2 ,..., xm

* * * y * = y1 , y2 ,..., yn

Estrategias ptimas para cada jugador (J1, J2), El valor del juego es tal que: E (i, y * ) V E ( x * , j ) para i = 1,2,..., m renglones y j = 1,2, ... , n columnas. Por lo tanto, en juegos 2 x n, el valor del juego es tal que: V E ( x * , j ) , por tanto, se debe seleccionar la mayor de las cuotas mnimas. En el caso de m x 2, el valor del juego: E (i, y * ) V , y se debe escoger la menor de las cuotas mximas. Dado lo anterior, en la grfica de las rectas y1, y2, y3, del ejemplo, se define una regin R, tal que R sea cerrada, acotada, no vaca y convexa: y y3 12 11 10 9 8 7 6 Regin R 5 4 3 2 1 a c b 12 11 10 9 8 7 6 5 4 3 2 1 x 0 1 y1 y2

En este caso, el valor del juego es el mximo valor que alcanza y, en alguno de los vrtices de la regin R. Como podemos observar en la grfica, ste vrtice corresponde al

denotado con la letra a, que es la interseccin entre las rectas y2 y y3, por tanto, podemos eliminar la recta y1, que genera los vrtices b y c, cuyos valores en y no son los mximos dentro de la regin R: y y3 12 11 10 9 8 7 6 Regin R 5 4 3 2 1 a c b 12 11 10 9 8 7 6 5 4 3 2 1 x 0 Resolviendo para el primer jugador se tiene: y2 y3 y2 = y3 Sustituyendo: y2 = y3 -2x + 5 = 9x + 2 5 2 = 9x + 2x 3 = 11x x = 3 / 11 1 y1 y2

Sustituyendo el valor de x en cualquier obtendremos el valor del juego Vo: Vo = 9 3 + 2 = 49 11 11 Resumiendo, la solucin para J1: x=3 11 El valor del juego es: Vo = 49 11 La estrategia ptima es: x * = ( x,1 x) = 3 , 8 11 11

( )

Resolviendo para el segundo jugador, tenemos que, al eliminar la recta y1, se ha eliminado la primera columna de la matriz original, convirtindose en una matriz 2 x 2: 2 3 11 M1 = 7 5 2 Se ha eliminado esta columna Quedando: 3 11 M1 = 5 2 Para resolver matrices 2 x 2, se sabe que en general: a b M = c d Para encontrar la solucin para J1, se busca un valor p tal que:
p= d c a bc+ d

y su complemento correspondiente a 1 p.

Para encontrar la solucin para J2, se busca un valor q tal que:

q= d b a bc+ d

y su complemento correspondiente a 1 q. El valor del juego puede expresarse como:

Vo =

M abc+d

donde M, es el determinante de la matriz M. Sustituyendo y resolviendo de la matriz M1:

3 11 M1 = 5 2 q= 9 9 d b 2 11 = = = a b c + d 3 11 5 + 2 11 11
1 q =1 9 2 = 11 11

Vo =

M (3)(2) (5)(11) 6 55 49 = = = abc+d 3 11 5 + 2 11 11

En resumen, la solucin es: x * = ( x,1 x) = 3 , 8 11 11

) )

* * * y* = y1 , y2 , y3 = 0, 9 , 2 11 11

Vo = 49 11
Algunas consideraciones sobre el mtodo de solucin

Obsrvense los resultados de la sustitucin de valores cuando x = 1 y cuando x = 0 en el tabulado y examnese la matriz de pagos: Tabulado:

x=1 x=0 Matriz de pagos:

y1 2 7

y2 3 5

y3 11 2

2 3 11 M1 = 7 5 2 Es claro, que los valores registrados en el tabulado, resultado de la sustitucin de valores de x = 1 y x = 0, para obtener las ecuaciones de las rectas correspondientes a los pagos esperados: Ej (( x, 1-x), Bj) = g1j x + g2j (1-x) = (g1j g2j)x + g2j Son idnticos a los valores de los elementos de la matriz. Esto sucede, porque al asociar (x, 1-x) con la matriz de pagos: Valores asociados 2 3 11 x M1 = 7 5 2 1-x

Rectas:

y1 y2 y3

Automticamente obtenemos la intersecciones con el intervalo (0,1) al sustituir en las ecuaciones x = 0 y x = 1: x (1-x)

E1 : x(2) + (1 x)7 = 2 x 7 x + 7 = y1 = 5 x + 7 E2 : x(3) + (1 x)5 = 3x 5 x + 5 = y2 = 2 x + 5 E3 : x(11) + (1 x)2 = 11x 2 x + 2 = y3 = 9 x + 2

De las ecuaciones y1 = 5 x + 7 y2 = 2 x + 5 y3 = 9 x + 2

Sutituyendo x = 0 y1 = 5(0) + 7 = 7 y2 = 2(0) + 5 = 5 y3 = 9(0) + 2 = 2

Sustituyendo x = 1 y1 = 5(1) + 7 = 2 y2 = 2(1) + 5 = 3 y3 = 9(1) + 2 = 11

Entonces es claro que los valores del rengln 1, son los puntos de interseccin de las rectas y1, y2, y3, con el punto en que x = 1, y los valores del rengln 2, son los puntos de interseccin de las rectas y1, y2, y3, con el punto en el que x = 0 : 2 3 11 M1 = 7 5 2 Puntos de interseccin cuando x = 1 Puntos de interseccin cuando x = 0

Rectas:

y1 y2 y3

Sabiendo lo anterior, una vez que se tiene la matriz de pagos, se puede pasar inmediatamente a graficar las rectas y continuar con el proceso de solucin. A partir de lo arriba expuesto, podemos determinar por simple inspeccin del arreglo numrico, si el juego tiene solucin nica, mltiples soluciones o ninguna solucin. Obsrvense con cuidado las grficas y los arreglos numricos mostrados en la pgina siguiente. Cuando los nmeros en la matriz de pagos son diferentes entre s, de tal forma que ellos no se repiten entre columnas, el juego tiene una solucin nica. Obsrvese en los grficos, que existe al menos un punto en el que se interceptan las rectas de los pagos esperados. En el segundo caso, si todos los nmeros del arreglo numrico son iguales, entonces existen mltiples soluciones del juego en cuestin. Lo que est sucediendo en este caso, es que no importa la estrategia que tomen los jugadores, siempre se obtiene el mismo pago. En el tercer caso, el juego no tiene solucin, las rectas de los pagos esperados jams se unen entre s.

Algunos juegos especiales Juegos 2 x 2 con diagonales idnticas

Hemos visto que para obtener la solucin (si es que existe) de un juego m x 2 o 2 x n, el mismo debe llevarse a un juego 2 x 2 y resolver. Un caso especial de los juegos 2 x 2 ocurre cuando tenemos una matriz con nmeros repetidos en las diagonales. En general, una matriz de este tipo se representa: a b M = b a Una caracterstica de este tipo de juego es que siempre el valor del juego es igual a la suma de el elemento a ms el elemento b de la matriz, multiplicada por un medio: Vo = a+b 2

Esto se demuestra igualando las rectas de pagos esperados del juego:

a x1 + b(1x1) = bx1 + a (1x1) a x1 + b bx1 = bx1 + a a x1

( a b) x1 + b = (b a ) x1 + a ( a b) x1 (b a )x1 = a b [( a b) (b a ) ] x1 = a b ( a b b + a ) x1 = a b 2 ( a b) x1 = a b x1 = Lo anterior para x2: x2 = Para el valor del juego: a b a b a 2(a b) + b 2(a b) = Vo ab 1 = 2(a b) 2 ab 1 = 2(a b) 2

 ab 2(a b) a + b = Vo
1 a + b = Vo 2 a+b = Vo 2 La solucin del juego se expresa entonces por: 1 1 1 1 a + b , , , ; 2 2 2 2 2 Lo anterior ocurre siempre que a b, puesto que si a = b, entonces el juego se indetermina, y nos encontraremos frente a un juego con soluciones mltiples, (vase el caso 3 de la solucin del apartado anterior). Supongamos la siguiente matriz: a b M = b a Se sabe que se cumple: x1 = ab ab , x2 = 2(a b) 2(a b) y Vo = a+b 2

Si a = b, sustituyendo a en b se tiene: a a M = a a x1 = 0 aa = 2(a a) 0 , x2 = 0 ab = 2(a b) 0 y Vo = a+b 0 = 2 2

Finalmente, se expone la representacin grfica de este tipo de juegos: y

Bibliografa

BINMORE, Ken, Teora de Juegos, Mc Graw Hill Interameriacana, Madrid 1994. RASMUSEN, Eric, Juegos e informacin : una introduccin a la teora de juegos, Fondo de Cultura Econmica, Mxico, 1996. SHUBIK, Martn, Teora de los juegos en las ciencias sociales : conceptos y soluciones Fondo de Cultura Econmica, Mxico, 1992. FERRER, Salvador, Notas de clase. Universidad Autnoma Metropolitana Unidad Xochimilco, Mdulo VIII, Macroeconoma y Poltica Econmica. Mxico D. F.