Si en cada paso hay una probabilidad constante p de obtener un resultado favorable, el número esperado de pasos hasta obtener el primer caso favorable es 1/p.
Si q = 1 - p a la probabilidad de obtener un resultado desfavorable
Teorema 02
Cadenas Absorbentes
Hay solo dos tipos de estados (absorbentes y transientes), nos resultara conveniente llamar al conjunto de estados absorbentes A y al conjunto de estados transientes T.
En una cadena absorbente y empezando en cualquier estado, sea Transiente o absorbente, tenemos una probabilidad positiva de llegar en algún momento a un estado absorbente. (En el grafo se observa: esto se refleja en que desde todo estado Transiente existe un camino (dirigido) hacia algún estado absorbente o para cada estado u existe un estado y un número de pasos r tales que la probabilidad de ir desde u hasta v en r pasos es positiva.
En toda cadena de Markov absorbente, la probabilidad de absorción (que empezando en cualquier lugar se llegue a un estado absorbente) es
Teorema 03
En una cadena de Markov absorbente cuya matriz canoníca tiene la forma de la ecuación
No hay comentarios:
Publicar un comentario