UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA
INDUSTRIAL Y DE SISTEMAS

CURSO:
TEORIA DE DECISIONES
(ST-114 V)

Teoría de Juegos
Ing. M.B.A. Luis Medina Aquino
 Teoría de Juegos

"Si yo soy obstáculo, me hago a un lado, pero

también exijo que se haga a un lado este señor
(Manuel Zelaya) que le ha causado daño al país",
expresó Roberto Micheletti a la misión de la OEA
que visita Tegucigalpa en Honduras. 07/10/2009
 Teoría de Juegos

Una de las más Grandes Batallas de todos los

tiempos es, sin duda, la que tiene, desde hace décadas,
la PEPSI con Coca Cola.
 Teoría de Juegos

Las 2 principales compañías de

telecomunicaciones tienen una batalla,
por participación en el mercado, a nivel
Latinoamericano
 Teoría de Juegos
La Teoría de los Juegos solo llegó a
conformarse como un cuerpo disciplinario y
científico coherente tras la publicación, en 1944
de la Theory of Games and Economic Behavior
del matemático húngaro John von Neumann y
del economista austriaco Oskar Morgenstern.

John Von Neumann Oskar Morgenstern

(1903-1957) (1902-1977)
 ¿Qué es un Juego?

Es una situación en la que compiten dos o

más jugadores (Ferguson y Gould, 1975).

Un juego es cualquier situación en la que

los individuos deben tomar decisiones
estratégicas y en la que el resultado final
depende de lo que cada uno decida hacer
(Nicholson, 1997).
 Elementos de un Juego
Son jugadores cada uno de los agentes
JUGADORES que toman decisiones. Pueden elegir
entre un conjunto de alternativas
posibles
ESTRATEGIAS Una estrategia corresponde a cada
curso de acción que puede elegir un
jugador.
Las ganancias corresponden a los
GANANCIAS rendimientos que obtiene cada
jugador cuando termina el juego.

REGLAS
 SUPUESTOS BÁSICOS
 Antes de iniciar el juego, cada jugador
conoce las estrategias de que dispone, las
que tiene su oponente y la matriz de pagos.
 Una jugada real en el juego consiste en que
los dos jugadores elijan al mismo tiempo
una estrategia sin saber cuál es la elección
de su oponente.
 Racionalidad. Todos los individuos buscan
maximizar su utilidad o beneficios.
8
JUEGO DE DOS PERSONAS Y
SUMA DIFERENTE DE CERO
 Es un juego con dos jugadores, donde la
ganancia o pérdida de un jugador es
diferente a la ganancia o pérdida del otro.

9
JUEGO DE DOS PERSONAS Y
SUMA DIFERENTE DE CERO
 El Jugador A tiene las estrategias A1, A2,
...., An
 El Jugador B tiene las estrategias B1, B2,
...., Bm
 Donde n > m, n < m ó n = m
 La matriz de pagos correspondiente será:

10
 JUEGO DE DOS PERSONAS Y
SUMA DIFERENTE DE CERO
B1 … Bj … Bm
A1 a11, b11 … a1j, b1j, … a1m, b1m,
… … … … …

Ai ai1, bi1 … aij, bij … aim, bim

… … … … …

An an1, bn1 … anj, bnj … anm, bnm,

Donde aij es la cantidad ganada por el jugador A, y

bij es la cantidad ganada por el jugador B, cuando A
elige la alternativa Ai, y el jugador B elige la 11
alternativa Bj.
DILEMA DEL
PRISIONERO
B
Confesar No confesar

Confesar -3 , -3 -0.5 , -10

A
No confesar -10 , -0.5 -2 , -2
24/05/19 12
 BATALLA DE SEXOS
Rob
Ópera Lucha

Ópera 2,1 0,0

Mary
Lucha 0,0 1,2

24/05/19 13
 JUEGO DEL GALLINA
B
Gallina No Gallina

Gallina 2,2 1,3

A
No Gallina 3,1 0,0

24/05/19 14
 JUEGO DE PODER
Zelaya
Renuncia No Renuncia
Renuncia 2,2 1,3
Micheletti
No Renuncia 3,1 0,0

24/05/19 15
 EJERCICIO DE NEGOCIACION
NOKOMO-NIBEBO
PRECIO COBRADO POR NIBEBO (B)
$3 $2 $1
A ($1,000) A ($600) A ($200)
$3
B B ($1,500) B ($1,800)
PRECIO ($1,000)
COBRADO
A ($1,500) A ($800) A ($300)
POR $2
NOKOMO
B ($600) B ($800) B ($1,500)
(A)
A ($1,800) A ($1,500) A ($500)
$ 1 B ($200) B ($300) B ($500)

24/05/19 16
JUEGO DE DOS PERSONAS Y
SUMA CERO
 Es un juego con dos jugadores, donde la
ganancia de un jugador es igual a la
pérdida de otro.
 En este tipo de juego, cuando un jugador
intenta maximizar su pago, a la vez está
intentando minimizar el pago de su
oponente.

17
JUEGO DE DOS PERSONAS Y
SUMA CERO
 El Jugador A tiene las estrategias A1, A2,
...., An
 El Jugador B tiene las estrategias B1, B2,
...., Bm
 Donde n > m, n < m ó n = m
 La matriz de pagos correspondiente será:

18
 JUEGO DE DOS PERSONAS Y
SUMA CERO
B1 B2 ……. Bj …….. Bm
A1 a11 a12 ……. a1j …….. a1m
A2 a21 a22 ……. a2j …….. a2m
…….. …….. ……. …….. …….. ……..
Ai ai1 ai2 ……. aij …….. aim
…….. …….. ……. …….. …….. ……..
An An1 an2 ……. anj …….. anm

Donde aij es la cantidad ganada por el jugador A (que

es la misma cantidad que pierde B), cuando A elige la
alternativa Ai, y el jugador B elige la alternativa Bj.19
CRITERIOS PARA ELEGIR LA
MEJOR ESTRATEGIA
Existe un criterio muy conservador
llamado minimax-maximin, que consiste
en que cada jugador elige la estrategia
que proporciona el mejor de los peores
resultados posibles.
CRITERIOS PARA ELEGIR LA
MEJOR ESTRATEGIA

En términos de la matriz de pagos,

implica que el jugador A debe elegir
aquella estrategia cuyo pago mínimo
sea el mayor (maximin), mientras que
el jugador B debe elegir aquella cuyo
pago máximo al jugador A sea el
menor (minimax).
 CRITERIO MAXIMIN MINIMAX
B El valor del
1 2 MAXIMIN juego debe ser
5, porque A
A 1 5 7 5 gana 5 puntos
mientras B
2 4 6 4
pierde 5 puntos
MINIMAX 5 7 cada vez que
se juega.

El “Valor del juego” corresponde a las ganancias

promedio por juego durante un gran número de
jugadas
 CRITERIO MAXIMIN MINIMAX

Cuando ambos jugadores emplean una misma

estrategia todo el tiempo, ésta se llama
“estrategia pura”.
El punto en que cada jugador aplica su
estrategia pura se llama “punto de silla de
montar” y es el valor del juego cuando cada
competidor tiene una estrategia pura.
 CRITERIO MAXIMIN MINIMAX

Si el valor del juego es cero, entonces se dice

que es un juego justo.
Si existe un punto de silla de montar entonces
este juego tiene una solución estable.
Cuando no existe este punto el juego tiene una
solución inestable.
En este último caso la solución más
satisfactoria son las estrategias mixtas.
Estrategias Mixtas para
juegos suma cero
 Como no hay un punto de silla claramente
establecido, si se utiliza una estrategia
pura, existe la tentación de cambiar
constantemente de estrategia.
 En lugar de ello los jugadores usan una
mezcla de las diferentes estrategias que
pueden utilizar.
 El valor optimo del juego estará entre los
valores del maximin y minimax.
Estrategias Mixtas para
juegos suma cero
Esta mezcla de estrategias consiste en
asignar una distribución de probabilidad
sobre su conjunto de estrategias.
xi = probabilidad de que el jugador A use la
estrategia i (i = 1, 2, ......, n),
yj = probabilidad de que el jugador B use la
estrategia j (j = 1, 2, ......, m),
donde m y n son el número de estrategias
disponibles
Estrategias Mixtas para
juegos suma cero

Plan de estrategias:
A (x1, x2, x3, …. , xn)
B (y1, y2, y3, …. , ym)
Estos valores son probabilidades, tendrán
que ser no negativos y sumar 1.
Estrategias Mixtas para
juegos suma cero
En el momento de jugar, cada
participante usará una de sus
estrategias puras mediante algún
dispositivo aleatorio, para obtener la
distribución de probabilidad
especificada por la estrategia mixta.
Estrategias Mixtas para
juegos suma cero
Al aplicar la definición valor esperado
de la teoría de probabilidad, esta
cantidad es
n m

Pago esperado =  p x y
i 1 j 1
ij i j

en donde pij es el pago si el jugador A

usa la estrategia pura i y el jugador B
usa la estrategia pura j
EJEMPLO PARA
ESTRATEGIAS MIXTAS 2 x n
Un día antes de las elecciones, dos
candidatos a presidente consideran a
las mismas tres ciudades como
importantes y merecedoras de una
última visita.
EJEMPLO PARA
ESTRATEGIAS MIXTAS 2 x n
Los grupos comisionados por ambos
lados muestran idénticas proyecciones.
La siguiente tabla da la ganancia
estimada (en millones de votos) para
cada combinación de visitas del
candidato A en este último día. ¿Qué
ciudad deberá elegir cada candidato
para la visita?
 EJEMPLO PARA
ESTRATEGIAS MIXTAS 2 x n
Candidato B
A ciudad A ciudad A ciudad Mínimo
1 2 3
A ciudad Maximin
1 0 -2 3 -2
Candidato A ciudad
A 2 3 4 -3 -3
A ciudad
3 2 3 -4 -4
 EJEMPLO PARA
ESTRATEGIAS MIXTAS 2 x n
Candidato B
A ciudad A ciudad A ciudad Mínimo
1 2 3
A ciudad Maximin
1 0 -2 3 -2
Candidato A ciudad
A 2 3 4 -3 -3
A ciudad
3 2 3 -4 -4
Máximo: 3 4 3
Minimax -2 < V < 3
 EJEMPLO PARA
ESTRATEGIAS MIXTAS 2 x n
Candidato B
A ciudad A ciudad A ciudad Mínimo
1 2 3
A ciudad -2 Maximin
1 0 -2 3
Candidato A ciudad -3
A 2 3 4 -3
A ciudad -4
3 2 3 -4
Máximo: 5 4 3
Minimax
 EJEMPLO PARA
ESTRATEGIAS MIXTAS 2 x n

B1 B2 B3

y1 y2 y3 Maximin

A1 x1 0 -2 3 -2

A2 x2 3 4 -3 -3

0x1 + 3x2 -2x1 + 4x2 3x1- 3x2

Solución de juegos con
estrategia mixta utilizando PL
 El juego no tiene estrategias puras a
seguir y por consiguiente deben mezclar
estrategias.
 Las probabilidades óptimas x1, x2,…, xm,
del jugador A nos muestran la proporción
de veces que debemos utilizar la
estrategia combinada.
 Estas probabilidades se pueden hallar
mediante programación lineal.
Modelo matemático

Entonces …
Modelo matemático
Entonces:
Modelo matemático
y1 y2 y3
x1 0 -2 3
x2 3 4 -3
0x1 + 3x2 -2x1 + 4x2 3x1 - 3x2

Maximizar Z = V
Sujeto a:
0x1 + 3x2 > V
-2x1 + 4x2 > V
3x1 – 3x2 > V
x1 + x2 = 1
x1 > 0 x2 > 0
SOLUCION GRÁFICA PARA
ESTRATEGIAS MIXTAS 2 x n
B1 B2 B3

y1 y2 y3 Maximin

A1 x1 0 -2 3 -2

A2 x2 3 4 -3 -3

0x1 + 3x2 -2x1 + 4x2 3x1- 3x2

x2 = 1 – x1 3 – 3x1 4 – 6x1 - 3 + 6x1

 B1 B2 B3
V 3 – 3x1 4 – 6x1 -3 + 6x1 V

4 B2

3 3
B1

0
V*
0 x1* 1 x1

B3 El jugador A aplica -2
criterio Maximin
-3
42
SOLUCION GRÁFICA PARA
ESTRATEGIAS MIXTAS 2 x n
B1 B2 B3

y1=0 y2 y3
A1 x1 0 -2 3
A2 x2 3 4 -3
x2 = 1 – x1 3 – 3x1 4 – 6x1 - 3 + 6x1
SOLUCION GRÁFICA PARA
ESTRATEGIAS MIXTAS 2 x n
B2 B3
y2 y3
A1 x1 -2 3
A2 x2 4 -3
4 – 6x1 - 3 + 6x1

V = 4 – 6x1 = -3 + 6x1

4 – 6x1 = -3 + 6x1  12 x1 = 7 Reemplazando

 x1 = 7/12  x2 = 5/12 V = 0.50
 B1 B2 B3
V 3 – 3x1 4 – 6x1 -3 + 6x1 V

4 B2

3 3
B1

V* = 0.5
0
0 x1* = 7/12 1 x1

B3 El jugador A aplica -2
criterio Maximin
-3
45
SOLUCION GRÁFICA PARA
ESTRATEGIAS MIXTAS 2 x n
B2 B3

y2 y3 y3 = 1 – y2

A1 x1 -2 3 -2 y2 + 3 y3

A2 x2 4 -3 4 y2 - 3 y3
SOLUCION GRÁFICA PARA
ESTRATEGIAS MIXTAS 2 x n
B2 B3

y2 y3 y3 = 1 – y2

A1 x1 -2 3 -5 y2 + 3

A2 x2 4 -3 7 y2 - 3
 A1 A2
V -5y2 + 3 7y2 - 3 V

4
El jugador B aplica
3 A1
criterio Minimax

V* = 0.5
0 y2* = 1/2 1 y2

A2
-2
-3
48
UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA
INDUSTRIAL Y DE SISTEMAS

CURSO:
TEORIA DE DECISIONES
(ST-114 V)

MUCHAS GRACIAS
Ing. M.B.A. Luis Medina Aquino