Autor Tema: Problema del ratón- Cadenas de Markov.

0 Usuarios y 1 Visitante están viendo este tema.

12 Octubre, 2017, 06:16 pm
Leído 2013 veces

Francois

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 295
  • Karma: +0/-0
  • Sexo: Masculino
Buenas con todos.
Este problema es uno sobre Cadenas de Markov. Estoy tratando de entender la teoría , pero no e visto algún ejemplo
de este tipo.

Quisiera por favor si me podrían explicar como debo resolver un problema de estos.

Problema
Un ratón se mueve en las casillas marcadas en la figura . En cada paso el ratón se mueve (con la misma probabilidad)
hacia alguna de las casillas adyacentes a la casilla en que está ubicado.Si el ratón llega a la casilla 3 (comida) o a la
casilla 6(trampa) se queda en esa casilla para siempre. Suponga que el ratón está inicialmente ubicado en casilla 4.


\begin{array}{|c|c|c|}
\hline
1&2&3\\
\hline
4&5& \\
\hline
 6& & \\
\hline
 \end{array}

a) ¿ Cúal es la probabilidad de que el ratón llegue a la comida antes de caer a la trampa?
b) ¿ Cúal es el número promedio de pasos que el ratón da para llegar ( por primera vez) a la comida o a la trampa?
c) ¿ Cúal es el número de visitas promedio que el ratón hace a la casilla 1 antes de llegar (por primera vez)a la comida o a la trampa?


Muchas Gracias.
Saludos.

13 Octubre, 2017, 12:55 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Como punto de partida construye la matriz de transición de estados.

 Será una matriz \( 6\times 6 \) que en la posición \( i,j \) tiene la probabilidad de llegar a la casilla \( i \), si estamos en la \( j \).

 Te queda:

\( T=\left(
\begin{array}{cccccc}
 0 & \frac{1}{3} & 0 & \frac{1}{3} & 0 & 0 \\
 \frac{1}{2} & 0 & 0 & 0 & \frac{1}{2} & 0 \\
 0 & \frac{1}{3} & 1 & 0 & 0 & 0 \\
 \frac{1}{2} & 0 & 0 & 0 & \frac{1}{2} & 0 \\
 0 & \frac{1}{3} & 0 & \frac{1}{3} & 0 & 0 \\
 0 & 0 & 0 & \frac{1}{3} & 0 & 1 \\
\end{array}
\right) \)

 Ahora ten en cuenta que \( T^n \) indica la probabilidad de pasar de la casilla \( j \) a la \( i \) en \( n \) pasos.

Saludos.