Unit 3: Phase 6 - Solve problems by applying the algorithms of Unit 3

Frank York Garcia - Cod: 1.006.089.279

Group Number: 212066_39

Paula Andrea Carvajal

Tutora

Universidad Nacional Abierta y a Distancia (UNAD)

Theory of Decisions

21 de November de 2019
 Introduction

Este trabajo es con el objetivo de profundizar en los temas de teorías de decisión,

basados en el desarrollo de varios ejercicios utilizando el razonamiento matemático y

lógico.
Exercises solved according to the proposed theme

Exercise 1. Markov chains (steady state):

XYZ insurance company charges its customers according to their accident

history. If you have not had accidents the last two years will be charged for
the new policy $ 530,000 (state 0); if you have had an accident in each of
the last two years you will be charged $ 719,000 (State 1); If you had
accidents the first of the last two years you will be charged $ 517.000 (state
2) and if you had an accident the second of the last two years will be
charged $ 778.000 (State 3). The historical behavior of each state is given
by the following cases of accident, taken in four different events.

According to Table 1 by applying the Markovian processes, finding the

transition matrix and solving the respective equations of p * q, where p is
the transition matrix and q the vector [W X Y Z]. Answer:

a. What is the transition matrix resulting from proportionality according

to the accident history?

E0 No ha tenido accidentes en los últimos dos años ($ 530,000)

E1 Ha tenido un accidente en cada uno de los últimos dos años

($ 719,000)

E2 Tuviste accidentes el primero de los últimos dos años ($ 517,000)

E3 Tuviste un accidente el segundo de los últimos dos años

($ 778,000)
 ACCIDENTS IN THE YEAR
STATE E0 E1 E2 E3 ∑
E0 0,3 0,2 0,4 0,1 1
E1 0,1 0,3 0,5 0,1 1
E2 0,2 0,1 0,1 0,6 1 Σ
E3 0,3 0 0,2 0,5 1 =
W
0,3 0,2 0,4 0,1 1
X p= 0,1 0,3 0,5 0,1 = 1 q= W X Y Z
Y 0,2 0,1 0,1 0,6 = 1
Z 0,3 0 0,2 0,5 = 1

b. What is the average premium paid by a customer in Payoff, according

to historical accident rate?

p*q =

EC1 0,3W+0,1X+0,2Y+0,3Z =W

EC2 0,2W+0,3X+0,1Y+0Z =X

EC3 0,4W+0,5X+0,1Y+0,2Z =Y

EC4 0,1W+0,1X+0,6Y+0,5Z =Z

EC5 W+X+Y+Z =1
La matriz de transición para una cadena de Markov de n estados es una matriz de n x n

con todos los registros no negativos y con la propiedad adicional de que la suma de los

registros de cada fila (o columna) es igual a 1.

aw + bx + cy + dz + e = 0 Donde w, x, y, z son las variables y e el término

independiente es igual a cero (0).

EC
1 0,3W-W+0,1X+0,2Y+0,3Z =0
EC
2 0,2W+0,3X-X+0,1Y+0Z =0
EC
3 0,4W+0,5X+0,1Y-Y+0,2Z =0
EC
4 0,1W+0,1X+0,6Y+0,5Z-Z =0
EC
5 W+X+Y+Z-1 =0

EC1 -0,7W+0,1X+0,2Y+0,3Z = 0
EC2 0,2W-0,7X+0,1Y =0
EC3 0,4W+0,5X-0,9Y+0,2Z =0
EC4 0,1W+0,1X+0,6Y-0,5Z =0
EC5 W+X+Y+Z-1 =0

E0 E1 E2 E3
W X Y Z
0,25247525 0,10891089 0,25742574 0,38118812

COEFFICIENTS
INDEPENDEN
W X Y Z T
-1 0,1 0,2 0,3 0
0,2 -1 0,1 0 0
0,4 0,5 -1 0,2 0
0,1 0,1 0,6 -1 0
1 1 1 1 -1
 EQUAL TO
 
3E-17
-2E-17
1E-16
-6E-17
0E+00

b. What is the average premium paid by a customer in Payoff, according

to historical accident rate?

La prima promedio pagada en la empresa XYZ es

0,2524 ($ 530,000) + 0,1089($ 719,000) + 0,2574($ 517,000) + 0,3811

($ 778,000)

= 641.642

Exercise 2. Markov chains (Initial state multiplication):

In Colombia there are 5 main mobile operators such as Tigo, Comcel,

Movistar, ETB and Uff, which we will call states. The following chart
summarizes the odds that each client has to stay in their current operator or
make a change of company.

STATE TIGO COMCEL MOVISTAR ETB UFF

TIGO 0,25 0,15 0,35 0,1 0,15
COMCEL 0,2 0,35 0,15 0,1 0,2
MOVISTAR 0,35 0,2 0,2 0,2 0,05
ETB 0,15 0,25 0,05 0,25 0,3
UFF 0,15 0,25 0,3 0,15 0,15

The current percentages of each operator in the current market are for Tigo
0.2 for Comcel 0.3, for Movistar 0.3, for ETB 0.1 and 0.1 for Uff (initial
state).
According to Table 2 by applying the Markovian criteria, solve the
multiplication of the initial state vector (market share) by the probability
matrix (transition matrix). Answer:

a. Find the probability that each user stays with the mobile company for
the 3 next periods.

  STATE TIGO COMCEL MOVISTAR ETB UFF

  TIGO 0,25 0,15 0,35 0,1 0,15
E1 COMCEL 0,2 0,35 0,15 0,1 0,2
  MOVISTAR 0,35 0,2 0,2 0,2 0,05
  ETB 0,15 0,25 0,05 0,25 0,3
  UFF 0,15 0,25 0,3 0,15 0,15
TRANSITION MATRIX        
STATE TIGO COMCEL MOVISTAR ETB UFF SUM
TIGO 0,2525 0,2225 0,23 0,1575 0,1375 1
COMCEL 0,2175 0,2575 0,2175 0,14 0,1675 1
E2
MOVISTAR 0,235 0,225 0,2175 0,1525 0,17 1
ETB 0,1875 0,2575 0,2025 0,1575 0,195 1
UFF 0,2375 0,245 0,2025 0,16 0,155 1

STATE TIGO COMCEL MOVISTAR ETB UFF SUM

TIGO 0,2283875 0,23946875 0,21623125 0,1528 0,1631125 1
COMCEL 0,22806875 0,240725 0,21560625 0,152325 0,163275 1
E3
MOVISTAR 0,22835625 0,24008125 0,2156 0,1529 0,1630625 1
ETB 0,22678125 0,24191875 0,21455625 0,15246875 0,164275 1
UFF 0,22765625 0,24066875 0,21574375 0,1525875 0,16334375 1

INITIAL STATE
TIGO COMCEL MOVISTAR ETB UFF SUM
po 0,2 0,3 0,3 0,1 0,1 1

 
TIGO COMCEL MOVISTAR ETB UFF SUM
p1 0,245 0,245 0,21 0,15 0,15 1
  
TIGO COMCEL MOVISTAR ETB UFF SUM
p2 0,22875 0,2395 0,217 0,151 0,16375 1

 
TIGO COMCEL MOVISTAR ETB UFF SUM
p3 0,22825 0,240225 0,2160625 0,1525375 0,162925 1

Problem 3. Markov chains (Initial state multiplication):

In Colombia there are 6 main mobile operators such as Avantel, Tigo, Comcel,
Movistar, ETB and Uff, which we will call states. The following chart summarizes the
odds that each client has to stay in their current operator or make a change of company.

STATE AVANTEL TIGO COMCEL MOVISTAR ETB UFF

AVANTEL 0,19 0,18 0,17 0,15 0,19 0,12
TIGO 0,17 0,15 0,16 0,16 0,18 0,18
COMCEL 0,16 0,19 0,17 0,17 0,16 0,15
MOVISTAR 0,18 0,18 0,19 0,18 0,15 0,12
ETB 0,15 0,16 0,19 0,15 0,18 0,17
UFF 0,15 0,16 0,17 0,19 0,18 0,15

Table 3. Probabilities of change and permanence in the company of

Telephony (Transition Matrix)

The current percentages of each operator in the current market are for Avantel 0.1, Tigo
0.15 for Comcel 0.15, for Movistar 0.35, for ETB 0.1 and 0.15 for Uff (initial state).

According to Tables 2 and 3 by applying the Markovian criteria, solve the multiplication
of the initial state vector (market share) by the probability matrix (transition matrix).
Answer:

a. Find the probability that each user stays with the mobile company for the next
period.
  STATE TIGO COMCEL MOVISTAR ETB AVANTEL UFF
  TIGO 0,1 0,2 0,4 0,1 0,1 0,1
  COMCEL 0,1 0,2 0,1 0,2 0,3 0,1
E1 MOVISTAR 0,1 0,3 0,2 0,2 0,2 0
  ETB 0,1 0,3 0,2 0,1 0,1 0,2
  AVANTEL 0,1 0,15 0,35 0,1 0,1 0,2
  UFF 0,1 0,2 0,2 0,3 0 0,2

  STATE TIGO COMCEL MOVISTAR ETB AVANTEL UFF

  TIGO 0,1 0,245 0,215 0,18 0,17 0,09
  COMCEL 0,1 0,215 0,245 0,15 0,14 0,15
E2 MOVISTAR 0,1 0,23 0,22 0,15 0,18 0,12
  ETB 0,1 0,225 0,205 0,19 0,16 0,12
  AVANTEL 0,1 0,24 0,22 0,19 0,145 0,105
  UFF 0,1 0,25 0,2 0,18 0,14 0,13

  STATE TIGO COMCEL MOVISTAR ETB AVANTEL UFF

  TIGO 0,1 0,230425 0,221125 0,1697 0,15605 0,1227
  COMCEL 0,1 0,231925 0,219625 0,1691 0,1565 0,12285
E3 MOVISTAR 0,1 0,2315 0,2206 0,1698 0,1557 0,1224
  ETB 0,1 0,231175 0,219875 0,1706 0,1558 0,12255
  AVANTEL 0,1 0,2305 0,22055 0,16955 0,156325 0,123075
  UFF 0,1 0,23085 0,22045 0,1697 0,1553 0,1237

  STATE TIGO COMCEL MOVISTAR ETB AVANTEL UFF

  TIGO 0,1 0,23119947 0,2202786 0,16971318 0,15598476 0,12282399
  COMCEL 0,1 0,23119976 0,22027752 0,16971152 0,15598612 0,12282507
E4 MOVISTAR 0,1 0,23120044 0,22027754 0,16971263 0,15598553 0,12282386
  ETB 0,1 0,23119985 0,22027725 0,16971345 0,15598536 0,1228241
  AVANTEL 0,1 0,23119904 0,22027856 0,1697129 0,15598483 0,12282467
  UFF 0,1 0,23119975 0,22027807 0,16971297 0,15598423 0,12282498

State 0 or Initial State

1 2 3 4 5 6
AVANTEL TIGO COMCEL MOVISTAR ETB UFF
1 0,1 0,1 0,2 0,3 0,1 0,2

State 0 or Initial State

1 2 3 4 5 6
AVANTEL TIGO COMCEL MOVISTAR ETB UFF
2 0,1 0,245 0,225 0,17 0,12 0,14

State 0 or Initial State

1 2 3 4 5 6
AVANTEL TIGO COMCEL MOVISTAR ETB UFF
3 0,1 0,2335 0,2135 0,175 0,1575 0,1205

State 0 or Initial State

1 2 3 4 5 6
AVANTEL TIGO COMCEL MOVISTAR ETB UFF
4 0,1 0,230975 0,220275 0,1688 0,156 0,12395

Problem 4. Markov chains (Initial state multiplication):

Suppose that 4 types of soft drinks are obtained in the market: Colombian, Pepsi Cola,
Fanta and Coca Cola when a person has bought Colombian there is a probability that
they will continue to consume 40%, 20% of which will buy Pepsi Cola, 10% that Fanta
buys and 30% that Coca Cola consumes; when the buyer currently consumes Pepsi
Cola there is a probability that he will continue to buy 30%, 20% buy Colombiana, 20%
that Fanta consumes and 30% Coca Cola; if Fanta is currently consumed, the likelihood
of it continuing to be consumed is 20%, 40% buy Colombian, 20% consume Pepsi Cola
and 20% go to Coca Cola. If you currently consume Coca Cola the probability that it will
continue to consume is 50%, 20% buy Colombian, 20% that consumes Pepsi Cola and
10% that is passed to Fanta.
At present, each Colombian brand, Pepsi Cola, Fanta and Coca Cola have the following
percentages in market share respectively (30%, 25%, 15% and 30%) during week 3.

According to the data of problem 4 and 5 by applying the Markovian criteria, solve the
multiplication of the initial state vector (market share) by the probability matrix (transition
matrix). Answer:

a. Find the transition matrix.

b. Find the probability that each user stays with the mark or change to another for
period 4 (problem 4) and period 5 (problem 5).
a. Busque la matriz de transición.

  colombia Pepsi Cola Fanta Coca Cola

Colombian 0,4 0,2 0,1 0,3
Pepsi Cola 0,2 0,3 0,2 0,3
Fanta 0,4 0,2 0,2 0,2
Coca Cola 0,2 0,2 0,1 0,5

P0 0,3 0,2 0,1 0,4

b. Encuentre la probabilidad de que cada usuario permanezca con la marca o cambie a otro para el
Períodos 4,5, 6 y el período 7.

P0 0,3 0,2 0,1 0,4

P1 0,28 0,22 0,13 0,37

P3 0,282 0,222 0,135 0,361

P4 0,2834 0,2222 0,1357 0,3587

P5 0,28382 0,22222 0,13579 0,35817

P6 0,283922 0,222222 0,135801 0,358055

P7 0,2839446 0,2222222 0,1358023 0,3580309

Problem 5. Markov chains (Initial state multiplication):

Suppose you get 6 types of Jeans brands in the Colombian market: Brand 1, Brand 2,
Brand 3, Brand 4, Brand 5 and Brand 6. The following table shows the odds that you
continue to use the same brand or change it.

STATE BRAND 1 BRAND 2 BRAND 3 BRAND 4 BRAND 5 BRAND 6

BRAND 1 0,18 0,18 0,19 0,15 0,15 0,15
BRAND 2 0,15 0,18 0,15 0,15 0,18 0,19
BRAND 3 0,19 0,17 0,18 0,18 0,15 0,13
BRAND 4 0,16 0,16 0,15 0,19 0,17 0,17
BRAND 5 0,19 0,19 0,17 0,16 0,16 0,13
BRAND 6 0,17 0,2 0,18 0,2 0,15 0,19

Table 4. Probabilities of change and permanence in the brand

At present, brand, have the following percentages in market share respectively (19%,
18%, 17%, 15%, 19% y 12%) during week 4.

According to the data of problem 4 and 5 by applying the Markovian criteria, solve the
multiplication of the initial state vector (market share) by the probability matrix (transition
matrix). Answer:

a. Find the transition matrix.

b. Find the probability that each user stays with the mark or change to another for
period 4 (problem 4) and period 5 (problem 5).

a. Busque la matriz de transición.

Estado MARCA 1 MARCA 2 MARCA 3 MARCA 4 MARCA 5 MARCA 6

MARCA 1 0,18 0,18 0,15 0,21 0,18 0,1
MARCA 2 0,14 0,18 0,2 0,19 0,15 0,14
MARCA 3 0,13 0,16 0,15 0,21 0,2 0,15
MARCA 4 0,22 0,16 0,18 0,2 0,18 0,06
MARCA 5 0,15 0,17 0,15 0,17 0,15 0,21
MARCA 6 0,17 0,15 0,17 0,19 0,19 0,13

P0 0,2 0,15 0,17 0,15 0,13 0,2

B Encuentre la probabilidad de que cada usuario permanezca con la marca o cambie a otro para el
Período S 4,5, 6 y el período 7.

P0 0,2 0,15 0,17 0,15 0,13 0,2

P1 0,1656 0,1663 0,166 0,1963 0,177 0,1288

P3 0,166302 0,16712 0,16678 0,195055 0,174309 0,130434

P4 0,16624479 0,16710719 0,16681633 0,19512601 0,17439707 0,13030861

P5 0,16624494 0,16710792 0,16681531 0,19512454 0,17439428 0,130313

P6 0,16624494 0,16710787 0,16681539 0,19512456 0,17439437 0,13031286

P7 0,16624494 0,16710787 0,16681539 0,19512456 0,17439437 0,13031287

 Conclusions

 Las cadenas de markov nos ayudan a establecer probabilidades.

 Las cadenas de markov nos ayudan a pronosticar comportamientos futuros en el

sector comercial y muchos otros

 La información que nos brindan las probabilidades es muy útil para el ambito

económico en este caso

 Bibliography

 Ibe, O. (2013). Procesos de Markov para el modelado

estocástico: Massachusetts, EE. UU .: Editorial de la

Universidad de Massachusetts. Recuperado

de  http://bibliotecavirtual.unad.edu.co:2051/login.aspx?

direct=true&db=nlebk&AN=516132&lang=es&site=eds-

live

 Dynkin, E. (1982). Procesos de Markov y problemas de

análisis relacionados: Oxford, Reino Unido: Mathematical
Institute Editorial. Recuperado
de  http://bibliotecavirtual.unad.edu.co:2048/login?
url=http://search.ebscohost.com/login.aspx?
direct=true&db=e000xww&AN=552478&lang=es&site=e
host-live