Está en la página 1de 59

Task 6

Solving problems of decision and optimization of risk, uncertainty and Markov


chains

Presentado a:

Andrea del Pilar López

Entregado por:

Bibiana Sipagauta Osorio


Código: 34001786

Grupo:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD


ESCUELA DE CIENCIAS BÁSICAS, INGENIERÍAS Y TECNOLOGÍAS
MANIZALES, 2021
tainty and Markov

A - UNAD
CNOLOGÍAS
Ejercicio 1. Árbo

Una empresa dedicada a la fabricación de diferentes piezas torneadas debe decidir si fabrica
muestra las utilidades proyectadas, en millones de pesos.

a. Utilice EVPI para determinar si la empresa debe intentar obtener una mejor estimación de la deman

0.31 Demanda baja

0.29 Demanda promedio

Fabricar
2
543.38 0.24 Demanda media

0.16 Demanda alta


0.31 Demanda baja

0.29 Demanda promedio

Subcontratar
3
532.62 0.24 Demanda media

0.16 Demanda alta

0.31 Demanda baja

0.29 Demanda promedio

Comprar
N1 4
560.06 524.35 0.24 Demanda media

0.16 Demanda alta

0.31 Demanda baja

0.29 Demanda promedio

>>> Alquiler
5
560.06 0.24 Demanda media
0.16 Demanda alta

0.31 Demanda baja

0.29 Demanda promedio

Subcontratar
6
525.21 0.24 Demanda media

0.16 Demanda alta

La mejor alternativa para la empresa según la demanda d

VEcIP

541 167.71
572 165.88
563.27
579 138.96
567 90.72

b.  Se espera que un estudio de mercado de prueba de la demanda potencial de pro


desfavorable (U). Las probabilidades condicionales relevantes son:

P(F/BAJO)= 0.3 P(F/BAJO)=


P(F/promedio bajo)= 0.33 P(F/promedio bajo)=
P(F/Medio alto)= 0.25 P(F/Medio alto)=
P(F/Alto)= 0.42 P(F/Alto)=
FAVORABLE
Estado de
Probabilidades Previas P(Ai)
naturaleza(Ai)
Low - utility 0.31
P (F/low average)= 0.29
P (F/High medium)= 0.24
P (F/High)= 0.16
1

DESFAVORABLE
Estado de
Probabilidades Previas P(Ai)
naturaleza(Ai)
Low - utility 0.31
P (F/low average)= 0.29
P (F/High medium)= 0.24
P (F/High)= 0.16
1
Ejercicio 1. Árboles de decisión, EVPI y EVMI

debe decidir si fabrica un nuevo producto en su planta principal o lo compra a un proveedor externo. L

jor estimación de la demanda.

514 159.34

572 165.88

537 128.88

558 89.28
515 159.65

565 163.85

518 124.32

530 84.8

533 165.23

512 148.48

519 124.56

538 86.08

540 167.4

562 162.98

560.06

579 138.96
567 90.72

541 167.71

526 152.54

512 122.88

513 82.08

empresa según la demanda de cada producto es alquilar

VEIP

3.21000000000004

anda potencial de productos informe una condición favorable (F) o


son:

P(F/BAJO)= 0.7
P(F/promedio bajo)= 0.67
P(F/Medio alto)= 0.75
P(F/Alto)= 0.58
FAVORABLE
Probabilidades Probabilidades
Condicionales Probabilidades Conjuntas Posteriores
P(F∩Ai)
P(F/Ai) P(Ai/F)
0.3 0.093 0.29
0.33 0.0957 0.3
0.25 0.06 0.19
0.42 0.0672 0.21
P(F) 0.32 1.00

DESFAVORABLE
Probabilidades Probabildiades
Probabilidades Conjuntas
Condicionales P(U∩Ai) Posteriores
P(U/Ai) P(Ai/U)
0.7 0.217 0.32
0.67 0.1943 0.28
0.75 0.18 0.26
0.58 0.0928 0.14
U(F) 0.68 1.00
proveedor externo. Los beneficios dependen de la demanda del producto. La Tabla 1
FABRICAR

138.7009

SUBCONTRATAR

136.2343

FAVORABLE COMPRAR
N2
141.901 133.367
>>> ALQUILAR

141.901

SUBCONTRATAR

133.9446

N1
149.6104

FABRICAR

144.7164
SUBCONTRATAR

142.4368

>>> DESFAVORABLE COMPRAR


N3
149.61 140.3492

>>> ALQUILAR

149.6104
SUBCONTRATAR

141.3028

c. ¿Cuál es el valor esperado de la información de investig

Nodo 4 539.87
Nodo 5 528.57
Nodo 6 519.76
Nodo 7 554.28 VEIM Predictec value of sample information
Nodo 8 519.7 VEIM Absolute value VEcIP
Nodo 9 542.38 VEIM 1.8360
Nodo 10 531.88 VEIM 560.06
Nodo 11 524.18
Nodo 12 560.08
Nodo 13 525.34

d) ¿Cuál es la eficiencia de la información?

E 57.196
0.29 Baja utilidad DEMAND P*D
514 149.06

0.3 Promedio bajo


572 171.6

539.87
0.19 Medio Alto
537 102.03

0.21 Utilidad alta


558 117.18

0.29 Baja Utilidad


515 149.35

0.3 Promedio Bajo


565 169.5

528.57
0.19 Medio Alto
518 98.42

0.21 Utilidad alta


530 111.3

0.29 Baja utilidad


533 154.57

0.3 Promedio bajo


512 153.6

519.76
0.19 Medio alto
519 98.61
0.21 Utilidad alta
538 112.98

0.29 Baja utilidad


540 156.6

0.3 Promedio bajo


562 168.6

554.28 177.3696
0.19 Medio alto si el estudio es favorable la
579 110.01 mejor opcion es alquilar

0.21 Utilidad alta


567 119.07

0.29 Baja utilidad


541 156.89

0.3 Promedio bajo


526 157.8

519.7
0.19 Medio alto
512 97.28

0.21 Utilidad alta


513 107.73

0.32 Baja utilidad


514 164.48

0.28 Promedio bajo


572 160.16

542.38
0.26 Medio alto
537 139.62
0.14 Utilidad alta
558 78.12

0.32 Baja utilidad


515 164.8

0.28 Promedio bajo


565 158.2

531.88
0.26 Medio alto
518 134.68

0.14 Utilidad alta


530 74.2

0.32 Baja utilidad


533 170.56

0.28 Promedio bajo


512 143.36

524.18
0.26 Medio alto
519 134.94

0.14 Utilidad alta


538 75.32

0.32 Baja utilidad


540 172.8

0.28 Promedio bajo


562 157.36

560.08 380.8544
0.26 Medio alto si el estudio es desfavorable
579 150.54 la mejor opción es alquilar
0.14 Utilidad alta
567 79.38

0.32 Baja utilidad


541 173.12

0.28 Promedio bajo


526 147.28

525.34
0.26 Medio alto
512 133.12

0.14 Utilidad alta


513 71.82

ación de investigación de mercado?

- VEcIM

- 558.2

rmación?
avorable la
VEcIM
558.224

desfavorable
Ejercicio 2. Criterios de Laplace, Wald o pesimistas,

Una empresa que fabrica componentes electrónicos para la introducción en su catá


planta principal, lo subcontrata con la supervisión de la empresa o lo compra a un p
producto. La tabla muestra los costos proyectados, en millones de dólares.

Evento
Alternativa Encaja
No se ajusta Aceptablem Encaja con éxito
ente
Tecnologia 1 536 527 572
Tecnologia 2 546 557 548
Tecnologia 3 567 560 518
Tecnologia 4 532 541 527
Tecnologia 5 546 517 557
Matriz de costos

Según Tabla aplicando los crit

·         Laplace.
·         Wald o pesimista.
·         Criterios optimistas.
·         Hurwicz y Savage
Determine el nivel de decisión óptimo de acuerdo con los criterios de costos

1. Laplace
p(j) (1/5) (1/5)
Alternativa No encaja Se adapta
aceptablemente
Tecnologia 1 536 527
Tecnologia 2 546 557
Tecnologia 3 567 560
Tecnologia 4 532 541
Tecnologia 5 546 517

Respuesta: La mejor alternativa según el criterio de Laplace es que

2. Wald o pesimista
Se adapta
Alternativa No encaja aceptablemente
Se adapta
Alternativa No encaja aceptablemente
Tecnologia 1 536 527
Tecnologia 2 546 557
Tecnologia 3 567 560
Tecnologia 4 532 541
Tecnologia 5 546 517

Respuesta: La mejor alternativa según el criterio de Laplace es que

3. Criterio optimista

Alternativa No encaja Se adapta


aceptablemente
Tecnologia 1 536 527
Tecnologia 2 546 557
Tecnologia 3 567 560
Tecnologia 4 532 541
Tecnologia 5 546 517

Respuesta: La mejor alternativa según el criterio de Laplace es que

4. Hurw

Coeficiente de HURWICZ 𝛼 Alternativa


No encaja
Coeficiente optimista: 0.7
Coeficiente pesimista: 0.3 Tecnologia 1 536
1 Tecnologia 2 546
Tecnologia 3 567
Tecnologia 4 532
Tecnologia 5 546

Respuesta: Lo mejor que podria hacer la empresa es inverti

4. Savage
Evento
Matriz de Costo Alternativa
No encaja
Se adapta
aceptablemente
Tecnologia 1 536 527
Tecnologia 2 546 557
Tecnologia 3 567 560
Tecnologia 4 532 541
Tecnologia 5 546 517

Mín en cada columna 532 517

Restando la ganancia en cada columna(del termino - el minimo)

Evento
Nueva matriz de perdida o lamento Alternativa Se adapta
No encaja aceptablemente

Tecnologia 1 4 10
Tecnologia 2 14 40
Tecnologia 3 35 43
Tecnologia 4 0 24
Tecnologia 5 14 0

Respuesta: La mejor alternativa según el criterio de optimista es qu


d o pesimistas, optimistas, de Hurwicz y Savage (Matriz de costos)

ucción en su catálogo de productos, debe decidir si fabrica un nuevo producto en su


o lo compra a un proveedor externo. Los beneficios dependen de la demanda del
e dólares.

Evento

Encaja bien Encja muy bien

526 549
540 562
538 539
568 539
555 524

aplicando los criterios de:

de costos

1. Laplace
(1/5) (1/5) (1/5)
se adapta Se adapta Se adapta Promedio Valor menor de promedio: Ya que estamos
con éxito bien muy bien hablando de costos
572 526 549 542 539.8
548 540 562 550.6
518 538 539 544.4
527 568 539 541.4
557 555 524 539.8

erio de Laplace es que la empresa de componentes electronicos invierta en la tecnologia 5

Wald o pesimista
se adapta Se adapta Se adapta Menor valor de los maximos
con éxito bien muy bien
se adapta Se adapta Se adapta
con éxito bien muy bien 557
572 526 549 572
548 540 562 562
518 538 539 567
527 568 539 568
557 555 524 557

erio de Laplace es que la empresa de componentes electronicos es invierta en la tecnologia 5

Criterio optimista
se adapta Se adapta Se adapta Menor valor de los mínimos
con éxito bien muy bien 517
572 526 549 526
548 540 562 540
518 538 539 518
527 568 539 527
557 555 524 517

erio de Laplace es que la empresa de componentes electronicos es invierta en la tecnologia 5

4. Hurwicz
Evento
Se adapta se adapta Se adapta Se adapta Mínimo valor luego de aplicar peso alfa
aceptable con éxito bien muy bien
mente 557
527 572 526 549 572
557 548 540 562 562
560 518 538 539 567
541 527 568 539 568
517 557 555 524 557

er la empresa es invertir en la tecnologia 5 según el criterio Hurwicz

4. Savage
Evento
se adapta Se adapta
con éxito bien Se adapta muy bien
572 526 549
548 540 562
518 538 539
527 568 539
557 555 524

518 526 524

Evento
se adapta Se adapta Se adapta Max en De los valores maximos identificados
con éxito bien muy bien cada fila escogemos el minimo
54 0 25 54 39
30 14 38 40
0 12 15 43
9 42 15 42
39 29 0 39

erio de optimista es que la empresa invierta en la tecnologia 5


Ejercicio 3. Cadena de Markov (estado e

La compañía de seguros XYZ cobra a sus clientes según su historial de accidentes. Si no ha


1.130.000 (estado 0); si ha tenido un accidente en cada uno de los últimos dos años, se le
dos años, se le cobrará $ 1,690,000 (estado 2) y si tuvo un accidente, el segundo de los ú
les cobrará $ 789.000 (Estado 4).

El comportamiento histórico de cada estado viene dado por los siguientes

ESTADOS E0 E1
E0 3796 3504
E1 4249 3219
E2 3984 3821
E3 3956 3929
E4 3788 4191

Segúnla tabla aplicando los criterio

1.   Utilice el método inicial estable de Markov.


2.   Encuentre la matriz de transición con la participación de cada ev
3.   Encuentre los valores que satisfacen las ecuaciones de estado de
Determine el valor probable de acuerdo con la teoría de Markov y el primo medio e

ESTADOS E0 E1
E0 3796 3504
E1 4249 3219
E2 3984 3821
E3 3956 3929
E4 3788 4191

Convirtiendo estados en proporciones o probabilidades

ESTADOS E0 E1
E0 0.21 0.19
E1 0.24 0.18
E2 0.20 0.20
E3 0.20 0.20
E4 0.20 0.22

MATRIZ DE PROBABILIDAD DE TRANSICION


P= 0.21 0.19 0.19 0.21

0.24 0.18 0.18 0.2

0.2 0.2 0.2 0.2

0.2 0.2 0.19 0.22

0.2 0.22 0.19 0.19

E0 E1 E2 E3 E4
V W X Y Z
0.2123921 0.1756666 0.2245308 0.1760208 0.2113897

V W X Y Z
-0.79 0.17 0.16 0.19 0.25
0.21 0.82 0.26 0.14 0.18
0.18 0.17 0.8 0.19 0.20
0.22 0.18 0.20 0.78 0.24
0.23 0.17 0.25 0.16 0.81
1 1 1 1 1

la prima media que se paga en la compañía de seguros XYZ

V 0.2123921 $ 1,130,000.00 $ 240,003.07


W 0.1756666 $ 1,178,000.00 $ 206,935.25
X 0.2245308 $ 1,690,000.00 $ 379,457.05
Y 0.1760208 $ 897,000.00 $ 157,890.66
Z 0.2113897 $ 789,000.00 $ 166,786.47
$ 1,151,072.51
a de Markov (estado estacionario)

orial de accidentes. Si no ha tenido accidentes los últimos dos años se le cobrará por la nueva póliza $
los últimos dos años, se le cobrará $ 1.178.000 (estado 1); Si tuvo accidentes el primero de los últimos
idente, el segundo de los últimos dos años se le cobrará $ 897,000 (estado 3)y A los nuevos clientes se

ne dado por los siguientes casos de accidentes, tomados en cuatro eventos diferentes.

E1 E2 E3 E4
3504 3547 3899 3648
3219 3179 3563 3280
3821 3834 3989 3935
3929 3623 4260 3724
4191 3527 3587 3628

abla aplicando los criterios de Markov:

participación de cada evento según su total.


s ecuaciones de estado de acuerdo con las condiciones del problema.
arkov y el primo medio en el problema

E1 E2 E3 E4 Total
3504 3547 3899 3648 18394
3219 3179 3563 3280 17490
3821 3834 3989 3935 19563
3929 3623 4260 3724 19492
4191 3527 3587 3628 18721

E1 E2 E3 E4
0.19 0.19 0.21 0.20 1
0.18 0.18 0.20 0.19 1
0.20 0.20 0.20 0.20 1
0.20 0.19 0.22 0.19 1
0.22 0.19 0.19 0.19 1

0.2 = 1.0

0.19 = 1.0 Q= V W X

0.20 = 1.0

0.19 = 1.0 1x5

0.19 = 1.0

Multiplicamos el vector Q de probabilidades por P matriz de transición

EC1 0.21 V+ 0.19


EC2 0.24 V+ 0.18
EC3 0.2 V+ 0.2
EC4 0.2 V+ 0.2
EC5 0.2 V+ 0.22
EC6 V+
INDEP
0 0.1201000 av+bw+cx+dy+ez+f=0
0 0.4209000 EC1 0.21 V+ 0.19
0 0.4627000 EC2 0.24 V+ 0.18
0 0.4504000 EC3 0.2 V+ 0.2
0 0.8260000 EC4 0.2 V+ 0.2
-1 0.6200000 EC5 0.2 V+ 0.22
EC6 V+

EC1 -0.79 V+ 0.17


EC2 0.21 V- 0.82
EC3 0.18 V+ 0.17
EC4 0.22 V+ 0.18
EC5 0.23 V+ 0.17
EC6 1 V+ 1
a nueva póliza $
mero de los últimos
nuevos clientes se

erentes.
0.21 0.19 0.19 0.21 0.2
Y Z P= 0.24 0.18 0.18 0.2 0.19

0.2 0.2 0.2 0.2 0.20

5x5 0.2 0.2 0.19 0.22 0.19

0.2 0.22 0.19 0.19 0.19

des por P matriz de transición

W+ 0.19 X+ 0.21 Y+ 0.2 Z= V


W+ 0.18 X+ 0.2 Y+ 0.19 Z= W
W+ 0.2 X+ 0.2 Y+ 0.20 Z= X
W+ 0.19 X+ 0.22 Y+ 0.19 Z= Y
W+ 0.19 X+ 0.19 Y+ 0.19 Z= Z
W+ X+ Y+ Z= 1

W+ 0.19 X+ 0.21 Y+ 0.2 Z- 1V = 0


W+ 0.18 X+ 0.2 Y+ 0.19 Z- 1W = 0
W+ 0.2 X+ 0.2 Y+ 0.20 Z- 1X = 0
W+ 0.19 X+ 0.22 Y+ 0.19 Z- 1Y = 0
W+ 0.19 X+ 0.19 Y+ 0.19 Z- 1Z = 0
W+ X+ Y+ Z- 1 = 0

W+ 0.16 X+ 0.19 Y+ 0.25 Z 0 = 0


W+ 0.26 X+ 0.14 Y+ 0.18 Z 0 = 0
W- 0.8 X+ 0.19 Y+ 0.20 Z 0 = 0
W+ 0.20 X- 0.78 Y+ 0.24 Z 0 = 0
W+ 0.25 X+ 0.16 Y- 0.81 Z 0 = 0
W+ 1 X+ 1 Y+ 1 Z- 1 = 0
Ejercicio 4. Cadenas de Markov (multiplicación del esta

En Colombia hay 6 principales operadores de internet como Tigo, Claro, Movistar, E


cuadro resume las probabilidades que tiene cada cliente de permanecer en su oper
actuales de cada operador en el mercado actual son para Tigo 0.15 para Claro 0.2,
Azteca (estado inicial).

EMPRESA TIGO CLARO MOVISTAR ETB


TIGO 0.12 0.21 0.17 0.17
CLARO 0.17 0.14 0.2 0.13
MOVISTAR 0.18 0.21 0.18 0.15
ETB 0.13 0.1 0.2 0.07
UFF 0.19 0.21 0.17 0.13
AZTECA 0.12 0.23 0.11 0.15

Según Table aplicando los criterios de Mark

1.   Según la multiplicación de matrices, los vectores hallan el estado 7 del problema
Según la multiplicación de matrices - vectores, encuentre el estado 9 del problema
secuencia del estado 7

vector estado inicial q0:

q0 0.15 0.2 0.15 0.25 0.1

q1= 0.1485000000 0.1715000000 0.1760000000 0.1270000000 0.1765000000

q2= 0.1527600000 0.1880350000 0.1686850000 0.1358500000 0.1617100000

q3= 0.1522010500 0.1857532500 0.1698258000 0.1351923000 0.1620261000

q4= 0.1521709605 0.1860261495 0.1696265345 0.1352730500 0.1621688750

q5= 0.1521834513 0.1859928226 0.1696511755 0.1352576747 0.1621452957

q6= 0.1521814591 0.1859975498 0.1696478519 0.1352602927 0.1621474652


q7= 0.1521816741 0.1859968469 0.1696482909 0.1352599055 0.1621473084

q8= 0.1521816504 0.1859969506 0.1696482270 0.1352599579 0.1621473251

q9= 0.1521816535 0.1859969359 0.1696482362 0.1352599509 0.1621473221


multiplicación del estado inicial)

o Tigo, Claro, Movistar, ETB, Uff y Azteca a los que llamaremos estados. El siguiente
e permanecer en su operador actual o realizar un cambio de empresa. Los porcentajes
Tigo 0.15 para Claro 0.2, para Movistar 0.15, para ETB 0.25, para Uff 0.1 y 0.15 para

UFF AZTECA
0.11 0.22
0.11 0.25
0.19 0.09
0.28 0.22
0.11 0.19
0.19 0.2

ando los criterios de Markov:

el estado 7 del problema según el estado inicial de probabilidades.


el estado 9 del problema según el estado inicial de probabilidades, siguiendo la

0.15

0.12 0.21 0.17 0.17 0.11 0.22


p= 0.17 0.14 0.2 0.13 0.11 0.25
0.18 0.21 0.18 0.15 0.19 0.09
0.13 0.1 0.2 0.07 0.28 0.22
0.19 0.21 0.17 0.13 0.11 0.19
0.12 0.23 0.11 0.15 0.19 0.2

0.2005000000

0.1929600000

0.1950015000

0.1947344305

0.1947695801

0.1947653814
0.1947659742

0.1947658889

0.1947659015
Ejercicio 5. Método de teoría de juegos

Las soluciones gráficas solo son aplicables a los juegos en los que al menos uno de los jugadores tiene
estrategias. Considere el siguiente juego de 2 x n:

Jugador 2
Estrategia
A B C
I 19 17 15
Jugador 1
II 27 11 23

Según el Cuadro
• Encuentra el valor del juego mediante el método gráfico aplicado a matrices 2 x n o
m x 2.

Jugador 2
Estrategia
A B C
I 19 17 15
Jugador 1
II 27 11 23
min 27 17 23
minimax 17

rango 15≤ V ≤17

Debemos encontrar un pago esperado para el jugador 1 dependiendo de la estrategia del

estrategia pura (player 2)

A PE A=19X1+27X2 19X1+27(1-X1)
B PE B=17X1+11X2 17X1+11(1-X1)
C PE C=15X1+23X2 15X1+23(1-X1)
Voy a reemplazar por 0 las X1 luego se reemplaza por 1

0 1
27 19
11 17
23 15

Se inerceptan la Inecuacion 2 y la Inecuacion 3 por lo tanto vamos a resolverlas

6 x1+ 11 = -8

6x1+8x1= 11-23
(14X1 )= -12 despejamos
X1=-12/-14
x1=0,857142857 encontramos el valor de x1 y

X2=1-(-12/-14)
X2= 1,857142857

Valor esperado del juego

-8 x1+ 27 * Y1 + 6 x1+

Como esta estrategia no entra en juego da 0

Reorganizamos

VE 6 x1+ 11 * Y2 + -8

Para hallar el valor del juego reemplazo en cualquiera de las dos ecuaciones
A V=6(-12/-14)+11
V=16,14285714
Esto quiere decir que, si ambos jugadores det
las probabilidades de acciones de cada uno d
B V=-8(-12/-14)+23 estrategias, ambos tendrán la posibilidad de
16,14285714 Esto representará entonces un
V= 16,14285714
equilibrado.

Según el Cuadro
• Encuentra el valor del juego mediante el método gráfico aplicado a matrices m x 2.

Jugador 2
Estrategia
A B C
I 19 17 15
Jugador 1
II 27 11 23
min 27 17 23
minimax 17

PARA EL JUGADOR FILA (PLAYER 1)

ESTRATEGIA 1
ECUACIÓN: Q1 + Q2 = 1

Vesperado= 19Q1 + 17Q2 Como Q1 + Q2 = 1


Vesperado= 19Q1 + 17 (1 - Q1) Reemplazamos Q2 Q2 = 1 - Q1
Vesperado= 19Q1 + 17 - 17Q1
Vesperado= 2Q1 + 17

ESTRATEGIA 4
ECUACIÓN: Q1 + Q2 = 1

Vesperado= 27Q1 + 11Q2


Vesperado= 27Q1 + 11 (1 - Q1)
Vesperado= 27Q1 + 11 - 11Q1
Vesperado= 16Q1 + 11

REEMPLAZANDO

ESTRATEGIA 1 ESTRATEGIA 2
Vesperado= 2Q1 + 17 Vesperado= 4Q1 + 15
Si Q1 = 0 17 Si Q1 = 0 15
Si Q1 = 1 37 Si Q1 = 1 19

ESTRATEGIA 4 ESTRATEGIA 5
Vesperado= 16Q1 + 11 Vesperado= 4Q1 + 23
Si Q1 = 0 11 Si Q1 = 0 23
Si Q1 = 1 27 Si Q1 = 1 27

0 1 Jugador 1
17 37 40
15 19
35
15 17
11 27 30
23 27 25
23 11
20

15

10

0
0 0.2 0.4 0.6 0
egos

nos uno de los jugadores tiene sólo dos


de 2 x n:

rices 2 x n o

No se encontro punto de silla ya que nos dio diferente


valor
min maximin
15 15
11

pendiendo de la estrategia del jugador 2

19X1+(27-27X1) -8 x1+ 27
17X1+(11-11X1) 6 x1+ 11
15X1+(23-23X1) -8 x1+ 23
mplaza por 1

jugador 2
30

25 Inecuacion 1

20 Inecuacion 2

15
Inecuacion 3
10

0
0 0.2 0.4 0.6 0.8 1 1.2

x1+ 23

0.85714285714
encontramos el valor de x1 y x2 los cuales suman 1 0.14285714286
1

11 * Y2 + -8 x1+ 23 * Y3

x1+ 23 * Y3

es
cir que, si ambos jugadores determinan
des de acciones de cada uno de sus
mbos tendrán la posibilidad de ganar
sto representará entonces un juego

rices m x 2.

No se encontro punto de silla ya que nos dio diferente


valor
min maximin
15 15
11

ESTRATEGIA 2 ESTRATEGIA 3
ECUACIÓN: Q1 + Q2 = 1 ECUACIÓN: Q1 + Q2 = 1

Vesperado= 19Q1 + 15Q2 Vesperado= 17Q1 + 15Q2


Vesperado= 19Q1 + 15 (1 - Q1) Vesperado= 17Q1 + 15 (1 - Q1)
Vesperado= 19Q1 + 15 - 15Q1 Vesperado= 17Q1 + 15 - 15Q1
Vesperado= 4Q1 + 15 Vesperado= 2Q1 + 15

ESTRATEGIA 5 ESTRATEGIA 6
ECUACIÓN: Q1 + Q2 = 1 ECUACIÓN: Q1 + Q2 = 1

Vesperado= 27Q1 + 23Q2 Vesperado= 11Q1 + 23Q2


Vesperado= 27Q1 + 23(1 - Q1) Vesperado= 11Q1 + 23(1 - Q1)
Vesperado= 27Q1 + 23 - 23Q1 Vesperado= 11Q1 + 23- 23Q1
Vesperado= 4Q1 + 23 Vesperado= (-12Q1 + 23)

CRUCE ENTRE MAYOR PENDIENTE POSITIVA Y MAYOR PENDIENTE

ESTRATEGIA 3 ESTRATEGIA 4 y ESTRATEGIA 6


Vesperado= 2Q1 + 15 Vesperado E4= 16Q1 + 11
Si Q1 = 0 15 Vesperado E6= (-12Q1 + 23)
Si Q1 = 1 17
16Q1 + 11 =
ESTRATEGIA 6 16Q1 + 12Q1 =
Vesperado= (-12Q1 + 23) 28Q1 =
Si Q1 = 0 23 Q1 =
11 Q1 =

Q2 = 1 - Q1 =
Jugador 1
VALOR DEL JUEGO

Vesperado E4= 16Q1 + 11


17.85714
Vesperado E6= (-12Q1 + 23)
17.85714

0.4 0.6 0.8 1 1.2


Inecuacion 1

Inecuacion 2

Inecuacion 3
VA Y MAYOR PENDIENTE POSITIVA
(-12Q1 + 23)
23(-11)
12
12/28.
0.42857143

0.57142857

Esto quiere decir que, si ambos jugadores


determinan las probabilidades de acciones de cada
uno de sus estrategias, ambos tendrán la posibilidad
de ganar 17,85714 Esto representará entonces un
juego equilibrado.
Ejercicio 5. Método de teoría de jue

Las soluciones gráficas solo son aplicables a juegos en los que al menos uno
el siguiente juego 2 xn:
Calcula el valor del juego mediante el método gráfico aplicado a las matrices 2 xn o

Jugador
Estrategia 2
A B
I 19 17
Jugador 1
II 27 11
Minimax 27 17
Mínimo de los maximos 17

PARA EL JUGADOR COLUMNA (PLAYER 2)

ESTRATEGIA A ESTRATEGIA B
ECUACIÓN: P1 + P2 = 1 ECUACIÓN:
Vesperado= 19P1 + 27P2 Como P1 + P2 = 1 Vesperado=
Vesperado= 19P1 + 27 (1-P1) Reemplazamos P2 P2 = 1 - P1 Vesperado=
Vesperado= 19P1 + (27 -27P1) Vesperado=
Vesperado= (-8P1 + 27) Vesperado=

REEMPLAZANDO

ESTRATEGIA A ESTRATEGIA B ESTRATEGIA C


(-8P1 + 27) (6P1 + 11) (-8P1 + 23)
Si P1 = 0 27 Si P1 = 0 11 Si P1 = 0
Si P1 = 1 19 Si P1 = 1 17 Si P1 = 1

CRUCE ENTRE MAYOR PENDIENTE POSITIVA

ESTRATEGIA B y ESTRATEGIA C 0
Vesperado B= (6P1 + 11) 27
Vesperado C= (-8P1 + 23) 11
23
(6P1 + 11) (-8P1 + 23)
6P1 + 8P1 = (23-11)
14P1 = 12
P1 = 0.85714286
P2 = 1 - P1 = 0.14285714
Vesperado B= (6P1 + 11)
18
Vesperado C= (-8P1 + 23)
16

Jugador
Estrategia 2
A B C
I 19 17 15
Jugador 1
II 27 11 23
Y1 Y2 Y3

PARA EL JUGADOR FILA (PLAYER 1)

ESTRATEGIA 1 ESTRATEGIA 2
ECUACIÓN: Q1 + Q2 = 1 ECUACIÓN:
Vesperado= 19Q1 + 17Q2 Como Q1 + Q2 = 1 Vesperado=
Vesperado= 19Q1 + 17(1 - Q1) Reemplazamos Q2 Q2 = 1 - Q1 Vesperado=
Vesperado= 19Q1 + 17- 17Q1 Vesperado=
Vesperado= (2Q1 + 17) Vesperado=

ESTRATEGIA 4 ESTRATEGIA 5
ECUACIÓN: Q1 + Q2 = 1 ECUACIÓN:
Vesperado= 27Q1 + 11Q2 Vesperado=
Vesperado= 27Q1 + 11(1 - Q1) Vesperado=
Vesperado= 27Q1 + 11 - 11Q1 Vesperado=
Vesperado= 16Q1 + 11 Vesperado=

REEMPLAZANDO

ESTRATEGIA 1 ESTRATEGIA 2 ESTRATEGIA 3


Vesperado= (2Q1 + 17) Vesperado= 4Q1 + 15 Vesperado=
Si Q1 = 0 17 Si Q1 = 0 15 Si Q1 = 0
Si Q1 = 1 19 Si Q1 = 1 19 Si Q1 = 1

ESTRATEGIA 4 ESTRATEGIA 5 ESTRATEGIA 6


Vesperado= 16Q1 + 11 Vesperado= 4Q1 + 23 Vesperado=
Si Q1 = 0 11 Si Q1 = 0 23 Si Q1 = 0
Si Q1 = 1 27 Si Q1 = 1 27 Si Q1 = 1

CRUCE ENTRE MAYOR PENDIENTE POSITIVA

ESTRATEGIA 4 y ESTRATEGIA 6
Vesperado E4= 16Q1 + 11
Vesperado E6= (-12Q1 + 11)

16Q1 + 11 = (-12Q1 + 11)


16Q1 + 12Q1 = (11-11)
28Q1 = 0
Q1 = 0/28
Q1 = 0
Q2 = 1 - Q1 = 1

VALOR DEL JUEGO


Vesperado E4= 16Q1 + 11
11
Vesperado E6= (-12Q1 + 11)
11

75
70
65
60
55
50
45
40
35
30
25
20
15
10
5
0 1
o de teoría de juegos

que al menos uno de los jugadores tiene solo dos estrategias. Considere

las matrices 2 xn o mx 2

Maximin
minimos Maximo del mínimo
C 15
15 15
23 11
23 No hay
punto de silla

NA (PLAYER 2)

ESTRATEGIA B ESTRATEGIA C
P1 + P2 = 1 ECUACIÓN: P1 + P2 = 1
17P1 + 11P2 Vesperado= 15P1 + 23P2
17P1 + 11(1-P1) Vesperado= 15P1 + 23 (1-P1)
17P1 + (11 - 11P1) Vesperado= 15P1 + (23 - 23P1)
(6P1 + 11) Vesperado= (-8P1 + 23)

ESTRATEGIA C
(-8P1 + 23)
23
8

YOR PENDIENTE POSITIVA Y MAYOR PENDIENTE POSITIVA

1 75
19 70
17 65
8 60
55
50
45
40
35
30
25
20
15
10
5
0

R FILA (PLAYER 1)

ESTRATEGIA 2 ESTRATEGIA 3
Q1 + Q2 = 1 ECUACIÓN: Q1 + Q2 = 1
19Q1 + 15Q2 Vesperado= 17Q1 + 15Q2
19Q1 + 15(1 - Q1) Vesperado= 17Q1 + 15 (1 - Q1)
19Q1 + 15 - 15Q1 Vesperado= 17Q1 + 15- 15Q1
4Q1 + 15 Vesperado= 2Q1 + 15

ESTRATEGIA 5 ESTRATEGIA 6
Q1 + Q2 = 1 ECUACIÓN: Q1 + Q2 = 1
27Q1 + 23Q2 Vesperado= 11Q1 + 23Q2
27Q1 + 23(1 - Q1) Vesperado= 11Q1 + 23(1 - Q1)
27Q1 + 23 - 23Q1 Vesperado= 11Q1 + 23 - 23Q1
4Q1 + 23 Vesperado= (-12Q1 + 11)

ESTRATEGIA 3
2Q1 + 15
15
19

ESTRATEGIA 6
(-12Q1 + 11)
11
-1

YOR PENDIENTE POSITIVA Y MAYOR PENDIENTE POSITIVA

ESTRATEGIA 4 Y 5
ESTRATEGIA 1 Y 2
ESTRATEGIA 3

ESTRATEGIA 6
ESTRATEGIA A
ESTRATEGIA A

ESTRATEGIA C
ESTRATEGIA B

También podría gustarte