Juegos de suma cero y juegos de suma

constante
La vida esta llena de conflictos y
competencia..







La teora de juegos es una teora matemtica que estudia las caractersticas generales
de situaciones competitivas de manera formal y abstracta, dando importancia a los
procesos de toma de decisiones entre adversarios.
Jugadores
Quienes toman las
decisiones
Estrategias
Reglas que especifican como
se intenta responder a cada
circunstancia posible en
cada etapa del juego.
Matriz de pagos
Muestra la ganancia o
prdida del jugador 1 que
resultara de cada
combinacin de estrategias
de los dos jugadores
Estrategia del
jugador de los
renglones
Estrategia del jugador de las columnas
Columna 1 Columna 2 .. Columna n
Rengln 1
a11 a12

a1n
Rengln 2
a21 a22 a2n
.
.
Rengln m
am1 amn
El jugador de los renglones debe elegir una de m estrategias y el
de las columnas una de n estrategias.
Si el jugador de los renglones elije su i-sima estrategia y el jugador
de las columnas su j-sima estrategia, entonces el jugador de los
renglones recibe una recompensa de aij y el de las columnas pierde
una cantidad aij
Ambos jugadores son racionales
Cada jugador elige una estrategia dado que su oponente
conoce la estrategia que est siguiendo.
Ambos jugadores eligen sus estrategias slo para promover
su propio bienestar
Estrategia del
jugador de los
renglones
Estrategia del jugador de las columnas
Columna 1 Columna 2 Columna 3 Mnimo de los
renglones
Rengln 1 4 4 10 4
Rengln 2 2 3 1 1
Rengln 3 6 5 7 5
Mx(4,1,5)=5 El jugador de las filas debe elegir el rengln 3
Estrategia del
jugador de los
renglones
Estrategia del jugador de las columnas
Columna 1 Columna 2 Columna 3 Mnimo de los
renglones
Rengln 1
4 4 10 4
Rengln 2
2 3 1 1
Rengln 3
6 5 7 5
Mximo de la
columna
6 5 10
Min(6,5,10)=5
El jugador de las filas debe elegir la columna 2
Mx (mnimo del rengln) =min (mximo de la columna)
todos los todas las
Renglones columnas
La matriz que analizamos tiene la propiedad:
Punto de silla o valor del juego del jugador de los
renglones (v)
V=5
Estrategia del
jugador de los
renglones
Estrategia del jugador de las columnas
Columna 1 Columna 2 Columna 3 Mnimo de los
renglones
Rengln 1 4 4 10 4
Rengln 2 2 3 1 1
Rengln 3 6 5 7 5
Mximo de la
columna
6 5 10
Juego donde participan dos contrincantes, en el cual
para cualquier eleccin de estrategias de ambos
jugadores , la recompensa del jugador de los renglones y
la recompensa del jugador de las columnas suma un valor
constante c
Dos redes de televisin compiten por una audiencia de
100 millones de televidentes durante el segmento de 8 a
9 p.m. . Las televisoras tienen que anunciar en forma
simultanea el tipo de programa que mandarn al aire en
ese tiempo. Las elecciones posible para cada red y el
nmero de televidente de la red 1 se muestran a
continuacin:
RED 1 RED 2
Pelcula de
vaqueros
Telenovela Comedia Mnimo de los
renglones
Pelcula de
vaqueros
35 15 60 15
Telenovela 45 58 50 45
Comedia 38 14 70 14
Mximo de la
columna
45 58 70
Mx (mnimo del rengln) =min (mximo de la columna)=45
todos los todas las
Renglones columnas
V1=45 V2=100-45=55
Dominacin y solucin grfica
Definicin:
Una estrategia es dominada si existe otra estrategia que es
mejor para el jugador, independientemente de lo que hagan los
dems
Ejemplo:
Estrategia Jugador 2
Jugador 1 A B C D
A 2 -3 -1 1
B -1 1 -2 2
C 1 2 -1 3
Ejemplo:
Estrategia Jugador 2
Jugador 1 A B C D
A 2 -3 -1 1
B -1 1 -2 2
C 1 2 -1 3
(1)
(1) : Para el jugador 1 B est dominada por C
(2) :Para el jugador 2, D est dominada por B
(3) :Para el jugador 2 , A est dominada por C
(4) :Para el jugador 1, A est dominada por C
(2)
(3)
(4)
Ejemplo:
Estrategia Jugador 2
Jugador 1 B C Mnimo de
la fila
C 2 -1 -1
Mximo de
la columna
2 -1
El valor del juego es -1 para ambos jugadores.
Considere el siguiente juego:
Estrategia Jugador 2
Jugador 1 B C D Mnimo
de la
fila
A 2 3 -1 -1
B 3 2 6 2
Mximo de la
columna
3 3 6
No existe un punto de equilibrio!
Considere el siguiente juego:
Debido a que el juego no posee punto de silla este juego es
inestable. La teora de juegos aconseja a cada jugador
asignar una distribucin de probabilidad sobre su conjunto
de estrategias.
Xi=probabilidad de que el jugador 1 use la estrategia i( i=1,2m)
Yj=probabilidad de que el jugador 2 use la estrategia j( i=1,2n)

Por lo tanto, la suma de todas las Xi debe ser igual a 1
Por lo tanto, la suma de todas las yi debe ser igual a 1

Los valores de probabilidades X1, X2 Xm y Y1, Y2.. Yn que usen el
jugador uno y dos respectivamente se conocen como el plan de
este jugador y son llamadas estrategias mixtas.
Aunque no se cuente con una medida de desempeo satisfactoria por
completo para evaluar las estrategias mixtas, el pago esperado es una
herramienta til.

Por tanto, resolvamos el problema
mediante solucin grfica haciendo uso
de estos pagos esperados.





Estrategia Jugador 2
Jugador 1 A B C D
A 2 2 3 -1
B 4 3 2 6
Estrategia
elegida por el
jugador 2
Recompensa esperada del jugador 1
A 2*X1+4x2= 2X1+4(1-X1)=-2X1+4
B 2X1+3x2=2X1+3(1-x1)=3-X1
C 2+X1
D 6-7X1
1.Obtener los pagos esperados para cada estrategia del
jugador 2
Mximo de los mnimos
El jugador 2 intentar perjudicar al uno, eligiendo aquella
alternativa que minimice sus ingresos. El jugador 2 puede hacerlo
eligiendo la alternativa 3 o 4. Por tal razn,la envolvente inferior
(en color negro) representa esa regin de mnimas utilidades.
Simultaneando 3 y 4:

2+x1=6-7x1

X1=1/2 , por lo que x2=1-x1=1-1/2=1/2

La estrategia mixta ptima del jugador 1 es (X1,X2)=(0.5,0.5).

El valor del juego para el jugador 1 es:

V1= E(x1)=2+x1=2+0.5=2.5