Autor Tema: Cadenas de Markov

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

23 Septiembre, 2009, 06:11 pm
Respuesta #10

Dogod

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,679
  • Karma: +0/-0
  • Sexo: Masculino
Hola, muchas gracias, ya entendí. Que estés bien  :).

Un saludo cordial
     
Las cosas pasan es por algo, y no hay mal que por bien no venga dicen en mi tierra...

29 Septiembre, 2009, 04:30 am
Respuesta #11

Dogod

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,679
  • Karma: +0/-0
  • Sexo: Masculino
Hola el_manco, en este ejercicio:

Dada la matriz de transición

\( \begin{bmatrix}{\displaystyle\frac{3}{4}}&{\displaystyle\frac{1}{4}}\\{\displaystyle\frac{1}{2}}&{\displaystyle\frac{1}{2}}\end{bmatrix} \)


representativa de una cadena de Markov. Diga cuál es la probabilidad de que el proceso se encuentre enel estado 1 después de 5 etapas, si la cadena al principio se encuentra en cualquiera de los estados con igual probabilidad.

Creo que es pasar por ejemplo de \( P{21} \) a \( P_{11} \), lo cual, según lo que tú haces, sería \( S_{21} \) para la potencia de la matriz; sin embargo, hay un ejemplo en el libro que me confundió, dice:

Suponga que toda la industria de colas sólo produce dos. Dado que una persona la última vez compró cola 1, hay 90% de probabilidades de que su siguiente compra sea cola 1. Dado que la última compra de una persona fue cola 2, hay 80% de probabilidades de que su siguiente compra sea de cola 2.

Si una persona en la actualidad es comprador de cola 2, cuál es la probabilidad de que compre cola 1 dos veces a partir de ahora?


La matriz de transición del problema es esta.

\( \begin{bmatrix}{.90}&{.10}\\{.20}&{.80}\end{bmatrix} \). Dicen que se busca \( P_{21}^2 \), hacen el producto matricial de la matriz y luego dan la probabilidad.


\( \begin{bmatrix}{.83}&{.87}\\{\color{blue}.34}&{.66}\end{bmatrix} \), \( P_{21}^2 = .34 \), bueno ahí es donde entra la confusión, mira que esos ería si uno pensara: la probabilidad de pasar de \( P_{22} \) a \( P_{21} \), ó pasar del estado 2 al estado 1.

Bueno al fin y al cabo creo que da lo mismo con ambos razonamientos, no? tal vez estoy un poco espeso en este momento y no lo veo.

A propósito, en otro de los ejercicios que nos pusieron, pedían lo mismo que el primer ejercicio de este post, es decir evaluar \( \displaystyle\lim_{n \to{+}\infty}{P^{(n)}} \), pero cuando fuimos a diagonalizar la matriz de los autovectores, resultó que no tenía inversa, ¿qué se hace en este caso? También nos pidieron lo mismo en otro ejercicio, y el procedimiento no nos arrojó una diagonal, entonces cómo se evalúa?.


Un saludo y muchas gracias por tu ayuda

Sabio24 ;)
Las cosas pasan es por algo, y no hay mal que por bien no venga dicen en mi tierra...

29 Septiembre, 2009, 09:48 am
Respuesta #12

Luis Fuentes

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

Citar
Dada la matriz de transición

\( \begin{bmatrix}{\displaystyle\frac{3}{4}}&{\displaystyle\frac{1}{4}}\\{\displaystyle\frac{1}{2}}&{\displaystyle\frac{1}{2}}\end{bmatrix} \)


representativa de una cadena de Markov. Diga cuál es la probabilidad de que el proceso se encuentre enel estado 1 después de 5 etapas, si la cadena al principio se encuentra en cualquiera de los estados con igual probabilidad.

Si llamas \( P \) a la matriz de transición tienes que calcular:

\( (1/2,1/2)\cdot P^5 \)

y quedarte con la primera componente de ese vector resultado.

El \( (1/2,1/2) \) inicial se pone, porque dice que la cadena inicialmente se encuentra en cualquiera de los estados con igual probabilidad. Cómo sólo hay dos estados cada uno de ellos tiene probabilidad \( 1/2 \). Ese producto nos devuelve un vector donde la primera componente indica la probabilidad de estar en el estado \( 1 \) en \( 5 \) pasos y la segundo en el estado \( 2 \) en cinco pasos.

Citar
Suponga que toda la industria de colas sólo produce dos. Dado que una persona la última vez compró cola 1, hay 90% de probabilidades de que su siguiente compra sea cola 1. Dado que la última compra de una persona fue cola 2, hay 80% de probabilidades de que su siguiente compra sea de cola 2.

Si una persona en la actualidad es comprador de cola 2, cuál es la probabilidad de que compre cola 1 dos veces a partir de ahora?

La matriz de transición del problema es esta.

\( \begin{bmatrix}{.90}&{.10}\\{.20}&{.80}\end{bmatrix} \). Dicen que se busca \( P_{21}^2 \), hacen el producto matricial de la matriz y luego dan la probabilidad.

\( \begin{bmatrix}{.83}&{.87}\\{\color{blue}.34}&{.66}\end{bmatrix} \), \( P_{21}^2 = .34 \), bueno ahí es donde entra la confusión, mira que esos ería si uno pensara: la probabilidad de pasar de \( P_{22} \) a \( P_{21} \), ó pasar del estado 2 al estado 1.

\( P_{ij}^n \) nos indica la probabilidad de pasar del estado\(  i \) al estado \( j \) en \( n \) pasos.

Eso:

"la probabilidad de pasar de \( P_{22} \) a \( P_{21} \)"

no tiene sentido. Se pasa de un estado a otro y en tu caso hay dos estados, el uno y el dos.

Citar
A propósito, en otro de los ejercicios que nos pusieron, pedían lo mismo que el primer ejercicio de este post, es decir evaluar \( \displaystyle\lim_{n \to{+}\infty}{P^{(n)}} \), pero cuando fuimos a diagonalizar la matriz de los autovectores, resultó que no tenía inversa, ¿qué se hace en este caso? También nos pidieron lo mismo en otro ejercicio, y el procedimiento no nos arrojó una diagonal, entonces cómo se evalúa?.

Si la matriz de los autovectores no tiene inversa es que te has equivocado; lo que puede ocurrir es que la matriz no sea diagonalizable y no tengas suficientes autovectores, para que formen una matriz cuadrada. En ese caso debes de trabajar con formas de Jordan. ¿Conoces esto?.

Saludos.

29 Septiembre, 2009, 05:34 pm
Respuesta #13

Dogod

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,679
  • Karma: +0/-0
  • Sexo: Masculino
Hola, está bien esto?.

Haciendo \( (1/2,1/2)\cdot P^5 \) obtengo el siguiente vector \( \color{red}\displaystyle\frac{1365}{2048}, \displaystyle\frac{683}{2048} \).

Entiendo lo que e dices del 1/2, 1/2. Ahora bien, supngamos que específicamente me dicen: dado que estás en el estado 2, cuál es la probabilidad de en cinco etapas pasar al estado 1?

Sería \( (0, 1)*P^5. \) Es esa la razón de tu 1 en \(  \displaystyle\lim_{n\to{+}\infty}{}(0,0,1,0,0)P^n \),  del primer ejercicio?

Si una persona en la actualidad es comprador de cola 2, cuál es la probabilidad de que compre cola 1 dos veces a partir de ahora? Creo que allí no hay que aplicar precisamente esto (VECTOR)*\( P^n \), porque simplemente están diciendo cuál es la probabilidad de en 2 etapas pertenecer al grupo 21 de la matriz, cierto?

Lo de las formas canónicas de Jordan sí lo vimos, aunque muy de paso, de hecho ni siquiera sabíamos dónde se podría aplicar eso en un caso concreto. Pero como el ejercicio no es obligatorio, preferimos primero salir de este y después intentamos con ese (para el cual, más adelante, si tenemos la duda, agradeceríamos nos ayudaras).

Bueno eso es todo y esperamos tu opinión,

un saludo y muchas gracias

                     ;)


Las cosas pasan es por algo, y no hay mal que por bien no venga dicen en mi tierra...

30 Septiembre, 2009, 11:03 am
Respuesta #14

Luis Fuentes

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

Citar
Haciendo \( (1/2,1/2)\cdot P^5 \) obtengo el siguiente vector \( \color{red}\displaystyle\frac{1365}{2048}, \displaystyle\frac{683}{2048} \).

Entiendo lo que e dices del 1/2, 1/2. Ahora bien, supngamos que específicamente me dicen: dado que estás en el estado 2, cuál es la probabilidad de en cinco etapas pasar al estado 1?

Sería \( (0, 1)*P^5. \) Es esa la razón de tu 1 en \(  \displaystyle\lim_{n\to{+}\infty}{}(0,0,1,0,0)P^n \),  del primer ejercicio?

Correcto.

Citar
Si una persona en la actualidad es comprador de cola 2, cuál es la probabilidad de que compre cola 1 dos veces a partir de ahora? Creo que allí no hay que aplicar precisamente esto (VECTOR)*\( P^n \), porque simplemente están diciendo cuál es la probabilidad de en 2 etapas pertenecer al grupo 21 de la matriz, cierto?


mmmm...la pregunta es algo confusa. ¿Qué comple dos veces a partir de ahora en cuantos intentos? ¿Hasta el infinito? ¿Qué compre exactamente dos veces y no más? ¿O dos o más veces?.

Supongo que se refiere a la probabilidad de que compre dos o más veces a partir de ahora en el número de intentos que se necesario.

Parece más fácil entonces calcular la probabilida complementaria: que no compre nunca en la cola 1 o que compre exactamente una vez en la cola 1.

La probabilida de que no compre nunca en la cola \( 1 \), es:

\( P_{22}\cdot P_{22}\cdot P_{22}\cdot \ldots =\displaystyle\lim_{n \to{+}\infty}{}(P_{22})^n=0 \)

La probabilidad de que compre una vez en la cola \( 1 \) y luego nunca más es:

\( P_{21}\cdot P_{12}\cdot P_{22}\cdot P_{22}\cdots \ldots =0 \) si compró la primera vez en la una
\( P_{22}\cdot P_{21}\cdot P_{12}\cdot P_{22}\cdots \ldots =0 \) si compró la segunda vez en la una

Sea como sea la probabilidad total es cero. Así que probablemente no estoy interpretando bien la pregunta.

Saludos.

30 Septiembre, 2009, 03:47 pm
Respuesta #15

Dogod

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,679
  • Karma: +0/-0
  • Sexo: Masculino
Muchas gracias el_manco, ya pudimos salir de estos problemas gracias a ti, es posible que sólo yo decida pora hí intentar con la matriz que no nos quizo diagonalizar y aplicarle Jordan y de pronto de vuelvo a preguntar, por lo cual te ruego que me disculpes. Pero por el momento mil gracias!!

Sabio24 y Compañeros de Ingeniería.
Las cosas pasan es por algo, y no hay mal que por bien no venga dicen en mi tierra...