72 Copitlo 5 Uilidad y teoria de juegos Un juego més grande de estrategia mixta Considere el juego siguiente de dos personas con suma cero: Jugador B by by a [ o -1 2 a | 5 4 -3 a | 2 3-4 Con el procedimiento usual para identificar una estrategia pura, caleulamos los minimos de fila y los méximos de eolumna: by ‘Minimo a 0 D Jugador A a 5 3 as 2 =4 Maximo [5 E] maximo de los mfnimos de fila es —1 y el minimo de los méximos de columna es 2. Como los valores maximin y minimax no son iguales, el juego de dos personas con suma cero no tiene una estrategia pura Optima. No obstante, con un problema mayor que 2X 2, no podemos utilizar la solucisn algebraica para las probabilidades de estrategia ‘mixta como lo hicimos en el ejemplo anterior. Si un juego mayor que 2 X 2 requiere una estrategia mixta, primero buscamos estrate- gias dominadas con el fin de reducir el tamafo del juego. Una estrategia dominada existe si otra estrategia es al menos fan buena sin importar lo que haga el oponente. Por ejemplo, considere las estrategias ay y as. La tabla de resultados muestra que en la columna b 5 > 2;en lacolumna b, 4 > 3, yen la columna by ~3 > —4, Por tanto, haga lo que haga el jugador B, el jugador A siempre preferira los valores mayores de la estrategia a, com- patados con la estrategia a,, Por tanto, la estrategia a, esté dominada por la estrategia dy ¥ puede pasar inadvertida por el jugador A. La eliminacién de las estrategias dominadas del juego reduce el tamaiio del mismo. Después de eliminar a, el juego reducido se vuelve Jugador B by be bs a@ [oO -1 2 JugadorA [az | 5 4-3 A continuacisn buscamos mas estrategias dominadas. El jugador A no encuentra otras estrategias dominadas. Sin embargo, considere las estrategias b, y b, para el jugador B. Recuerde que el jugador B esta interesado en valores pequefios. La tabla de resultados,problema 14a final det ‘capital le peirdcaleular tas probabldadesdprimas para este ejemplo, Laidentfcacin y lminacion de etrateias dominadas puede reducir el juego ano de 2 % 2, ‘Siestoocwre, ex posible luiliar un proceimiento algebraico para deterinar Te tolucdn de la etrategia 1984 Jon Hara ohn Nash y Reinhard Sten rectbiern el Premio Nobel de economia por su trabajo ‘nla eoria de juegos no cooperatives. 5.5. Juegos de esvategia minvo 173 muestra que en la fila ay, —1 <0, y en la fila a, 4 < 5, Por tanto, sin importar lo que hhaga el jugador A, el jugador B siempre preferira los valores menores de Ia estrategia b, en ‘comparacién con la estrategia bj. Ast que la estrategia b, esta dominada por la estrategia >, y puede eliminarse del juego, Con la eliminacién de esta estrategia dominada, el juego reducido se vuelve Jugador B by by a | = 2 Jugadora | | Th 3 Al eliminar sucesivamente las estrategias dominadas, reducimos el juego a uno de 2 X 2, Ahora se puede utilizar el procedimiento de solucién algebraica descrito en esta seccién para identificar las probabilidades éptimas para la solucién de estrategia mixta, Por tltimo, es importante darse cuenta de que ninguna regla rigida identifica las es- trategias dominadas. Basicamente, el analista debe hacer comparaciones por pares de las estrategias de decisién en un intento por identticar las estrategias dominadas. El objeti- vo es identificar y eliminar las estrategias dominadas en secuencia para reducir el juego a uno de 2X 2, de modo que se pueda utilizar un procedimiento de soluci6n algebraica para resolver las probabilidades de estrategia mixta. Resumen de los pases para resolver los juegos de suma cero para dos personas El resumen siguiente lista los pasos empleados para resolver Ios juegos de suma cero para dos personas: 1. Utilice el procedimiento maximin para el jugador A y el procedimiento minimax ‘para el jugador B con el fin de determinar si existe una solucién de estrategia pura. (Consuite los pasos previos para identificar una estrategia pura.) Si existe una es- trategia pura, es Ia solucién 6ptima, 2. Sino existe una estrategia pura y el juego es mayor que 2 X 2, identifique una es- trategia dominada para climinar una fla o columna, Elabore la tabla de resultados reducida y contintie con la dominancia para climinar el mayor niimero de filas y ccolumnas posible. 3. Si el juego reducido es 2 X 2, caleule las probabilidades de una estrategia mixta ‘ptima posible, Si cl juego no se puede reducir a uno de 2 X 2, utilice un modelo de programacién lineal para calcular las probabilidades de estrategia mixta éptima, La formulacién de un modelo de programacién lineal para resolver estos problemas de Ia teoria de juegos més grandes std fuera del dmbito de este libro. Extensiones Presentamos el modelo bésico para juegos de suma cero para dos personas. Sin embargo, los modelos de la teoria de juegos se extienden mis alld de los juegos de suma cero para dos personas. Una extension es un juego de dos personas con suma constante que ocurre cuando los resultados de las estrategias clegidas suman una constante diferente de cero. Ademés, la teorfa de juegos puede extenderse para incluir juegos de n personas més ge- nerales. Los juegos de cooperativa donde se permite alos jugadores comunicarse antes de jugar son otra variante. Por dltimo, algunos modelos de la teorfa de juegos permiten que un -miimero inginito de estrategias estén disponibles para los jugadores.