Está en la página 1de 13

Teora de Juegos

Juegos de dos jugadores

Juegos de dos jugadores


En la teora de juegos hay mucha situaciones en las que dos o ms personas toman decisiones en forma simultnea, la accin que efecta cada persona afecta a las recompensas que obtiene los otros jugadores La teora de juegos es til para tomar decisiones en casos donde dos o ms personas que se deciden enfrentan a un conflicto de intereses. El estudio de la teora de juegos usualmente se inicia considerando juegos de dos personas que no tienen un inters comn

Juegos de suma cero para dos personas


Caractersticas 1.Hay dos jugadores. El jugador de los renglones y el de las columnas. 2.El jugador de los renglones debe elegir una de mestrategias. El jugador de las columnas debe elegir, simultneamente, 1 de n estrategias. 3.Si el jugador de los renglones escoge su i-sima estrategia y el jugador de las columnas elige su j-sima estrategia, entonces el jugador de los renglones recibe la recompensa de aij y el jugador de las columnas pierde una cantidad aij. Es decir la recompensa aij del jugador de los renglones proviene del jugador de las columnas.
Estrategia del jugador de los renglones Rengln 1 Rengln 2 Rengln 3 . . . Rengln m Estrategia del jugador de las columnas Columna 1 Columna 2 Columna 3 . . . Columna n
a11 a21 a31 . . . am1 a12 a22 a32 . . . am2 a13 a23 a33 . . . am3 . . . . . . . . . . . . . . . . . . . . . a1n a2n a3n . . . amn

Juegos de suma cero


Ejemplo:
Jugador de los renglones Estrategia 1 Estrategia 2 Jugador de las columnas Estrategia Estrategia Estrategia 3 Estrategia 4 1 2 1 2 3 -1
2 1 -2 0

Si el jugador de los renglones selecciona la estrategia 1, y el jugador de las columnas selecciona la estrategia 2 entonces el jugador de los renglones obtiene una recompensa de 2 y el jugador de las columnas pierde 2. Dado que la recompensa de un jugador siempre proviene del bolsillo de otros siempre existir un conflicto de intereses y no ser posible la cooperacin entre los jugadores. John Von Neumann y Oskar Morgenstern desarrollaron con base en algunos supuestos una teora acerca de la manera como se deben jugar los juegos de suma cero con dos personas.

Suposicin bsica de la teora de juegos de suma cero para dos personas


Cada jugador elige una estrategia que lo posibilita a hacer lo mejor que puede, dado que su oponente conoce la estrategia que est siguiendo. Usemos esta suposicin para determinar como los jugadores de los renglones y columnas en el juego siguiente deberan jugar de manera ptima:

Estrategia del jugador de los renglones Rengln 1 Rengln 2 Rengln 3

Estrategia del jugador de las columnas1 Columna 2 Columna Columna 3


4 2 6 4 3 5 10 1 7

Estrategia del jugador de los renglones Rengln 1 Rengln 2 Rengln 3

Estrategia del jugador de las columnas Columna 1 Columna 2 Columna 3 Columna n


a11 a21 a31 a12 a22 a32 a13 a23 a33

Jugador de los renglones


Qu debe hacer el jugador de los renglones en este juego?
Estrategia del Estrategia del Estrategia del jugador de las de las Mnimo de los Estrategia del jugador columnas jugador de los de los jugador columnas1 Columna 2 Columna 1 Columna 2 Columna 3 Columna Columnarenglones 3 renglones renglones 4 4 4 4 10 10 4 Rengln 1 Rengln 1 2 2 3 3 1 1 1 Rengln 2 Rengln 2 6 6 5 5 7 7 5 Rengln 3 Rengln 3

Si se escoge el rengln 1: la suposicin implica que el jugador de las columnas escoger la columna 1 2 pues 4 representa la menor prdida. Si se escoge el rengln 2: la suposicin implica que el jugador de las columnas escoger la columna 3 pues 1 representa la menor prdida. Si se escoge el rengln 3: la suposicin implica que el jugador de las columnas escoger la columna 2 pues 5 representa la menor prdida. El jugador de los renglones entonces tratara de escoger entre los tres renglones aquel que le asegure la mnima recompensa mas grande es decir mx. (4,1,5) = 5. El jugador de los renglones escogera entonces el rengln 3, empleando el criterio maximin sobre los renglones

Jugador de las columnas


Qu debe hacer el jugador de las columnas en este juego?
Estrategia del jugador de los renglones Rengln 1 Rengln 2 Rengln 3 Mximo de la columna Estrategia del jugador de las columnas1 Columna 2 Columna Columna 3
4 2 6 6 4 3 5 5 10 10 1 7 10

Si se escoge la columna1: la suposicin implica que el jugador de los renglones escoger el rengln 3 pues 6 representa el mayor beneficio. Si se escoge la columna 2: la suposicin implica que el jugador de los renglones escoger el rengln 3 pues 5 representa el mayor beneficio. Si se escoge la columna 3: la suposicin implica que el jugador de los renglones escoger el rengln 1 pues 10 representa el mayor beneficio. El jugador de las columnas entonces tratara de escoger entre las tres columnas aquella que le asegure la menor prdida mas grande es decir mn. (6,5,7) = 5. El jugador de las columnas escogera entonces la columna 2, empleando el criterio minimax sobre las columnas

Resultado del juego


Vimos entonces: 1.El jugador de los renglones asegura que ganar por lo menos cinco unidades 2.El jugador de las columnas puede mantener cuando menos en cinco unidades las ganancias del jugador de los renglones El nico resultado razonable de este juego es que el jugador de los renglones gane exactamente cinco unidades, no puede ganar ms puesto que el jugador de las columnas al seleccionar la columna 2 mantiene las ganancias del jugador de los renglones en dicho. Se cumple para este juego en particular:
Estrategia del jugador de los renglones Rengln 1 Rengln 2 Rengln 3 Mximo de las columnas Estrategia del jugador de las columnas Columna 1 Columna 2 Columna 3
4 2 6 6 4 3 10 1 7 10

Mnimo de los renglones


4 1

5
5

max(mnimo del rengln) = min (mximo de la columna) Si se cumple esta condicin se dice que el juego tiene un punto silla
todos los renglones Todos las columnas

Punto silla
max(mnimo del rengln) = min (mximo de la columna)
todos los renglones Todos las columnas

(1)

Si un juego de suma cero tiene punto silla, entonces el jugador de los renglones debe escoger cualquier estrategia (con los renglones) que alcance el mximo valor en el lado izquierdo de (1) El jugador de las columnas debe aplicar cualquier estrategia (en las columnas) que logre un mnimo en el lado derecho de (1)

Si un juego tiene punto silla, entonces el valor comn en ambos lados de (1) se llama valor (v) del juego del jugador de los renglones. El ejemplo que vimos tiene un valor de cinco.

Caractersticas de un juego con punto silla


Una forma sencilla de detectar un punto silla es observar que la recompensa para un punto silla tiene que ser el nmero mas pequeo en su rengln y el nmero mas grande en su columna El punto silla es entonces es un mnimo local en una direccin y un mximo local en la otra direccin. Se puede pensar tambin que un punto silla es un punto de equilibrio, porque ningn jugador puede beneficiarse con un cambio unilateral en la estrategias
Estrategia del jugador de los renglones Rengln 1 Rengln 2 Rengln 3 Mximo de las columnas Estrategia del jugador de las columnas Columna 1 Columna 2 Columna 3
4 2 6 6 4 3 10 1 7 10

5
5

Si el jugador de los renglones cambia de estrategia al rengln 1, su recompensa disminuye de 5 a 4. Si el jugador de las columnas cambia de estrategia a la columna 3, su perdida se incrementa de 5 a 7

Ejemplo
Analizando el juego siguiente:
Estrategia del jugador de los renglones Rengln 1 Rengln 2 Estrategia del jugador de las columnas Columna 1 Columna 2
-1 +1 +1 -1

Calculando el mnimo de los renglones y mximo de las columnas tendramos:


Estrategia del jugador Estrategia del jugador de las columnas de los renglones Columna 1 Columna 2 -1 +1 Rengln 1 +1 -1 Rengln 2 +1 +1 Mximo de las columnas Mnimo de los renglones
-1 -1

max(mnimo del rengln) = -1


todos los renglones

min (mximo de la columna) = +1


todas las columnas

Existen juegos de dos personas con suma cero que no tienen punto silla, en dichos casos se emplearn otros mtodos para definir estrategias ptimas.

Juegos de suma constante para dos personas


Caractersticas 1.Hay dos jugadores. El jugador de los renglones y el de las columnas. 2.El jugador de los renglones debe elegir una de mestrategias. El jugador de las columnas debe elegir, simultneamente, 1 de n estrategias. 3.Si el jugador de los renglones escoge su i-sima estrategia y el jugador de las columnas elige su j-sima estrategia, entonces el jugador de los renglones recibe la recompensa de aij y el jugador de las columnas recibe la cantidad bij. La suma de aij + bij es constante para cualquier perfil de
estrategias de los jugadores.
Estrategia del jugador de los renglones Rengln 1 Rengln 2 Rengln 3 . . . Rengln m

Estrategia del jugador de las columnas Columna 1 Columna 2 Columna 3 . . . Columna n


(a11,b11) (a21,b12) (a31,b31) . . . (am1,bm1) (a12,b12) (a22,b22) (a32,b32) . . . (am2,bm2) (a13,b13) (a23,b23) (a33,b33) . . . (am3,bm3) . . . . . . . . . . . . . . . . . . . . . (a1n,b1n) (a2n,b2n) (a3n,b3n) . . . (amn,bmn)

Se pueden emplear los mismos mtodos que los de suma cero para resolverlos

Ejemplos
Dos redes de televisin compiten por una audiencia de 100 millones de televidentes durante el segmento de 8 a 9pm. Las televisoras tienen que anunciar en forma simultnea el tipo de programa que mandarn al aire en ese tiempos. Las elecciones posibles para cada red y el nmero de televidentes se muestran en la tabla inferior. Tiene este juego un punto silla? Cul es el valor del juego para la red 1?
Red 2 Mnimo de los Pelcula de Telenovela Programa de renglones Red1 Red 2 vaqueros comedia (35,65) (15,85) (60,40) (15,85) Pelcula de Pelcula de Telenovela Programa de vaqueros (45,55) (58,42 (45 Red1 Telenovela vaqueros ) (15,85)(50,50) comedia ,55) (35,65) (60,40) Pelcula de (38,62) (14,86) (70, 30) (14,86) Programa de vaqueros (45,55) (58,42) (50,50) Telenovela comediade las (45,55) (58,42) (70,30) Mximo (38,62) (14,86) (70, 30) Programa de columnas comedia

El punto silla se da cuando la red 1 programa telenovela y la red 2 pelculas de vaqueros. El valor de la red 1 es una audiencia 45 millones de televidentes