Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema 12
Tema 12
Procesos estocsticos.
n Un poceso estocstico de tiempo discreto es una descripcin de la
relacin entre las variables aleatorias X0,X1,...que representan alguna
caracterstica de un sistema en puntos discretos en el tiempo.
n Ejemplo: ruina del jugador: inicialmente tengo 2, en los tiempos 1,2,...
participo en un juego en el que apuesto 1 que gano con probabilidad p y
pierdo con probabilidad 1-p. Dejo de jugar cuando mi capital es 4 o he
perdido todo mi capital. Si Xi es la cantidad de dinero que tengo en el
tiempo i, X0,X1,... es un proceso estocstico.
n Un proceso estocstico de tiempo continuo es un proceso estocstico en
el que el estado del tiempo se puede examinar en cualquier tiempo.
n Ejemplo: nmero de personas en un supermercado a los t minutos de abrir
Cadenas de Markov.
n Cadena de Markov: proceso estocstico de tiempo discreto que para
t=0,1,2,... y todos los estados verifica
P(Xt+1=it+1 | Xt=it, Xt-1=it-1, ..., X1=i1, X0=i0)=P(Xt+1=it+1|Xt=it)
Hiptesis de estabilidad: P(Xt+1=j|Xt=i)=pij (no depende de t)
Probabilidades de transicin: pij
p11 p12 L p1s
p p L p2s
Matriz de probabilidades de transicin: P = 21 22
M M O M
s1
p p s2 L pss
s
Se debe verificar: p
j =1
ij =1
Cadenas de Markov.
Cadenas de Markov.
Ejemplo: la ruina del jugador es una cadena de Markov estacionaria
Estados: 0, 1, 2, 3, 4
Matriz de transicin
1 0 0 0 0
1 p 0 p 0 0
P = 0 1 p 0 p 0
0 0 1 p 0 p
0 0 0 0 1
La matriz de transicin se puede representar con un grafo en el que cada
nodo representa un estado y cada arco la probabilidad de transicin entre
estados.
1-p 1-p 1-p
1 0 1 2 3 4 1
p p p
q i Pij (n )
i =1
1 2 L s
L s
lim P n = 1 2
n M M O M
1 2 L s
Es decir,
lim Pij (n ) = j
n
n
{ }
i =1
n La poltica ptima s* se determina de forma que E s* = max E s
s