9 votos

Contradictorio recursividad

Me encontré con este problema que me parece muy contradictorio a mi intuición.

Alguien podría aclararme por qué mi recursiva formulación es incorrecta?

"Rollo de una feria dados hasta que el juego se detiene. El juego se detiene cuando usted obtiene un 4, 5 o 6. Por cada 1, 2, o 3 tu puntuación aumenta en +1. Si el juego se detiene con un 4 o un 5, le pagan el puntaje acumulado. Si el juego se detiene con un 6 usted no consigue nada. ¿Cuál es el beneficio esperado de este juego?"

Aquí, mi recursiva de la formulación. Deje $E$ denotar el resultado esperado. Tres primeros términos denotan el evento para 1,2,3 respectivamente, el cuarto y el quinto término denota el evento 4,5, el último término es para el caso de 6.

$$E = \frac{1}{6} \left( E + 1 \right) + \frac{1}{6} \left( E + 1 \right) + \frac{1}{6} \left( E + 1 \right) + \frac{1}{6} E + \frac{1}{6} E + \frac{1}{6}\cdot 0\\ = \frac{1}{2}\left( E + 1 \right) + \frac{1}{3}$$

La solución para $E$, I se $E = 3$.

No quiero tomar la cadena de Markov enfoque con infinitas sumas de dinero. Me gustaría tomar el enfoque intuitivo de la ecuación recursiva.

La guía de la solución que he adopta un enfoque de dos pasos de la primera calcular el número esperado de lanzamientos de $\{1,2,3\}$ antes de que el juego se detiene y, a continuación, calcula la puntuación esperada acondicionado en la salida de la $\{4,5\}$ frente al $6$. Este enfoque, mientras que algo tiene sentido) termina con $\frac{2}{3}$.

Podría alguien por favor me ilumine cuál es el problema en mi formulación recursiva es?

8voto

Oli Puntos 89

Hemos estado en el resultado de la primera tirada. Si que es tirar $4$, $5$, o $6$, entonces la cantidad que tenemos, y por lo tanto la expectativa, es $0$.

Dado que el primer lanzamiento sale $1$, $2$, o $3$, nuestra expectativa es no $E+1$. Para el $1$ no es una cosa segura. Con una probabilidad de $\frac{1}{3}$ no será acreditado a su cuenta, debido a que el juego va a terminar con un $6$. De ello se sigue que $$E=\frac{1}{2}\left(E+\frac{2}{3}\right).$$ Que los rendimientos de $E=\frac{2}{3}$.

Comentario: de la forma de la ecuación, puede ser que usted estaba tratando de condición en el resultado del último sorteo. No creo que ese tipo de condicionamiento argumento puede ser empujado a través de. Pero si estabas pensando en términos de la primera sacudida, entonces su propuesta acondicionado argumento, modificada como se describió anteriormente, no funciona.

El único pequeño fallo con el condicionamiento argumento es que asume que la esperanza existe. Que es intuitivamente claro, y puede ser justificado por una serie de argumento.

1voto

ldgabbay Puntos 111

Creo que la falla en la lógica proviene de la $\frac 1 2(E+1)$ plazo. Si un 6 viene, el valor es 0 no, 0+1.

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