PRACTICA 3

Alonso Snchez Rodrguez

27 de abril de 2016
En esta prctica estudiaremos un proceso de Markov en el cual lanzamos dos monedas aleatorias y segn los valores que resulten se altera la posicin de dos bolas, una roja y otra blanca
en dos urnas A y B. Primero exprondre los resultados obtenidos para diferentes nmeros de
lanzamientos partiendo desde los 4 estados posibles y despus explicaremos el porqu de estos
nmeros.
Estado 1(las dos bolas en A)
Estado 2(Bola roja en A y blanca en B)
Estado 3( bola blanca en B y roja en A)
Estado 4(las dos bolas en B)
PRIMER CASO(100 lanzamientos):
Empezando desde el estado uno tenemos:
n1 = 28
n2 = 22
n3 = 29
n4 = 21
Es decir el proceso ha estado 28 veces en el primer estado, 22 en el segundo, 29 en el tercero y
21 en el cuarto
Si empezamos desde el estado 2:
n1=24 n2=25 n3=28 n4=23
Si empezamos desde el estado 3:
n1=23
n2=23
n3=24
n4=30
Si empezamos desde el estado 4:
n1=26
n2=24
n3=29
n4=21
SEGUNDO CASO(1000 lanzamientos):
Estado 1:
n1=263
n2=250
n3=252
n4=235
Estado 2:
1

n1=231
n2=260
n3=250
n4=259
Estado 3:
n1=265
n2=229
n3=249
n4=257
Estado 4:
n1=235
n2=248
n3=261
n4=256
TERCER CASO(10000 lanzamientos):
Estado 1:
n1=2463
n2=2503
n3=2470
n4=2564
No ejecutamos los otros tres casos ya que el proceso en matlab dura bastante tiempo y con uno
es necesario para observar su comportamiento.
Como podemos observar de los resultados el proceso est en los 4 estados ms o menos el mismo
nmero de veces, cuanta mayor sea el nmero de lanzamientos mejor es esta aproximacin.
La explicacin a esto reside en que al tratarse de un proceso de Markov con una matriz de probabilidad, sabemos que la solucin es esta matriz elevada al nmero de lanzamientos por el estado
inicial, y al tratarse de una matriz de Markov converje en el innito hacia otra cuyas columnas o
las(segn hayamos denido la matriz) son iguales y adems son iguales al valor del vector asociado al subespacio generalizado del autovalor uno cuyo mdulo es uno. Esto se produce debido
a la combinacin del teorema de Grechgorin(es posible su uso debido a la positividad de todos
los elementos de la matriz inicial al cuadrado) y de calcular que el 1 es raiz simple, las otras tres
raices son de mdulo menor que uno y por lo tanto en la solucin estarn elevadas al nmero
de lanzamientos, los cuales cuando sean muy grandes harn tender esto hacia cero y slo nos
quedaremos con el trmino asociado al uno. Por lo tanto el vector al que tienden las las o las
columnas de la matriz es aquel cuyas cuatro componentes son iguales a 1/4, de lo cual podemos
deducir los resultados obtenidos experimentalmente.
Cuanto menor sea el nmero de lanzamientos mas inuencia tienen en la solucin las otras raices
y por tanto ms dispersos son los resultados, como podemos observar al comparar los resultados
del primer caso teniendo en cuenta que se trata de solamente 100 lanzamientos con los resultados
del caso 3 teniendo en cuenta que se trata de 10000 lanzamientos.