6 votos

Amontonamiento en proceso de Markov con Estados absorbentes

Tengo un cuatro-estado, de Markov de tiempo discreto proceso dependiente del tiempo de transición de matrices que después de un tiempo dado T las matrices de ser constante. La idea es que la gente en un programa de dejar el programa en una variedad de maneras. Todo el mundo empieza en el estado 1, y los estados 2, 3 y 4 son de absorción, pero el estado 4 representa el relativamente pequeño porcentaje de personas que están "perdidos en el sistema' - en otras palabras, el estado 4 representa nuestra ignorancia de lo que le pasa a la gente en lugar de un verdadero resultado.

Me gustaría usar agrupar a los coloque en estado 4 con aquellos en el estado 1 y ejecutar esto como un tres-estado del sistema, y comparar esto con el enfoque ingenuo de funcionamiento de este como un cuatro-estado del sistema, a continuación, se entregase a aquellos que son asintóticamente en el estado 4 en los estados 2 y 3 de acuerdo a sus proporciones relativas. (en otras palabras, p_2/(p_2 + p_3) de aquellos en estado 4 de entrar en el estado 2 después de que el sistema se ejecute a tiempo infinito y similares para el estado 3)

De una parte áspera de garabatos no parece que estos dos métodos dan el mismo resultado, así que sería bueno para tener una idea sobre el error involucrado. Para este fin, aquí está mi pregunta:

Puedo tener punteros a la literatura sobre la formación de grumos en las cadenas de Markov (o relacionados con) sería de aplicación - incluso aproximadamente - en este ejemplo? O de lo contrario algunas palabras de consejo sobre cómo acercarse a este.

1voto

Ray Vega Puntos 30187

Si la matriz de transición fue una constante, entonces los dos enfoques, produciría los mismos resultados. Así que esta pregunta es de interés en la no-constante de caso.

El inf-tiempo de redistribución del estado 4 al estado 2 y 3 es inapropiado. Considere la posibilidad de que de vez en $1$ tiempo $T$ su matriz se $1 \rightarrow 1$ con una probabilidad de $0.5$, $1 \rightarrow 2$ con una probabilidad de $0.25$ $1 \rightarrow 4$ con una probabilidad de $0.25$, después de que el tiempo de $T$ su matriz se $1 \rightarrow 3$ con una probabilidad de $1$. Claramente suponiendo que el estado de $4$ distribuiría como el inf-tiempo de estado estable sería raro en este caso.

Por otro lado, la simple formación de grumos estado $1$ $4$ juntos, correspondería a decir que perder la pista de un aprendiz en el tiempo de paso de $t$ es lo mismo que asumir que permanecieron en el programa; también, probablemente, no lo que usted quiere.

Probablemente lo que quiero decir es que "si hemos perdido la pista de un estudiante a tiempo $t$ luego de que el estudiante tenía la misma probabilidad que cualquier otro estudiante en el momento $t$ de continuar, terminando, o de completar el programa." Para captar esto, usted puede simplemente eliminar la transición a estado 4 y vuelva a normalizar la matriz resultante (es decir,$p_{ij}' = \frac{p_{ij}}{1 - p_{14}}$) y proceder como de costumbre.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X