4 votos

Simulación de probabilidad estacionaria con cadena de Markov

Teniendo una cadena de markov definida con una matriz de transición conocida, en lugar de calcular las probabilidades del estado estacionario, me gustaría simularlas y estimarlas.

En primer lugar, según tengo entendido, hay un tiempo de transición/calentamiento que debemos tener en cuenta, por lo que debemos ejecutar nuestra cadena de Markov durante un tiempo suficientemente largo para estar en estado estacionario. ¿Alguna idea de cómo estimar esto?

En segundo lugar, incluso si descartamos las k observaciones iniciales, ¿cómo medimos realmente las probabilidades? Yo utilizaría los dos enfoques siguientes:

  1. después del periodo transitorio inicial observar en qué estado estamos y registrarlo. Después de N ejecuciones, tome el promedio de cada ocurrencia de cada estado para obtener aproximaciones. Problemas: Demasiado ineficiente

  2. Después del tiempo transitorio inicial, genere N transiciones de estado y cuente las ocurrencias (SIN REINICIAR). Tome el promedio. Problemas: Cada una de las N muestras no son independientes

Me preguntaba si podríais indicarme la dirección correcta y detectar algún fallo en mi lógica. Gracias de antemano por su ayuda.

1voto

palehorse Puntos 8268

Si sabe que su cadena es ergódico entonces el segundo enfoque es la forma natural y eficiente.

0voto

Supongo que ambas técnicas están bien, sólo se trata de la cuestión de cuán "precisos" quieres que sean tus resultados: el compromiso entre la velocidad y la precisión.

0voto

Reto Meier Puntos 55904

Tu primera pregunta es esencialmente "¿Cuánto tiempo tarda una cadena de Markov en acercarse a su distribución estacionaria?" Obviamente, la respuesta depende de la estructura de la cadena en cuestión, y no siempre es fácil de estimar con sólo mirar la cadena. Hay mucha investigación sobre esta cuestión bajo el nombre de "tiempos de mezcla".

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