Juegos de suma cero y juegos de suma

constante
La vida esta llena de conflictos y
competencia…..







 La teoría de juegos es una teoría matemática que estudia las características 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
pérdida del jugador 1 que
resultaría de cada
combinación de estrategias
de los dos jugadores
Estrategia del
jugador de los
renglones
Estrategia del jugador de las columnas
Columna 1 Columna 2 …….. Columna n
Renglón 1
a11 a12
………
a1n
Renglón 2
a21 a22 a2n
.
.
Renglón 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 sólo para promover
su propio bienestar
Estrategia del
jugador de los
renglones
Estrategia del jugador de las columnas
Columna 1 Columna 2 Columna 3 Mínimo de los
renglones
Renglón 1 4 4 10 4
Renglón 2 2 3 1 1
Renglón 3 6 5 7 5
Máx(4,1,5)=5 El jugador de las filas debe elegir el renglón 3
Estrategia del
jugador de los
renglones
Estrategia del jugador de las columnas
Columna 1 Columna 2 Columna 3 Mínimo de los
renglones
Renglón 1
4 4 10 4
Renglón 2
2 3 1 1
Renglón 3
6 5 7 5
Máximo de la
columna
6 5 10
Min(6,5,10)=5
El jugador de las filas debe elegir la columna 2
Máx (mínimo del renglón) =min (máximo 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 Mínimo de los
renglones
Renglón 1 4 4 10 4
Renglón 2 2 3 1 1
Renglón 3 6 5 7 5
Máximo de la
columna
6 5 10
Juego donde participan dos contrincantes, en el cual
para cualquier elección 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 televisión 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 mandarán al aire en
ese tiempo. Las elecciones posible para cada red y el
número de televidente de la red 1 se muestran a
continuación:
RED 1 RED 2
Película de
vaqueros
Telenovela Comedia Mínimo de los
renglones
Película de
vaqueros
35 15 60 15
Telenovela 45 58 50 45
Comedia 38 14 70 14
Máximo de la
columna
45 58 70
Máx (mínimo del renglón) =min (máximo de la columna)=45
todos los todas las
Renglones columnas
V1=45 V2=100-45=55
Dominación y solución gráfica
Definición:
“Una estrategia es dominada si existe otra estrategia que es
mejor para el jugador, independientemente de lo que hagan los
demás”
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 Mínimo de
la fila
C 2 -1 -1
Máximo 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 Mínimo
de la
fila
A 2 3 -1 -1
B 3 2 6 2
Máximo 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 teoría de juegos aconseja a cada jugador
asignar una distribución de probabilidad sobre su conjunto
de estrategias.
Xi=probabilidad de que el jugador 1 use la estrategia i( i=1,2…m)
Yj=probabilidad de que el jugador 2 use la estrategia j( i=1,2…n)

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 desempeño satisfactoria por
completo para evaluar las estrategias mixtas, el pago esperado es una
herramienta útil.

Por tanto, resolvamos el problema
mediante solución gráfica 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
Máximo de los mínimos
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 razón,la envolvente inferior
(en color negro) representa esa región de mínimas 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