UNAD Presentacion Webconference 2 PDF

14/11/2017
Escuela de Ciencias Básicas, Tecnología e Ingeniería
Decisiones Bajo un Entorno de

Incertidumbre
Héctor Fabio Padilla Mesa
Octubre 13 de 2017
Decisiones bajo Incertidumbre
La mayor dificultad en un Entorno de Incertidumbre

consiste en determinar la manera de valorar una
alternativa para poder compararla con otras.
De aquí surgen distintos criterios para valorar las

alternativas y, según sea el criterio adoptado, decidir cuál
es la decisión óptima.
1 ? 3
1
14/11/2017
Se utilizan cuando las

Criterios que no probabilidades de la naturaleza son
utilizan las desconocidos:
probabilidades de los 1. Criterio de LAPLACE
2. Criterio de WALD
estados de la
3. Criterio de HURWICZ
naturaleza 4. Criterio de SAVAGE
Criterio de LAPLACE
Laplace plantea que se debe asignar a todos los estados de la

naturaleza la misma probabilidad de ocurrencia (1/n) de tal modo
que todos están en igualdad de condiciones.
Bajo este criterio se evalúa cada alternativa y se elige aquella con
el mejor valor.
En el caso de que los valores sean costos este criterio supone
elegir la alternativa que arroje el menor valor; mientras que si son
ganancias se selecciona la alternativa que arroje el mayor valor.
2
14/11/2017

Matriz de Ganancias
Estados de la Naturaleza
Alternativas
p 
 1 
Estado 1 Estado 2 Estado 3 Estado 4
4
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Matriz de Ganancias
Alternativas
1 1 1 1
Alternativa 1 45     25     45     65     11, 25  6, 25  11, 25  16, 25  45
4 4 4 4
1 1 1 1
Alternativa 2 50     90     40     70     12,5  22,5  10  17,5  62,5
4 4 4 4
1 1 1 1
Alternativa 3 25     35     55     15     6, 25  8, 75  13, 75  3, 75  32,5
4 4 4 4
1 1 1 1
Alternativa 4 55     85     45     35     13, 75  21, 25  11, 25  8, 75  55
4 4 4 4

Matriz de Ganancias
Alternativas
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Matriz de Ganancias
Alternativas
1 1 1 1
Alternativa 1 45     25     45     65     11, 25  6, 25  11, 25  16, 25  45
4 4 4 4
1 1 1 1
Alternativa 2 50     90     40     70     12,5  22,5  10  17,5  62,5
4 4 4 4
 
1  
1  
1 1
Alternativa 3 25     35     55     15     6, 25  8, 75  13, 75  3, 75  32,5
4 4 4 4
1 1 1 1
Alternativa 4 55     85     45     35     13, 75  21, 25  11, 25  8, 75  55
4 4 4 4
3
14/11/2017
Criterio de WALD (pesimista – minimax-maximin)
Para cada alternativa se supone que va a pasar lo peor, y se elige

aquella alternativa que arroje el mejor valor.
De esta forma se asegura que en el peor de los casos se obtenga lo
mejor posible, que corresponde a una visión pesimista de lo que
puede ocurrir.
elegir la alternativa que contenga el mínimo de los mayores
valores, denominándose minimax; mientras que si son ganancias
se selecciona la alternativa que contenga el máximo de los
menores valores, denominándose maximin.

Matriz de Ganancias
Alternativas
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Matriz de Ganancias
Mínima
Alternativas Ganancia
Alternativa 1 $45 $25 $45 $65 $ 25
Alternativa 2 $50 $90 $40 $70 $ 40
Alternativa 3 $25 $35 $55 $15 $ 15
Alternativa 4 $55 $85 $45 $35 $ 35
4
14/11/2017

Matriz de Ganancias
Alternativas
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Matriz de Ganancias
Mínima
Alternativas Ganancia
Alternativa 1 $45 $25 $45 $65 $ 25
Alternativa 2 $50 $90 $40 $70 $ 40
Alternativa 3 $25 $35 $55 $15 $ 15
Alternativa 4 $55 $85 $45 $35 $ 35
Criterio de HURWICZ
Este criterio plantea identificar el resultado máximo y el mínimo

posibles de cada alternativa.
Hecho esto, se ponderan para cada alternativa estos dos
resultados, multiplicando el mayor valor por un factor α entre 0 y
1, denominado índice de optimismo, y el menor valor por 1−α,
para posteriormente sumar ambas cantidades.
elegir la alternativa que arroje el menor valor; mientras que si son
ganancias se selecciona la alternativa que arroje el mayor valor.
5
14/11/2017

Matriz de Ganancias
Alternativas
Estado 1 Estado 2 Estado 3 Estado 4   0,5
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Matriz de Ganancias
Alternativas
Alternativa 1    
25  0,5  65  0,5  12,5  32,5  45
Alternativa 2 40  0,5   90  0,5   20  45  65
Alternativa 3 15  0,5   55  0,5   7 ,5  27 ,5  35
Alternativa 4 35  0,5   85  0,5   17 ,5  42,5  60

Matriz de Ganancias
Alternativas
Estado 1 Estado 2 Estado 3 Estado 4   0,5
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Matriz de Ganancias
Alternativas
Alternativa 1    
25  0,5  65  0,5  12,5  32,5  45
Alternativa 2 40  0,5   90  0,5   20  45  65
Alternativa 3 15  0,5   55  0,5   7 ,5  27 ,5  35
Alternativa 4 35  0,5   85  0,5   17 ,5  42,5  60
6
14/11/2017
Criterio de SAVAGE (Costos de Oportunidad)
Este criterio toma en consideración el costo de oportunidad,

penalización o arrepentimiento por no prever correctamente el
estado de la naturaleza.
Estos costos de oportunidad se evalúan para cada alternativa,
calculando la diferencia entre el mejor valor de cada estado y el
valor que proporciona esa alternativa para ese estado,
construyendo la llamada matriz de penalizaciones o matriz de
costos de oportunidad.
Sobre esta matriz se aplica alguno de los criterios anteriores, siendo
el más habitual, el criterio minimax conociéndose entonces
también como criterio de minimizar el máximo arrepentimiento.

Matriz de Ganancias
Alternativas
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
7
14/11/2017

Matriz de Ganancias
Alternativas
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35

Matriz de Ganancias
Alternativas
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Matriz de Penalidades
Alternativas
Alternativa 1
Alternativa 2
Alternativa 3
Alternativa 4
8
14/11/2017

Matriz de Ganancias
Alternativas
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Alternativas
Alternativa 1 $55 - $45
Alternativa 2
Alternativa 3
Alternativa 4

Matriz de Ganancias
Alternativas
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Alternativas
Alternativa 3
Alternativa 4
9
14/11/2017

Matriz de Ganancias
Alternativas
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Alternativas
Alternativa 4

Matriz de Ganancias
Alternativas
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Alternativas
10
14/11/2017

Matriz de Ganancias
Alternativas
Alternativa 1 $45 $25 $45 $65
Alternativa 2 $50 $90 $40 $70
Alternativa 3 $25 $35 $55 $15
Alternativa 4 $55 $85 $45 $35
Alternativas
Alternativa 1 $55 - $45 $90 - $25 $55- $45 $70 - $65
Alternativa 2 $55 - $50 $90 - $90 $55- $40 $70 - $70
Alternativa 3 $55 - $25 $90 - $35 $55- $55 $70 - $15
Alternativa 4 $55 - $55 $90 - $85 $55- $45 $70 - $35
Alternativas
Alternativa 1 $10 $65 $10 $5
Alternativa 2 $5 $0 $15 $0
Alternativa 3 $30 $55 $0 $55

Alternativas
Alternativa 1 $10 $65 $10 $5
Alternativa 3 $30 $55 $0 $55
Máxima
Alternativas Penalización
Alternativa 1 $10 $65 $10 $5 $ 65
Alternativa 2 $5 $0 $15 $0 $ 15
Alternativa 3 $30 $55 $0 $55 $ 55
Alternativa 4 $0 $5 $10 $35 $ 35
11
14/11/2017

Alternativas
Alternativa 1 $10 $65 $10 $5
Alternativa 3 $30 $55 $0 $55
Máxima
Alternativas Penalización
Alternativa 1 $10 $65 $10 $5 $ 65
Alternativa 2 $5 $0 $15 $0 $ 15
Alternativa 3 $30 $55 $0 $55 $ 55
Alternativa 4 $0 $5 $10 $35 $ 35
Es una situación de conflicto en la que

existe una mayor o menor oposición en los
intereses de los decisores (jugadores) y la
Teoría de Juegos consecución de los mismos no depende en
exclusiva de las decisiones propias, sino
Juegos de Estrategia que al mismo tiempo dependen de las
decisiones que los demás tomen en la
búsqueda de sus propios intereses.
12
14/11/2017
Teoría de Juegos o Juegos de Estrategia
Los elementos que intervienen en un juego son, además de los

jugadores, los siguientes:
• Las estrategias de los jugadores: para cada jugador se tiene el

conjunto de estrategias
• Los pagos de los jugadores: cada jugador tiene una función que
determina el pago que recibe el jugador cuando cada uno de ellos
adopta una de sus posibles estrategias.

Cuando el juego es de dos jugadores y los conjuntos de estrategias
son finitos, es posible representar ambas funciones mediante una
matriz denominada matriz de pagos, de modo que las filas
representan las estrategias del primer jugador y las columnas las
del segundo.
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 Estrategia 2 Estrategia 3 Estrategia 4
Estrategia 1 $45 $25 $45 $65
Estrategia 2 $50 $90 $40 $70
Estrategia 3 $25 $35 $55 $15
Estrategia 4 $55 $85 $60 $75
Se entenderá por solución del juego, un par de estrategias que

optimicen los pagos de cada jugador.
13
14/11/2017

Los juegos de Suma Cero son juegos en los que intervienen dos
jugadores y la cantidad que gana un jugador, lo pierde
directamente el otro jugador, de manera que la suma de sus
ganancias netas es cero.
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 $45 $25 $45 $65
Estrategia 2 $50 $90 $40 $70
Estrategia 3 $25 $35 $55 $15
Estrategia 4 $55 $85 $60 $75
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 $45 $25 $45 $65
Estrategia 2 $50 $90 $40 $70
Estrategia 3 $25 $35 $55 $15
Estrategia 4 $55 $85 $60 $75
1. Búsqueda de Estrategias Dominadas

Se dice que una estrategia es una estrategia dominada si
existe una combinación lineal convexa de las otras
estrategias que proporciona mejores pagos.
Así a efectos de búsqueda de la solución, las estrategias
dominadas pueden eliminarse.
14
14/11/2017
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 $45 $25 $45 $65
Estrategia 2 $50 $90 $40 $70
Estrategia 3 $25 $35 $55 $15
Estrategia 4 $55 $85 $60 $75
1. Búsqueda de Estrategias Dominadas

Matriz de Pagos
Jugador B
Jugador A
Estrategia
Estrategia 1 $45 $25 $45 $65
Dominada
Estrategia 2 $50 $90 $40 $70
Estrategia 3 $25 $35 $55 $15
Estrategia 4 $55 $85 $60 $75
Matriz de Pagos
Jugador B
Jugador A
Estrategia 2 $50 $90 $40 $70

Estrategia 3 $25 $35 $55 $15
Estrategia 4 $55 $85 $60 $75
Estrategia
Dominada
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 Estrategia 3 Estrategia 4
Estrategia
Estrategia 2 $50 $40 $70
Dominada
15
14/11/2017
Matriz de Pagos
Jugador B
Jugador A

Estrategia
Dominada
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 Estrategia 4
Estrategia 3 $25 $15

Estrategia
Dominada
Matriz de Pagos
Jugador B
Jugador A

Estrategia
Dominada
Como se redujo la matriz a un único valor, se dice que este

juego de dos jugadores y suma cero tiene solución.
La solución está conformada por la estrategia 4 del jugador A
y la estrategia 1 del jugador B, y el valor del juego es v = $55;
es decir, el jugador A recibe $55, mientras el jugador B pierde
esa misma cantidad, $55.
16
14/11/2017
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 $45 $25 $45 $65
Estrategia 2 $50 $90 $40 $70
Estrategia 3 $25 $35 $55 $15
Estrategia 4 $55 $85 $60 $75
2. Búsqueda de Punto de Silla

Este criterio parte del hecho que cada jugador debe
seleccionar su mejor estrategia.
Esto implica que el jugador 1 debe elegir aquella estrategia
cuyo pago mínimo sea el mayor valor (maximin), mientras
que el jugador 2 debe elegir aquella cuyo pago máximo al
jugador 1 sea el menor valor (minimax).
Cuando estos dos valores corresponden al mismo elemento
dentro de la matriz de pagos, este elemento se llama punto
de silla y corresponde a la solución del juego.
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 $45 $25 $45 $65
Estrategia 2 $50 $90 $40 $70
Estrategia 3 $25 $35 $55 $15
Estrategia 4 $55 $85 $60 $75

Matriz de Pagos
Mínimo valor de
Jugador B
Jugador A cada estrategia A
Estrategia 1 $45 $25 $45 $65 $ 25
Estrategia 2 $50 $90 $40 $70 $ 40
Estrategia 3 $25 $35 $55 $15 $ 15
Estrategia 4 $55 $85 $60 $75 $ 55
Máximo Valor de
$ 55 $ 90 $ 60 $ 75
cada estrategia B
17
14/11/2017
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 $45 $25 $45 $65
Estrategia 2 $50 $90 $40 $70
Estrategia 3 $25 $35 $55 $15
Estrategia 4 $55 $85 $60 $75

Matriz de Pagos
Mínimo valor de
Jugador B
Estrategia 1 $45 $25 $45 $65 $ 25
Estrategia 2 $50 $90 $40 $70 $ 40
Estrategia 3 $25 $35 $55 $15 $ 15
Estrategia 4 $55 $85 $60 $75 $ 55 Valor Maximin
Máximo Valor de
$ 55 $ 90 $ 60 $ 75
cada estrategia B
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 $45 $25 $45 $65
Estrategia 2 $50 $90 $40 $70
Estrategia 3 $25 $35 $55 $15
Estrategia 4 $55 $85 $60 $75

Matriz de Pagos
Mínimo valor de
Jugador B
Estrategia 1 $45 $25 $45 $65 $ 25
Estrategia 2 $50 $90 $40 $70 $ 40
Estrategia 3 $25 $35 $55 $15 $ 15
Máximo Valor de
$ 55 $ 90 $ 60 $ 75
cada estrategia B
Valor
Minimax
18
14/11/2017
Matriz de Pagos
Mínimo valor de
Jugador B
Estrategia 1 $45 $25 $45 $65
Estrategia 2 $50 $90 $40 $70
Estrategia 3 $25 $35 $55 $15
Máximo Valor de
$ 55
cada estrategia B
Valor
Minimax
Como el valor Maximin del jugador A y el valor Minimax del

jugador B corresponden al mismo elemento dentro de la matriz de
pagos, este elemento se llama punto de silla y corresponde a la
solución del juego.
La solución está conformada por la estrategia 4 del jugador A y la
estrategia 1 del jugador B, y el valor del juego es v = $55.
3. Estrategias Mixtas
Cuando un juego no tiene punto de silla, la teoría de juegos
recomienda a cada jugador asignar una distribución de probabilidad
sobre su conjunto de estrategias originales (estrategias puras).
De esta manera, la estrategia mixta xi para el jugador A, consiste en

la distribución de probabilidades:
xi  x1 , x 2 ,..., x n
Como estos valores son probabilidades, tendrán que ser no negativos y
sumar 1.
De igual manera, la estrategia mixta yi para el jugador B, consiste en
la distribución de probabilidades:
y i  y1 , y 2 ,..., y n
19
14/11/2017
Cualquier juego de estrategias mixtas se puede resolver en forma muy
sencilla si se lo transforma en un problema de programación lineal,
donde lo que se busca es la estrategia óptima (distribución de
probabilidad) para cada jugador.
Para el jugador 1, su estrategia mixta óptima se encuentra al resolver el
problema de programación lineal:
Maximizar P1
sujeto a :
p11 x1  p 21 x 2    p m1 x m  P1
p12 x1  p 22 x 2    p m 2 x m  P1

p1 n x1  p 2 n x 2    p mn x m  P1
x1  x 2    x m  1
xi  0  i  1, 2,  , m
Para el jugador 2, su estrategia mixta óptima se encuentra al resolver el
Minimizar P2
sujeto a :
p11 y1  p12 y 2    p1 n y n  P2
p 21 y1  p 22 y 2    p 2 n y n  P2

p m1 y1  p m 2 y 2    p mn y n  P2
y1  y 2    y n  1
yj  0  j  1, 2,  , n
20
14/11/2017
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 $45 $65 $45 $65
Estrategia 2 $65 $70 $40 $70
Estrategia 3 $45 $35 $55 $15
Estrategia 4 $55 $35 $60 $75
Matriz de Pagos
Mínimo valor de
Jugador B
Estrategia 2 $65 $70 $40 $70 $ 40
Estrategia 3 $45 $35 $55 $15 $ 15
Estrategia 4 $55 $35 $60 $75 $ 35
Máximo Valor de
$ 65 $ 70 $ 60 $ 75
cada estrategia B
Valor
Minimax
No existe Punto de Silla
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 $45 $65 $45 $65
Estrategia 2 $65 $70 $40 $70
Estrategia 3 $45 $35 $55 $15
Estrategia 4 $55 $35 $60 $75
21
14/11/2017
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 X1 $45 $65 $45 $65
Estrategia 2 X2 $65 $70 $40 $70
Estrategia 3 X3 $45 $35 $55 $15
Estrategia 4 X4 $55 $35 $60 $75
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 X1 $45 $65 $45 $65
Estrategia 2 X2 $65 $70 $40 $70
Estrategia 3 X3 $45 $35 $55 $15
Estrategia 4 X4 $55 $35 $60 $75
Para el jugador A, su estrategia mixta óptima se encuentra al resolver el

Maximizar P1
sujeto a :
45 x1  65 x 2  45 x3  55 x 4  P1
65 x1  70 x 2  35 x3  35 x 4  P1
45 x1  40 x 2  55 x3  60 x 4  P1
65 x1  70 x 2  15 x3  75 x 4  P1
x1  x 2  x3  x 4  1
xi  0  i  1, 2, 3, 4
22
14/11/2017
Maximizar P1
sujeto a :
45 x1  65 x 2  45 x3  55 x 4  P1
65 x1  70 x 2  35 x3  35 x 4  P1
45 x1  40 x 2  55 x3  60 x 4  P1
65 x1  70 x 2  15 x3  75 x 4  P1
x1  x 2  x3  x 4  1
xi  0  i  1, 2, 3, 4
Maximizar P1
sujeto a :
45 x1  65 x 2  45 x3  55 x 4  P1
65 x1  70 x 2  35 x3  35 x 4  P1
45 x1  40 x 2  55 x3  60 x 4  P1
65 x1  70 x 2  15 x3  75 x 4  P1
x1  x 2  x3  x 4  1
xi  0  i  1, 2, 3, 4
23
14/11/2017
Maximizar P1
sujeto a :
45 x1  65 x 2  45 x3  55 x 4  P1
65 x1  70 x 2  35 x3  35 x 4  P1
45 x1  40 x 2  55 x3  60 x 4  P1
65 x1  70 x 2  15 x3  75 x 4  P1
x1  x 2  x3  x 4  1
xi  0  i  1, 2, 3, 4
Maximizar P1
sujeto a :
45 x1  65 x 2  45 x3  55 x 4  P1
65 x1  70 x 2  35 x3  35 x 4  P1
45 x1  40 x 2  55 x3  60 x 4  P1
65 x1  70 x 2  15 x3  75 x 4  P1
x1  x 2  x3  x 4  1
xi  0  i  1, 2, 3, 4
24
14/11/2017
Maximizar P1
sujeto a :
45 x1  65 x 2  45 x3  55 x 4  P1
65 x1  70 x 2  35 x3  35 x 4  P1
45 x1  40 x 2  55 x3  60 x 4  P1
65 x1  70 x 2  15 x3  75 x 4  P1
x1  x 2  x3  x 4  1
xi  0  i  1, 2, 3, 4
Maximizar P1
sujeto a :
45 x1  65 x 2  45 x3  55 x 4  P1
65 x1  70 x 2  35 x3  35 x 4  P1
45 x1  40 x 2  55 x3  60 x 4  P1
65 x1  70 x 2  15 x3  75 x 4  P1
x1  x 2  x3  x 4  1
xi  0  i  1, 2, 3, 4
25
14/11/2017
Maximizar P1
sujeto a :
45 x1  65 x 2  45 x3  55 x 4  P1
65 x1  70 x 2  35 x3  35 x 4  P1
45 x1  40 x 2  55 x3  60 x 4  P1
65 x1  70 x 2  15 x3  75 x 4  P1
x1  x 2  x3  x 4  1
xi  0  i  1, 2, 3, 4
Maximizar P1
sujeto a :
45 x1  65 x 2  45 x3  55 x 4  P1
65 x1  70 x 2  35 x3  35 x 4  P1
45 x1  40 x 2  55 x3  60 x 4  P1
65 x1  70 x 2  15 x3  75 x 4  P1
x1  x 2  x3  x 4  1
xi  0  i  1, 2, 3, 4
26
14/11/2017
Maximizar P1
sujeto a :
45 x1  65 x 2  45 x3  55 x 4  P1
65 x1  70 x 2  35 x3  35 x 4  P1
45 x1  40 x 2  55 x3  60 x 4  P1
65 x1  70 x 2  15 x3  75 x 4  P1
x1  x 2  x3  x 4  1
xi  0  i  1, 2, 3, 4
Maximizar P1
sujeto a :
45 x1  65 x 2  45 x3  55 x 4  P1
65 x1  70 x 2  35 x3  35 x 4  P1
45 x1  40 x 2  55 x3  60 x 4  P1
65 x1  70 x 2  15 x3  75 x 4  P1
x1  x 2  x3  x 4  1
xi  0  i  1, 2, 3, 4
27
14/11/2017
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 Y1 Estrategia 2 Y2 Estrategia 3 Y3 Estrategia 4 Y4
Estrategia 1 $45 $65 $45 $65
Estrategia 2 $65 $70 $40 $70
Estrategia 3 $45 $35 $55 $15
Estrategia 4 $55 $35 $60 $75
Para el jugador B, su estrategia mixta óptima se encuentra al resolver el

Minimizar P2
sujeto a :
45 y1  65 y 2  45 y 3  65 y 4  P2
65 y1  70 y 2  40 y 3  70 y 4  P2
45 y1  35 y 2  55 y 3  15 y 4  P2
55 y1  35 y 2  60 y 3  75 y 4  P2
y1  y 2    y n  1
yj  0  j  1, 2,  , n
Minimizar P2
sujeto a :
45 y1  65 y 2  45 y 3  65 y 4  P2
65 y1  70 y 2  40 y 3  70 y 4  P2
45 y1  35 y 2  55 y 3  15 y 4  P2
55 y1  35 y 2  60 y 3  75 y 4  P2
y1  y 2    y n  1
yj  0  j  1, 2,  , n
28
14/11/2017
Minimizar P2
sujeto a :
45 y1  65 y 2  45 y 3  65 y 4  P2
65 y1  70 y 2  40 y 3  70 y 4  P2
45 y1  35 y 2  55 y 3  15 y 4  P2
55 y1  35 y 2  60 y 3  75 y 4  P2
y1  y 2    y n  1
yj  0  j  1, 2,  , n
Minimizar P2
sujeto a :
45 y1  65 y 2  45 y 3  65 y 4  P2
65 y1  70 y 2  40 y 3  70 y 4  P2
45 y1  35 y 2  55 y 3  15 y 4  P2
55 y1  35 y 2  60 y 3  75 y 4  P2
y1  y 2    y n  1
yj  0  j  1, 2,  , n
29
14/11/2017
Minimizar P2
sujeto a :
45 y1  65 y 2  45 y 3  65 y 4  P2
65 y1  70 y 2  40 y 3  70 y 4  P2
45 y1  35 y 2  55 y 3  15 y 4  P2
55 y1  35 y 2  60 y 3  75 y 4  P2
y1  y 2    y n  1
yj  0  j  1, 2,  , n
Minimizar P2
sujeto a :
45 y1  65 y 2  45 y 3  65 y 4  P2
65 y1  70 y 2  40 y 3  70 y 4  P2
45 y1  35 y 2  55 y 3  15 y 4  P2
55 y1  35 y 2  60 y 3  75 y 4  P2
y1  y 2    y n  1
yj  0  j  1, 2,  , n
30
14/11/2017
Minimizar P2
sujeto a :
45 y1  65 y 2  45 y 3  65 y 4  P2
65 y1  70 y 2  40 y 3  70 y 4  P2
45 y1  35 y 2  55 y 3  15 y 4  P2
55 y1  35 y 2  60 y 3  75 y 4  P2
y1  y 2    y n  1
yj  0  j  1, 2,  , n
Minimizar P2
sujeto a :
45 y1  65 y 2  45 y 3  65 y 4  P2
65 y1  70 y 2  40 y 3  70 y 4  P2
45 y1  35 y 2  55 y 3  15 y 4  P2
55 y1  35 y 2  60 y 3  75 y 4  P2
y1  y 2    y n  1
yj  0  j  1, 2,  , n
31
14/11/2017
Minimizar P2
sujeto a :
45 y1  65 y 2  45 y 3  65 y 4  P2
65 y1  70 y 2  40 y 3  70 y 4  P2
45 y1  35 y 2  55 y 3  15 y 4  P2
55 y1  35 y 2  60 y 3  75 y 4  P2
y1  y 2    y n  1
yj  0  j  1, 2,  , n
Minimizar P2
sujeto a :
45 y1  65 y 2  45 y 3  65 y 4  P2
65 y1  70 y 2  40 y 3  70 y 4  P2
45 y1  35 y 2  55 y 3  15 y 4  P2
55 y1  35 y 2  60 y 3  75 y 4  P2
y1  y 2    y n  1
yj  0  j  1, 2,  , n
32
14/11/2017
Matriz de Pagos
Jugador B
Jugador A
Estrategia 1 Y1 Estrategia 2 Y2 Estrategia 3 Y3 Estrategia 4 Y4
Estrategia 1 X1 $45 $65 $45 $65
Estrategia 2 X2 $65 $70 $40 $70
Estrategia 3 X3 $45 $35 $55 $15
Estrategia 4 X4 $55 $35 $60 $75
La solución está conformada por la distribución de probabilidades:

X1=0,4419 X2=0,0930 X3=0 X4=0,4651
asociadas a las estrategias del jugador A, y la distribución de
probabilidades:
Y1=0,0698 Y2=0,3256 Y3=0,6046 Y4=0
asociadas a las estrategias del jugador B, y el valor del juego es
v = $51,5116
Si luego de eliminar estrategias dominadas, no se reduce
completamente el juego y uno de los jugadores queda con solo dos
estrategias puras; el juego se puede resolver mediante un método
gráfico.
Matriz de Pagos
Jugador B
Jugador A
33
14/11/2017
60 x1  35 x2  20 x1  60 x2
34
14/11/2017
60 x1  35 x2  20 x1  60 x2
60 x1  20 x1  60 x2  35 x2
40 x1  25 x2
40 x1  251  x1 
40 x1  25  25 x1
40 x1  25 x1  25
65 x1  25
25
x1 
65
5 V  20 x1  60 x2
x1  x2  1  x1
13 5 8
5 V  20   60 
x1  0,3846 x2  1   13   13 
13 100 480 580
8 V  
x2   0,6154 13 13 13
13 V  44,6154
Matriz de Pagos
5 8
Jugador B x1    x2   
Jugador A
 13   13 
580
Estrategia 1 $45 $60 $20 V
Estrategia 2 $55 $35 $60 13
Matriz de Pagos
Jugador B
Jugador A Valor del Juego
Probabilidad Y1 Y2 Y3
Estrategia 1 $45 $60 $20 45 y1  60 y2  20 y3
Estrategia 2 $55 $35 $60 55 y1  35 y2  60 y3
580
45 y1  60 y2  20 y3 
13
580
55 y1  35 y2  60 y3 
13
y1  y2  y3  1
35
14/11/2017
580  1740
45 y1  60 y2  20 y3   135 y1  180 y2  60 y3 
13 13
580 580
55 y1  35 y2  60 y3  55 y1  35 y2  60 y3 
13 13
 1160
 80 y1  145 y2 
13
580
45 y1  60 y2  20 y3 
580 13
45 y1  60 y2  20 y3 
13  20 y1  20 y2  20 y3  20
y1  y2  y3  1 320
25 y1  40 y2 
13
 5800  680
 1160  400 y1  725 y2  y2 
 80 y1  145 y2  13 13 85
13 5120
320 400 y1  640 y2  8
y2   0,6154
25 y1  40 y2  13 13
13  680
 85 y2 
13
320 y1  y2  y3  1
25 y1  40 y2 
13 8
0     y3  1
 8  320  13 
25 y1  40  
 13  13 8
320 320 y3  1   
25 y1    13 
13 13 5
320 320 y3 
25 y1   13
13 13 y3  0,3846
25 y1  0
y 0 La solución está conformada por la distribución de probabilidades:
1
X1=5/13 X2=8/13
probabilidades:
Y1=0 Y2=8/13 Y3=5/13
asociadas a las estrategias del jugador B, y el valor del juego es v = 580/13
36
14/11/2017
Matriz de Pagos
Jugador B
Jugador A
Matriz de Pagos
Jugador B
Jugador A
Probabilidad Y1 Y2
37
14/11/2017
55 y1  15 y2  10 y1  60 y2
55 y1  15 y2  10 y1  60 y2
55 y1  10 y1  60 y2  15 y2
45 y1  45 y2
45 y1  451  y1 
45 y1  45  45 y1
45 y1  45 y1  45
90 y1  45
45
y1 
90
1
y1  y2  1  y1 V  10 y1  60 y2
2
y1  0,5 1 1 1
y2  1  V  10   60 
2
2 2
1
y2   0,5 V  5  30  35
2
38
14/11/2017
Matriz de Pagos
Jugador B
Jugador A y1  0,5 y2  0,5
Estrategia 1 $15 $40 V  35
Matriz de Pagos
Jugador B
Probabilidad Jugador A
X1 Estrategia 1 $15 $40
Valor del Juego 15 x1  55 x2  10 x3 40 x1  15 x2  60 x3
15 x1  55 x2  10 x3  35
40 x1  15 x2  60 x3  35
x1  x2  x3  1
 90 x1  330 x2  60 x3  210
15 x1  55 x2  10 x3  35
40 x1  15 x2  60 x3  35
40 x1  15 x2  60 x3  35
 50 x1  315 x2  175
15 x1  55 x2  10 x3  35 15 x1  55 x2  10 x3  35
x1  x2  x3  1  10 x1  10 x2  10 x3  10
5 x1  45 x2  25
 50 x1  315 x2  175  50 x1  315 x2  175

5 x1  45 x2  25 50 x1  450 x2  250
135 x2  75
75
x2 
135
5
x2 
9
39
14/11/2017
5 x1  45 x2  25 x1  x2  x3  1
5 5
5 x1  45   25 0     x3  1
9 9
5 x1  25  25 5
x3  1   
5 x1  25  25 9
5 x1  0 4
x3 
x1  0 9
La solución está conformada por la distribución de probabilidades:

X1=0 X2=5/9 X3=4/9
probabilidades:
Y1=1/2 Y2=1/2
asociadas a las estrategias del jugador B, y el valor del juego es v = 35
Una cadena de Markov es un proceso estocástico que

evoluciona en el tiempo de una manera probabilística.
En otras palabras, es un proceso en tiempo discreto en el
que una variable aleatoria Xn va cambiando con el paso del
Cadenas tiempo.
de Markov Las cadenas de markov tienen la propiedad particular de
que las probabilidades que describen la forma en que el
proceso evolucionará en el futuro dependen solo del estado
actual en que se encuentra el proceso y, por tanto, son
independientes de los eventos que ocurrieron en el pasado.
40
14/11/2017
Probabilidades de Transición

Las probabilidades condicionales: pij  P xt 1  j | xt  i 
Se denominan probabilidades de transición (de un paso)
Si para cada i y j, se cumple que:

P xt 1  j | xt  i   P x1  j | x0  i   t  1, 2, 
Entonces se dice que las probabilidades de transición (de un paso) son
estacionarias, lo que implica que las probabilidades de transición no
cambian con el tiempo.
La existencia de probabilidades de transición (de un paso) estacionarias

también implica que, para cada i, j y n (n = 0, 1, 2, …),
P xt  n  j | xt  i   P xn  j | x0  i   t  0, 1, 
Estas probabilidades condicionales de llaman probabilidades de
transición de n pasos
Para simplificar la notación de las probabilidades de transición
pij  P xt 1  j | xt  i 
estacionarias:
pijn   P xt  n  j | xt  i 
Asi, las probabilidades de transición de n pasos son simplemente la

probabilidad condicional de que el sistema se encuentre en el estado j
exactamente después de n pasos (unidades de tiempo), dado que comenzó
en el estado i en cualquier tiempo t.
Una notación conveniente para representar las probabilidades de transición

de n pasos es la matriz de transición de n pasos.
41
14/11/2017
Una notación conveniente para representar las probabilidades de transición
de n pasos es la matriz de transición de n pasos.
Estado  0 1  M 
0  P00n P n
01  P0nM 
P n   1  P10n P n
11  P1nM 
 
    
M  PMn 0 Pn
M1  P0nM 
Una matriz de transición de n pasos, en la cual todos los renglones o filas
de la matriz tienen elementos idénticos, se denomina matriz de
probabilidades del estado estable; y denota que la probabilidad de que el
sistema esté en cada estado j ya no depende del estado inicial del sistema.
En otras palabras, existe una probabilidad límite de que el sistema se

encuentre en el estado j después de un número grande de transiciones, y
esta probabilidad es independiente del estado inicial.
42
14/11/2017
A partir de la siguiente matriz de probabilidades iniciales de transición,
calcule las probabilidades de transición hasta el periodo 4.
Las probabilidades de transición de n pasos, se hallan de manera recursiva

a partir de las probabilidades de transición iniciales así:
p n   p n 1  p
De esta manera, las probabilidades de transición para el periodo 2 son:
 0,3 0,5 0, 2   0,3 0,5 0, 2 

p  2   p  p   0, 2 0, 6 0, 2   0, 2 0, 6 0, 2 
0, 25 0,5   0, 25 0,5 
 0, 25  0, 25 
43
14/11/2017
 0,3 0,5 0, 2   0,3 0,5 0, 2 

2 
p  p  p   0, 2 0, 6 0, 2   0, 2 0, 6 0, 2 
0, 25 0,5   0, 25 0,5 
 0, 25  0, 25 
Shift + Ctrl + Enter
 0,3 0,5 0, 2   0,3 0,5 0, 2  0, 24 0,5 0, 26 

p  2   p  p   0, 2 0, 6 0, 2   0, 2 0, 6 0, 2  0, 23 0,51 0, 26 
0, 25 0, 25 0,5   0,5   0,35 
  0, 25 0, 25  0, 25 0, 4 
44
14/11/2017
La matriz de probabilidades de transición para el periodo 3 son:
0, 24 0,5 0, 26   0,3 0,5 0, 2 

3  2 
p  p  p  0, 23 0,51 0, 26   0, 2 0, 6 0, 2 
0, 25 0,35   0, 25 0,5 
 0, 4  0, 25 
0, 24 0,5 0, 26   0,3 0,5 0, 2 

p 3   p 2   p  0, 23 0,51 0, 26   0, 2 0, 6 0, 2 
0, 25 0,35   0, 25 0,5 
 0, 4  0, 25 
45
14/11/2017
0, 24 0,5 0, 26   0,3 0,5 0, 2   0, 237 0, 485 0, 278 

p 3   p 2   p  0, 23 0,51 0, 26   0, 2 0, 6 0, 2   0, 236 0, 486 0, 278 
0, 25 0,35   0,5   0, 4525 0,3050 
 0, 4  0, 25 0, 25  0, 2425 
 0, 237 0, 485 0, 278  0,3 0,5 0, 2 

p 4   p 3   p   0, 236 0, 486 0, 278  0, 2 0, 6 0, 2 
0, 2425 0,305   0, 25 0,5 
 0, 4525  0, 25 
46
14/11/2017
 0, 237 0, 485 0, 278  0,3 0,5 0, 2 

4  3 
p  p  p   0, 236 0, 486 0, 278  0, 2 0, 6 0, 2 
0, 2425 0,305   0, 25 0,5 
 0, 4525  0, 25 
 0, 237 0, 485 0, 278  0,3 0,5 0, 2 

p 4   p 3   p   0, 236 0, 486 0, 278  0, 2 0, 6 0, 2 
0, 2425 0,305   0, 25 0,5 
 0, 4525  0, 25 
47
14/11/2017
 0, 237 0, 485 0, 278  0,3 0,5 0, 2  0, 2376 0, 479 0, 2834 

4  3 
p  p  p   0, 236 0, 486 0, 278  0, 2 0, 6 0, 2  0, 2375
 0, 4791 0, 2834 
0, 2425 0,305   0,5   0, 4690 0, 2915
 0, 4525  0, 25 0, 25  0, 2395 
Probabilidades de Estado Estable

Las probabilidades de Estado Estable o Largo Plazo, se hallan por
columnas:
Primero se asignan las denominaciones π0, π1, π2… Que es la notación
utilizada para las probabilidades asociadas al estado estable, para cada
estado (columnas) y se plantea el correspondiente sistema de ecuaciones
lineales, multiplicando la matriz de probabilidades de estado estable, con la
matriz de probabilidades de transición :
 0,3 0,5 0,2
p   0 1

 2  0,2 0,6 0,2

0,25 0,25 0,5
Para el primer estado (primera columna) se tiene:
 0  0,3 0  0,2 1  0,25 2
0  0,7 0  0,2 1  0,25 2
48
14/11/2017

Para el segundo estado (segunda columna) se tiene:
 1  0,5 0  0,6 1  0,25 2 0  0,5 0  0,4 1  0,25 2
Para el tercer estado (tercera columna) se tiene:
 2  0,2 0  0,2 1  0,5 2 0  0,2 0  0,2 1  0,5 2
Se anexa una última condición, en la cual se especifica que la suma de las

probabilidades de estado estable debe ser igual a 1:
1   0  1   2

Con estas cuatro ecuaciones lineales se plantea el sistema y se halla su
solución:
 0  0,7 0  0,2 1  0,25 2 
 
 0  0,5 0  0,4 1  0,25 2 
p
0  0,2 0  0,2 1  0,5 2 
 
 1    
 0 1 2 
De las dos primeras ecuaciones podemos eliminar la variable π2:

(multiplicar la primera ecuación por (-1)
0  0,7 0  0,2 1  0,25 2

0  1,2 0  0,6 1
0  0,5 0  0,4 1  0,25 2
49
14/11/2017

Luego, de las dos últimas ecuaciones podemos eliminar también la variable
π2: (multiplicar la última ecuación por (-0,5)
0  0,2 0  0,2 1  0,5 2

0,5  0,7 0  0,7 1
0,5  0,5 0  0,5 1  0,5 2
De esta manera se reduce el sistema inicial y se resuelve:
0  1,2 0  0,6 1 0  8,4 0  4,2 1

0,5  0,7 0  0,7 1 3  12,6 0
3  4,2 0  4,2 1
3
 0 0,2381   0
12,6

A partir de este valor se reemplaza en las demás ecuaciones, encontrando
las probabilidades de estado estable restantes:
0,5  0,7 0  0,7 1 0,5  0,70,2381  0,7 1
0,3333
0,5  0,16667  0,7 1 0,3333  0,7 1  1
0,7
0,4762   1
Finalmente:
1   0  1   2 1  0,2381  0,4762   2 1  0,7143   2
1  0,7143   2 0,2857   2
50
14/11/2017
Unidad/Zona/grupo o equipo funcional
GRACIAS POR SU
ATENCIÓN
51

UNAD Presentacion Webconference 2 PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

UNAD Presentacion Webconference 2 PDF

Enviado por

Direitos autorais:

Formatos disponíveis

14/11/2017

Escuela de Ciencias Básicas, Tecnología e Ingeniería

Decisiones Bajo un Entorno de

Decisiones bajo Incertidumbre

La mayor dificultad en un Entorno de Incertidumbre

De aquí surgen distintos criterios para valorar las

Decisiones bajo Incertidumbre

Se utilizan cuando las

Decisiones bajo Incertidumbre

Laplace plantea que se debe asignar a todos los estados de la

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Criterio de WALD (pesimista – minimax-maximin)

Para cada alternativa se supone que va a pasar lo peor, y se elige

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Este criterio plantea identificar el resultado máximo y el mínimo

Decisiones bajo Incertidumbre

Alternativa 2 40  0,5   90  0,5   20  45  65

Alternativa 3 15  0,5   55  0,5   7 ,5  27 ,5  35

Alternativa 4 35  0,5   85  0,5   17 ,5  42,5  60

Decisiones bajo Incertidumbre

Alternativa 2 40  0,5   90  0,5   20  45  65

Alternativa 3 15  0,5   55  0,5   7 ,5  27 ,5  35

Alternativa 4 35  0,5   85  0,5   17 ,5  42,5  60

Decisiones bajo Incertidumbre

Criterio de SAVAGE (Costos de Oportunidad)

Este criterio toma en consideración el costo de oportunidad,

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Decisiones bajo Incertidumbre

Es una situación de conflicto en la que

Decisiones bajo Incertidumbre

Teoría de Juegos o Juegos de Estrategia

Los elementos que intervienen en un juego son, además de los

• Las estrategias de los jugadores: para cada jugador se tiene el

Decisiones bajo Incertidumbre

Teoría de Juegos o Juegos de Estrategia

Se entenderá por solución del juego, un par de estrategias que

Decisiones bajo Incertidumbre

Teoría de Juegos o Juegos de Estrategia

Decisiones bajo Incertidumbre

1. Búsqueda de Estrategias Dominadas

Decisiones bajo Incertidumbre

1. Búsqueda de Estrategias Dominadas

Decisiones bajo Incertidumbre

Estrategia 2 $50 $90 $40 $70

Decisiones bajo Incertidumbre

Estrategia 3 $25 $55 $15

Estrategia 3 $25 $15

Decisiones bajo Incertidumbre

Estrategia 4 $55 $75

Como se redujo la matriz a un único valor, se dice que este