ENSAYO MATRICES ESTOCÁSTICAS

PROFESOR:
EUGENIO DOULOV

PRESENTADO POR:
FABIAN WITTINGHAM COD: 133054

UNIVERSIDAD NACIONAL DE COLOMBIA NOV. 2005.

DEPARTAMENTO DE MATEMÁTICAS
Un vector fila o vector columna como entrada no negativa que suma 1, se llama VECTOR
DE PROBABILIDAD.

Ejemplo:

[ ]
x =
0.60
0.40 60%
40%
sumo estos porcentajes dando 1.

una matriz cuadrada cuyas columnas son vectores de probabilidad es llamada matriz
Estocástica y se dice que es doblemente Estocástica cuando también cada una de sus
filas o renglones suman 1.

1. Una Matriz Estocástica tiene como elementos a números que se encuentran en el

intervalo entre 0 y 1 0a ij 1 .

2. La transpuesta de una matriz doblemente Estocástica es también doblemente

Estocástica.

● Teorema

Si A y B son matrices estocásticas de tamaño n*n entonces el producto es también

doblemente estocástico

Prueba.
Sean

[ ]
a 11 a 12 ... a 1 n
A= a 21 a 22 ... a 2 n
a n1 a n2 ... a nn

[ ]
b11 b12 ... b1 n
B= b 21 b 22 ... b 2 n
b n1 b n2 ... b nn

Como son matrices de probabilidad tenemos que:

 Columnas Matriz A.
n

∑ ai1=a11a 21...a n1=1

i=1

∑ ai2=a12a 22...a n2=1

i=1

.
.
.
n

∑ a i2=a12a 22...a n2=1

i=1

Columnas Matriz B
n

∑ bi1=b11b 21...b n1=1

i=1

∑ bi2=b12b 22...b n2=1

i=1

.
.
.
n

∑ bi n=b1 nb 2 n...b nn=1

i=1

Como

[ ][ ]
a 11 a 12 a 13 ... a 1 n b11 b12 b13 ... b1 n
a 21 a 22 a 23 ... a 2 n ∗ b 21 b 22 b 23 ... b 2 n
a n1 a n2 a n3 ... a nn b n1 b n2 b n3 ... b nn

[ ]
n n n

∑ a1 j∗ b j1 ∑ a1 j∗ b j2 ... ∑ a1 j∗ b jn
j=1 j=1 j=1
n n n

∑ a 2 j∗ b j1 ∑ a 2 j∗ b j2 ... ∑ a 2 j∗ b jn
j=1 j=1 j=1
n n n

∑ a nj∗ b j1 ∑ a nj∗ b j2 ... ∑ a nj∗ b jn

j=1 j=1 j=1
Tomo la primera columna.

Como
n

∑ a1 j∗ b j1=a11∗ b11a12∗ b12a1 n∗ b n1

j=1

∑ a 2 j∗ b j1=a 21∗ b11a 22∗ b 21a 2 n∗ b n1

j=1

.
.
.
n

∑ a nj∗ b j1=a n1∗ b11a n2∗ b 21a nn∗ b n1

j=1

n n n n

∑ a1 j∗ b j1∑ a 2 j∗ b j1∑ a 3 j∗ b j1...∑ a nj∗ b j1

j=1 j=1 j=1 j=1

Asociando me queda

b11 [ a 11a 21a 31...a n1 ]b 21 [ a 12 a 22a 32 ...a n2 ]...b n1 [ a 1 na 2 na 3 n ...a nn ]

Reemplazando

b11 1b 21 1...b nn 1

b11b 21b 31...b n1 =1

Realizo el proceso con cada una de las columnas y que demostrado que el producto de A*B es
Estocástico.

● COROLARIO Si A es una Matriz Estocástica de tamaño n*n, entonces para cualquier entero
positivo n  n∈ℤ +  la potencia A n es Estocástica.

Principios Estadístico

La ocurrencia de un evento esta muy relacionado con las matrices estocásticas.

1. Si existe la certeza de que acontecerá un evento, se dice que la ocurrencia es 1.

2. Mientras mas alta es la posibilidad que ocurra un evento, hay mayor certeza de que ocurra.

3. Si un evento tiene n resultados igualmente probables de ocurrir, de los cuales interesan solamente
m, la probabilidad de que ocurra uno de los que interesan es m/n.
 Cadena de Markov

En una cadena de Markov el siguiente experimento o proceso de un sistema solo depende de su

estado actual.

Las estocásticas se emplean como matrices de transición en las cadenas de Markov.

Sea A= a ij  con a ij 0 i , j=1, ... , n , es decir matriz positiva. Entonces se verifica que:

i) A es estocástica si y solo si i=1 es un auto valor de A con auto valor asociado v=(1,1,...,1)
Demostración:
Si A es estocástica, entonces dado v=(1,1,...,1) es trivial que:

[ ] []
n

∑ ai1 1
i=1
Av= : =:
n 1
∑ ai1
i=1

ii) Por lo que i=1 es un auto valor de A con valor auto asociado de v.

Aplicaciones de las Matrices Estocásticas

Ejemplo 1.1. El clásico de football estudiantil entre el ejercito y la marina.

Suponga que la probabilidad que el ejercito obtenga la victoria en un año y que la marina gane el
siguiente es del 70% por lo tanto la probabilidad que el ejercito obtenga la victoria en dos años
consecutivos es del 30%. Considere también la probabilidad que la marina resulte triunfadora un año,
y el ejercito lo sea el siguiente es de 30% por consiguiente, probabilidad que la marina gane dos años
seguidos es de 70%. Esta situación puede expresarse como:

a)

Este año

Gana marina Gana ejercito

Año próximo <

Gana marina
Gana ejercito [ 0.7
0.3
0.3
0.7 ]
b) Si la marina triunfa este año, cual es la probabilidad de que gane dentro de dos años?
Como gano este año, la marina, su probabilidad de ganar es 1 mientras que la probabilidad de
que triunfe el ejercito es igual a 0 por consiguiente el vector de estado inicial de probabilidad es
<1,0> entonces:

[
0.7 0.3 1
0.3 0.7 0 ][] [ ]
∗ = 0.7
0.3

que comprueba la hipótesis dada.

Para dentro de dos años, las probabilidades son:

[ ] [][ ][] [ ]
2
0.7 0.3 0.58 0.42 1
∗1= ∗ = 0.58
0.3 0.7 0 0.42 0.58 0 0.42

Por consiguiente, probabilidad que gane la marina es del 50%.

Ejemplo 1.2. Estado de una maquina.

Considérese el estado que presenta una determinada maquina cada semana. Supongamos que la
maquina siempre representa uno de los tres estados siguientes:
Estado I Dañada (Perdida Total) ( D )
Estado II En Reparación (R)
Estado III Trabajando Bien (B)
Y que las posibilidades de transición son dadas en la siguiente matriz:

D R B

[ ]
D I 0 0
T= R 1/ 2 1/ 4 1/ 4
B 0 1/ 2 1/ 2

Esto significa que las posibilidades que tiene una maquina de pasar de un estado fila i a un estado
columna j en un periodo de tiempo (una semana) es indicada en esta matriz como la entrada T ij .
Por ejemplo: T 23 =I / 4 nos dice que existe un 25% de probabilidad de que si la maquina esta en
reparación en esta semana, se encuentre trabajando bien la semana siguiente.